./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll2_unwindbound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/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_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll2_unwindbound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Overflow-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/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 32bit --witnessprinter.graph.data.programhash 2e05249da124fa8fd89a00721e51c7b41eff3d4952cff855bee564f7b5deef09 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:04:35,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:04:35,978 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Overflow-32bit-Kojak_Default.epf [2024-11-09 00:04:35,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:04:35,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:04:36,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:04:36,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:04:36,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:04:36,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:04:36,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:04:36,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:04:36,045 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:04:36,045 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:04:36,046 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:04:36,046 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:04:36,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:04:36,047 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:04:36,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:04:36,048 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:04:36,049 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:04:36,053 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 00:04:36,054 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 00:04:36,054 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:04:36,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:04:36,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:04:36,056 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:04:36,056 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:04:36,056 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:04:36,057 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:04:36,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:04:36,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:04:36,061 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:04:36,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:04:36,080 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:04:36,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:04:36,080 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_ef36928b-05a7-424b-a6fb-22d449d84f3d/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_ef36928b-05a7-424b-a6fb-22d449d84f3d/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2e05249da124fa8fd89a00721e51c7b41eff3d4952cff855bee564f7b5deef09 [2024-11-09 00:04:36,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:04:36,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:04:36,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:04:36,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:04:36,540 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:04:36,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll2_unwindbound2.c Unable to find full path for "g++" [2024-11-09 00:04:38,908 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:04:39,151 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:04:39,152 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/sv-benchmarks/c/nla-digbench-scaling/geo2-ll2_unwindbound2.c [2024-11-09 00:04:39,163 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/data/be778d151/9eb76666040e49f8b83df5523d3b3881/FLAGffcb79c83 [2024-11-09 00:04:39,487 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/data/be778d151/9eb76666040e49f8b83df5523d3b3881 [2024-11-09 00:04:39,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:04:39,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:04:39,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:04:39,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:04:39,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:04:39,505 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c4fdb53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39, skipping insertion in model container [2024-11-09 00:04:39,507 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,550 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:04:39,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:04:39,836 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:04:39,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:04:39,903 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:04:39,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39 WrapperNode [2024-11-09 00:04:39,904 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:04:39,906 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:04:39,906 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:04:39,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:04:39,918 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:04:39" (1/1) ... [2024-11-09 00:04:39,928 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:04:39" (1/1) ... [2024-11-09 00:04:39,962 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 78 [2024-11-09 00:04:39,964 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:04:39,965 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:04:39,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:04:39,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:04:39,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,986 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,993 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:39,997 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:40,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:40,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:40,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:04:40,011 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:04:40,015 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:04:40,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:04:40,021 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:39" (1/1) ... [2024-11-09 00:04:40,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:04:40,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:04:40,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/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:04:40,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/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:04:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:04:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:04:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:04:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:04:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 00:04:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 00:04:40,253 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:04:40,265 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:04:40,859 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-09 00:04:40,860 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:04:40,919 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:04:40,919 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:04:40,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:04:40 BoogieIcfgContainer [2024-11-09 00:04:40,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:04:40,921 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:04:40,922 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:04:40,935 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:04:40,936 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:04:40" (1/1) ... [2024-11-09 00:04:40,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:04:41,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:41,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 70 states and 73 transitions. [2024-11-09 00:04:41,020 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 73 transitions. [2024-11-09 00:04:41,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-09 00:04:41,023 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:41,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:41,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:41,332 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:04:41,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:41,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 72 states and 75 transitions. [2024-11-09 00:04:41,421 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 75 transitions. [2024-11-09 00:04:41,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 00:04:41,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:41,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:41,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:41,507 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:04:41,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:41,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 73 states and 76 transitions. [2024-11-09 00:04:41,537 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 76 transitions. [2024-11-09 00:04:41,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:04:41,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:41,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:41,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:41,689 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:04:41,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:41,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 74 states and 77 transitions. [2024-11-09 00:04:41,721 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 77 transitions. [2024-11-09 00:04:41,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:04:41,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:41,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:41,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:41,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:04:41,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:41,897 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:04:42,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:42,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 79 states and 84 transitions. [2024-11-09 00:04:42,221 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2024-11-09 00:04:42,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:04:42,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:42,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:42,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:04:42,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:42,335 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:04:42,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:42,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 85 states and 93 transitions. [2024-11-09 00:04:42,867 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 93 transitions. [2024-11-09 00:04:42,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:04:42,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:42,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:42,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:43,013 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:04:43,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:43,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 86 states and 95 transitions. [2024-11-09 00:04:43,423 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 95 transitions. [2024-11-09 00:04:43,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-09 00:04:43,424 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:43,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:43,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:43,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:04:43,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:43,533 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:04:43,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:43,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 88 states and 98 transitions. [2024-11-09 00:04:43,793 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2024-11-09 00:04:43,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:04:43,794 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:43,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:43,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:43,914 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:04:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:44,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 90 states and 101 transitions. [2024-11-09 00:04:44,038 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 101 transitions. [2024-11-09 00:04:44,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:04:44,038 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:44,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:44,150 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:04:44,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 91 states and 102 transitions. [2024-11-09 00:04:44,328 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 102 transitions. [2024-11-09 00:04:44,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:04:44,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:44,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:44,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:04:44,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:44,517 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:04:45,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:45,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 102 states and 117 transitions. [2024-11-09 00:04:45,624 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 117 transitions. [2024-11-09 00:04:45,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:04:45,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:45,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:45,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:04:45,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:45,750 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:04:46,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:46,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 106 states and 123 transitions. [2024-11-09 00:04:46,183 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 123 transitions. [2024-11-09 00:04:46,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:04:46,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:46,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:46,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:46,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 00:04:46,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:46,308 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:04:46,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:46,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 109 states and 128 transitions. [2024-11-09 00:04:46,728 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 128 transitions. [2024-11-09 00:04:46,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 00:04:46,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:46,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:46,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:46,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 00:04:46,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:46,814 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:04:46,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:46,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 110 states and 129 transitions. [2024-11-09 00:04:46,843 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 129 transitions. [2024-11-09 00:04:46,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:04:46,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:46,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:46,981 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:04:47,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:47,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 113 states and 135 transitions. [2024-11-09 00:04:47,274 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 135 transitions. [2024-11-09 00:04:47,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:04:47,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:47,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:47,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:47,382 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:04:48,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:48,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 130 states and 160 transitions. [2024-11-09 00:04:48,642 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 160 transitions. [2024-11-09 00:04:48,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:04:48,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:48,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:48,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:49,071 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:04:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 134 states and 168 transitions. [2024-11-09 00:04:51,115 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 168 transitions. [2024-11-09 00:04:51,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:04:51,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:51,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:51,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:51,150 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:04:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 135 states and 169 transitions. [2024-11-09 00:04:51,170 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 169 transitions. [2024-11-09 00:04:51,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:04:51,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:51,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:51,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:51,201 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:04:51,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:51,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 134 states and 168 transitions. [2024-11-09 00:04:51,318 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 168 transitions. [2024-11-09 00:04:51,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:04:51,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:51,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:51,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:51,476 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:04:51,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:51,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 137 states and 171 transitions. [2024-11-09 00:04:51,598 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 171 transitions. [2024-11-09 00:04:51,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:04:51,598 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:51,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:51,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:51,688 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:04:55,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:55,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 145 states and 184 transitions. [2024-11-09 00:04:55,834 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 184 transitions. [2024-11-09 00:04:55,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:04:55,835 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:55,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:55,936 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:04:56,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:56,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 149 states and 188 transitions. [2024-11-09 00:04:56,271 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 188 transitions. [2024-11-09 00:04:56,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:04:56,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:56,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:56,325 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:04:57,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:57,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 156 states and 200 transitions. [2024-11-09 00:04:57,184 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 200 transitions. [2024-11-09 00:04:57,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:04:57,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:57,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:57,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:57,219 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:04:57,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:57,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 155 states and 199 transitions. [2024-11-09 00:04:57,365 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 199 transitions. [2024-11-09 00:04:57,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:57,366 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:57,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:57,415 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:04:57,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:57,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 156 states and 200 transitions. [2024-11-09 00:04:57,470 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 200 transitions. [2024-11-09 00:04:57,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:57,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:57,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:57,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:57,498 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:04:57,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:57,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 162 states and 206 transitions. [2024-11-09 00:04:57,951 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 206 transitions. [2024-11-09 00:04:57,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:04:57,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:57,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:58,451 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:05:00,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:00,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 171 states and 220 transitions. [2024-11-09 00:05:00,436 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 220 transitions. [2024-11-09 00:05:00,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:05:00,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:00,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:00,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:00,467 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:05:04,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:04,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 178 states and 228 transitions. [2024-11-09 00:05:04,940 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 228 transitions. [2024-11-09 00:05:04,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:05:04,941 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:04,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:05,436 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:05:10,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:10,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 188 states and 243 transitions. [2024-11-09 00:05:10,630 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 243 transitions. [2024-11-09 00:05:10,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:05:10,630 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:10,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:10,652 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:05:14,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:14,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 196 states and 252 transitions. [2024-11-09 00:05:14,820 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 252 transitions. [2024-11-09 00:05:14,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:05:14,821 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:14,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:15,752 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:05:24,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:24,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 207 states and 268 transitions. [2024-11-09 00:05:24,060 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 268 transitions. [2024-11-09 00:05:24,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:05:24,061 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:24,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:24,897 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:05:34,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:34,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 217 states and 280 transitions. [2024-11-09 00:05:34,873 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 280 transitions. [2024-11-09 00:05:34,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:05:34,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:34,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:35,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:05:42,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:42,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 239 states and 311 transitions. [2024-11-09 00:05:42,460 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 311 transitions. [2024-11-09 00:05:42,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:05:42,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:42,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:42,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:42,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:05:51,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:51,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 262 states and 343 transitions. [2024-11-09 00:05:51,393 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 343 transitions. [2024-11-09 00:05:51,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:05:51,394 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:51,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:51,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:05:51,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:51,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 263 states and 343 transitions. [2024-11-09 00:05:51,633 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 343 transitions. [2024-11-09 00:05:51,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:05:51,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:51,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:05:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:51,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 00:05:51,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:05:52,011 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:06:01,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:01,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 276 states and 365 transitions. [2024-11-09 00:06:01,608 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 365 transitions. [2024-11-09 00:06:01,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:06:01,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:01,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:01,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:06:01,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:02,237 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:14,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 00:06:26,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:26,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 292 states and 379 transitions. [2024-11-09 00:06:26,955 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 379 transitions. [2024-11-09 00:06:26,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:06:26,955 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:26,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:26,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:26,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:06:26,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:27,381 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:28,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:28,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 294 states and 381 transitions. [2024-11-09 00:06:28,052 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 381 transitions. [2024-11-09 00:06:28,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 00:06:28,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:28,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:28,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:06:28,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:28,906 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:30,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:30,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 295 states and 383 transitions. [2024-11-09 00:06:30,485 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 383 transitions. [2024-11-09 00:06:30,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:06:30,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:30,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:30,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:30,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:30,518 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:06:30,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:41,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:41,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 296 states and 386 transitions. [2024-11-09 00:06:41,893 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 386 transitions. [2024-11-09 00:06:41,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:06:41,893 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:41,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:41,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:41,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:41,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 00:06:41,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:42,337 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:50,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:50,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 317 states and 419 transitions. [2024-11-09 00:06:50,354 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 419 transitions. [2024-11-09 00:06:50,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:06:50,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:50,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:50,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:50,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 00:06:50,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:50,473 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:53,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:53,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 323 states and 428 transitions. [2024-11-09 00:06:53,346 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 428 transitions. [2024-11-09 00:06:53,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:06:53,346 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:53,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:53,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:53,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:53,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:06:53,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:54,596 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:58,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:58,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 327 states and 434 transitions. [2024-11-09 00:06:58,080 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 434 transitions. [2024-11-09 00:06:58,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:06:58,080 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:58,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:58,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:58,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:06:58,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:58,874 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:00,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:00,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 332 states and 438 transitions. [2024-11-09 00:07:00,501 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 438 transitions. [2024-11-09 00:07:00,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:07:00,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:00,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:00,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:00,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:00,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 00:07:00,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:00,984 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:04,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:04,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 335 states and 444 transitions. [2024-11-09 00:07:04,243 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 444 transitions. [2024-11-09 00:07:04,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:07:04,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:04,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:04,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 00:07:04,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:04,426 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:16,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:16,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 343 states and 452 transitions. [2024-11-09 00:07:16,112 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 452 transitions. [2024-11-09 00:07:16,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:07:16,113 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:16,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:16,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:16,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 00:07:16,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:19,995 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:29,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:29,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 347 states and 461 transitions. [2024-11-09 00:07:29,655 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 461 transitions. [2024-11-09 00:07:29,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 00:07:29,656 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:29,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:29,974 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:07:39,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:39,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 370 states and 505 transitions. [2024-11-09 00:07:39,436 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 505 transitions. [2024-11-09 00:07:39,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 00:07:39,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:39,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:39,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:39,562 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:07:41,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:41,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 378 states and 513 transitions. [2024-11-09 00:07:41,494 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 513 transitions. [2024-11-09 00:07:41,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:07:41,495 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:41,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:41,523 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:07:46,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:46,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 380 states and 518 transitions. [2024-11-09 00:07:46,177 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 518 transitions. [2024-11-09 00:07:46,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:07:46,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:46,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:46,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:46,490 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:07:57,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:57,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 404 states and 572 transitions. [2024-11-09 00:07:57,592 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 572 transitions. [2024-11-09 00:07:57,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:07:57,593 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:57,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:57,633 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:07:59,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:59,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 412 states and 580 transitions. [2024-11-09 00:07:59,525 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 580 transitions. [2024-11-09 00:07:59,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 00:07:59,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:59,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:59,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:59,585 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 00:08:03,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:03,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 414 states and 582 transitions. [2024-11-09 00:08:03,406 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 582 transitions. [2024-11-09 00:08:03,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:08:03,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:03,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:03,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:03,431 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 00:08:07,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:07,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 416 states and 587 transitions. [2024-11-09 00:08:07,787 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 587 transitions. [2024-11-09 00:08:07,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:08:07,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:07,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:07,812 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:08:14,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:14,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 418 states and 589 transitions. [2024-11-09 00:08:14,760 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 589 transitions. [2024-11-09 00:08:14,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 00:08:14,760 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:14,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:15,404 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:08:20,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:20,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 425 states and 602 transitions. [2024-11-09 00:08:20,771 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 602 transitions. [2024-11-09 00:08:20,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 00:08:20,772 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:20,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:21,219 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 00:08:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 433 states and 616 transitions. [2024-11-09 00:08:33,746 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 616 transitions. [2024-11-09 00:08:33,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 00:08:33,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:33,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 00:08:38,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:38,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 435 states and 618 transitions. [2024-11-09 00:08:38,231 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 618 transitions. [2024-11-09 00:08:38,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:08:38,232 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:38,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:38,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 00:08:42,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:42,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 436 states and 619 transitions. [2024-11-09 00:08:42,403 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 619 transitions. [2024-11-09 00:08:42,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:08:42,403 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:42,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:42,427 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 00:08:55,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:55,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 442 states and 628 transitions. [2024-11-09 00:08:55,338 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 628 transitions. [2024-11-09 00:08:55,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:08:55,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:55,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:55,365 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 00:09:02,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:02,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 444 states and 632 transitions. [2024-11-09 00:09:02,941 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 632 transitions. [2024-11-09 00:09:02,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:09:02,942 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:02,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:02,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:03,027 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:09:07,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:07,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 445 states and 633 transitions. [2024-11-09 00:09:07,723 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 633 transitions. [2024-11-09 00:09:07,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:09:07,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:07,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:07,802 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:09:22,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:22,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 451 states and 642 transitions. [2024-11-09 00:09:22,078 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 642 transitions. [2024-11-09 00:09:22,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:09:22,079 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:22,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:22,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:22,156 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:09:29,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:29,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 453 states and 646 transitions. [2024-11-09 00:09:29,898 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 646 transitions. [2024-11-09 00:09:29,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-09 00:09:29,899 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:29,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:29,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 00:09:53,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:53,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 460 states and 656 transitions. [2024-11-09 00:09:53,039 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 656 transitions. [2024-11-09 00:09:53,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:09:53,040 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:53,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:54,249 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 00:09:58,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:58,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 460 states and 655 transitions. [2024-11-09 00:09:58,020 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 655 transitions. [2024-11-09 00:09:58,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:09:58,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:58,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:58,762 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 00:10:13,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:13,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 466 states and 664 transitions. [2024-11-09 00:10:13,432 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 664 transitions. [2024-11-09 00:10:13,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:10:13,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:13,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:13,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:13,819 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:10:29,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:29,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 482 states and 692 transitions. [2024-11-09 00:10:29,089 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 692 transitions. [2024-11-09 00:10:29,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:10:29,089 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:29,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:29,662 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:10:32,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:32,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 168 states and 179 transitions. [2024-11-09 00:10:32,194 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 179 transitions. [2024-11-09 00:10:32,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:10:32,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:32,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:32,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:33,474 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:10:59,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:59,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 185 states and 201 transitions. [2024-11-09 00:10:59,579 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 201 transitions. [2024-11-09 00:10:59,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 00:10:59,580 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:59,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:59,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:59,651 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:11:02,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:02,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 167 states and 178 transitions. [2024-11-09 00:11:02,452 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 178 transitions. [2024-11-09 00:11:02,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 00:11:02,453 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:02,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:11:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 00:11:02,495 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 00:11:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 00:11:02,542 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 71 iterations. [2024-11-09 00:11:02,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 09.11 12:11:02 ImpRootNode [2024-11-09 00:11:02,596 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-09 00:11:02,597 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 00:11:02,597 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 00:11:02,597 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 00:11:02,598 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:04:40" (3/4) ... [2024-11-09 00:11:02,600 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-09 00:11:02,690 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-09 00:11:02,690 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 00:11:02,691 INFO L158 Benchmark]: Toolchain (without parser) took 383198.78ms. Allocated memory was 125.8MB in the beginning and 362.8MB in the end (delta: 237.0MB). Free memory was 61.2MB in the beginning and 127.9MB in the end (delta: -66.6MB). Peak memory consumption was 171.8MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,691 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 125.8MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:11:02,692 INFO L158 Benchmark]: CACSL2BoogieTranslator took 408.47ms. Allocated memory was 125.8MB in the beginning and 174.1MB in the end (delta: 48.2MB). Free memory was 61.1MB in the beginning and 137.1MB in the end (delta: -76.0MB). Peak memory consumption was 9.8MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,692 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.75ms. Allocated memory is still 174.1MB. Free memory was 137.1MB in the beginning and 135.1MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,693 INFO L158 Benchmark]: Boogie Preprocessor took 44.44ms. Allocated memory is still 174.1MB. Free memory was 135.1MB in the beginning and 133.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,693 INFO L158 Benchmark]: RCFGBuilder took 909.66ms. Allocated memory is still 174.1MB. Free memory was 133.8MB in the beginning and 130.6MB in the end (delta: 3.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,693 INFO L158 Benchmark]: CodeCheck took 381675.03ms. Allocated memory was 174.1MB in the beginning and 362.8MB in the end (delta: 188.7MB). Free memory was 130.6MB in the beginning and 131.0MB in the end (delta: -367.4kB). Peak memory consumption was 190.4MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,694 INFO L158 Benchmark]: Witness Printer took 93.61ms. Allocated memory is still 362.8MB. Free memory was 130.0MB in the beginning and 127.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:11:02,700 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 2 procedures, 70 locations, 30 error locations. Started 1 CEGAR loops. OverallTime: 381.6s, OverallIterations: 71, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 35 mSolverCounterUnknown, 32539 SdHoareTripleChecker+Valid, 682.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 30835 mSDsluCounter, 2390 SdHoareTripleChecker+Invalid, 663.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 254 mSDsCounter, 7466 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 82849 IncrementalHoareTripleChecker+Invalid, 90350 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7466 mSolverCounterUnsat, 2136 mSDtfsCounter, 82849 mSolverCounterSat, 1.8s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 20030 GetRequests, 18367 SyntacticMatches, 727 SemanticMatches, 936 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539401 ImplicationChecksByTransitivity, 350.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 23.0s InterpolantComputationTime, 2380 NumberOfCodeBlocks, 2380 NumberOfCodeBlocksAsserted, 71 NumberOfCheckSat, 2252 ConstructedInterpolants, 38 QuantifiedInterpolants, 9726 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1333 ConjunctsInSsa, 139 ConjunctsInUnsatCore, 70 InterpolantComputations, 47 PerfectInterpolantSequences, 376/651 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 - CounterExampleResult [Line: 44]: integer overflow possible integer overflow possible We found a FailurePath: [L23] int counter = 0; [L25] int z, k; [L26] long long x, y, c; [L27] z = __VERIFIER_nondet_int() [L28] k = __VERIFIER_nondet_int() [L30] x = 1 [L31] y = 1 [L32] c = 1 VAL [c=1, counter=0, k=3, x=1, y=1, z=-2147483647] [L34] EXPR counter++ VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L34] COND TRUE counter++<2 [L35] EXPR x*z VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L35] EXPR 1 + x*z VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L35] EXPR 1 + x*z - x VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L35] EXPR z*y VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L35] EXPR 1 + x*z - x - z*y VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L35] CALL __VERIFIER_assert(1 + x*z - x - z*y == 0) VAL [counter=1] [L15] COND FALSE !(!(cond)) [L35] RET __VERIFIER_assert(1 + x*z - x - z*y == 0) VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L37] COND FALSE !(!(c < k)) VAL [c=1, counter=1, k=3, x=1, y=1, z=-2147483647] [L40] EXPR c + 1 [L40] c = c + 1 VAL [c=2, counter=1, k=3, x=1, y=1, z=-2147483647] [L41] EXPR x * z VAL [c=2, counter=1, k=3, x=1, y=1, z=-2147483647] [L41] EXPR x * z + 1 [L41] x = x * z + 1 VAL [c=2, counter=1, k=3, x=-2147483646, y=1, z=-2147483647] [L42] EXPR y * z [L42] y = y * z VAL [c=2, counter=1, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L34] EXPR counter++ VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L34] COND TRUE counter++<2 [L35] EXPR x*z VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L35] EXPR 1 + x*z VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L35] EXPR 1 + x*z - x VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L35] EXPR z*y VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L35] EXPR 1 + x*z - x - z*y VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L35] CALL __VERIFIER_assert(1 + x*z - x - z*y == 0) VAL [counter=2] [L15] COND FALSE !(!(cond)) [L35] RET __VERIFIER_assert(1 + x*z - x - z*y == 0) VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L37] COND FALSE !(!(c < k)) VAL [c=2, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L40] EXPR c + 1 [L40] c = c + 1 VAL [c=3, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L41] EXPR x * z VAL [c=3, counter=2, k=3, x=-2147483646, y=-2147483647, z=-2147483647] [L41] EXPR x * z + 1 [L41] x = x * z + 1 VAL [c=3, counter=2, k=3, x=4611686011984936963, y=-2147483647, z=-2147483647] [L42] EXPR y * z [L42] y = y * z VAL [c=3, counter=2, k=3, x=4611686011984936963, y=4611686014132420609, z=-2147483647] [L34] EXPR counter++ VAL [c=3, counter=3, k=3, x=4611686011984936963, y=4611686014132420609, z=-2147483647] [L34] COND FALSE !(counter++<2) [L44] x*z VAL [c=3, counter=3, k=3, y=4611686014132420609] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 125.8MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 408.47ms. Allocated memory was 125.8MB in the beginning and 174.1MB in the end (delta: 48.2MB). Free memory was 61.1MB in the beginning and 137.1MB in the end (delta: -76.0MB). Peak memory consumption was 9.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.75ms. Allocated memory is still 174.1MB. Free memory was 137.1MB in the beginning and 135.1MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 44.44ms. Allocated memory is still 174.1MB. Free memory was 135.1MB in the beginning and 133.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 909.66ms. Allocated memory is still 174.1MB. Free memory was 133.8MB in the beginning and 130.6MB in the end (delta: 3.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * CodeCheck took 381675.03ms. Allocated memory was 174.1MB in the beginning and 362.8MB in the end (delta: 188.7MB). Free memory was 130.6MB in the beginning and 131.0MB in the end (delta: -367.4kB). Peak memory consumption was 190.4MB. Max. memory is 16.1GB. * Witness Printer took 93.61ms. Allocated memory is still 362.8MB. Free memory was 130.0MB in the beginning and 127.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be incorrect! [2024-11-09 00:11:02,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef36928b-05a7-424b-a6fb-22d449d84f3d/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(OVERFLOW)