./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array18_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array18_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b --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 Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:04:45,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:04:45,434 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 01:04:45,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 01:04:45,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 01:04:45,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:04:45,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:04:45,460 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:04:45,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:04:45,461 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:04:45,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:04:45,462 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:04:45,463 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:04:45,463 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:04:45,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:04:45,463 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:04:45,464 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:04:45,464 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 01:04:45,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 01:04:45,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b 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 -> Kojak 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 -> 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 [2024-12-06 01:04:45,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:04:45,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:04:45,735 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:04:45,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:04:45,737 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:04:45,738 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array18_pattern.c [2024-12-06 01:04:48,400 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/5472d8e29/82a80ad1e4584bbd88a7ed313ed89f1e/FLAGace9f070d [2024-12-06 01:04:48,598 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:04:48,599 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c [2024-12-06 01:04:48,606 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/5472d8e29/82a80ad1e4584bbd88a7ed313ed89f1e/FLAGace9f070d [2024-12-06 01:04:48,620 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/5472d8e29/82a80ad1e4584bbd88a7ed313ed89f1e [2024-12-06 01:04:48,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:04:48,623 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:04:48,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:04:48,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:04:48,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:04:48,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a2b4d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48, skipping insertion in model container [2024-12-06 01:04:48,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,644 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:04:48,779 WARN L250 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-12-06 01:04:48,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:04:48,809 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:04:48,819 WARN L250 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-12-06 01:04:48,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:04:48,843 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:04:48,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48 WrapperNode [2024-12-06 01:04:48,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:04:48,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:04:48,845 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:04:48,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:04:48,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,875 INFO L138 Inliner]: procedures = 16, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 99 [2024-12-06 01:04:48,875 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:04:48,875 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:04:48,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:04:48,876 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:04:48,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,884 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,884 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,889 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,890 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,894 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,895 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,896 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:04:48,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:04:48,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:04:48,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:04:48,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:04:48" (1/1) ... [2024-12-06 01:04:48,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:04:48,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:04:48,928 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:04:48,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:04:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 01:04:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:04:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 01:04:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 01:04:49,017 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:04:49,019 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:04:49,177 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-12-06 01:04:49,177 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:04:49,248 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:04:49,248 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 01:04:49,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:04:49 BoogieIcfgContainer [2024-12-06 01:04:49,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:04:49,249 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:04:49,249 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:04:49,256 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:04:49,256 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:04:49" (1/1) ... [2024-12-06 01:04:49,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:04:49,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:49,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2024-12-06 01:04:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2024-12-06 01:04:49,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 01:04:49,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:49,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:49,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:04:49,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:49,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2024-12-06 01:04:49,475 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2024-12-06 01:04:49,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 01:04:49,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:49,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:49,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 01:04:49,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:49,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 29 states and 41 transitions. [2024-12-06 01:04:49,980 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 41 transitions. [2024-12-06 01:04:49,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 01:04:49,980 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:49,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:50,102 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:04:50,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:50,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 30 states and 44 transitions. [2024-12-06 01:04:50,128 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 44 transitions. [2024-12-06 01:04:50,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 01:04:50,129 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:50,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:50,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:50,225 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:04:50,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:50,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 23 states and 32 transitions. [2024-12-06 01:04:50,248 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-12-06 01:04:50,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 01:04:50,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:50,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:50,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:50,350 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:04:50,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:50,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 31 states and 47 transitions. [2024-12-06 01:04:50,688 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 47 transitions. [2024-12-06 01:04:50,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 01:04:50,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:50,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:04:50,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:50,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 32 states and 49 transitions. [2024-12-06 01:04:50,918 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 49 transitions. [2024-12-06 01:04:50,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 01:04:50,919 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:50,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:04:51,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:51,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 01:04:51,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:04:51,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:04:51,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 01:04:51,934 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:04:53,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:53,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 46 states and 87 transitions. [2024-12-06 01:04:53,691 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 87 transitions. [2024-12-06 01:04:53,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 01:04:53,692 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:53,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:04:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:53,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-06 01:04:53,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:04:53,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:04:54,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 01:04:54,210 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:04:54,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:54,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 43 states and 79 transitions. [2024-12-06 01:04:54,884 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 79 transitions. [2024-12-06 01:04:54,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 01:04:54,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:54,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:54,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:55,123 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:04:55,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:55,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 46 states and 87 transitions. [2024-12-06 01:04:55,964 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 87 transitions. [2024-12-06 01:04:55,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 01:04:55,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:55,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:56,280 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 01:04:56,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:56,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 47 states and 90 transitions. [2024-12-06 01:04:56,769 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 90 transitions. [2024-12-06 01:04:56,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:04:56,770 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:56,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:56,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:57,032 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:04:57,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:57,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 48 states and 92 transitions. [2024-12-06 01:04:57,569 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 92 transitions. [2024-12-06 01:04:57,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:04:57,569 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:57,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:57,759 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 01:04:58,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:58,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 50 states and 96 transitions. [2024-12-06 01:04:58,448 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 96 transitions. [2024-12-06 01:04:58,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:04:58,449 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:58,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:58,634 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:04:59,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:59,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 52 states and 100 transitions. [2024-12-06 01:04:59,143 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 100 transitions. [2024-12-06 01:04:59,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:04:59,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:59,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 01:04:59,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:04:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 53 states and 102 transitions. [2024-12-06 01:04:59,609 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 102 transitions. [2024-12-06 01:04:59,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 01:04:59,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:04:59,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:04:59,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:04:59,905 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:05:00,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:00,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 56 states and 108 transitions. [2024-12-06 01:05:00,944 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 108 transitions. [2024-12-06 01:05:00,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 01:05:00,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:00,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:00,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:01,090 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:05:01,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:01,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 57 states and 110 transitions. [2024-12-06 01:05:01,429 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 110 transitions. [2024-12-06 01:05:01,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 01:05:01,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:01,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:01,565 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 01:05:04,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:04,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 68 states and 129 transitions. [2024-12-06 01:05:04,210 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 129 transitions. [2024-12-06 01:05:04,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 01:05:04,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:04,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:04,313 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 01:05:05,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:05,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 74 states and 145 transitions. [2024-12-06 01:05:05,810 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 145 transitions. [2024-12-06 01:05:05,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 01:05:05,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:05,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:05,916 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 01:05:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:06,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 75 states and 148 transitions. [2024-12-06 01:05:06,178 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 148 transitions. [2024-12-06 01:05:06,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 01:05:06,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:06,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:05:06,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:06,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-06 01:05:06,326 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:05:06,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-06 01:05:07,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 01:05:07,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-12-06 01:05:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:05:10,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:10,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 81 states and 160 transitions. [2024-12-06 01:05:10,585 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 160 transitions. [2024-12-06 01:05:10,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:05:10,585 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:10,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:10,656 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 01:05:10,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:10,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 82 states and 161 transitions. [2024-12-06 01:05:10,919 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 161 transitions. [2024-12-06 01:05:10,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:05:10,920 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:10,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 01:05:11,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:11,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 64 states and 120 transitions. [2024-12-06 01:05:11,746 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 120 transitions. [2024-12-06 01:05:11,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 01:05:11,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:11,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:11,938 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 01:05:12,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:12,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 65 states and 123 transitions. [2024-12-06 01:05:12,257 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-12-06 01:05:12,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 01:05:12,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:12,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:12,403 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 01:05:12,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:12,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 67 states and 129 transitions. [2024-12-06 01:05:12,964 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 129 transitions. [2024-12-06 01:05:12,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 01:05:12,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:12,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:12,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:05:13,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:13,353 WARN L254 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-12-06 01:05:13,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:05:13,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:05:13,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:05:13,946 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:13,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:05:14,103 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:14,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:05:15,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-12-06 01:05:15,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,575 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-12-06 01:05:15,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-12-06 01:05:15,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:15,918 INFO L349 Elim1Store]: treesize reduction 346, result has 8.0 percent of original size [2024-12-06 01:05:15,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 180 treesize of output 86 [2024-12-06 01:05:18,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:18,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 111 treesize of output 51 [2024-12-06 01:05:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:05:27,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:27,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 86 states and 166 transitions. [2024-12-06 01:05:27,680 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 166 transitions. [2024-12-06 01:05:27,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 01:05:27,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:27,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:27,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:05:28,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:28,122 WARN L254 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-12-06 01:05:28,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:05:28,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:05:28,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:05:28,308 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:28,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:05:28,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:28,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:05:29,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-12-06 01:05:29,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,366 INFO L349 Elim1Store]: treesize reduction 481, result has 7.7 percent of original size [2024-12-06 01:05:29,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 319 [2024-12-06 01:05:29,524 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:29,525 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 172 [2024-12-06 01:05:29,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:29,717 INFO L349 Elim1Store]: treesize reduction 481, result has 11.1 percent of original size [2024-12-06 01:05:29,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 258 treesize of output 146 [2024-12-06 01:05:30,447 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:30,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 111 treesize of output 51 [2024-12-06 01:05:30,570 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:05:32,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:32,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 87 states and 166 transitions. [2024-12-06 01:05:32,505 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 166 transitions. [2024-12-06 01:05:32,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 01:05:32,506 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:32,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:05:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:33,088 WARN L254 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-12-06 01:05:33,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:05:33,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:05:33,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:05:33,257 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:33,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:05:33,281 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:33,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:05:33,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-12-06 01:05:33,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:33,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:34,207 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-12-06 01:05:34,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-12-06 01:05:34,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:34,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:34,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:05:34,396 INFO L349 Elim1Store]: treesize reduction 107, result has 15.1 percent of original size [2024-12-06 01:05:34,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 195 treesize of output 72 [2024-12-06 01:05:35,113 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:05:35,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 111 treesize of output 51 [2024-12-06 01:05:35,122 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:05:36,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:36,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 90 states and 169 transitions. [2024-12-06 01:05:36,829 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 169 transitions. [2024-12-06 01:05:36,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 01:05:36,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:36,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:37,482 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-06 01:05:40,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:40,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 94 states and 178 transitions. [2024-12-06 01:05:40,080 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 178 transitions. [2024-12-06 01:05:40,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 01:05:40,080 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:40,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:40,257 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-06 01:05:41,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:41,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 96 states and 180 transitions. [2024-12-06 01:05:41,380 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 180 transitions. [2024-12-06 01:05:41,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 01:05:41,380 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:41,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:41,756 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 01:05:44,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:44,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 101 states and 194 transitions. [2024-12-06 01:05:44,543 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 194 transitions. [2024-12-06 01:05:44,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 01:05:44,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:44,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:44,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:44,596 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 01:05:45,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:45,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 103 states and 198 transitions. [2024-12-06 01:05:45,668 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 198 transitions. [2024-12-06 01:05:45,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 01:05:45,669 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:45,762 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-06 01:05:46,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:46,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 104 states and 199 transitions. [2024-12-06 01:05:46,355 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 199 transitions. [2024-12-06 01:05:46,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 01:05:46,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:46,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:46,423 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-06 01:05:47,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:47,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 106 states and 202 transitions. [2024-12-06 01:05:47,469 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 202 transitions. [2024-12-06 01:05:47,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 01:05:47,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:47,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:47,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:48,179 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 24 proven. 23 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-06 01:05:49,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:49,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 107 states and 204 transitions. [2024-12-06 01:05:49,270 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 204 transitions. [2024-12-06 01:05:49,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 01:05:49,271 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:49,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:49,723 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 01:05:50,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:50,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 108 states and 204 transitions. [2024-12-06 01:05:50,517 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 204 transitions. [2024-12-06 01:05:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 01:05:50,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:50,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:50,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:50,697 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-06 01:05:52,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:05:52,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 110 states and 206 transitions. [2024-12-06 01:05:52,584 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 206 transitions. [2024-12-06 01:05:52,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 01:05:52,584 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:05:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:05:52,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:05:52,768 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 01:06:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:06:00,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 122 states and 224 transitions. [2024-12-06 01:06:00,121 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 224 transitions. [2024-12-06 01:06:00,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 01:06:00,121 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:06:00,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:06:00,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:06:00,291 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 01:06:01,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:06:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 123 states and 224 transitions. [2024-12-06 01:06:01,575 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 224 transitions. [2024-12-06 01:06:01,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 01:06:01,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:06:01,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:06:01,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:06:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:06:05,939 WARN L254 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 96 conjuncts are in the unsatisfiable core [2024-12-06 01:06:05,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:06:06,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:06:06,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:06:06,095 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:06:06,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:06:06,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:06:06,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:06:06,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 220 [2024-12-06 01:06:06,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:06,891 INFO L349 Elim1Store]: treesize reduction 464, result has 10.9 percent of original size [2024-12-06 01:06:06,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 202 treesize of output 336 [2024-12-06 01:06:07,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:07,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:07,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:07,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:07,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:07,146 INFO L349 Elim1Store]: treesize reduction 346, result has 8.0 percent of original size [2024-12-06 01:06:07,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 180 treesize of output 86 [2024-12-06 01:06:11,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 298 treesize of output 260 [2024-12-06 01:06:11,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:06:11,502 INFO L349 Elim1Store]: treesize reduction 428, result has 17.9 percent of original size [2024-12-06 01:06:11,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 7 select indices, 7 select index equivalence classes, 13 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 242 treesize of output 400 [2024-12-06 01:06:12,344 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:06:12,348 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 983 [2024-12-06 01:06:25,225 WARN L286 SmtUtils]: Spent 10.14s on a formula simplification. DAG size of input: 175 DAG size of output: 93 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-06 01:06:30,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 289 treesize of output 241 [2024-12-06 01:06:30,425 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:06:30,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 22 case distinctions, treesize of input 1013 treesize of output 977 [2024-12-06 01:06:32,770 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 8 proven. 49 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:06:56,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:06:56,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 137 states and 250 transitions. [2024-12-06 01:06:56,848 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 250 transitions. [2024-12-06 01:06:56,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 01:06:56,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:06:56,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:06:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:06:56,997 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 01:07:00,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:00,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 143 states and 269 transitions. [2024-12-06 01:07:00,543 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 269 transitions. [2024-12-06 01:07:00,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 01:07:00,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:00,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:00,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:00,691 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 01:07:05,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:05,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 148 states and 280 transitions. [2024-12-06 01:07:05,810 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 280 transitions. [2024-12-06 01:07:05,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 01:07:05,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:05,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 01:07:07,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:07,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 149 states and 280 transitions. [2024-12-06 01:07:07,058 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 280 transitions. [2024-12-06 01:07:07,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 01:07:07,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:07,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:07,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:07,160 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-06 01:07:11,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:11,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 154 states and 303 transitions. [2024-12-06 01:07:11,076 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 303 transitions. [2024-12-06 01:07:11,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 01:07:11,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:11,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:11,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:11,172 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-06 01:07:13,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:13,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 159 states and 316 transitions. [2024-12-06 01:07:13,267 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 316 transitions. [2024-12-06 01:07:13,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 01:07:13,267 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:13,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:13,433 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 48 proven. 38 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-06 01:07:15,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:15,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 162 states and 319 transitions. [2024-12-06 01:07:15,401 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 319 transitions. [2024-12-06 01:07:15,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 01:07:15,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:15,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:15,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:15,548 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-12-06 01:07:16,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:16,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 163 states and 320 transitions. [2024-12-06 01:07:16,179 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 320 transitions. [2024-12-06 01:07:16,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 01:07:16,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:16,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:16,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:16,285 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-12-06 01:07:17,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:17,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 164 states and 321 transitions. [2024-12-06 01:07:17,270 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 321 transitions. [2024-12-06 01:07:17,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 01:07:17,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:17,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:17,323 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-06 01:07:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:18,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 167 states and 330 transitions. [2024-12-06 01:07:18,977 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 330 transitions. [2024-12-06 01:07:18,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 01:07:18,978 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:18,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:18,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:19,032 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-06 01:07:19,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:19,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 165 states and 322 transitions. [2024-12-06 01:07:19,713 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 322 transitions. [2024-12-06 01:07:19,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 01:07:19,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:19,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:19,765 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-06 01:07:20,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:20,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 163 states and 318 transitions. [2024-12-06 01:07:20,383 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 318 transitions. [2024-12-06 01:07:20,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 01:07:20,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:20,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:20,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:20,555 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 19 proven. 63 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-12-06 01:07:21,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:21,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 146 states and 290 transitions. [2024-12-06 01:07:21,417 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 290 transitions. [2024-12-06 01:07:21,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 01:07:21,418 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:21,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:21,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:21,538 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-12-06 01:07:22,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:22,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 148 states and 297 transitions. [2024-12-06 01:07:22,966 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 297 transitions. [2024-12-06 01:07:22,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 01:07:22,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:22,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:23,065 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-12-06 01:07:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:24,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 148 states and 288 transitions. [2024-12-06 01:07:24,189 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 288 transitions. [2024-12-06 01:07:24,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 01:07:24,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:24,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:24,289 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-12-06 01:07:24,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:07:24,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 149 states and 288 transitions. [2024-12-06 01:07:24,876 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 288 transitions. [2024-12-06 01:07:24,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 01:07:24,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:07:24,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:07:24,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:07:26,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:07:26,316 WARN L254 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 134 conjuncts are in the unsatisfiable core [2024-12-06 01:07:26,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:07:26,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:07:26,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:07:27,048 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:27,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:07:28,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:28,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:07:28,440 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:28,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 01:07:28,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:28,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 01:07:29,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:29,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 01:07:30,173 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:30,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 01:07:30,587 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:30,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 01:07:34,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 281 treesize of output 245 [2024-12-06 01:07:34,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:34,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:07:35,026 INFO L349 Elim1Store]: treesize reduction 1139, result has 11.2 percent of original size [2024-12-06 01:07:35,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 12 select indices, 12 select index equivalence classes, 47 disjoint index pairs (out of 66 index pairs), introduced 14 new quantified variables, introduced 40 case distinctions, treesize of input 252 treesize of output 435 [2024-12-06 01:07:35,317 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:07:35,319 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 663 [2024-12-06 01:08:08,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 826 treesize of output 732 [2024-12-06 01:08:08,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:08:08,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 36 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 42 case distinctions, treesize of input 3576 treesize of output 3880 [2024-12-06 01:09:39,713 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:39,927 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:40,005 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-06 01:09:40,089 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:40,154 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:40,229 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:40,444 WARN L672 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2024-12-06 01:09:40,870 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:41,106 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:41,210 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:41,292 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:41,559 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:09:41,712 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:42,012 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:42,064 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,157 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:42,213 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,315 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,377 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,472 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,543 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,640 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:42,732 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:42,802 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:42,903 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:42,967 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:43,022 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:43,092 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:43,303 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:43,454 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:43,569 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:43,698 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:43,791 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:43,877 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:44,021 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:44,124 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:44,235 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:44,340 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:45,328 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-06 01:09:45,466 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:45,571 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-06 01:09:47,401 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:47,440 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:47,487 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:47,543 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:47,589 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:49,595 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:49,686 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:49,832 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:49,876 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:49,947 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:50,500 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:50,573 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:50,869 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:51,282 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:51,329 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:51,644 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:51,707 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:52,183 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:09:52,311 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:52,455 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:53,436 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:53,471 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:53,508 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:53,562 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:53,602 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:53,654 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,012 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:54,088 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:54,181 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,274 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,347 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,408 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,531 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,593 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,688 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,750 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,845 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,903 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:54,993 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,065 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,653 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,729 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,794 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,853 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:55,936 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:56,039 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:56,279 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:09:57,309 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:57,375 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:57,489 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:57,983 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:58,240 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:58,339 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:58,415 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:58,681 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:58,976 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:09:59,144 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:59,427 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:59,489 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:59,556 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:09:59,605 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:00,055 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:00,591 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:10:00,797 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:10:00,945 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:10:01,041 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,144 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,226 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,288 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,374 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,475 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,533 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-06 01:10:01,709 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-06 01:10:04,802 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:10:05,034 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:10:06,600 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-06 01:10:07,136 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:10:08,442 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:10:08,529 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:10:08,585 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:10:10,274 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:10:10,341 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-06 01:10:10,676 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-12-06 01:10:11,396 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 4 proven. 144 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:12:10,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:12:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 178 states and 337 transitions. [2024-12-06 01:12:10,446 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 337 transitions. [2024-12-06 01:12:10,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 01:12:10,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:12:10,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:12:10,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:12:14,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:12:14,922 WARN L254 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 150 conjuncts are in the unsatisfiable core [2024-12-06 01:12:14,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:12:15,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-06 01:12:15,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-06 01:12:15,140 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:15,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 01:12:15,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:15,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 01:12:15,912 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:15,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 01:12:15,950 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:15,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 01:12:16,055 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:16,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 01:12:16,113 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:16,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 01:12:16,180 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:16,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 01:12:18,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 281 treesize of output 245 [2024-12-06 01:12:18,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:18,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:20,375 INFO L349 Elim1Store]: treesize reduction 1145, result has 10.8 percent of original size [2024-12-06 01:12:20,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 12 select indices, 12 select index equivalence classes, 47 disjoint index pairs (out of 66 index pairs), introduced 14 new quantified variables, introduced 40 case distinctions, treesize of input 252 treesize of output 429 [2024-12-06 01:12:21,575 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:21,576 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 327 [2024-12-06 01:12:21,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:21,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:22,762 INFO L349 Elim1Store]: treesize reduction 1021, result has 8.8 percent of original size [2024-12-06 01:12:22,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 9 select indices, 9 select index equivalence classes, 25 disjoint index pairs (out of 36 index pairs), introduced 11 new quantified variables, introduced 25 case distinctions, treesize of input 476 treesize of output 528 [2024-12-06 01:12:23,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:23,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:23,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 01:12:23,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 48 [2024-12-06 01:12:23,784 INFO L159 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:12:23,786 INFO L164 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 758 [2024-12-06 01:16:43,075 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-06 01:16:43,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 101 [2024-12-06 01:16:43,076 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:467) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-06 01:16:43,080 INFO L158 Benchmark]: Toolchain (without parser) took 714457.42ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 117.6MB in the beginning and 544.3MB in the end (delta: -426.7MB). Peak memory consumption was 640.4MB. Max. memory is 16.1GB. [2024-12-06 01:16:43,081 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:16:43,081 INFO L158 Benchmark]: CACSL2BoogieTranslator took 219.80ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 105.9MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:16:43,081 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.25ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 104.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:16:43,081 INFO L158 Benchmark]: Boogie Preprocessor took 22.34ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.3MB in the end (delta: 894.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:16:43,082 INFO L158 Benchmark]: RCFGBuilder took 350.68ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 85.0MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 01:16:43,082 INFO L158 Benchmark]: CodeCheck took 713830.42ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 85.0MB in the beginning and 544.3MB in the end (delta: -459.3MB). Peak memory consumption was 606.8MB. Max. memory is 16.1GB. [2024-12-06 01:16:43,083 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.getInterpolants(InterpolatingTraceCheck.java:138) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 219.80ms. Allocated memory is still 142.6MB. Free memory was 117.3MB in the beginning and 105.9MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.25ms. Allocated memory is still 142.6MB. Free memory was 105.6MB in the beginning and 104.2MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 22.34ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.3MB in the end (delta: 894.0kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 350.68ms. Allocated memory is still 142.6MB. Free memory was 103.3MB in the beginning and 85.0MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 713830.42ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 85.0MB in the beginning and 544.3MB in the end (delta: -459.3MB). Peak memory consumption was 606.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array18_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b --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 Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:16:44,797 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:16:44,866 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-06 01:16:44,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:16:44,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:16:44,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:16:44,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:16:44,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:16:44,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:16:44,892 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:16:44,892 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 01:16:44,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:16:44,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 01:16:44,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b 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 -> Kojak 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 -> 4d58909a91b196e39d7623dd2e1e4d9b2698d6fa8ff06c2897eb5762e2e2e408 [2024-12-06 01:16:45,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:16:45,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:16:45,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:16:45,128 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:16:45,129 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:16:45,130 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array18_pattern.c [2024-12-06 01:16:47,748 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/9e447d38b/c77091970e4d45b283f386f7af9140ab/FLAG116e8ef73 [2024-12-06 01:16:47,940 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:16:47,941 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c [2024-12-06 01:16:47,949 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/9e447d38b/c77091970e4d45b283f386f7af9140ab/FLAG116e8ef73 [2024-12-06 01:16:47,964 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/data/9e447d38b/c77091970e4d45b283f386f7af9140ab [2024-12-06 01:16:47,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:16:47,967 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:16:47,969 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:16:47,969 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:16:47,973 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:16:47,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:16:47" (1/1) ... [2024-12-06 01:16:47,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d74557c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:47, skipping insertion in model container [2024-12-06 01:16:47,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:16:47" (1/1) ... [2024-12-06 01:16:47,989 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:16:48,125 WARN L250 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-12-06 01:16:48,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:16:48,158 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:16:48,168 WARN L250 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_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/sv-benchmarks/c/array-patterns/array18_pattern.c[1444,1457] [2024-12-06 01:16:48,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:16:48,195 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:16:48,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48 WrapperNode [2024-12-06 01:16:48,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:16:48,197 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:16:48,197 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:16:48,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:16:48,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,211 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,228 INFO L138 Inliner]: procedures = 18, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 95 [2024-12-06 01:16:48,229 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:16:48,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:16:48,230 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:16:48,230 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:16:48,237 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,239 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,240 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,246 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,253 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:16:48,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:16:48,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:16:48,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:16:48,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:16:48,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:16:48,286 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:16:48,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 01:16:48,313 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 01:16:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:16:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:16:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 01:16:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 01:16:48,373 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:16:48,375 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:16:48,702 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-12-06 01:16:48,702 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:16:48,776 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:16:48,777 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 01:16:48,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:16:48 BoogieIcfgContainer [2024-12-06 01:16:48,777 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:16:48,778 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:16:48,778 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:16:48,787 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:16:48,788 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:16:48" (1/1) ... [2024-12-06 01:16:48,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:16:48,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:48,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 20 states and 28 transitions. [2024-12-06 01:16:48,832 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2024-12-06 01:16:48,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 01:16:48,835 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:48,836 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:48,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:48,837 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:48,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 01:16:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:48,911 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:48,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-06 01:16:48,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:48,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:16:48,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 01:16:49,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:49,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 20 states and 26 transitions. [2024-12-06 01:16:49,003 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 26 transitions. [2024-12-06 01:16:49,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 01:16:49,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:49,003 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:49,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:49,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:49,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 01:16:49,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,085 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 01:16:49,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:49,226 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 01:16:49,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 01:16:49,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:49,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 29 states and 43 transitions. [2024-12-06 01:16:49,447 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 43 transitions. [2024-12-06 01:16:49,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 01:16:49,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:49,448 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:49,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:49,450 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:49,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 01:16:49,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,521 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,575 INFO L256 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 01:16:49,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:49,624 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:16:49,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-06 01:16:49,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:49,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 30 states and 46 transitions. [2024-12-06 01:16:49,690 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 46 transitions. [2024-12-06 01:16:49,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 01:16:49,691 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:49,691 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:49,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:49,693 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:49,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 01:16:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,757 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:49,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 01:16:49,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:49,847 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:16:49,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-06 01:16:49,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:49,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 23 states and 34 transitions. [2024-12-06 01:16:49,888 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 34 transitions. [2024-12-06 01:16:49,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 01:16:49,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:49,889 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:49,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:49,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:49,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 01:16:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:50,057 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:50,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:50,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 01:16:50,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:50,238 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:16:50,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-12-06 01:16:50,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:50,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 24 states and 36 transitions. [2024-12-06 01:16:50,599 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 36 transitions. [2024-12-06 01:16:50,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 01:16:50,599 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:50,599 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:50,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:50,601 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:50,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-06 01:16:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:50,774 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:50,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 01:16:50,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:50,932 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:16:50,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-06 01:16:51,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:16:51,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 25 states and 39 transitions. [2024-12-06 01:16:51,207 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 39 transitions. [2024-12-06 01:16:51,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 01:16:51,208 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:16:51,208 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:16:51,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:16:51,210 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:16:51,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-06 01:16:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:51,663 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:16:51,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:16:51,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-06 01:16:51,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:16:53,018 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:16:53,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 145 [2024-12-06 01:16:53,101 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:16:53,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 65 [2024-12-06 01:16:55,211 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:16:55,229 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:16:55,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 11 [2024-12-06 01:16:55,384 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:16:55,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-12-06 01:17:05,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:05,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 39 states and 75 transitions. [2024-12-06 01:17:05,291 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 75 transitions. [2024-12-06 01:17:05,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 01:17:05,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:05,291 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:05,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:05,293 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:05,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-06 01:17:05,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:05,459 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:05,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:05,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-06 01:17:05,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:06,556 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:17:06,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-06 01:17:10,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:10,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 43 states and 86 transitions. [2024-12-06 01:17:10,581 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 86 transitions. [2024-12-06 01:17:10,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 01:17:10,582 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:10,582 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:10,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:10,584 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:10,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-06 01:17:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:10,746 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:10,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:10,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-06 01:17:10,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:11,624 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 01:17:11,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-12-06 01:17:13,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:13,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 44 states and 90 transitions. [2024-12-06 01:17:13,014 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 90 transitions. [2024-12-06 01:17:13,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:17:13,015 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:13,015 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:13,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:13,016 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:13,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-12-06 01:17:13,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:13,186 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:13,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-06 01:17:13,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:13,506 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:17:13,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-12-06 01:17:14,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:14,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 45 states and 91 transitions. [2024-12-06 01:17:14,305 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 91 transitions. [2024-12-06 01:17:14,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 01:17:14,306 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:14,306 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:14,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:14,308 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:14,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-12-06 01:17:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:14,493 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:14,566 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-06 01:17:14,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:15,241 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:17:15,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-12-06 01:17:17,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:17,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 47 states and 97 transitions. [2024-12-06 01:17:17,017 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 97 transitions. [2024-12-06 01:17:17,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 01:17:17,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:17,018 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:17,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:17,019 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:17,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-12-06 01:17:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:17,195 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:17,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:17,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:17:17,260 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 01:17:18,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-12-06 01:17:22,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:22,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 49 states and 101 transitions. [2024-12-06 01:17:22,248 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 101 transitions. [2024-12-06 01:17:22,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 01:17:22,248 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:22,248 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:22,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:22,255 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:22,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-12-06 01:17:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:22,439 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:22,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 01:17:22,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:22,556 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:17:22,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-12-06 01:17:23,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:23,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 50 states and 103 transitions. [2024-12-06 01:17:23,541 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 103 transitions. [2024-12-06 01:17:23,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 01:17:23,542 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:23,542 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:23,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:23,544 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:23,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-12-06 01:17:23,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:23,738 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:23,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:23,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:17:23,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:24,899 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:17:24,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-12-06 01:17:40,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:40,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 62 states and 134 transitions. [2024-12-06 01:17:40,983 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 134 transitions. [2024-12-06 01:17:40,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 01:17:40,984 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:40,984 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:40,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:40,985 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:40,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-12-06 01:17:41,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:41,161 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:41,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:17:41,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:42,013 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 01:17:42,016 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-12-06 01:17:44,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:44,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 64 states and 135 transitions. [2024-12-06 01:17:44,601 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 135 transitions. [2024-12-06 01:17:44,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 01:17:44,602 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:44,602 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:44,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:44,604 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:44,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-12-06 01:17:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:44,798 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:44,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:17:44,871 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:45,631 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-06 01:17:45,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-12-06 01:17:46,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:46,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 65 states and 138 transitions. [2024-12-06 01:17:46,866 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 138 transitions. [2024-12-06 01:17:46,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 01:17:46,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:46,867 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:46,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:46,868 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:46,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-12-06 01:17:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:47,071 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:47,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:47,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 01:17:47,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:47,294 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-06 01:17:47,297 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-12-06 01:17:48,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:48,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 66 states and 144 transitions. [2024-12-06 01:17:48,920 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 144 transitions. [2024-12-06 01:17:48,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 01:17:48,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:48,921 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:48,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:48,923 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:48,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-12-06 01:17:49,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:49,121 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:49,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-06 01:17:49,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:49,372 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-06 01:17:49,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-12-06 01:17:50,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:50,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 67 states and 151 transitions. [2024-12-06 01:17:50,651 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 151 transitions. [2024-12-06 01:17:50,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 01:17:50,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:50,652 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:50,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:50,653 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:50,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-12-06 01:17:51,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:51,601 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:51,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:51,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 01:17:51,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:52,366 WARN L560 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2024-12-06 01:17:52,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 145 [2024-12-06 01:17:52,417 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:17:52,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 65 [2024-12-06 01:17:52,621 WARN L214 Elim1Store]: Array PQE input equivalent to false [2024-12-06 01:17:53,431 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-06 01:17:53,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 01:17:53,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 11 [2024-12-06 01:17:53,488 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 01:17:53,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-12-06 01:17:57,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:17:57,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 68 states and 153 transitions. [2024-12-06 01:17:57,659 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 153 transitions. [2024-12-06 01:17:57,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:17:57,659 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:17:57,659 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:17:57,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:17:57,661 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:17:57,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-12-06 01:17:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:57,861 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:17:57,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:17:57,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:17:57,937 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:17:58,403 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 01:17:58,406 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-12-06 01:18:00,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:18:00,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 55 states and 118 transitions. [2024-12-06 01:18:00,062 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 118 transitions. [2024-12-06 01:18:00,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:18:00,063 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:18:00,063 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:18:00,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:18:00,064 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:18:00,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-12-06 01:18:00,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:00,264 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:18:00,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:18:00,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 01:18:00,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:18:06,813 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 01:18:06,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-12-06 01:19:01,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:19:01,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 75 states and 163 transitions. [2024-12-06 01:19:01,332 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 163 transitions. [2024-12-06 01:19:01,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 01:19:01,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:19:01,332 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:19:01,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:19:01,334 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:19:01,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-12-06 01:19:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:19:01,531 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:19:01,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:19:01,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 01:19:01,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:19:03,925 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 01:19:03,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f5abe58-ce30-4fcd-9cf7-a1818c877b45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0