./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 465302550670ddfe2aca9dabc319e04462635a8aa1413623f09c27b5df4d6427 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:04:34,187 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:04:34,260 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:04:34,266 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:04:34,267 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:04:34,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:04:34,297 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:04:34,297 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:04:34,299 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:04:34,299 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:04:34,300 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:04:34,301 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:04:34,302 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:04:34,303 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:04:34,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:04:34,304 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:04:34,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:04:34,306 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:04:34,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:04:34,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:04:34,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:04:34,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:04:34,309 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:04:34,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:04:34,310 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:04:34,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:04:34,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:04:34,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:04:34,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:34,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:04:34,313 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:04:34,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:04:34,314 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:04:34,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:04:34,315 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:04:34,315 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:04:34,315 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:04:34,316 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:04:34,316 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:04:34,316 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 465302550670ddfe2aca9dabc319e04462635a8aa1413623f09c27b5df4d6427 [2023-11-19 08:04:34,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:04:34,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:04:34,714 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:04:34,715 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:04:34,716 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:04:34,717 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i [2023-11-19 08:04:37,926 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:04:38,260 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:04:38,260 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i [2023-11-19 08:04:38,285 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/data/27d345832/4d10c9043fc344479b027e1bc904f1b6/FLAG6debcebf1 [2023-11-19 08:04:38,299 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/data/27d345832/4d10c9043fc344479b027e1bc904f1b6 [2023-11-19 08:04:38,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:04:38,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:04:38,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:38,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:04:38,312 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:04:38,313 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:38,314 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@231dffea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38, skipping insertion in model container [2023-11-19 08:04:38,314 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:38,363 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:04:38,576 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i[915,928] [2023-11-19 08:04:38,759 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:38,778 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:04:38,791 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-0.i[915,928] [2023-11-19 08:04:38,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:38,946 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:04:38,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38 WrapperNode [2023-11-19 08:04:38,947 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:38,948 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:38,948 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:04:38,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:04:38,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:38,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,065 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 484 [2023-11-19 08:04:39,066 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:39,067 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:04:39,067 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:04:39,067 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:04:39,078 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,155 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:04:39,157 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:04:39,157 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:04:39,157 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:04:39,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (1/1) ... [2023-11-19 08:04:39,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:39,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:39,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:04:39,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:04:39,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:04:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:04:39,270 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:04:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:04:39,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:04:39,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:04:39,477 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:04:39,480 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:04:40,352 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:04:40,370 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:04:40,370 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:04:40,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:40 BoogieIcfgContainer [2023-11-19 08:04:40,383 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:04:40,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:04:40,390 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:04:40,394 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:04:40,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:04:38" (1/3) ... [2023-11-19 08:04:40,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edede13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:40, skipping insertion in model container [2023-11-19 08:04:40,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:38" (2/3) ... [2023-11-19 08:04:40,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edede13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:40, skipping insertion in model container [2023-11-19 08:04:40,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:40" (3/3) ... [2023-11-19 08:04:40,400 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-0.i [2023-11-19 08:04:40,423 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:04:40,423 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:04:40,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:04:40,493 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@461f2c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:04:40,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:04:40,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 200 states, 125 states have (on average 1.536) internal successors, (192), 126 states have internal predecessors, (192), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-11-19 08:04:40,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:40,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:40,546 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:40,547 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:40,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:40,553 INFO L85 PathProgramCache]: Analyzing trace with hash 71917097, now seen corresponding path program 1 times [2023-11-19 08:04:40,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:40,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526701262] [2023-11-19 08:04:40,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:40,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:40,946 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:40,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454691739] [2023-11-19 08:04:40,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:40,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:40,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:40,957 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:40,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:04:41,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:41,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:04:41,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:43,411 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:04:43,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:43,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:43,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526701262] [2023-11-19 08:04:43,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:43,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454691739] [2023-11-19 08:04:43,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454691739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:43,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:43,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:04:43,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875021477] [2023-11-19 08:04:43,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:43,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:43,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:43,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:43,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:43,474 INFO L87 Difference]: Start difference. First operand has 200 states, 125 states have (on average 1.536) internal successors, (192), 126 states have internal predecessors, (192), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:44,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:44,143 INFO L93 Difference]: Finished difference Result 588 states and 1145 transitions. [2023-11-19 08:04:44,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:04:44,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 457 [2023-11-19 08:04:44,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:44,165 INFO L225 Difference]: With dead ends: 588 [2023-11-19 08:04:44,165 INFO L226 Difference]: Without dead ends: 391 [2023-11-19 08:04:44,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:04:44,176 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 270 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:44,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 1135 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:04:44,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-11-19 08:04:44,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 373. [2023-11-19 08:04:44,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 226 states have (on average 1.5221238938053097) internal successors, (344), 226 states have internal predecessors, (344), 144 states have call successors, (144), 2 states have call predecessors, (144), 2 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-19 08:04:44,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 632 transitions. [2023-11-19 08:04:44,336 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 632 transitions. Word has length 457 [2023-11-19 08:04:44,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:44,340 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 632 transitions. [2023-11-19 08:04:44,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:44,341 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 632 transitions. [2023-11-19 08:04:44,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:44,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:44,354 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:44,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:04:44,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:44,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:44,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:44,572 INFO L85 PathProgramCache]: Analyzing trace with hash -514888917, now seen corresponding path program 1 times [2023-11-19 08:04:44,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:44,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898249521] [2023-11-19 08:04:44,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:44,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:44,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:44,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543939917] [2023-11-19 08:04:44,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:44,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:44,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:44,763 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:44,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:04:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:45,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:04:45,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:45,137 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:04:45,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:45,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:45,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898249521] [2023-11-19 08:04:45,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:45,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543939917] [2023-11-19 08:04:45,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543939917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:45,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:45,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:45,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619250706] [2023-11-19 08:04:45,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:45,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:45,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:45,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:45,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:45,144 INFO L87 Difference]: Start difference. First operand 373 states and 632 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:45,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:45,230 INFO L93 Difference]: Finished difference Result 761 states and 1280 transitions. [2023-11-19 08:04:45,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:45,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 457 [2023-11-19 08:04:45,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:45,238 INFO L225 Difference]: With dead ends: 761 [2023-11-19 08:04:45,239 INFO L226 Difference]: Without dead ends: 557 [2023-11-19 08:04:45,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:45,242 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 250 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:45,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 842 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:45,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-19 08:04:45,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 405. [2023-11-19 08:04:45,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 258 states have (on average 1.565891472868217) internal successors, (404), 258 states have internal predecessors, (404), 144 states have call successors, (144), 2 states have call predecessors, (144), 2 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-19 08:04:45,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 692 transitions. [2023-11-19 08:04:45,341 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 692 transitions. Word has length 457 [2023-11-19 08:04:45,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:45,343 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 692 transitions. [2023-11-19 08:04:45,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:45,343 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 692 transitions. [2023-11-19 08:04:45,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:45,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:45,360 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:45,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:45,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 08:04:45,603 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:45,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:45,604 INFO L85 PathProgramCache]: Analyzing trace with hash -240129303, now seen corresponding path program 1 times [2023-11-19 08:04:45,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:45,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258207284] [2023-11-19 08:04:45,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:45,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:45,728 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:45,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528837452] [2023-11-19 08:04:45,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:45,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:45,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:45,730 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:45,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:04:46,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:04:46,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:46,155 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:04:46,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:46,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:46,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258207284] [2023-11-19 08:04:46,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:46,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528837452] [2023-11-19 08:04:46,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528837452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:46,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:46,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:46,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084913935] [2023-11-19 08:04:46,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:46,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:46,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:46,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:46,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:46,163 INFO L87 Difference]: Start difference. First operand 405 states and 692 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:46,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:46,229 INFO L93 Difference]: Finished difference Result 778 states and 1307 transitions. [2023-11-19 08:04:46,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:46,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 457 [2023-11-19 08:04:46,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:46,236 INFO L225 Difference]: With dead ends: 778 [2023-11-19 08:04:46,236 INFO L226 Difference]: Without dead ends: 557 [2023-11-19 08:04:46,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:46,241 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 248 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:46,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 668 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:46,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-19 08:04:46,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 405. [2023-11-19 08:04:46,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 258 states have (on average 1.550387596899225) internal successors, (400), 258 states have internal predecessors, (400), 144 states have call successors, (144), 2 states have call predecessors, (144), 2 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-19 08:04:46,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 688 transitions. [2023-11-19 08:04:46,319 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 688 transitions. Word has length 457 [2023-11-19 08:04:46,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:46,323 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 688 transitions. [2023-11-19 08:04:46,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:46,323 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 688 transitions. [2023-11-19 08:04:46,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:46,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:46,335 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:46,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:46,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-19 08:04:46,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:46,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:46,556 INFO L85 PathProgramCache]: Analyzing trace with hash 182572523, now seen corresponding path program 1 times [2023-11-19 08:04:46,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:46,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098406013] [2023-11-19 08:04:46,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:46,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:46,695 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:46,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1985993879] [2023-11-19 08:04:46,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:46,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:46,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:46,699 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:46,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:04:47,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:47,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:04:47,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:47,131 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:04:47,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:47,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:47,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098406013] [2023-11-19 08:04:47,132 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:47,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985993879] [2023-11-19 08:04:47,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985993879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:47,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:47,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:47,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246523572] [2023-11-19 08:04:47,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:47,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:47,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:47,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:47,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:47,137 INFO L87 Difference]: Start difference. First operand 405 states and 688 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:47,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:47,191 INFO L93 Difference]: Finished difference Result 820 states and 1393 transitions. [2023-11-19 08:04:47,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:04:47,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 457 [2023-11-19 08:04:47,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:47,200 INFO L225 Difference]: With dead ends: 820 [2023-11-19 08:04:47,200 INFO L226 Difference]: Without dead ends: 604 [2023-11-19 08:04:47,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:47,205 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 196 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:47,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 772 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:47,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-11-19 08:04:47,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 601. [2023-11-19 08:04:47,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 407 states have (on average 1.5847665847665848) internal successors, (645), 408 states have internal predecessors, (645), 190 states have call successors, (190), 3 states have call predecessors, (190), 3 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-19 08:04:47,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1025 transitions. [2023-11-19 08:04:47,284 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1025 transitions. Word has length 457 [2023-11-19 08:04:47,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:47,285 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 1025 transitions. [2023-11-19 08:04:47,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:47,286 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1025 transitions. [2023-11-19 08:04:47,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:47,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:47,297 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:47,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:47,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:47,521 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:47,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:47,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1000220973, now seen corresponding path program 1 times [2023-11-19 08:04:47,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:47,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129731543] [2023-11-19 08:04:47,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:47,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:47,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:47,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2145239702] [2023-11-19 08:04:47,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:47,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:47,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:47,593 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:47,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:04:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:47,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:04:47,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:48,526 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4061 proven. 156 refuted. 0 times theorem prover too weak. 6007 trivial. 0 not checked. [2023-11-19 08:04:48,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:48,962 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 57 proven. 156 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-11-19 08:04:48,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:48,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129731543] [2023-11-19 08:04:48,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:48,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145239702] [2023-11-19 08:04:48,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145239702] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:04:48,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:04:48,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:04:48,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677717750] [2023-11-19 08:04:48,964 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:04:48,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:04:48,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:48,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:04:48,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:04:48,967 INFO L87 Difference]: Start difference. First operand 601 states and 1025 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-19 08:04:49,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:49,534 INFO L93 Difference]: Finished difference Result 1069 states and 1807 transitions. [2023-11-19 08:04:49,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:04:49,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 457 [2023-11-19 08:04:49,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:49,545 INFO L225 Difference]: With dead ends: 1069 [2023-11-19 08:04:49,545 INFO L226 Difference]: Without dead ends: 625 [2023-11-19 08:04:49,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 906 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:04:49,548 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 289 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:49,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 610 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:04:49,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2023-11-19 08:04:49,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 613. [2023-11-19 08:04:49,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 416 states have (on average 1.5625) internal successors, (650), 417 states have internal predecessors, (650), 190 states have call successors, (190), 6 states have call predecessors, (190), 6 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-19 08:04:49,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1030 transitions. [2023-11-19 08:04:49,647 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1030 transitions. Word has length 457 [2023-11-19 08:04:49,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:49,648 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 1030 transitions. [2023-11-19 08:04:49,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-19 08:04:49,649 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1030 transitions. [2023-11-19 08:04:49,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:49,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:49,654 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:49,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 08:04:49,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:49,863 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:49,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:49,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1243762325, now seen corresponding path program 1 times [2023-11-19 08:04:49,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:49,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051230636] [2023-11-19 08:04:49,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:49,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:49,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:49,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [584357088] [2023-11-19 08:04:49,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:49,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:49,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:49,939 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:49,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:04:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:50,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:04:50,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:51,085 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3350 proven. 336 refuted. 0 times theorem prover too weak. 6538 trivial. 0 not checked. [2023-11-19 08:04:51,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:51,574 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 42 proven. 171 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-11-19 08:04:51,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:51,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051230636] [2023-11-19 08:04:51,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:51,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584357088] [2023-11-19 08:04:51,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584357088] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:04:51,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:04:51,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-19 08:04:51,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390785381] [2023-11-19 08:04:51,576 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:04:51,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:04:51,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:51,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:04:51,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:04:51,581 INFO L87 Difference]: Start difference. First operand 613 states and 1030 transitions. Second operand has 12 states, 12 states have (on average 13.666666666666666) internal successors, (164), 12 states have internal predecessors, (164), 3 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2023-11-19 08:04:53,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:53,420 INFO L93 Difference]: Finished difference Result 1795 states and 2905 transitions. [2023-11-19 08:04:53,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-19 08:04:53,422 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.666666666666666) internal successors, (164), 12 states have internal predecessors, (164), 3 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 457 [2023-11-19 08:04:53,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:53,434 INFO L225 Difference]: With dead ends: 1795 [2023-11-19 08:04:53,434 INFO L226 Difference]: Without dead ends: 1387 [2023-11-19 08:04:53,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 939 GetRequests, 904 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=333, Invalid=857, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 08:04:53,438 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 720 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 1551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:53,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1385 Invalid, 1551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:04:53,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2023-11-19 08:04:53,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 725. [2023-11-19 08:04:53,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 522 states have (on average 1.6015325670498084) internal successors, (836), 523 states have internal predecessors, (836), 190 states have call successors, (190), 12 states have call predecessors, (190), 12 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-19 08:04:53,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1216 transitions. [2023-11-19 08:04:53,601 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1216 transitions. Word has length 457 [2023-11-19 08:04:53,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:53,602 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1216 transitions. [2023-11-19 08:04:53,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.666666666666666) internal successors, (164), 12 states have internal predecessors, (164), 3 states have call successors, (129), 3 states have call predecessors, (129), 5 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2023-11-19 08:04:53,603 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1216 transitions. [2023-11-19 08:04:53,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:53,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:53,626 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:53,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:53,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:53,850 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:53,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:53,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1022618861, now seen corresponding path program 1 times [2023-11-19 08:04:53,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:53,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955862022] [2023-11-19 08:04:53,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:53,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:53,941 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:53,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226795987] [2023-11-19 08:04:53,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:53,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:53,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:53,943 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:53,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:04:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:54,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:04:54,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:55,042 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:04:55,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:55,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:55,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955862022] [2023-11-19 08:04:55,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:55,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226795987] [2023-11-19 08:04:55,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226795987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:55,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:55,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:55,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826035005] [2023-11-19 08:04:55,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:55,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:04:55,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:55,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:04:55,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:04:55,046 INFO L87 Difference]: Start difference. First operand 725 states and 1216 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:55,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:55,515 INFO L93 Difference]: Finished difference Result 2173 states and 3625 transitions. [2023-11-19 08:04:55,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:04:55,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 457 [2023-11-19 08:04:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:55,533 INFO L225 Difference]: With dead ends: 2173 [2023-11-19 08:04:55,533 INFO L226 Difference]: Without dead ends: 1639 [2023-11-19 08:04:55,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:04:55,541 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 429 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:55,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1207 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:04:55,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1639 states. [2023-11-19 08:04:55,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1639 to 1287. [2023-11-19 08:04:55,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 958 states have (on average 1.6096033402922756) internal successors, (1542), 960 states have internal predecessors, (1542), 308 states have call successors, (308), 20 states have call predecessors, (308), 20 states have return successors, (308), 306 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 08:04:55,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 2158 transitions. [2023-11-19 08:04:55,782 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 2158 transitions. Word has length 457 [2023-11-19 08:04:55,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:55,783 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 2158 transitions. [2023-11-19 08:04:55,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:04:55,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 2158 transitions. [2023-11-19 08:04:55,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-11-19 08:04:55,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:55,788 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:55,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:56,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:56,016 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:56,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:56,017 INFO L85 PathProgramCache]: Analyzing trace with hash 129132523, now seen corresponding path program 1 times [2023-11-19 08:04:56,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:56,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274518097] [2023-11-19 08:04:56,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:56,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:56,093 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:56,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651219823] [2023-11-19 08:04:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:56,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:56,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:56,103 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:56,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:04:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:04:56,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:57,336 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3777 proven. 162 refuted. 0 times theorem prover too weak. 6285 trivial. 0 not checked. [2023-11-19 08:04:57,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:57,929 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 51 proven. 162 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-11-19 08:04:57,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:57,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274518097] [2023-11-19 08:04:57,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:57,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651219823] [2023-11-19 08:04:57,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651219823] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:04:57,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:04:57,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-19 08:04:57,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126971859] [2023-11-19 08:04:57,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:04:57,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:04:57,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:57,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:04:57,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:04:57,933 INFO L87 Difference]: Start difference. First operand 1287 states and 2158 transitions. Second operand has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-11-19 08:04:59,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:59,635 INFO L93 Difference]: Finished difference Result 2631 states and 4244 transitions. [2023-11-19 08:04:59,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 08:04:59,636 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) Word has length 457 [2023-11-19 08:04:59,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:59,654 INFO L225 Difference]: With dead ends: 2631 [2023-11-19 08:04:59,654 INFO L226 Difference]: Without dead ends: 2097 [2023-11-19 08:04:59,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 903 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=299, Invalid=631, Unknown=0, NotChecked=0, Total=930 [2023-11-19 08:04:59,659 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1015 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:59,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1128 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 08:04:59,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2097 states. [2023-11-19 08:04:59,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2097 to 1094. [2023-11-19 08:04:59,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1094 states, 757 states have (on average 1.4966974900924703) internal successors, (1133), 760 states have internal predecessors, (1133), 308 states have call successors, (308), 28 states have call predecessors, (308), 28 states have return successors, (308), 305 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 08:04:59,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1749 transitions. [2023-11-19 08:04:59,900 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1749 transitions. Word has length 457 [2023-11-19 08:04:59,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:59,901 INFO L495 AbstractCegarLoop]: Abstraction has 1094 states and 1749 transitions. [2023-11-19 08:04:59,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-11-19 08:04:59,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1749 transitions. [2023-11-19 08:04:59,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 08:04:59,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:59,907 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:59,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:00,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:00,123 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:00,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:00,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1998980596, now seen corresponding path program 1 times [2023-11-19 08:05:00,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:00,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480616623] [2023-11-19 08:05:00,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:00,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:00,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:00,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574535546] [2023-11-19 08:05:00,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:00,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:00,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:00,190 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:00,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:05:00,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:00,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 08:05:00,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:03,627 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4302 proven. 459 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2023-11-19 08:05:03,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:05,242 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 162 proven. 468 refuted. 0 times theorem prover too weak. 9594 trivial. 0 not checked. [2023-11-19 08:05:05,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:05,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480616623] [2023-11-19 08:05:05,243 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:05,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574535546] [2023-11-19 08:05:05,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574535546] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:05,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:05,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-19 08:05:05,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24116180] [2023-11-19 08:05:05,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:05,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 08:05:05,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:05,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 08:05:05,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2023-11-19 08:05:05,248 INFO L87 Difference]: Start difference. First operand 1094 states and 1749 transitions. Second operand has 24 states, 24 states have (on average 8.25) internal successors, (198), 24 states have internal predecessors, (198), 8 states have call successors, (144), 5 states have call predecessors, (144), 11 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) [2023-11-19 08:05:06,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:06,719 INFO L93 Difference]: Finished difference Result 2103 states and 3332 transitions. [2023-11-19 08:05:06,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 08:05:06,720 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 8.25) internal successors, (198), 24 states have internal predecessors, (198), 8 states have call successors, (144), 5 states have call predecessors, (144), 11 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) Word has length 458 [2023-11-19 08:05:06,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:06,729 INFO L225 Difference]: With dead ends: 2103 [2023-11-19 08:05:06,730 INFO L226 Difference]: Without dead ends: 1160 [2023-11-19 08:05:06,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 935 GetRequests, 895 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=517, Invalid=1205, Unknown=0, NotChecked=0, Total=1722 [2023-11-19 08:05:06,734 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 911 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:06,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 904 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:05:06,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2023-11-19 08:05:06,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1114. [2023-11-19 08:05:06,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 772 states have (on average 1.4818652849740932) internal successors, (1144), 775 states have internal predecessors, (1144), 308 states have call successors, (308), 33 states have call predecessors, (308), 33 states have return successors, (308), 305 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 08:05:06,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1760 transitions. [2023-11-19 08:05:06,928 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1760 transitions. Word has length 458 [2023-11-19 08:05:06,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:06,929 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1760 transitions. [2023-11-19 08:05:06,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.25) internal successors, (198), 24 states have internal predecessors, (198), 8 states have call successors, (144), 5 states have call predecessors, (144), 11 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) [2023-11-19 08:05:06,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1760 transitions. [2023-11-19 08:05:06,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-11-19 08:05:06,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:06,934 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:06,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:07,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 08:05:07,164 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:07,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:07,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1983461878, now seen corresponding path program 1 times [2023-11-19 08:05:07,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:07,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672262722] [2023-11-19 08:05:07,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:07,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:07,225 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:07,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1220635071] [2023-11-19 08:05:07,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:07,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:07,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:07,226 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:07,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:05:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:07,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:05:07,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:09,097 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3786 proven. 330 refuted. 0 times theorem prover too weak. 6108 trivial. 0 not checked. [2023-11-19 08:05:09,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:09,765 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 90 proven. 333 refuted. 0 times theorem prover too weak. 9801 trivial. 0 not checked. [2023-11-19 08:05:09,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672262722] [2023-11-19 08:05:09,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220635071] [2023-11-19 08:05:09,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220635071] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:09,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:09,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-11-19 08:05:09,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500741809] [2023-11-19 08:05:09,766 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:09,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:05:09,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:09,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:05:09,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:05:09,770 INFO L87 Difference]: Start difference. First operand 1114 states and 1760 transitions. Second operand has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 3 states have call successors, (129), 3 states have call predecessors, (129), 7 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2023-11-19 08:05:12,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:12,189 INFO L93 Difference]: Finished difference Result 1900 states and 2939 transitions. [2023-11-19 08:05:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-19 08:05:12,191 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 3 states have call successors, (129), 3 states have call predecessors, (129), 7 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) Word has length 458 [2023-11-19 08:05:12,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:12,199 INFO L225 Difference]: With dead ends: 1900 [2023-11-19 08:05:12,200 INFO L226 Difference]: Without dead ends: 1101 [2023-11-19 08:05:12,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 904 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 480 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=515, Invalid=1377, Unknown=0, NotChecked=0, Total=1892 [2023-11-19 08:05:12,204 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 876 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 1935 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 1935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:12,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 2244 Invalid, 2349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 1935 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 08:05:12,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2023-11-19 08:05:12,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 1050. [2023-11-19 08:05:12,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 708 states have (on average 1.4463276836158192) internal successors, (1024), 711 states have internal predecessors, (1024), 308 states have call successors, (308), 33 states have call predecessors, (308), 33 states have return successors, (308), 305 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 08:05:12,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1640 transitions. [2023-11-19 08:05:12,449 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1640 transitions. Word has length 458 [2023-11-19 08:05:12,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:12,451 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1640 transitions. [2023-11-19 08:05:12,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 3 states have call successors, (129), 3 states have call predecessors, (129), 7 states have return successors, (130), 3 states have call predecessors, (130), 3 states have call successors, (130) [2023-11-19 08:05:12,451 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1640 transitions. [2023-11-19 08:05:12,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 08:05:12,457 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:12,458 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:12,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:12,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:05:12,688 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:12,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:12,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1208711900, now seen corresponding path program 1 times [2023-11-19 08:05:12,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:12,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647897978] [2023-11-19 08:05:12,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:12,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:12,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:12,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837524855] [2023-11-19 08:05:12,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:12,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:12,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:12,763 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:12,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:05:13,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:13,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:05:13,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:13,802 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:05:13,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:13,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:13,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647897978] [2023-11-19 08:05:13,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:13,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837524855] [2023-11-19 08:05:13,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837524855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:13,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:13,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:05:13,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355791564] [2023-11-19 08:05:13,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:13,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:13,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:13,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:13,807 INFO L87 Difference]: Start difference. First operand 1050 states and 1640 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:05:13,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:13,979 INFO L93 Difference]: Finished difference Result 1931 states and 3024 transitions. [2023-11-19 08:05:13,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:13,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 459 [2023-11-19 08:05:13,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:13,993 INFO L225 Difference]: With dead ends: 1931 [2023-11-19 08:05:13,993 INFO L226 Difference]: Without dead ends: 1050 [2023-11-19 08:05:14,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:14,002 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 119 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:14,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 312 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:14,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1050 states. [2023-11-19 08:05:14,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1050 to 1050. [2023-11-19 08:05:14,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 708 states have (on average 1.4406779661016949) internal successors, (1020), 711 states have internal predecessors, (1020), 308 states have call successors, (308), 33 states have call predecessors, (308), 33 states have return successors, (308), 305 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 08:05:14,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1636 transitions. [2023-11-19 08:05:14,255 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1636 transitions. Word has length 459 [2023-11-19 08:05:14,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:14,256 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1636 transitions. [2023-11-19 08:05:14,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:05:14,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1636 transitions. [2023-11-19 08:05:14,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:05:14,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:14,262 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:14,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:14,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:05:14,485 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:14,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:14,486 INFO L85 PathProgramCache]: Analyzing trace with hash 281360837, now seen corresponding path program 1 times [2023-11-19 08:05:14,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:14,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767861754] [2023-11-19 08:05:14,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:14,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:14,549 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:14,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482894581] [2023-11-19 08:05:14,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:14,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:14,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:14,551 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:14,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:05:15,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:15,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:05:15,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:16,464 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-11-19 08:05:16,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:16,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:16,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767861754] [2023-11-19 08:05:16,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:16,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482894581] [2023-11-19 08:05:16,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482894581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:16,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:16,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:16,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717634408] [2023-11-19 08:05:16,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:16,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:16,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:16,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:16,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:16,467 INFO L87 Difference]: Start difference. First operand 1050 states and 1636 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:05:17,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:17,048 INFO L93 Difference]: Finished difference Result 2550 states and 3921 transitions. [2023-11-19 08:05:17,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:05:17,049 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 460 [2023-11-19 08:05:17,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:17,064 INFO L225 Difference]: With dead ends: 2550 [2023-11-19 08:05:17,064 INFO L226 Difference]: Without dead ends: 1819 [2023-11-19 08:05:17,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:17,069 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 266 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:17,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 945 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:05:17,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1819 states. [2023-11-19 08:05:17,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1819 to 1767. [2023-11-19 08:05:17,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1163 states have (on average 1.409286328460877) internal successors, (1639), 1169 states have internal predecessors, (1639), 544 states have call successors, (544), 59 states have call predecessors, (544), 59 states have return successors, (544), 538 states have call predecessors, (544), 544 states have call successors, (544) [2023-11-19 08:05:17,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2727 transitions. [2023-11-19 08:05:17,533 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2727 transitions. Word has length 460 [2023-11-19 08:05:17,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:17,534 INFO L495 AbstractCegarLoop]: Abstraction has 1767 states and 2727 transitions. [2023-11-19 08:05:17,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-11-19 08:05:17,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2727 transitions. [2023-11-19 08:05:17,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:05:17,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:17,540 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:17,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:17,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:05:17,762 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:17,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:17,763 INFO L85 PathProgramCache]: Analyzing trace with hash -739707517, now seen corresponding path program 1 times [2023-11-19 08:05:17,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:17,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383706561] [2023-11-19 08:05:17,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:17,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:17,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:17,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274647703] [2023-11-19 08:05:17,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:17,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:17,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:17,821 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:17,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_589d3eaa-e59b-41cb-8fbd-218e55f3d209/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 08:05:18,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:18,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-19 08:05:18,398 INFO L285 TraceCheckSpWp]: Computing forward predicates...