./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk --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 a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:53:15,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:53:15,982 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:53:15,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:53:15,994 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:53:16,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:53:16,018 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:53:16,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:53:16,019 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:53:16,020 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:53:16,020 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:53:16,021 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:53:16,021 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:53:16,022 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:53:16,022 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:53:16,023 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:53:16,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:53:16,023 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:53:16,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:53:16,024 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:53:16,025 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:53:16,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:53:16,026 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:53:16,026 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:53:16,030 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:53:16,030 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:53:16,031 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:53:16,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:53:16,031 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:53:16,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:53:16,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:53:16,032 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:53:16,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:53:16,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk 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 -> a9fbcd5bc820bcc72ba138482dd1579d30a89debbfe581511878d5fb87d021a2 [2024-11-09 00:53:16,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:53:16,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:53:16,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:53:16,380 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:53:16,381 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:53:16,382 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c Unable to find full path for "g++" [2024-11-09 00:53:18,319 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:53:18,548 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:53:18,549 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c [2024-11-09 00:53:18,557 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/data/06c5219c4/f70eeb93d7de4b04a1141249c1557ec2/FLAG706c4dfee [2024-11-09 00:53:18,571 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/data/06c5219c4/f70eeb93d7de4b04a1141249c1557ec2 [2024-11-09 00:53:18,574 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:53:18,575 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:53:18,576 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:53:18,576 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:53:18,582 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:53:18,583 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4aa0201 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18, skipping insertion in model container [2024-11-09 00:53:18,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:53:18,786 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_bad248bf-d613-4b11-ba9c-0a260cfa2017/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-11-09 00:53:18,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:53:18,819 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:53:18,833 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_bad248bf-d613-4b11-ba9c-0a260cfa2017/sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound5.c[597,610] [2024-11-09 00:53:18,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:53:18,861 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:53:18,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18 WrapperNode [2024-11-09 00:53:18,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:53:18,863 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:53:18,863 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:53:18,863 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:53:18,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,899 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 51 [2024-11-09 00:53:18,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:53:18,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:53:18,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:53:18,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:53:18,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,917 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,917 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,920 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,929 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,935 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:53:18,936 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:53:18,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:53:18,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:53:18,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:53:18" (1/1) ... [2024-11-09 00:53:18,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:53:18,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:53:18,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:53:18,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:53:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:53:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 00:53:19,018 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 00:53:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:53:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:53:19,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:53:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 00:53:19,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 00:53:19,098 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:53:19,100 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:53:19,281 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-09 00:53:19,282 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:53:19,329 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:53:19,330 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:53:19,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:53:19 BoogieIcfgContainer [2024-11-09 00:53:19,330 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:53:19,331 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:53:19,331 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:53:19,342 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:53:19,347 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:53:19" (1/1) ... [2024-11-09 00:53:19,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:53:19,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:19,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 20 states and 24 transitions. [2024-11-09 00:53:19,415 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-09 00:53:19,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:53:19,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:19,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:19,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:19,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 00:53:19,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:19,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:53:20,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:20,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 24 states and 31 transitions. [2024-11-09 00:53:20,067 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 31 transitions. [2024-11-09 00:53:20,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:53:20,068 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:20,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:20,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:53:21,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:21,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 27 states and 38 transitions. [2024-11-09 00:53:21,131 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 38 transitions. [2024-11-09 00:53:21,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:53:21,133 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:21,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:21,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:21,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:21,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 00:53:21,259 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:21,827 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:53:22,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:22,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 31 states and 51 transitions. [2024-11-09 00:53:22,978 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 51 transitions. [2024-11-09 00:53:22,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:53:22,980 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:22,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:23,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 00:53:23,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:53:27,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:27,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 39 states and 70 transitions. [2024-11-09 00:53:27,335 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 70 transitions. [2024-11-09 00:53:27,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:53:27,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:27,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:27,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 00:53:27,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:28,440 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:53:30,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:30,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 42 states and 80 transitions. [2024-11-09 00:53:30,789 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 80 transitions. [2024-11-09 00:53:30,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:53:30,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:30,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:30,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:30,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 00:53:30,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:31,510 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:53:33,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:33,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 45 states and 90 transitions. [2024-11-09 00:53:33,907 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 90 transitions. [2024-11-09 00:53:33,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:53:33,908 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:33,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:34,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 00:53:34,016 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:36,186 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:53:41,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:41,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 51 states and 109 transitions. [2024-11-09 00:53:41,294 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 109 transitions. [2024-11-09 00:53:41,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:53:41,297 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:41,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:41,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 00:53:41,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:43,777 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 00:53:49,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:49,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 56 states and 128 transitions. [2024-11-09 00:53:49,382 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 128 transitions. [2024-11-09 00:53:49,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:53:49,384 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:49,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:49,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-09 00:53:49,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:51,170 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:53:54,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:54,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 60 states and 142 transitions. [2024-11-09 00:53:54,475 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 142 transitions. [2024-11-09 00:53:54,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:53:54,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:54,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:54,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:54,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-09 00:53:54,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:53:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:53:59,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:53:59,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 63 states and 153 transitions. [2024-11-09 00:53:59,151 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 153 transitions. [2024-11-09 00:53:59,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:53:59,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:53:59,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:53:59,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:53:59,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:53:59,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 00:53:59,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:00,420 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 00:54:01,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:01,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 64 states and 156 transitions. [2024-11-09 00:54:01,417 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 156 transitions. [2024-11-09 00:54:01,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:01,419 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:01,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:01,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:54:01,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:04,865 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 00:54:11,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:11,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 67 states and 169 transitions. [2024-11-09 00:54:11,896 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 169 transitions. [2024-11-09 00:54:11,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:11,898 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:11,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:11,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:11,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-09 00:54:11,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:14,995 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:54:20,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:20,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 70 states and 179 transitions. [2024-11-09 00:54:20,263 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 179 transitions. [2024-11-09 00:54:20,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:20,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:20,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:20,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:54:20,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:21,965 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 17 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 00:54:23,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:23,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 71 states and 180 transitions. [2024-11-09 00:54:23,576 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 180 transitions. [2024-11-09 00:54:23,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:23,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:23,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:23,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:23,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:23,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:54:23,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:25,897 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 23 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 00:54:28,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 71 states and 178 transitions. [2024-11-09 00:54:28,163 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 178 transitions. [2024-11-09 00:54:28,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:28,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:28,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:28,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:28,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:28,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 00:54:28,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:30,571 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 00:54:31,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:31,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 72 states and 183 transitions. [2024-11-09 00:54:31,539 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 183 transitions. [2024-11-09 00:54:31,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:54:31,540 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:31,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:31,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:31,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:31,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:54:31,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:34,129 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:54:35,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:35,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 73 states and 184 transitions. [2024-11-09 00:54:35,536 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 184 transitions. [2024-11-09 00:54:35,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:54:35,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:35,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:35,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:35,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-09 00:54:35,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:40,996 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 14 proven. 54 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:54:49,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:49,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 75 states and 189 transitions. [2024-11-09 00:54:49,519 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 189 transitions. [2024-11-09 00:54:49,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:54:49,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:49,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:49,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:49,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:49,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:54:49,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:54:53,439 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:54:55,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:54:55,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 76 states and 191 transitions. [2024-11-09 00:54:55,508 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 191 transitions. [2024-11-09 00:54:55,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:54:55,509 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:54:55,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:54:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:54:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:54:55,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-09 00:54:55,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:00,116 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 19 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:55:06,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:06,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 79 states and 204 transitions. [2024-11-09 00:55:06,227 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 204 transitions. [2024-11-09 00:55:06,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:55:06,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:06,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:06,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:55:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:06,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-09 00:55:06,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:10,450 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 18 proven. 44 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:55:12,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:12,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 80 states and 209 transitions. [2024-11-09 00:55:12,625 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 209 transitions. [2024-11-09 00:55:12,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:55:12,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:12,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:12,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:55:12,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:12,747 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-09 00:55:12,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:18,068 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 26 proven. 56 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-09 00:55:27,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:27,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 83 states and 213 transitions. [2024-11-09 00:55:27,920 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 213 transitions. [2024-11-09 00:55:27,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:55:27,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:27,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:55:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:28,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 00:55:28,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:32,479 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 32 proven. 50 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-09 00:55:35,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:35,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 84 states and 216 transitions. [2024-11-09 00:55:35,958 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 216 transitions. [2024-11-09 00:55:35,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:55:35,959 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:35,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:35,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:55:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:36,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:55:36,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:41,033 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 12 proven. 58 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-09 00:55:51,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 87 states and 236 transitions. [2024-11-09 00:55:51,083 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 236 transitions. [2024-11-09 00:55:51,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:55:51,084 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:51,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:51,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:55:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:51,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-09 00:55:51,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:55:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 26 proven. 58 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-09 00:56:00,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:00,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 88 states and 237 transitions. [2024-11-09 00:56:00,791 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 237 transitions. [2024-11-09 00:56:00,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:56:00,792 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:00,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:02,944 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-09 00:56:07,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:07,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 89 states and 241 transitions. [2024-11-09 00:56:07,351 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 241 transitions. [2024-11-09 00:56:07,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:56:07,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:07,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:07,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:07,607 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-09 00:56:09,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:09,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 89 states and 233 transitions. [2024-11-09 00:56:09,857 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 233 transitions. [2024-11-09 00:56:09,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:56:09,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:09,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:56:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:10,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-09 00:56:10,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:56:18,380 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 34 proven. 74 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 00:56:30,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:30,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 94 states and 250 transitions. [2024-11-09 00:56:30,832 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 250 transitions. [2024-11-09 00:56:30,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:56:30,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:30,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:56:30,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:30,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-09 00:56:30,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:56:38,277 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 34 proven. 74 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 00:56:42,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:42,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 95 states and 251 transitions. [2024-11-09 00:56:42,065 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 251 transitions. [2024-11-09 00:56:42,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:56:42,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:42,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 73 proven. 19 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-09 00:56:44,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:44,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 52 states and 81 transitions. [2024-11-09 00:56:44,187 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 81 transitions. [2024-11-09 00:56:44,188 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 00:56:44,188 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 31 iterations. [2024-11-09 00:56:44,198 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-09 00:56:50,979 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-09 00:56:50,980 INFO L77 FloydHoareUtils]: At program point L27(line 27) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-11-09 00:56:50,980 INFO L77 FloydHoareUtils]: At program point L27-1(line 27) the Hoare annotation is: (not (and (<= |ULTIMATE.start_main_~X~0#1| 5) (not (and (<= |ULTIMATE.start_main_~Y~0#1| 5) (<= 0 |ULTIMATE.start_main_~Y~0#1|))) (<= 0 |ULTIMATE.start_main_~X~0#1|))) [2024-11-09 00:56:50,980 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: true [2024-11-09 00:56:50,980 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~X~0#1| 5) (<= 0 |ULTIMATE.start_main_~X~0#1|)) [2024-11-09 00:56:50,980 INFO L77 FloydHoareUtils]: At program point L50(line 50) the Hoare annotation is: true [2024-11-09 00:56:50,981 INFO L77 FloydHoareUtils]: At program point L50-1(line 50) the Hoare annotation is: true [2024-11-09 00:56:50,981 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-09 00:56:50,981 INFO L77 FloydHoareUtils]: At program point L32-2(lines 32 47) the Hoare annotation is: true [2024-11-09 00:56:50,981 INFO L77 FloydHoareUtils]: At program point L32-3(lines 32 47) the Hoare annotation is: true [2024-11-09 00:56:50,982 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: (let ((.cse49 (* 2 |ULTIMATE.start_main_~X~0#1|))) (let ((.cse2 (* 5 |ULTIMATE.start_main_~X~0#1|)) (.cse40 (* 3 |ULTIMATE.start_main_~X~0#1|)) (.cse7 (* 2 |ULTIMATE.start_main_~Y~0#1|)) (.cse3 (* 6 |ULTIMATE.start_main_~Y~0#1|)) (.cse36 (+ |ULTIMATE.start_main_~v~0#1| .cse49)) (.cse48 (* |ULTIMATE.start_main_~Y~0#1| 12)) (.cse55 (+ |ULTIMATE.start_main_~v~0#1| (* 9 |ULTIMATE.start_main_~X~0#1|))) (.cse47 (* |ULTIMATE.start_main_~X~0#1| 4))) (let ((.cse45 (+ |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~v~0#1|)) (.cse26 (= |ULTIMATE.start_main_~xy~0#1| .cse47)) (.cse43 (= .cse48 .cse55)) (.cse10 (= |ULTIMATE.start_main_~xy~0#1| |ULTIMATE.start_main_~X~0#1|)) (.cse32 (<= .cse3 .cse36)) (.cse33 (+ |ULTIMATE.start_main_~v~0#1| .cse49 1)) (.cse13 (<= (+ |ULTIMATE.start_main_~v~0#1| 1) .cse7)) (.cse30 (+ |ULTIMATE.start_main_~v~0#1| .cse40)) (.cse46 (* |ULTIMATE.start_main_~Y~0#1| 8)) (.cse44 (* |ULTIMATE.start_main_~Y~0#1| 4)) (.cse51 (+ |ULTIMATE.start_main_~v~0#1| .cse2)) (.cse50 (+ (* 7 |ULTIMATE.start_main_~X~0#1|) |ULTIMATE.start_main_~v~0#1|)) (.cse31 (* |ULTIMATE.start_main_~Y~0#1| 10))) (let ((.cse28 (= .cse50 .cse31)) (.cse27 (= .cse31 .cse55)) (.cse34 (= .cse31 .cse51)) (.cse35 (= .cse44 |ULTIMATE.start_main_~yx~0#1|)) (.cse14 (<= (+ .cse7 1) |ULTIMATE.start_main_~X~0#1|)) (.cse6 (= .cse46 .cse51)) (.cse9 (= .cse46 .cse30)) (.cse1 (= .cse46 .cse50)) (.cse15 (let ((.cse53 (div |ULTIMATE.start_main_~xy~0#1| 5)) (.cse54 (+ |ULTIMATE.start_main_~v~0#1| 10)) (.cse52 (* 14 |ULTIMATE.start_main_~Y~0#1|))) (or (and (or (and (= .cse52 (+ |ULTIMATE.start_main_~v~0#1| 65)) (= .cse53 6)) (and (<= (+ 21 |ULTIMATE.start_main_~v~0#1|) .cse3) (= .cse53 4) (= .cse52 (+ |ULTIMATE.start_main_~v~0#1| 45))) (and (= .cse52 (+ |ULTIMATE.start_main_~v~0#1| 55)) (<= (+ 31 |ULTIMATE.start_main_~v~0#1|) .cse46) (= .cse53 5))) (<= .cse7 .cse54)) (and (or (and (= .cse53 0) (= .cse52 (+ 5 |ULTIMATE.start_main_~v~0#1|))) (and (= (+ |ULTIMATE.start_main_~v~0#1| 25) .cse52) (= .cse53 2) (<= .cse3 .cse54)) (and (= .cse53 1) (<= .cse46 .cse54) (= .cse52 (+ |ULTIMATE.start_main_~v~0#1| 15)))) .cse13)))) (.cse39 (= 2 |ULTIMATE.start_main_~y~0#1|)) (.cse25 (= .cse48 .cse51)) (.cse17 (= .cse48 (+ |ULTIMATE.start_main_~v~0#1| (* |ULTIMATE.start_main_~X~0#1| 11)))) (.cse38 (= |ULTIMATE.start_main_~y~0#1| 4)) (.cse37 (= 3 |ULTIMATE.start_main_~y~0#1|)) (.cse21 (<= .cse33 .cse44)) (.cse41 (= |ULTIMATE.start_main_~y~0#1| 1)) (.cse20 (= .cse48 .cse50)) (.cse4 (= |ULTIMATE.start_main_~xy~0#1| .cse40)) (.cse5 (= |ULTIMATE.start_main_~xy~0#1| .cse49)) (.cse24 (<= .cse44 .cse36)) (.cse22 (and (<= .cse48 .cse30) (<= .cse33 .cse46) .cse10 .cse32)) (.cse18 (= |ULTIMATE.start_main_~xy~0#1| .cse2)) (.cse23 (and (= .cse30 .cse48) .cse10 (<= .cse46 .cse36))) (.cse19 (and (<= (+ |ULTIMATE.start_main_~v~0#1| .cse47 1) .cse3) .cse26 .cse43)) (.cse42 (= 3 |ULTIMATE.start_main_~x~0#1|)) (.cse12 (= .cse46 .cse45)) (.cse11 (= |ULTIMATE.start_main_~xy~0#1| 0))) (or (let ((.cse0 (<= |ULTIMATE.start_main_~Y~0#1| 5)) (.cse8 (<= .cse7 .cse36)) (.cse16 (<= |ULTIMATE.start_main_~X~0#1| 5))) (and (not (and .cse0 (<= 2 |ULTIMATE.start_main_~X~0#1|) (<= 0 |ULTIMATE.start_main_~Y~0#1|) (or (and (or (and .cse1 (<= .cse2 .cse3) .cse4) (and .cse5 .cse6 (<= (+ .cse3 1) .cse2))) (<= |ULTIMATE.start_main_~X~0#1| .cse7)) (and (or (and .cse8 .cse9 .cse10) (and .cse11 .cse12 .cse13)) .cse14)) (= |ULTIMATE.start_main_~yx~0#1| (* 3 |ULTIMATE.start_main_~Y~0#1|)))) (not (and (= (mod |ULTIMATE.start_main_~xy~0#1| 5) 0) (= .cse3 |ULTIMATE.start_main_~yx~0#1|) (= 5 |ULTIMATE.start_main_~X~0#1|) .cse15)) (not (and .cse0 .cse16 (= |ULTIMATE.start_main_~yx~0#1| (* 5 |ULTIMATE.start_main_~Y~0#1|)) (<= 4 |ULTIMATE.start_main_~X~0#1|) (or (and .cse8 (or (and .cse17 .cse18) .cse19 (and .cse20 .cse4 .cse21))) (and (or .cse22 .cse23 (and .cse5 .cse24 .cse25)) .cse13)))) (not (and .cse0 (let ((.cse29 (and .cse5 .cse34))) (or (and .cse8 (or (and .cse26 .cse27) (and (or (and .cse28 .cse4) .cse29) .cse21))) (and (or (and (= .cse30 .cse31) .cse10 .cse32) (and (<= .cse33 .cse3) (or (and (<= .cse31 .cse30) .cse10) .cse29) .cse24)) .cse13))) .cse16 (<= 3 |ULTIMATE.start_main_~X~0#1|) .cse35)))) (and (or (and .cse28 .cse37) (and .cse38 .cse27) (and (or .cse39 (< .cse31 (+ |ULTIMATE.start_main_~v~0#1| 1 .cse40))) (or .cse41 .cse34))) (= |ULTIMATE.start_main_~x~0#1| 4) .cse35) (and .cse42 (or (and .cse39 .cse6) (and .cse1 .cse37) (and .cse41 .cse14)) (or (and .cse5 .cse6) .cse9 (and .cse1 .cse4))) (and (<= (+ |ULTIMATE.start_main_~X~0#1| 1) |ULTIMATE.start_main_~x~0#1|) .cse15) (and (= 5 |ULTIMATE.start_main_~x~0#1|) (or (and .cse39 .cse25) (and .cse17 (= 5 |ULTIMATE.start_main_~y~0#1|)) (and .cse38 .cse43) (and .cse37 .cse21) .cse41) (or (and .cse20 .cse4) (and .cse5 .cse24) .cse22 .cse18 .cse23 .cse19) (<= |ULTIMATE.start_main_~xy~0#1| (* |ULTIMATE.start_main_~X~0#1| |ULTIMATE.start_main_~y~0#1|))) (and .cse42 (= |ULTIMATE.start_main_~y~0#1| 0) (< 5 |ULTIMATE.start_main_~X~0#1|) .cse12) (and (= .cse44 .cse45) .cse11)))))) [2024-11-09 00:56:50,982 INFO L77 FloydHoareUtils]: At program point L35-1(lines 32 47) the Hoare annotation is: true [2024-11-09 00:56:50,982 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 10 12) the Hoare annotation is: true [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point assume_abort_if_notEXIT(lines 10 12) the Hoare annotation is: (not (= |assume_abort_if_not_#in~cond| 0)) [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point L15(lines 15 16) the Hoare annotation is: true [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point L14(lines 14 17) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond)) (<= 1 __VERIFIER_assert_~cond))) [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point L14-2(lines 13 19) the Hoare annotation is: true [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 13 19) the Hoare annotation is: true [2024-11-09 00:56:50,983 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 13 19) the Hoare annotation is: true [2024-11-09 00:56:50,984 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 16) the Hoare annotation is: true [2024-11-09 00:56:51,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 09.11 12:56:51 ImpRootNode [2024-11-09 00:56:51,001 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-09 00:56:51,001 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 00:56:51,001 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 00:56:51,002 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 00:56:51,002 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:53:19" (3/4) ... [2024-11-09 00:56:51,005 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 00:56:51,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-09 00:56:51,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-09 00:56:51,012 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-11-09 00:56:51,012 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-09 00:56:51,013 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 00:56:51,013 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 00:56:51,095 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-09 00:56:51,096 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-09 00:56:51,096 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 00:56:51,097 INFO L158 Benchmark]: Toolchain (without parser) took 212521.81ms. Allocated memory was 142.6MB in the beginning and 627.0MB in the end (delta: 484.4MB). Free memory was 113.0MB in the beginning and 356.7MB in the end (delta: -243.6MB). Peak memory consumption was 243.6MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,100 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 100.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:56:51,100 INFO L158 Benchmark]: CACSL2BoogieTranslator took 285.62ms. Allocated memory is still 142.6MB. Free memory was 112.8MB in the beginning and 100.1MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,102 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.06ms. Allocated memory is still 142.6MB. Free memory was 99.8MB in the beginning and 98.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:56:51,103 INFO L158 Benchmark]: Boogie Preprocessor took 34.72ms. Allocated memory is still 142.6MB. Free memory was 98.5MB in the beginning and 97.2MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,103 INFO L158 Benchmark]: RCFGBuilder took 394.72ms. Allocated memory is still 142.6MB. Free memory was 97.2MB in the beginning and 84.1MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,104 INFO L158 Benchmark]: CodeCheck took 211669.70ms. Allocated memory was 142.6MB in the beginning and 627.0MB in the end (delta: 484.4MB). Free memory was 83.9MB in the beginning and 361.9MB in the end (delta: -278.0MB). Peak memory consumption was 207.9MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,104 INFO L158 Benchmark]: Witness Printer took 94.95ms. Allocated memory is still 627.0MB. Free memory was 361.9MB in the beginning and 356.7MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 00:56:51,106 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 20 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 204.8s, OverallIterations: 31, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2839 SdHoareTripleChecker+Valid, 78.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1550 mSDsluCounter, 795 SdHoareTripleChecker+Invalid, 70.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 104 mSDsCounter, 6828 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18218 IncrementalHoareTripleChecker+Invalid, 25046 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6828 mSolverCounterUnsat, 691 mSDtfsCounter, 18218 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16830 GetRequests, 15904 SyntacticMatches, 514 SemanticMatches, 412 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109917 ImplicationChecksByTransitivity, 148.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 84.7s InterpolantComputationTime, 1302 NumberOfCodeBlocks, 1302 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 1272 ConstructedInterpolants, 0 QuantifiedInterpolants, 36869 SizeOfPredicates, 133 NumberOfNonLiveVariables, 3188 ConjunctsInSsa, 961 ConjunctsInUnsatCore, 30 InterpolantComputations, 1 PerfectInterpolantSequences, 1402/2269 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 16]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 10]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 100.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 285.62ms. Allocated memory is still 142.6MB. Free memory was 112.8MB in the beginning and 100.1MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.06ms. Allocated memory is still 142.6MB. Free memory was 99.8MB in the beginning and 98.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.72ms. Allocated memory is still 142.6MB. Free memory was 98.5MB in the beginning and 97.2MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 394.72ms. Allocated memory is still 142.6MB. Free memory was 97.2MB in the beginning and 84.1MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * CodeCheck took 211669.70ms. Allocated memory was 142.6MB in the beginning and 627.0MB in the end (delta: 484.4MB). Free memory was 83.9MB in the beginning and 361.9MB in the end (delta: -278.0MB). Peak memory consumption was 207.9MB. Max. memory is 16.1GB. * Witness Printer took 94.95ms. Allocated memory is still 627.0MB. Free memory was 361.9MB in the beginning and 356.7MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-09 00:56:51,319 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2024-11-09 00:56:51,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bad248bf-d613-4b11-ba9c-0a260cfa2017/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE