./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/head-3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/head-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9d0d62704d9d2a7d6604a8f9e55e356598a3d0a692f256361f60668a3d4dba4c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 06:21:00,022 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 06:21:00,078 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-12-06 06:21:00,082 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 06:21:00,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 06:21:00,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 06:21:00,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 06:21:00,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 06:21:00,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 06:21:00,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 06:21:00,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 06:21:00,105 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 06:21:00,106 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 06:21:00,106 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 06:21:00,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:21:00,106 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 06:21:00,107 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 06:21:00,107 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 06:21:00,107 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 06:21:00,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 06:21:00,107 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9d0d62704d9d2a7d6604a8f9e55e356598a3d0a692f256361f60668a3d4dba4c [2024-12-06 06:21:00,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 06:21:00,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 06:21:00,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 06:21:00,343 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 06:21:00,343 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 06:21:00,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/busybox-1.22.0/head-3.i [2024-12-06 06:21:02,955 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/9f4290265/793395b9c31945159fd477a56e3ef2d8/FLAGc56a5f051 [2024-12-06 06:21:03,343 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 06:21:03,344 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/sv-benchmarks/c/busybox-1.22.0/head-3.i [2024-12-06 06:21:03,372 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/9f4290265/793395b9c31945159fd477a56e3ef2d8/FLAGc56a5f051 [2024-12-06 06:21:03,561 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/9f4290265/793395b9c31945159fd477a56e3ef2d8 [2024-12-06 06:21:03,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 06:21:03,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 06:21:03,566 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 06:21:03,566 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 06:21:03,570 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 06:21:03,571 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:21:03" (1/1) ... [2024-12-06 06:21:03,572 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35a453ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:03, skipping insertion in model container [2024-12-06 06:21:03,572 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:21:03" (1/1) ... [2024-12-06 06:21:03,622 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 06:21:04,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:21:04,716 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 06:21:04,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:21:04,989 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-06 06:21:04,996 INFO L204 MainTranslator]: Completed translation [2024-12-06 06:21:04,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04 WrapperNode [2024-12-06 06:21:04,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 06:21:04,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 06:21:04,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 06:21:04,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 06:21:05,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,032 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,094 INFO L138 Inliner]: procedures = 581, calls = 697, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 1411 [2024-12-06 06:21:05,095 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 06:21:05,095 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 06:21:05,095 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 06:21:05,095 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 06:21:05,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,113 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,113 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,152 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,155 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 06:21:05,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 06:21:05,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 06:21:05,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 06:21:05,209 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:21:04" (1/1) ... [2024-12-06 06:21:05,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:21:05,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 06:21:05,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 06:21:05,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 06:21:05,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2024-12-06 06:21:05,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2024-12-06 06:21:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-12-06 06:21:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-06 06:21:05,271 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-06 06:21:05,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 06:21:05,272 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 06:21:05,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-06 06:21:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 06:21:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2024-12-06 06:21:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2024-12-06 06:21:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-12-06 06:21:05,273 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-12-06 06:21:05,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 06:21:05,630 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 06:21:05,632 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 06:21:17,367 INFO L? ?]: Removed 464 outVars from TransFormulas that were not future-live. [2024-12-06 06:21:17,367 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:21:17,848 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:21:17,849 INFO L312 CfgBuilder]: Removed 27 assume(true) statements. [2024-12-06 06:21:17,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:21:17 BoogieIcfgContainer [2024-12-06 06:21:17,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:21:17,850 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:21:17,850 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:21:17,861 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:21:17,861 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:21:17" (1/1) ... [2024-12-06 06:21:17,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:21:17,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 309 states and 420 transitions. [2024-12-06 06:21:17,933 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 420 transitions. [2024-12-06 06:21:17,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 06:21:17,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:17,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:18,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:19,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:29,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:21:29,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:29,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 311 states and 423 transitions. [2024-12-06 06:21:29,472 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 423 transitions. [2024-12-06 06:21:29,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 06:21:29,472 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:29,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:30,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:30,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:30,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 312 states and 424 transitions. [2024-12-06 06:21:30,890 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 424 transitions. [2024-12-06 06:21:30,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-06 06:21:30,891 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:30,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:31,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:32,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:32,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 314 states and 427 transitions. [2024-12-06 06:21:32,139 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 427 transitions. [2024-12-06 06:21:32,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 06:21:32,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:32,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:33,085 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 06:21:33,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:33,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 313 states and 426 transitions. [2024-12-06 06:21:33,488 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 426 transitions. [2024-12-06 06:21:33,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 06:21:33,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:33,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:34,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:34,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:34,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 314 states and 427 transitions. [2024-12-06 06:21:34,841 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 427 transitions. [2024-12-06 06:21:34,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 06:21:34,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:34,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:35,801 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 06:21:36,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:36,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 313 states and 426 transitions. [2024-12-06 06:21:36,298 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 426 transitions. [2024-12-06 06:21:36,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 06:21:36,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:36,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:37,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:37,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-06 06:21:37,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:37,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 312 states and 425 transitions. [2024-12-06 06:21:37,325 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 425 transitions. [2024-12-06 06:21:37,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 06:21:37,325 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:37,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:37,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:38,279 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:39,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:39,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 315 states and 428 transitions. [2024-12-06 06:21:39,088 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 428 transitions. [2024-12-06 06:21:39,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 06:21:39,088 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:39,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:39,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:39,977 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:40,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:40,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 318 states and 431 transitions. [2024-12-06 06:21:40,613 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 431 transitions. [2024-12-06 06:21:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 06:21:40,613 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:40,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:41,675 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:42,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:42,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 321 states and 434 transitions. [2024-12-06 06:21:42,402 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 434 transitions. [2024-12-06 06:21:42,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-06 06:21:42,402 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:42,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:43,432 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:44,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:44,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 324 states and 437 transitions. [2024-12-06 06:21:44,225 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 437 transitions. [2024-12-06 06:21:44,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 06:21:44,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:44,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:44,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:45,246 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:46,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:46,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 327 states and 440 transitions. [2024-12-06 06:21:46,102 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 440 transitions. [2024-12-06 06:21:46,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-06 06:21:46,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:46,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:46,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:47,208 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:48,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:48,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 330 states and 443 transitions. [2024-12-06 06:21:48,177 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 443 transitions. [2024-12-06 06:21:48,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 06:21:48,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:48,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:49,320 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:50,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:50,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 333 states and 446 transitions. [2024-12-06 06:21:50,386 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 446 transitions. [2024-12-06 06:21:50,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 06:21:50,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:50,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:51,392 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:21:51,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:51,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 336 states and 448 transitions. [2024-12-06 06:21:51,994 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 448 transitions. [2024-12-06 06:21:51,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-06 06:21:51,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:51,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:53,237 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:54,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 335 states and 447 transitions. [2024-12-06 06:21:54,041 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 447 transitions. [2024-12-06 06:21:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 06:21:54,042 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:54,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:54,752 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:54,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:54,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 334 states and 446 transitions. [2024-12-06 06:21:54,806 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 446 transitions. [2024-12-06 06:21:54,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 06:21:54,807 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:54,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:55,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:55,774 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:56,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:56,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 333 states and 445 transitions. [2024-12-06 06:21:56,360 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 445 transitions. [2024-12-06 06:21:56,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 06:21:56,360 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:56,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:56,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:57,328 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:57,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:57,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 335 states and 448 transitions. [2024-12-06 06:21:57,616 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 448 transitions. [2024-12-06 06:21:57,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 06:21:57,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:57,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:58,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:58,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 334 states and 447 transitions. [2024-12-06 06:21:58,283 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 447 transitions. [2024-12-06 06:21:58,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 06:21:58,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:58,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:58,997 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:59,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:59,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 335 states and 448 transitions. [2024-12-06 06:21:59,033 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 448 transitions. [2024-12-06 06:21:59,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 06:21:59,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:59,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:21:59,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:21:59,695 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:21:59,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:21:59,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 334 states and 447 transitions. [2024-12-06 06:21:59,702 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 447 transitions. [2024-12-06 06:21:59,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 06:21:59,702 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:21:59,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:00,890 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:01,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:01,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 336 states and 450 transitions. [2024-12-06 06:22:01,590 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 450 transitions. [2024-12-06 06:22:01,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-06 06:22:01,591 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:01,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:02,596 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-12-06 06:22:04,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:04,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 342 states and 461 transitions. [2024-12-06 06:22:04,599 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 461 transitions. [2024-12-06 06:22:04,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 06:22:04,600 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:04,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:05,239 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:05,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:05,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 338 states and 456 transitions. [2024-12-06 06:22:05,245 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 456 transitions. [2024-12-06 06:22:05,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 06:22:05,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:05,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:05,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:06,337 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-12-06 06:22:07,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:07,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 337 states and 455 transitions. [2024-12-06 06:22:07,555 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 455 transitions. [2024-12-06 06:22:07,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 06:22:07,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:07,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:08,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:08,274 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-12-06 06:22:08,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:08,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 338 states and 456 transitions. [2024-12-06 06:22:08,308 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 456 transitions. [2024-12-06 06:22:08,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 06:22:08,308 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:08,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:09,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:10,133 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:13,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:13,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 339 states and 458 transitions. [2024-12-06 06:22:13,021 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 458 transitions. [2024-12-06 06:22:13,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 06:22:13,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:13,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:13,762 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-12-06 06:22:15,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:15,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 341 states and 461 transitions. [2024-12-06 06:22:15,826 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 461 transitions. [2024-12-06 06:22:15,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 06:22:15,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:15,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:17,160 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-12-06 06:22:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:19,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 343 states and 465 transitions. [2024-12-06 06:22:19,484 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 465 transitions. [2024-12-06 06:22:19,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 06:22:19,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:19,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:20,236 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-12-06 06:22:21,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:21,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 345 states and 466 transitions. [2024-12-06 06:22:21,328 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 466 transitions. [2024-12-06 06:22:21,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 06:22:21,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:21,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:22,385 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-12-06 06:22:23,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:23,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 346 states and 467 transitions. [2024-12-06 06:22:23,846 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 467 transitions. [2024-12-06 06:22:23,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-06 06:22:23,847 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:23,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:24,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:24,628 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-12-06 06:22:25,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:25,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 347 states and 468 transitions. [2024-12-06 06:22:25,733 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 468 transitions. [2024-12-06 06:22:25,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-06 06:22:25,734 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:25,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:30,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:30,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 350 states and 471 transitions. [2024-12-06 06:22:30,006 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 471 transitions. [2024-12-06 06:22:30,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-06 06:22:30,007 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:30,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:30,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:33,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 353 states and 474 transitions. [2024-12-06 06:22:33,808 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 474 transitions. [2024-12-06 06:22:33,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-06 06:22:33,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:33,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:35,111 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:37,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:37,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 356 states and 477 transitions. [2024-12-06 06:22:37,810 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 477 transitions. [2024-12-06 06:22:37,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-06 06:22:37,811 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:37,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:38,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 1 proven. 35 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:41,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:41,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 359 states and 480 transitions. [2024-12-06 06:22:41,990 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 480 transitions. [2024-12-06 06:22:41,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-06 06:22:41,990 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:41,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:42,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:43,343 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 1 proven. 51 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:46,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:46,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 362 states and 483 transitions. [2024-12-06 06:22:46,327 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 483 transitions. [2024-12-06 06:22:46,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-12-06 06:22:46,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:46,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:46,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:47,845 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 1 proven. 70 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:51,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:51,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 365 states and 486 transitions. [2024-12-06 06:22:51,061 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 486 transitions. [2024-12-06 06:22:51,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-12-06 06:22:51,061 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:51,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:52,596 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 1 proven. 92 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:55,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:55,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 368 states and 489 transitions. [2024-12-06 06:22:55,849 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 489 transitions. [2024-12-06 06:22:55,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-12-06 06:22:55,849 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:55,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:22:57,096 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 1 proven. 117 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:22:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:22:59,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 371 states and 491 transitions. [2024-12-06 06:22:59,118 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 491 transitions. [2024-12-06 06:22:59,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 06:22:59,118 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:22:59,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:22:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:23:04,566 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:23:40,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:23:40,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 413 states and 555 transitions. [2024-12-06 06:23:40,697 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 555 transitions. [2024-12-06 06:23:40,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-06 06:23:40,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:23:40,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:23:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:23:41,502 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-12-06 06:23:43,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:23:43,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 410 states and 549 transitions. [2024-12-06 06:23:43,299 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 549 transitions. [2024-12-06 06:23:43,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-12-06 06:23:43,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:23:43,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:23:44,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:23:44,961 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-12-06 06:23:57,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:23:57,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 419 states and 564 transitions. [2024-12-06 06:23:57,642 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 564 transitions. [2024-12-06 06:23:57,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-06 06:23:57,643 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:23:57,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:23:58,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:23:58,778 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:23:58,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:23:58,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 420 states and 565 transitions. [2024-12-06 06:23:58,824 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 565 transitions. [2024-12-06 06:23:58,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-06 06:23:58,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:23:58,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:23:59,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:02,408 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:24:15,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:24:15,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 429 states and 592 transitions. [2024-12-06 06:24:15,116 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 592 transitions. [2024-12-06 06:24:15,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:24:15,117 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:24:15,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:24:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:17,028 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:24:23,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:24:23,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 436 states and 605 transitions. [2024-12-06 06:24:23,160 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 605 transitions. [2024-12-06 06:24:23,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-06 06:24:23,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:24:23,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:24:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:24,909 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-12-06 06:24:38,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:24:38,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 445 states and 620 transitions. [2024-12-06 06:24:38,136 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 620 transitions. [2024-12-06 06:24:38,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-06 06:24:38,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:24:38,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:24:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:41,160 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:24:48,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:24:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 452 states and 636 transitions. [2024-12-06 06:24:48,864 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 636 transitions. [2024-12-06 06:24:48,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:24:48,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:24:48,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:24:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:50,717 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:24:54,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:24:54,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 459 states and 648 transitions. [2024-12-06 06:24:54,784 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 648 transitions. [2024-12-06 06:24:54,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:24:54,785 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:24:54,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:24:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:24:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 149 proven. 28 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:25:00,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:00,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 460 states and 648 transitions. [2024-12-06 06:25:00,803 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 648 transitions. [2024-12-06 06:25:00,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-06 06:25:00,803 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:00,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:01,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:03,648 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:25:08,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:08,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 462 states and 657 transitions. [2024-12-06 06:25:08,720 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 657 transitions. [2024-12-06 06:25:08,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-06 06:25:08,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:08,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:09,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:09,552 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-12-06 06:25:11,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:11,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 464 states and 658 transitions. [2024-12-06 06:25:11,908 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 658 transitions. [2024-12-06 06:25:11,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-06 06:25:11,909 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:11,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:12,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:13,164 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:25:13,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:13,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 467 states and 660 transitions. [2024-12-06 06:25:13,211 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 660 transitions. [2024-12-06 06:25:13,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-06 06:25:13,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:13,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:13,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:13,878 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:25:13,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:13,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 461 states and 651 transitions. [2024-12-06 06:25:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 651 transitions. [2024-12-06 06:25:13,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 06:25:13,897 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:13,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:14,909 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:25:20,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:20,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 465 states and 658 transitions. [2024-12-06 06:25:20,780 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 658 transitions. [2024-12-06 06:25:20,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-06 06:25:20,781 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:20,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 0 proven. 107 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-12-06 06:25:24,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:24,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 467 states and 659 transitions. [2024-12-06 06:25:24,246 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 659 transitions. [2024-12-06 06:25:24,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-06 06:25:24,247 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:24,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:25,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:25,686 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2024-12-06 06:25:25,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:25,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 470 states and 661 transitions. [2024-12-06 06:25:25,727 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 661 transitions. [2024-12-06 06:25:25,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-06 06:25:25,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:25,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:26,666 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:25:32,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:32,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 475 states and 669 transitions. [2024-12-06 06:25:32,315 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 669 transitions. [2024-12-06 06:25:32,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-06 06:25:32,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:32,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:25:41,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:25:41,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 397 states and 586 transitions. [2024-12-06 06:25:41,957 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 586 transitions. [2024-12-06 06:25:41,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-12-06 06:25:41,958 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:25:41,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:25:42,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:25:46,072 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:26:00,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:26:00,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 401 states and 598 transitions. [2024-12-06 06:26:00,340 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 598 transitions. [2024-12-06 06:26:00,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:26:00,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:26:00,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:26:00,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:26:03,286 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-12-06 06:26:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:26:15,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 405 states and 606 transitions. [2024-12-06 06:26:15,573 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 606 transitions. [2024-12-06 06:26:15,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:26:15,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:26:15,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:26:16,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:26:16,443 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:26:16,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:26:16,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 405 states and 605 transitions. [2024-12-06 06:26:16,459 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 605 transitions. [2024-12-06 06:26:16,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:26:16,459 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:26:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:26:17,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:26:17,648 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-12-06 06:26:24,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:26:24,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 408 states and 615 transitions. [2024-12-06 06:26:24,826 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 615 transitions. [2024-12-06 06:26:24,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-12-06 06:26:24,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:26:24,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:26:25,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:26:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-12-06 06:26:53,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:26:53,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 417 states and 639 transitions. [2024-12-06 06:26:53,474 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 639 transitions. [2024-12-06 06:26:53,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-06 06:26:53,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:26:53,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:26:54,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:26:54,738 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-12-06 06:27:02,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:27:02,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 420 states and 650 transitions. [2024-12-06 06:27:02,512 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 650 transitions. [2024-12-06 06:27:02,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-12-06 06:27:02,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:27:02,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:27:03,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:27:15,799 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:27:29,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:30:08,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:30:08,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 500 states and 763 transitions. [2024-12-06 06:30:08,173 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 763 transitions. [2024-12-06 06:30:08,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 06:30:08,174 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:30:08,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:30:09,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:30:49,045 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-06 06:33:09,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:33:09,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 537 states and 818 transitions. [2024-12-06 06:33:09,650 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 818 transitions. [2024-12-06 06:33:09,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-12-06 06:33:09,651 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:33:09,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:33:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:33:10,538 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-12-06 06:33:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:33:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 537 states and 817 transitions. [2024-12-06 06:33:10,574 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 817 transitions. [2024-12-06 06:33:10,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-06 06:33:10,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:33:10,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 06:33:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 06:33:11,879 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 06:33:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 06:33:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 06:33:23,470 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-06 06:33:23,475 INFO L158 Benchmark]: Toolchain (without parser) took 739910.19ms. Allocated memory was 142.6MB in the beginning and 2.4GB in the end (delta: 2.3GB). Free memory was 112.6MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 841.1MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,475 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:33:23,476 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1431.65ms. Allocated memory is still 142.6MB. Free memory was 112.6MB in the beginning and 76.4MB in the end (delta: 36.2MB). Peak memory consumption was 81.6MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,476 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.14ms. Allocated memory is still 142.6MB. Free memory was 76.4MB in the beginning and 65.2MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,476 INFO L158 Benchmark]: Boogie Preprocessor took 111.98ms. Allocated memory is still 142.6MB. Free memory was 65.2MB in the beginning and 104.0MB in the end (delta: -38.8MB). Peak memory consumption was 25.4MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,477 INFO L158 Benchmark]: RCFGBuilder took 12641.34ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 104.0MB in the beginning and 113.1MB in the end (delta: -9.1MB). Peak memory consumption was 149.2MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,477 INFO L158 Benchmark]: CodeCheck took 725623.93ms. Allocated memory was 302.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 113.1MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 678.0MB. Max. memory is 16.1GB. [2024-12-06 06:33:23,479 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 142.6MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1431.65ms. Allocated memory is still 142.6MB. Free memory was 112.6MB in the beginning and 76.4MB in the end (delta: 36.2MB). Peak memory consumption was 81.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 97.14ms. Allocated memory is still 142.6MB. Free memory was 76.4MB in the beginning and 65.2MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 111.98ms. Allocated memory is still 142.6MB. Free memory was 65.2MB in the beginning and 104.0MB in the end (delta: -38.8MB). Peak memory consumption was 25.4MB. Max. memory is 16.1GB. * RCFGBuilder took 12641.34ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 104.0MB in the beginning and 113.1MB in the end (delta: -9.1MB). Peak memory consumption was 149.2MB. Max. memory is 16.1GB. * CodeCheck took 725623.93ms. Allocated memory was 302.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 113.1MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 678.0MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-06 06:33:23,577 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/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 Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/head-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9d0d62704d9d2a7d6604a8f9e55e356598a3d0a692f256361f60668a3d4dba4c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 06:33:25,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 06:33:25,699 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Bitvector.epf [2024-12-06 06:33:25,726 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 06:33:25,727 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 06:33:25,727 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 06:33:25,727 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 06:33:25,727 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 06:33:25,728 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 06:33:25,728 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 06:33:25,729 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 06:33:25,730 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 06:33:25,730 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:33:25,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 06:33:25,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 06:33:25,731 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 06:33:25,731 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 06:33:25,731 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 06:33:25,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9d0d62704d9d2a7d6604a8f9e55e356598a3d0a692f256361f60668a3d4dba4c [2024-12-06 06:33:25,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 06:33:25,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 06:33:25,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 06:33:25,982 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 06:33:25,983 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 06:33:25,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/busybox-1.22.0/head-3.i [2024-12-06 06:33:28,694 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/3d49f8114/2613a02f91994c80b6e695b0e7caab4d/FLAGc59db953e [2024-12-06 06:33:28,974 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 06:33:28,974 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/sv-benchmarks/c/busybox-1.22.0/head-3.i [2024-12-06 06:33:28,994 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/3d49f8114/2613a02f91994c80b6e695b0e7caab4d/FLAGc59db953e [2024-12-06 06:33:29,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/data/3d49f8114/2613a02f91994c80b6e695b0e7caab4d [2024-12-06 06:33:29,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 06:33:29,009 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 06:33:29,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 06:33:29,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 06:33:29,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 06:33:29,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:33:29" (1/1) ... [2024-12-06 06:33:29,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52a620ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:29, skipping insertion in model container [2024-12-06 06:33:29,014 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:33:29" (1/1) ... [2024-12-06 06:33:29,056 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 06:33:30,037 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,038 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,040 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,044 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,044 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,045 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,048 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,048 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,049 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,049 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,052 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,054 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,056 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,057 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,058 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,061 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,062 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,063 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,063 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,065 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,069 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,071 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,089 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,094 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,095 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,099 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,105 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,107 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,109 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,111 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,114 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,116 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,116 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,118 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,118 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,120 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,121 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,132 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,138 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,149 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-06 06:33:30,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:33:30,192 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 06:33:30,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 06:33:30,481 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-06 06:33:30,487 INFO L204 MainTranslator]: Completed translation [2024-12-06 06:33:30,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30 WrapperNode [2024-12-06 06:33:30,488 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 06:33:30,488 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 06:33:30,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 06:33:30,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 06:33:30,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,529 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,606 INFO L138 Inliner]: procedures = 596, calls = 697, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 1372 [2024-12-06 06:33:30,606 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 06:33:30,607 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 06:33:30,607 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 06:33:30,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 06:33:30,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,637 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,637 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,693 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,697 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,727 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,742 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 06:33:30,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 06:33:30,743 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 06:33:30,743 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 06:33:30,744 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:33:30" (1/1) ... [2024-12-06 06:33:30,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 06:33:30,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 06:33:30,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 06:33:30,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 06:33:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2024-12-06 06:33:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2024-12-06 06:33:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2024-12-06 06:33:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-12-06 06:33:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-06 06:33:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2024-12-06 06:33:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 06:33:30,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-12-06 06:33:30,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-12-06 06:33:30,809 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2024-12-06 06:33:30,809 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-06 06:33:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-12-06 06:33:30,809 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 06:33:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2024-12-06 06:33:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2024-12-06 06:33:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-12-06 06:33:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-12-06 06:33:31,212 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 06:33:31,214 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 06:33:48,822 INFO L? ?]: Removed 442 outVars from TransFormulas that were not future-live. [2024-12-06 06:33:48,822 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 06:33:49,190 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 06:33:49,191 INFO L312 CfgBuilder]: Removed 27 assume(true) statements. [2024-12-06 06:33:49,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:33:49 BoogieIcfgContainer [2024-12-06 06:33:49,191 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 06:33:49,192 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 06:33:49,192 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 06:33:49,202 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 06:33:49,202 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:33:49" (1/1) ... [2024-12-06 06:33:49,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 06:33:49,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:33:49,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 309 states and 420 transitions. [2024-12-06 06:33:49,264 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 420 transitions. [2024-12-06 06:33:49,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-06 06:33:49,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:33:49,266 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:33:49,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:33:49,268 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:33:49,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 06:33:51,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:33:51,134 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:33:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:33:52,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-06 06:33:52,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:33:52,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:33:52,605 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 06:34:03,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-06 06:34:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 06:34:03,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 308 states and 419 transitions. [2024-12-06 06:34:03,894 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 419 transitions. [2024-12-06 06:34:03,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 06:34:03,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 06:34:03,897 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 06:34:03,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 06:34:03,898 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 06:34:03,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 06:34:06,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:34:06,351 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 06:34:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 06:34:07,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-06 06:34:07,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 06:34:08,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 06:34:08,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 06:34:11,758 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 101 [2024-12-06 06:34:11,759 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-06 06:34:11,759 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkValidity(IncrementalHoareTripleChecker.java:680) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkInternal(IncrementalHoareTripleChecker.java:145) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.checkInternal(ChainingHoareTripleChecker.java:460) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.checkInternal(ChainingHoareTripleChecker.java:104) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.checkInternal(CachingHoareTripleChecker.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.isSatEdge(UltimateChecker.java:236) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.connectOutgoingIfSat(UltimateChecker.java:199) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.splitNode(UltimateChecker.java:126) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.kojak.UltimateChecker.codeCheck(UltimateChecker.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:469) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 28 more [2024-12-06 06:34:11,763 INFO L158 Benchmark]: Toolchain (without parser) took 42754.37ms. Allocated memory was 92.3MB in the beginning and 453.0MB in the end (delta: 360.7MB). Free memory was 65.4MB in the beginning and 190.4MB in the end (delta: -125.0MB). Peak memory consumption was 241.1MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,763 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 06:34:11,764 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1478.25ms. Allocated memory is still 92.3MB. Free memory was 65.3MB in the beginning and 40.6MB in the end (delta: 24.7MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,764 INFO L158 Benchmark]: Boogie Procedure Inliner took 118.09ms. Allocated memory was 92.3MB in the beginning and 184.5MB in the end (delta: 92.3MB). Free memory was 40.6MB in the beginning and 143.0MB in the end (delta: -102.4MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,764 INFO L158 Benchmark]: Boogie Preprocessor took 134.91ms. Allocated memory was 184.5MB in the beginning and 167.8MB in the end (delta: -16.8MB). Free memory was 143.0MB in the beginning and 113.0MB in the end (delta: 30.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,765 INFO L158 Benchmark]: RCFGBuilder took 18448.28ms. Allocated memory is still 167.8MB. Free memory was 113.0MB in the beginning and 107.7MB in the end (delta: 5.3MB). Peak memory consumption was 102.7MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,765 INFO L158 Benchmark]: CodeCheck took 22570.46ms. Allocated memory was 167.8MB in the beginning and 453.0MB in the end (delta: 285.2MB). Free memory was 107.7MB in the beginning and 190.4MB in the end (delta: -82.7MB). Peak memory consumption was 208.2MB. Max. memory is 16.1GB. [2024-12-06 06:34:11,768 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 83.9MB. Free memory is still 48.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1478.25ms. Allocated memory is still 92.3MB. Free memory was 65.3MB in the beginning and 40.6MB in the end (delta: 24.7MB). Peak memory consumption was 57.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 118.09ms. Allocated memory was 92.3MB in the beginning and 184.5MB in the end (delta: 92.3MB). Free memory was 40.6MB in the beginning and 143.0MB in the end (delta: -102.4MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 134.91ms. Allocated memory was 184.5MB in the beginning and 167.8MB in the end (delta: -16.8MB). Free memory was 143.0MB in the beginning and 113.0MB in the end (delta: 30.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 18448.28ms. Allocated memory is still 167.8MB. Free memory was 113.0MB in the beginning and 107.7MB in the end (delta: 5.3MB). Peak memory consumption was 102.7MB. Max. memory is 16.1GB. * CodeCheck took 22570.46ms. Allocated memory was 167.8MB in the beginning and 453.0MB in the end (delta: 285.2MB). Free memory was 107.7MB in the beginning and 190.4MB in the end (delta: -82.7MB). Peak memory consumption was 208.2MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c95d9e4-0e66-463d-8b9a-3fcdfa385e92/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")