./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/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_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:55:53,606 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:55:53,681 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-11-09 00:55:53,689 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:55:53,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:55:53,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:55:53,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:55:53,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:55:53,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:55:53,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:55:53,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:55:53,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:55:53,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:55:53,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:55:53,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:55:53,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:55:53,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:55:53,739 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:55:53,739 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 00:55:53,740 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 00:55:53,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:55:53,745 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:55:53,745 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:55:53,745 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:55:53,746 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:55:53,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:55:53,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:55:53,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:55:53,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:55:53,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:55:53,747 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:55:53,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:55:53,748 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_967816b2-37b1-455a-ab1a-d5287bf60213/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_967816b2-37b1-455a-ab1a-d5287bf60213/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 ! overflow) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 [2024-11-09 00:55:54,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:55:54,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:55:54,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:55:54,073 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:55:54,073 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:55:54,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c Unable to find full path for "g++" [2024-11-09 00:55:55,957 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:55:56,178 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:55:56,179 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c [2024-11-09 00:55:56,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/data/998992ead/afd5bab9c112416aa708f5f3783a318e/FLAG119eb15b7 [2024-11-09 00:55:56,542 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/data/998992ead/afd5bab9c112416aa708f5f3783a318e [2024-11-09 00:55:56,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:55:56,546 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:55:56,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:55:56,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:55:56,554 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:55:56,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769e3838 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56, skipping insertion in model container [2024-11-09 00:55:56,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,576 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:55:56,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:55:56,760 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:55:56,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:55:56,788 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:55:56,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56 WrapperNode [2024-11-09 00:55:56,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:55:56,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:55:56,789 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:55:56,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:55:56,797 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:55:56" (1/1) ... [2024-11-09 00:55:56,800 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:55:56" (1/1) ... [2024-11-09 00:55:56,813 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2024-11-09 00:55:56,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:55:56,814 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:55:56,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:55:56,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:55:56,824 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,825 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,827 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,832 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:55:56,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:55:56,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:55:56,835 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:55:56,836 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:55:56" (1/1) ... [2024-11-09 00:55:56,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:55:56,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:55:56,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/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:55:56,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/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:55:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:55:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:55:56,989 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:55:56,992 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:55:57,127 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-09 00:55:57,129 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:55:57,158 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:55:57,158 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 00:55:57,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:55:57 BoogieIcfgContainer [2024-11-09 00:55:57,159 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:55:57,160 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:55:57,160 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:55:57,171 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:55:57,172 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:55:57" (1/1) ... [2024-11-09 00:55:57,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:55:57,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:57,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 15 states and 18 transitions. [2024-11-09 00:55:57,256 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 18 transitions. [2024-11-09 00:55:57,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:55:57,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:57,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:57,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:57,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:55:57,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:57,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 19 states and 27 transitions. [2024-11-09 00:55:57,562 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 27 transitions. [2024-11-09 00:55:57,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:55:57,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:57,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:55:57,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:57,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 22 states and 33 transitions. [2024-11-09 00:55:57,759 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 33 transitions. [2024-11-09 00:55:57,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:55:57,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:57,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:55:58,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:58,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 27 states and 43 transitions. [2024-11-09 00:55:58,052 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 43 transitions. [2024-11-09 00:55:58,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:55:58,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:58,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:58,149 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:55:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:58,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 28 states and 44 transitions. [2024-11-09 00:55:58,200 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 44 transitions. [2024-11-09 00:55:58,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:55:58,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:58,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:58,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:58,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:55:58,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:58,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 37 states and 64 transitions. [2024-11-09 00:55:58,724 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 64 transitions. [2024-11-09 00:55:58,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:55:58,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:58,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:58,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:58,793 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:55:59,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:59,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 42 states and 74 transitions. [2024-11-09 00:55:59,010 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 74 transitions. [2024-11-09 00:55:59,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:55:59,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:59,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:59,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:55:59,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:55:59,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 52 states and 100 transitions. [2024-11-09 00:55:59,645 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 100 transitions. [2024-11-09 00:55:59,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:55:59,646 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:55:59,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:55:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:55:59,729 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:56:00,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:00,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 57 states and 108 transitions. [2024-11-09 00:56:00,042 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 108 transitions. [2024-11-09 00:56:00,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:56:00,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:00,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:56:00,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:00,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 62 states and 119 transitions. [2024-11-09 00:56:00,714 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 119 transitions. [2024-11-09 00:56:00,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:56:00,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:00,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:00,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:00,741 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:56:01,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:01,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 63 states and 120 transitions. [2024-11-09 00:56:01,012 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 120 transitions. [2024-11-09 00:56:01,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:56:01,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:01,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:01,060 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:56:01,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:01,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 68 states and 128 transitions. [2024-11-09 00:56:01,425 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 128 transitions. [2024-11-09 00:56:01,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:56:01,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:01,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:01,448 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:56:01,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:01,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 69 states and 129 transitions. [2024-11-09 00:56:01,703 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 129 transitions. [2024-11-09 00:56:01,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:56:01,703 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:01,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:01,802 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:56:02,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:02,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 84 states and 158 transitions. [2024-11-09 00:56:02,686 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 158 transitions. [2024-11-09 00:56:02,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:56:02,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:02,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:02,753 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:56:02,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:02,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 85 states and 158 transitions. [2024-11-09 00:56:02,807 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 158 transitions. [2024-11-09 00:56:02,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:56:02,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:02,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:56:03,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:03,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 85 states and 157 transitions. [2024-11-09 00:56:03,076 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 157 transitions. [2024-11-09 00:56:03,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:56:03,077 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:03,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:03,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:03,111 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:56:03,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:03,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 90 states and 167 transitions. [2024-11-09 00:56:03,491 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 167 transitions. [2024-11-09 00:56:03,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:56:03,493 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:03,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:03,612 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:56:04,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:04,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 100 states and 192 transitions. [2024-11-09 00:56:04,389 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 192 transitions. [2024-11-09 00:56:04,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:56:04,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:04,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:04,436 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:56:04,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:04,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 102 states and 193 transitions. [2024-11-09 00:56:04,672 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 193 transitions. [2024-11-09 00:56:04,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:56:04,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:04,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:04,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:04,698 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:56:05,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:05,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 107 states and 201 transitions. [2024-11-09 00:56:05,180 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 201 transitions. [2024-11-09 00:56:05,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:56:05,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:05,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:05,210 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:56:05,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:05,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 107 states and 200 transitions. [2024-11-09 00:56:05,398 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 200 transitions. [2024-11-09 00:56:05,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:56:05,398 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:05,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:05,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:05,426 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:56:05,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:05,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 108 states and 201 transitions. [2024-11-09 00:56:05,666 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 201 transitions. [2024-11-09 00:56:05,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:56:05,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:05,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:05,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:05,714 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:56:05,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:05,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 108 states and 200 transitions. [2024-11-09 00:56:05,961 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 200 transitions. [2024-11-09 00:56:05,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:56:05,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:05,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:05,991 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 00:56:06,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:06,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 123 states and 226 transitions. [2024-11-09 00:56:06,840 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 226 transitions. [2024-11-09 00:56:06,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:56:06,840 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:06,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:06,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:06,862 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:56:07,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:07,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 123 states and 222 transitions. [2024-11-09 00:56:07,010 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 222 transitions. [2024-11-09 00:56:07,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:56:07,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:07,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:07,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:07,039 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:56:07,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:07,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 128 states and 229 transitions. [2024-11-09 00:56:07,504 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 229 transitions. [2024-11-09 00:56:07,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:56:07,505 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:07,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:07,541 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 00:56:08,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:08,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 133 states and 238 transitions. [2024-11-09 00:56:08,061 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 238 transitions. [2024-11-09 00:56:08,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:56:08,061 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:08,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:08,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:08,096 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 00:56:08,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:08,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 138 states and 245 transitions. [2024-11-09 00:56:08,598 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 245 transitions. [2024-11-09 00:56:08,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:56:08,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:08,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:08,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:08,773 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 00:56:11,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:11,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 168 states and 299 transitions. [2024-11-09 00:56:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 299 transitions. [2024-11-09 00:56:11,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:56:11,294 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:11,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:11,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:11,327 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 25 proven. 17 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 00:56:11,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:11,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 168 states and 298 transitions. [2024-11-09 00:56:11,613 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 298 transitions. [2024-11-09 00:56:11,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:56:11,613 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:11,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:11,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:11,641 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 00:56:11,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:11,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 168 states and 297 transitions. [2024-11-09 00:56:11,868 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 297 transitions. [2024-11-09 00:56:11,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:11,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:11,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:11,942 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:56:12,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:12,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 173 states and 303 transitions. [2024-11-09 00:56:12,476 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 303 transitions. [2024-11-09 00:56:12,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:12,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:12,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:12,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:12,504 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:56:13,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:13,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 178 states and 309 transitions. [2024-11-09 00:56:13,144 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 309 transitions. [2024-11-09 00:56:13,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:13,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:13,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:13,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:13,188 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 00:56:14,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:14,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 188 states and 326 transitions. [2024-11-09 00:56:14,273 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 326 transitions. [2024-11-09 00:56:14,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:14,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:14,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:14,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:14,311 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 00:56:14,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:14,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 193 states and 334 transitions. [2024-11-09 00:56:14,935 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 334 transitions. [2024-11-09 00:56:14,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:14,936 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:14,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:14,968 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 00:56:15,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:15,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 193 states and 329 transitions. [2024-11-09 00:56:15,182 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 329 transitions. [2024-11-09 00:56:15,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:56:15,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:15,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:15,226 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-09 00:56:15,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:15,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 198 states and 337 transitions. [2024-11-09 00:56:15,794 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 337 transitions. [2024-11-09 00:56:15,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:15,794 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:15,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:15,826 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 00:56:16,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:16,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 203 states and 343 transitions. [2024-11-09 00:56:16,436 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 343 transitions. [2024-11-09 00:56:16,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:16,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:16,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:16,473 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 00:56:17,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:17,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 208 states and 350 transitions. [2024-11-09 00:56:17,089 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 350 transitions. [2024-11-09 00:56:17,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:17,090 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:17,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:17,131 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-09 00:56:17,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:17,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 213 states and 357 transitions. [2024-11-09 00:56:17,762 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 357 transitions. [2024-11-09 00:56:17,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:17,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:17,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:17,816 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 29 proven. 20 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 00:56:18,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:18,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 213 states and 356 transitions. [2024-11-09 00:56:18,199 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 356 transitions. [2024-11-09 00:56:18,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:18,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:18,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:18,235 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 00:56:19,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:19,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 222 states and 367 transitions. [2024-11-09 00:56:19,102 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 367 transitions. [2024-11-09 00:56:19,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 00:56:19,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:19,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 00:56:19,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:19,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 222 states and 366 transitions. [2024-11-09 00:56:19,525 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 366 transitions. [2024-11-09 00:56:19,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:56:19,525 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:19,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:19,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:19,555 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-09 00:56:20,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:20,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 222 states and 365 transitions. [2024-11-09 00:56:20,108 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 365 transitions. [2024-11-09 00:56:20,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:56:20,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:20,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:20,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:20,140 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-09 00:56:20,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:20,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 222 states and 364 transitions. [2024-11-09 00:56:20,546 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 364 transitions. [2024-11-09 00:56:20,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:56:20,547 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:20,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:20,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:20,617 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 00:56:21,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:21,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 227 states and 369 transitions. [2024-11-09 00:56:21,526 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 369 transitions. [2024-11-09 00:56:21,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:56:21,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:56:21,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:56:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:56:21,557 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-09 00:56:22,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:56:22,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 64 states and 97 transitions. [2024-11-09 00:56:22,259 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 97 transitions. [2024-11-09 00:56:22,259 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 00:56:22,260 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 47 iterations. [2024-11-09 00:56:22,270 INFO L729 CodeCheckObserver]: All specifications hold 4 specifications checked. All of them hold [2024-11-09 00:56:24,983 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-09 00:56:24,984 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-09 00:56:24,984 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-11-09 00:56:24,984 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-11-09 00:56:24,985 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-11-09 00:56:24,985 INFO L77 FloydHoareUtils]: At program point L21(lines 21 26) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse6 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse9 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse7 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse8 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse10 .cse6 .cse9 .cse11 .cse5) (and .cse0 .cse6 .cse2 .cse9 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8 .cse3 .cse5)))) [2024-11-09 00:56:24,986 INFO L77 FloydHoareUtils]: At program point L21-2(lines 20 27) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse2 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse6 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse9 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse7 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse10 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse7 .cse2 .cse3 .cse8 .cse5) (and .cse0 .cse6 .cse1 .cse4 .cse9 .cse5) (and .cse0 .cse7 (<= 0 |ULTIMATE.start_main_~j~0#1|) .cse10 .cse5 (<= |ULTIMATE.start_main_~j~0#1| 0)) (and .cse0 .cse7 .cse11 .cse8 .cse10 .cse5) (and .cse0 .cse1 .cse11 .cse4 .cse10 .cse5)))) [2024-11-09 00:56:24,986 INFO L77 FloydHoareUtils]: At program point L17(lines 17 28) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) [2024-11-09 00:56:24,986 INFO L77 FloydHoareUtils]: At program point L17-1(lines 17 28) the Hoare annotation is: true [2024-11-09 00:56:24,986 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-09 00:56:24,987 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-11-09 00:56:24,987 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-11-09 00:56:24,987 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-11-09 00:56:24,988 INFO L77 FloydHoareUtils]: At program point L22-1(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-11-09 00:56:24,988 INFO L77 FloydHoareUtils]: At program point L20-1(lines 20 27) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse6 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse9 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse7 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse8 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse10 .cse6 .cse9 .cse11 .cse5) (and .cse0 .cse6 .cse2 .cse9 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8 .cse3 .cse5)))) [2024-11-09 00:56:25,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 09.11 12:56:25 ImpRootNode [2024-11-09 00:56:25,011 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-09 00:56:25,012 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 00:56:25,012 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 00:56:25,012 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 00:56:25,013 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:55:57" (3/4) ... [2024-11-09 00:56:25,015 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 00:56:25,024 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-09 00:56:25,024 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-09 00:56:25,025 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-09 00:56:25,130 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-09 00:56:25,130 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-09 00:56:25,131 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 00:56:25,131 INFO L158 Benchmark]: Toolchain (without parser) took 28585.38ms. Allocated memory was 161.5MB in the beginning and 339.7MB in the end (delta: 178.3MB). Free memory was 129.7MB in the beginning and 127.0MB in the end (delta: 2.7MB). Peak memory consumption was 184.0MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,132 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 121.6MB. Free memory was 67.0MB in the beginning and 66.8MB in the end (delta: 130.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:56:25,132 INFO L158 Benchmark]: CACSL2BoogieTranslator took 241.06ms. Allocated memory is still 161.5MB. Free memory was 129.7MB in the beginning and 118.4MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,133 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.61ms. Allocated memory is still 161.5MB. Free memory was 118.4MB in the beginning and 117.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:56:25,138 INFO L158 Benchmark]: Boogie Preprocessor took 19.69ms. Allocated memory is still 161.5MB. Free memory was 117.0MB in the beginning and 116.3MB in the end (delta: 733.8kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,138 INFO L158 Benchmark]: RCFGBuilder took 324.40ms. Allocated memory is still 161.5MB. Free memory was 116.3MB in the beginning and 105.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,139 INFO L158 Benchmark]: CodeCheck took 27851.20ms. Allocated memory was 161.5MB in the beginning and 339.7MB in the end (delta: 178.3MB). Free memory was 105.8MB in the beginning and 131.2MB in the end (delta: -25.4MB). Peak memory consumption was 154.6MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,139 INFO L158 Benchmark]: Witness Printer took 119.12ms. Allocated memory is still 339.7MB. Free memory was 131.2MB in the beginning and 127.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 00:56:25,141 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 1 procedures, 15 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 25.1s, OverallIterations: 47, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9754 SdHoareTripleChecker+Valid, 54.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9264 mSDsluCounter, 3054 SdHoareTripleChecker+Invalid, 45.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1848 mSDsCounter, 7809 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 35289 IncrementalHoareTripleChecker+Invalid, 43098 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7809 mSolverCounterUnsat, 1206 mSDtfsCounter, 35289 mSolverCounterSat, 1.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11395 GetRequests, 10195 SyntacticMatches, 814 SemanticMatches, 386 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75833 ImplicationChecksByTransitivity, 19.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1282 NumberOfCodeBlocks, 1282 NumberOfCodeBlocksAsserted, 46 NumberOfCheckSat, 1236 ConstructedInterpolants, 0 QuantifiedInterpolants, 3440 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 46 InterpolantComputations, 18 PerfectInterpolantSequences, 1800/2510 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: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: ((((((((((((n <= 2147483647) && (m < ((long) j + 1))) && (1 < i)) && (i <= 2147483646)) && (1 <= m)) && (m <= 2147483647)) || ((((((n <= 2147483647) && (0 < i)) && (((long) j + 1) <= m)) && (0 < j)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (1 < i)) && (i <= 2147483646)) && (0 < j)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (0 < i)) && (m < ((long) j + 1))) && (1 <= m)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (0 <= j)) && (0 <= i)) && (m <= 2147483647)) && (j <= 0))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (i <= 0)) && (0 < j)) && (0 <= i)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (m < ((long) j + 1))) && (i <= 0)) && (1 <= m)) && (0 <= i)) && (m <= 2147483647))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 121.6MB. Free memory was 67.0MB in the beginning and 66.8MB in the end (delta: 130.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 241.06ms. Allocated memory is still 161.5MB. Free memory was 129.7MB in the beginning and 118.4MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 24.61ms. Allocated memory is still 161.5MB. Free memory was 118.4MB in the beginning and 117.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 19.69ms. Allocated memory is still 161.5MB. Free memory was 117.0MB in the beginning and 116.3MB in the end (delta: 733.8kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 324.40ms. Allocated memory is still 161.5MB. Free memory was 116.3MB in the beginning and 105.8MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * CodeCheck took 27851.20ms. Allocated memory was 161.5MB in the beginning and 339.7MB in the end (delta: 178.3MB). Free memory was 105.8MB in the beginning and 131.2MB in the end (delta: -25.4MB). Peak memory consumption was 154.6MB. Max. memory is 16.1GB. * Witness Printer took 119.12ms. Allocated memory is still 339.7MB. Free memory was 131.2MB in the beginning and 127.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-09 00:56:25,184 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967816b2-37b1-455a-ab1a-d5287bf60213/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE