./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array28_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array28_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8b49bb3ea989868d96c18ff859c95dc74ebb805f64994c11617c2c5b61c8e87f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:04:06,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:04:06,290 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:04:06,294 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:04:06,295 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:04:06,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:04:06,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:04:06,318 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:04:06,318 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:04:06,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:04:06,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:04:06,319 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:04:06,320 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:04:06,320 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:04:06,321 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:04:06,321 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:04:06,321 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:04:06,322 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:04:06,322 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:04:06,323 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:04:06,323 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:04:06,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:04:06,324 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:04:06,324 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:04:06,325 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:04:06,325 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:04:06,325 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:04:06,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:04:06,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:04:06,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:04:06,327 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:04:06,327 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:04:06,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:04:06,328 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8b49bb3ea989868d96c18ff859c95dc74ebb805f64994c11617c2c5b61c8e87f [2024-11-09 00:04:06,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:04:06,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:04:06,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:04:06,637 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:04:06,638 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:04:06,639 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array28_pattern.c Unable to find full path for "g++" [2024-11-09 00:04:08,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:04:08,906 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:04:08,907 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c [2024-11-09 00:04:08,914 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/dca33cd7a/5c96340b1e4c4ab5839e41aa2aaa6bbc/FLAG32acfc0b5 [2024-11-09 00:04:08,929 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/dca33cd7a/5c96340b1e4c4ab5839e41aa2aaa6bbc [2024-11-09 00:04:08,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:04:08,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:04:08,935 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:04:08,935 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:04:08,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:04:08,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:04:08" (1/1) ... [2024-11-09 00:04:08,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65bf9585 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:08, skipping insertion in model container [2024-11-09 00:04:08,943 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:04:08" (1/1) ... [2024-11-09 00:04:08,973 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:04:09,189 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c[1246,1259] [2024-11-09 00:04:09,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:04:09,224 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:04:09,238 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c[1246,1259] [2024-11-09 00:04:09,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:04:09,280 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:04:09,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09 WrapperNode [2024-11-09 00:04:09,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:04:09,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:04:09,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:04:09,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:04:09,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,322 INFO L138 Inliner]: procedures = 16, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 70 [2024-11-09 00:04:09,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:04:09,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:04:09,326 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:04:09,326 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:04:09,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,343 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,359 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,364 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,370 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:04:09,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:04:09,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:04:09,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:04:09,373 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:04:09,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:04:09,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:04:09,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:04:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:04:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:04:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 00:04:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:04:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:04:09,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:04:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:04:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 00:04:09,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:04:09,536 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:04:09,740 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-09 00:04:09,740 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:04:09,861 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:04:09,862 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 00:04:09,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:04:09 BoogieIcfgContainer [2024-11-09 00:04:09,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:04:09,863 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:04:09,863 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:04:09,892 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:04:09,892 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:04:09" (1/1) ... [2024-11-09 00:04:09,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:04:09,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 18 states and 26 transitions. [2024-11-09 00:04:09,993 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 26 transitions. [2024-11-09 00:04:09,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:04:09,997 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:09,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:10,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:10,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:10,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 19 states and 27 transitions. [2024-11-09 00:04:10,434 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 27 transitions. [2024-11-09 00:04:10,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:04:10,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:10,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:10,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:10,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:10,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 19 states and 26 transitions. [2024-11-09 00:04:10,573 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 26 transitions. [2024-11-09 00:04:10,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:04:10,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:10,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:10,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:10,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:10,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:10,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 21 states and 30 transitions. [2024-11-09 00:04:10,922 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 30 transitions. [2024-11-09 00:04:10,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:04:10,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:10,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:11,020 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:11,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:11,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 21 states and 29 transitions. [2024-11-09 00:04:11,081 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 29 transitions. [2024-11-09 00:04:11,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:04:11,081 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:11,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:11,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:11,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 21 states and 29 transitions. [2024-11-09 00:04:11,596 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 29 transitions. [2024-11-09 00:04:11,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:04:11,597 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:11,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:11,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:11,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:11,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:11,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 21 states and 28 transitions. [2024-11-09 00:04:11,714 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 28 transitions. [2024-11-09 00:04:11,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:04:11,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:11,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:11,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:11,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:11,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:11,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 23 states and 32 transitions. [2024-11-09 00:04:11,894 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-09 00:04:11,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:04:11,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:11,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:11,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:11,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:11,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 23 states and 31 transitions. [2024-11-09 00:04:11,985 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2024-11-09 00:04:11,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 00:04:11,986 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:11,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:12,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:12,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 00:04:12,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:12,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:04:12,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:15,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:15,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 40 states and 62 transitions. [2024-11-09 00:04:15,037 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 62 transitions. [2024-11-09 00:04:15,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:04:15,040 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:15,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:15,375 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:16,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:16,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 45 states and 75 transitions. [2024-11-09 00:04:16,951 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 75 transitions. [2024-11-09 00:04:16,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:04:16,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:16,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:16,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:17,233 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:18,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:18,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 54 states and 91 transitions. [2024-11-09 00:04:18,900 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 91 transitions. [2024-11-09 00:04:18,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:04:18,901 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:18,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:19,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:19,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:19,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 55 states and 93 transitions. [2024-11-09 00:04:19,745 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 93 transitions. [2024-11-09 00:04:19,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:04:19,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:19,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:19,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:19,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 00:04:20,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:20,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 57 states and 94 transitions. [2024-11-09 00:04:20,519 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 94 transitions. [2024-11-09 00:04:20,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:04:20,520 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:20,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:20,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 00:04:21,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:21,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 60 states and 98 transitions. [2024-11-09 00:04:21,119 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 98 transitions. [2024-11-09 00:04:21,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:21,120 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:21,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:21,490 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:22,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:22,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 61 states and 99 transitions. [2024-11-09 00:04:22,017 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 99 transitions. [2024-11-09 00:04:22,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:22,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:22,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:22,274 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:04:22,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:22,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 63 states and 101 transitions. [2024-11-09 00:04:22,754 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 101 transitions. [2024-11-09 00:04:22,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:22,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:22,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:22,871 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:23,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:23,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 65 states and 104 transitions. [2024-11-09 00:04:23,469 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 104 transitions. [2024-11-09 00:04:23,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:04:23,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:23,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:23,559 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:23,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:23,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 66 states and 105 transitions. [2024-11-09 00:04:23,795 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 105 transitions. [2024-11-09 00:04:23,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:04:23,796 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:23,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:24,067 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:25,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:25,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 70 states and 113 transitions. [2024-11-09 00:04:25,532 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 113 transitions. [2024-11-09 00:04:25,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:04:25,533 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:25,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:25,703 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:04:26,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:26,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 71 states and 114 transitions. [2024-11-09 00:04:26,040 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 114 transitions. [2024-11-09 00:04:26,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:04:26,041 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:26,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:26,207 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:04:29,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:29,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 82 states and 136 transitions. [2024-11-09 00:04:29,481 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 136 transitions. [2024-11-09 00:04:29,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:04:29,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:29,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:29,670 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:04:30,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:30,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 83 states and 136 transitions. [2024-11-09 00:04:30,100 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 136 transitions. [2024-11-09 00:04:30,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:04:30,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:30,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:30,259 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 00:04:31,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:31,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 85 states and 138 transitions. [2024-11-09 00:04:31,007 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 138 transitions. [2024-11-09 00:04:31,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:04:31,007 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:31,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:31,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:31,184 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 00:04:32,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:32,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 90 states and 149 transitions. [2024-11-09 00:04:32,836 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 149 transitions. [2024-11-09 00:04:32,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:04:32,837 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:32,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:33,011 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 00:04:33,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:33,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 94 states and 152 transitions. [2024-11-09 00:04:33,829 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 152 transitions. [2024-11-09 00:04:33,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:04:33,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:33,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:33,907 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 00:04:34,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:34,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 95 states and 153 transitions. [2024-11-09 00:04:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 153 transitions. [2024-11-09 00:04:34,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:04:34,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:34,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:34,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:34,523 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 20 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:04:35,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:35,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 83 states and 130 transitions. [2024-11-09 00:04:35,033 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 130 transitions. [2024-11-09 00:04:35,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:04:35,034 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:35,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:35,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:04:35,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:35,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 85 states and 134 transitions. [2024-11-09 00:04:35,999 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 134 transitions. [2024-11-09 00:04:35,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:04:36,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:36,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:36,240 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:04:36,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:36,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 86 states and 134 transitions. [2024-11-09 00:04:36,647 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 134 transitions. [2024-11-09 00:04:36,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:04:36,647 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:36,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:36,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:36,843 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 00:04:37,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:37,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 87 states and 135 transitions. [2024-11-09 00:04:37,274 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 135 transitions. [2024-11-09 00:04:37,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:04:37,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:37,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:37,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-09 00:04:37,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:38,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:04:38,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:04:39,231 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:04:39,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 30 [2024-11-09 00:04:39,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:04:39,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 40 [2024-11-09 00:04:41,807 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:52,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 116 states and 178 transitions. [2024-11-09 00:04:52,745 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 178 transitions. [2024-11-09 00:04:52,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:04:52,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:52,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:52,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:04:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:53,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-09 00:04:53,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:04:53,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:04:54,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:04:54,486 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:04:54,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 30 [2024-11-09 00:04:54,555 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:04:54,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 40 [2024-11-09 00:04:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:58,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:58,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 126 states and 190 transitions. [2024-11-09 00:04:58,364 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 190 transitions. [2024-11-09 00:04:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:04:58,365 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:58,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:58,541 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:05:05,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:05,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 137 states and 212 transitions. [2024-11-09 00:05:05,244 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 212 transitions. [2024-11-09 00:05:05,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:05:05,244 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:05,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:06,151 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 00:05:11,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:11,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 145 states and 232 transitions. [2024-11-09 00:05:11,925 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 232 transitions. [2024-11-09 00:05:11,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:05:11,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:11,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:11,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:05:13,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:13,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 147 states and 233 transitions. [2024-11-09 00:05:13,104 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 233 transitions. [2024-11-09 00:05:13,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:05:13,105 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:13,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:13,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:05:14,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:14,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 148 states and 234 transitions. [2024-11-09 00:05:14,180 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 234 transitions. [2024-11-09 00:05:14,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:05:14,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:14,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:14,313 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:05:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:15,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 149 states and 234 transitions. [2024-11-09 00:05:15,170 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 234 transitions. [2024-11-09 00:05:15,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:05:15,170 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:15,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:15,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:15,305 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:05:16,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:16,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 150 states and 234 transitions. [2024-11-09 00:05:16,181 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 234 transitions. [2024-11-09 00:05:16,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:05:16,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:16,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:16,856 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 00:05:18,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:18,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 152 states and 235 transitions. [2024-11-09 00:05:18,665 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 235 transitions. [2024-11-09 00:05:18,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:05:18,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:18,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:18,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 37 proven. 34 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 00:05:20,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:20,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 154 states and 237 transitions. [2024-11-09 00:05:20,853 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 237 transitions. [2024-11-09 00:05:20,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:05:20,854 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:20,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:20,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:21,071 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 00:05:23,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:23,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 157 states and 239 transitions. [2024-11-09 00:05:23,092 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 239 transitions. [2024-11-09 00:05:23,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 00:05:23,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:23,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:23,355 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 46 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 00:05:24,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:24,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 158 states and 240 transitions. [2024-11-09 00:05:24,263 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 240 transitions. [2024-11-09 00:05:24,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 00:05:24,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:24,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:24,478 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:05:32,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:32,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 170 states and 261 transitions. [2024-11-09 00:05:32,117 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 261 transitions. [2024-11-09 00:05:32,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 00:05:32,118 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:32,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:32,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:32,340 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 21 proven. 55 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:05:35,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:35,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 174 states and 264 transitions. [2024-11-09 00:05:35,662 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 264 transitions. [2024-11-09 00:05:35,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:05:35,662 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:35,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:35,910 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 23 proven. 63 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 00:05:38,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:38,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 174 states and 259 transitions. [2024-11-09 00:05:38,815 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 259 transitions. [2024-11-09 00:05:38,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:05:38,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:38,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:38,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:39,073 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 00:05:48,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:48,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 188 states and 281 transitions. [2024-11-09 00:05:48,845 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 281 transitions. [2024-11-09 00:05:48,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 00:05:48,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:48,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:48,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:49,099 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 22 proven. 48 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 00:05:55,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:55,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 196 states and 288 transitions. [2024-11-09 00:05:55,221 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 288 transitions. [2024-11-09 00:05:55,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:05:55,221 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:55,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:55,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 00:06:04,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:04,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 208 states and 309 transitions. [2024-11-09 00:06:04,762 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 309 transitions. [2024-11-09 00:06:04,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:06:04,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:04,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:04,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:05,108 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 59 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 00:06:10,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:10,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 211 states and 306 transitions. [2024-11-09 00:06:10,832 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 306 transitions. [2024-11-09 00:06:10,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 00:06:10,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:10,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:11,060 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 00:06:18,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:18,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 223 states and 333 transitions. [2024-11-09 00:06:18,833 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 333 transitions. [2024-11-09 00:06:18,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 00:06:18,834 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:18,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:18,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:19,070 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 00:06:21,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:21,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 226 states and 335 transitions. [2024-11-09 00:06:21,687 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 335 transitions. [2024-11-09 00:06:21,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 00:06:21,687 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:21,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:21,895 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 00:06:22,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:22,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 227 states and 336 transitions. [2024-11-09 00:06:22,761 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 336 transitions. [2024-11-09 00:06:22,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 00:06:22,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:22,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:22,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:23,027 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 00:06:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:24,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 229 states and 337 transitions. [2024-11-09 00:06:24,010 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 337 transitions. [2024-11-09 00:06:24,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 00:06:24,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:24,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:24,214 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 6 proven. 81 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-09 00:06:25,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:25,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 231 states and 339 transitions. [2024-11-09 00:06:25,006 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 339 transitions. [2024-11-09 00:06:25,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 00:06:25,006 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:25,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:25,271 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 00:06:26,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:26,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 190 states and 279 transitions. [2024-11-09 00:06:26,169 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 279 transitions. [2024-11-09 00:06:26,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 00:06:26,169 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:26,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:26,252 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-09 00:06:31,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:31,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 196 states and 289 transitions. [2024-11-09 00:06:31,375 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 289 transitions. [2024-11-09 00:06:31,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 00:06:31,376 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:31,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-09 00:06:33,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:33,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 192 states and 279 transitions. [2024-11-09 00:06:33,540 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 279 transitions. [2024-11-09 00:06:33,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:06:33,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:33,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:33,766 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-09 00:06:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:37,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 196 states and 286 transitions. [2024-11-09 00:06:37,033 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 286 transitions. [2024-11-09 00:06:37,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:06:37,034 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:37,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:37,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:37,232 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 77 proven. 27 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 00:06:40,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:40,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 200 states and 292 transitions. [2024-11-09 00:06:40,747 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 292 transitions. [2024-11-09 00:06:40,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:06:40,748 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:40,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:40,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-09 00:06:42,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:42,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 201 states and 292 transitions. [2024-11-09 00:06:42,244 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 292 transitions. [2024-11-09 00:06:42,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 00:06:42,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:42,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:42,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 25 proven. 53 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-09 00:06:43,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:43,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 198 states and 284 transitions. [2024-11-09 00:06:43,661 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 284 transitions. [2024-11-09 00:06:43,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 00:06:43,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:43,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:43,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:43,929 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 25 proven. 70 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-09 00:06:45,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:45,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 200 states and 285 transitions. [2024-11-09 00:06:45,517 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 285 transitions. [2024-11-09 00:06:45,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 00:06:45,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:45,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:45,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:06:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:46,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 119 conjuncts are in the unsatisfiable core [2024-11-09 00:06:46,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:06:46,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:06:46,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:06:47,579 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:47,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2024-11-09 00:06:49,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:49,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-09 00:06:50,430 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:50,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 52 [2024-11-09 00:06:51,100 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:51,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 64 [2024-11-09 00:06:52,856 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:52,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 74 [2024-11-09 00:06:53,501 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:53,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 67 treesize of output 84 [2024-11-09 00:06:54,180 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:06:54,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 74 treesize of output 94 [2024-11-09 00:07:04,824 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:43,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:43,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 228 states and 326 transitions. [2024-11-09 00:07:43,813 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 326 transitions. [2024-11-09 00:07:43,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 00:07:43,814 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:43,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:07:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:44,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 122 conjuncts are in the unsatisfiable core [2024-11-09 00:07:44,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:07:45,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:07:45,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:07:45,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:45,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 32 [2024-11-09 00:07:46,114 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 42 [2024-11-09 00:07:46,215 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 52 [2024-11-09 00:07:46,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 64 [2024-11-09 00:07:46,601 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 74 [2024-11-09 00:07:46,755 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 67 treesize of output 84 [2024-11-09 00:07:46,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 00:07:46,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 74 treesize of output 94 [2024-11-09 00:07:49,209 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:08:14,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:14,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 253 states and 345 transitions. [2024-11-09 00:08:14,147 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 345 transitions. [2024-11-09 00:08:14,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 00:08:14,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:14,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:16,229 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-09 00:08:31,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:31,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 262 states and 367 transitions. [2024-11-09 00:08:31,136 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 367 transitions. [2024-11-09 00:08:31,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 00:08:31,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:31,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 75 proven. 49 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-11-09 00:08:38,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:38,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 266 states and 371 transitions. [2024-11-09 00:08:38,809 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 371 transitions. [2024-11-09 00:08:38,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 00:08:38,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:38,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:39,457 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 26 proven. 104 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-09 00:08:56,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:08:56,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 279 states and 398 transitions. [2024-11-09 00:08:56,671 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 398 transitions. [2024-11-09 00:08:56,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 00:08:56,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:08:56,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:08:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:08:56,897 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 4 proven. 129 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-09 00:09:16,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:16,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 291 states and 428 transitions. [2024-11-09 00:09:16,263 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 428 transitions. [2024-11-09 00:09:16,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 00:09:16,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:16,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:16,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:16,449 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 4 proven. 129 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-09 00:09:23,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:23,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 296 states and 430 transitions. [2024-11-09 00:09:23,137 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 430 transitions. [2024-11-09 00:09:23,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 00:09:23,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:23,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:23,373 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 4 proven. 129 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-09 00:09:35,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:35,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 302 states and 437 transitions. [2024-11-09 00:09:35,010 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 437 transitions. [2024-11-09 00:09:35,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:09:35,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:35,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:35,502 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 28 proven. 116 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:09:46,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:46,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 310 states and 447 transitions. [2024-11-09 00:09:46,618 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 447 transitions. [2024-11-09 00:09:46,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:09:46,618 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:46,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:46,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:46,755 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 00:09:48,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:48,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 311 states and 449 transitions. [2024-11-09 00:09:48,482 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 449 transitions. [2024-11-09 00:09:48,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:09:48,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:48,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:48,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:48,646 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 00:09:52,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:52,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 314 states and 453 transitions. [2024-11-09 00:09:52,470 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 453 transitions. [2024-11-09 00:09:52,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:09:52,471 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:52,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:52,602 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 145 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 00:09:54,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:54,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 315 states and 453 transitions. [2024-11-09 00:09:54,187 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 453 transitions. [2024-11-09 00:09:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 00:09:54,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:54,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:54,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:54,957 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 137 proven. 49 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-09 00:09:57,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:57,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 317 states and 455 transitions. [2024-11-09 00:09:57,713 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 455 transitions. [2024-11-09 00:09:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 00:09:57,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:57,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:09:58,224 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 137 proven. 49 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-09 00:09:59,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:09:59,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 318 states and 455 transitions. [2024-11-09 00:09:59,745 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 455 transitions. [2024-11-09 00:09:59,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 00:09:59,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:09:59,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:09:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:00,370 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 123 proven. 104 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:10:05,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:05,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 322 states and 458 transitions. [2024-11-09 00:10:05,524 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 458 transitions. [2024-11-09 00:10:05,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 00:10:05,524 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:05,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:05,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:06,141 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 123 proven. 104 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:10:08,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:08,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 324 states and 458 transitions. [2024-11-09 00:10:08,737 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 458 transitions. [2024-11-09 00:10:08,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 00:10:08,737 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:08,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 132 proven. 116 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-09 00:10:12,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:12,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 327 states and 461 transitions. [2024-11-09 00:10:12,121 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 461 transitions. [2024-11-09 00:10:12,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 00:10:12,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:12,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:12,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:12,655 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-09 00:10:14,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:14,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 328 states and 461 transitions. [2024-11-09 00:10:14,682 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 461 transitions. [2024-11-09 00:10:14,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:14,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:14,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:14,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:15,241 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 41 proven. 171 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-09 00:10:16,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:16,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 329 states and 461 transitions. [2024-11-09 00:10:16,937 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 461 transitions. [2024-11-09 00:10:16,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:16,937 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:16,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:17,415 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 00:10:40,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:40,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 345 states and 487 transitions. [2024-11-09 00:10:40,529 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 487 transitions. [2024-11-09 00:10:40,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:40,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:40,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:40,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:41,006 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 141 proven. 128 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-09 00:10:43,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:43,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 346 states and 487 transitions. [2024-11-09 00:10:43,073 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 487 transitions. [2024-11-09 00:10:43,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:43,074 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:43,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:43,614 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 00:10:53,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:53,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 352 states and 493 transitions. [2024-11-09 00:10:53,906 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 493 transitions. [2024-11-09 00:10:53,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:53,907 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:53,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:53,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:54,464 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 00:10:56,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:56,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 353 states and 493 transitions. [2024-11-09 00:10:56,432 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 493 transitions. [2024-11-09 00:10:56,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:56,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:56,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:57,252 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 00:10:58,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:10:58,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 354 states and 494 transitions. [2024-11-09 00:10:58,564 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 494 transitions. [2024-11-09 00:10:58,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 00:10:58,565 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:10:58,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:10:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:10:59,333 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 66 proven. 117 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-11-09 00:11:01,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:01,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 355 states and 494 transitions. [2024-11-09 00:11:01,614 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 494 transitions. [2024-11-09 00:11:01,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 00:11:01,615 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:01,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:01,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 43 proven. 183 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2024-11-09 00:11:04,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:04,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 353 states and 489 transitions. [2024-11-09 00:11:04,424 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 489 transitions. [2024-11-09 00:11:04,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 00:11:04,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:04,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:05,065 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-11-09 00:11:28,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:28,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 367 states and 514 transitions. [2024-11-09 00:11:28,886 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 514 transitions. [2024-11-09 00:11:28,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 00:11:28,887 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:28,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:29,535 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-11-09 00:11:40,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:40,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 370 states and 511 transitions. [2024-11-09 00:11:40,969 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 511 transitions. [2024-11-09 00:11:40,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 00:11:40,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:40,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:41,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:41,574 INFO L134 CoverageAnalysis]: Checked inductivity of 467 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-11-09 00:11:43,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:11:43,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 371 states and 511 transitions. [2024-11-09 00:11:43,380 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 511 transitions. [2024-11-09 00:11:43,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 00:11:43,380 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:11:43,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:11:43,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:11:43,949 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 34 proven. 163 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-09 00:12:02,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:02,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 385 states and 535 transitions. [2024-11-09 00:12:02,636 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 535 transitions. [2024-11-09 00:12:02,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 00:12:02,637 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:03,595 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 34 proven. 163 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-09 00:12:12,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:12,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 388 states and 532 transitions. [2024-11-09 00:12:12,543 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 532 transitions. [2024-11-09 00:12:12,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 00:12:12,544 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:12,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:13,306 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 34 proven. 163 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-09 00:12:15,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:15,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 389 states and 532 transitions. [2024-11-09 00:12:15,412 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 532 transitions. [2024-11-09 00:12:15,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 00:12:15,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:15,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:15,998 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 220 proven. 104 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-09 00:12:17,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:17,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 289 states and 391 transitions. [2024-11-09 00:12:17,706 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 391 transitions. [2024-11-09 00:12:17,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 00:12:17,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:17,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 11 proven. 243 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2024-11-09 00:12:27,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:27,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 301 states and 414 transitions. [2024-11-09 00:12:27,417 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 414 transitions. [2024-11-09 00:12:27,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 00:12:27,418 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:27,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:27,934 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 11 proven. 243 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2024-11-09 00:12:34,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:34,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 306 states and 416 transitions. [2024-11-09 00:12:34,391 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 416 transitions. [2024-11-09 00:12:34,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 00:12:34,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:34,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:34,951 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 11 proven. 243 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2024-11-09 00:12:36,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:36,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 307 states and 416 transitions. [2024-11-09 00:12:36,667 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 416 transitions. [2024-11-09 00:12:36,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 00:12:36,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:36,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:12:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:12:47,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:12:47,264 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-11-09 00:12:47,268 INFO L158 Benchmark]: Toolchain (without parser) took 518334.62ms. Allocated memory was 151.0MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 110.5MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 443.3MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,268 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory is still 47.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:12:47,269 INFO L158 Benchmark]: CACSL2BoogieTranslator took 346.60ms. Allocated memory is still 151.0MB. Free memory was 110.5MB in the beginning and 97.8MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,270 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.32ms. Allocated memory is still 151.0MB. Free memory was 97.8MB in the beginning and 96.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,270 INFO L158 Benchmark]: Boogie Preprocessor took 45.03ms. Allocated memory is still 151.0MB. Free memory was 95.9MB in the beginning and 94.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,271 INFO L158 Benchmark]: RCFGBuilder took 491.61ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 79.1MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,271 INFO L158 Benchmark]: CodeCheck took 517404.13ms. Allocated memory was 151.0MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 78.7MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 411.8MB. Max. memory is 16.1GB. [2024-11-09 00:12:47,273 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.28ms. Allocated memory is still 96.5MB. Free memory is still 47.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 346.60ms. Allocated memory is still 151.0MB. Free memory was 110.5MB in the beginning and 97.8MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.32ms. Allocated memory is still 151.0MB. Free memory was 97.8MB in the beginning and 96.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.03ms. Allocated memory is still 151.0MB. Free memory was 95.9MB in the beginning and 94.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 491.61ms. Allocated memory is still 151.0MB. Free memory was 94.6MB in the beginning and 79.1MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * CodeCheck took 517404.13ms. Allocated memory was 151.0MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 78.7MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 411.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-09 00:12:47,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array28_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8b49bb3ea989868d96c18ff859c95dc74ebb805f64994c11617c2c5b61c8e87f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:12:49,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:12:49,914 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-09 00:12:49,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:12:49,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:12:49,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:12:49,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:12:49,965 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:12:49,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:12:49,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:12:49,968 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:12:49,968 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:12:49,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:12:49,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:12:49,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:12:49,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:12:49,971 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 00:12:49,972 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 00:12:49,972 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:12:49,972 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 00:12:49,972 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:12:49,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:12:49,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:12:49,976 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:12:49,976 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:12:49,977 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:12:49,977 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:49,977 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-09 00:12:49,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:12:49,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:12:49,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:12:49,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:12:49,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:12:49,980 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 00:12:49,980 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:49,980 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-09 00:12:49,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8b49bb3ea989868d96c18ff859c95dc74ebb805f64994c11617c2c5b61c8e87f [2024-11-09 00:12:50,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:12:50,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:12:50,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:12:50,391 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:12:50,392 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:12:50,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/array-patterns/array28_pattern.c Unable to find full path for "g++" [2024-11-09 00:12:52,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:12:52,655 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:12:52,656 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c [2024-11-09 00:12:52,667 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/08236c14c/653cf428e4454e3fb048d50fd2ef2f88/FLAG45460a5c6 [2024-11-09 00:12:52,971 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/data/08236c14c/653cf428e4454e3fb048d50fd2ef2f88 [2024-11-09 00:12:52,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:12:52,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:12:52,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:12:52,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:12:52,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:12:52,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:12:52" (1/1) ... [2024-11-09 00:12:52,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172445eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:52, skipping insertion in model container [2024-11-09 00:12:52,984 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:12:52" (1/1) ... [2024-11-09 00:12:53,005 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:12:53,207 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c[1246,1259] [2024-11-09 00:12:53,239 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:12:53,254 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:12:53,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/sv-benchmarks/c/array-patterns/array28_pattern.c[1246,1259] [2024-11-09 00:12:53,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:12:53,311 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:12:53,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53 WrapperNode [2024-11-09 00:12:53,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:12:53,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:12:53,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:12:53,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:12:53,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,337 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,363 INFO L138 Inliner]: procedures = 18, calls = 16, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2024-11-09 00:12:53,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:12:53,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:12:53,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:12:53,366 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:12:53,376 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,376 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,379 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,429 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:12:53,430 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:12:53,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:12:53,434 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:12:53,435 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:12:53" (1/1) ... [2024-11-09 00:12:53,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:12:53,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:12:53,462 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:12:53,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:12:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:12:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 00:12:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 00:12:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-09 00:12:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:12:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:12:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 00:12:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-09 00:12:53,567 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:12:53,573 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:12:54,101 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-09 00:12:54,101 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:12:54,227 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:12:54,227 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 00:12:54,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:12:54 BoogieIcfgContainer [2024-11-09 00:12:54,228 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:12:54,230 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:12:54,230 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:12:54,240 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:12:54,241 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:12:54" (1/1) ... [2024-11-09 00:12:54,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:12:54,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:54,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 18 states and 26 transitions. [2024-11-09 00:12:54,315 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 26 transitions. [2024-11-09 00:12:54,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:12:54,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:54,319 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:54,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:54,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:54,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-09 00:12:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:54,457 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:54,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:54,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:54,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:54,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:54,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-09 00:12:54,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:54,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 23 states and 36 transitions. [2024-11-09 00:12:54,734 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 36 transitions. [2024-11-09 00:12:54,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:12:54,735 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:54,735 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:54,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:54,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:54,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-09 00:12:54,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:54,825 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:54,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 00:12:54,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:54,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:54,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-09 00:12:54,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 23 states and 34 transitions. [2024-11-09 00:12:54,973 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 34 transitions. [2024-11-09 00:12:54,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:12:54,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:54,975 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:54,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:54,977 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:54,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-09 00:12:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,056 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 00:12:55,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:55,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:55,102 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Exception during sending of exit command (exit): Broken pipe [2024-11-09 00:12:55,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-09 00:12:55,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 23 states and 32 transitions. [2024-11-09 00:12:55,150 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-09 00:12:55,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:12:55,151 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:55,151 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:55,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:55,154 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:55,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-09 00:12:55,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,217 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:55,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:55,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:55,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:12:55,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-09 00:12:55,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:55,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 26 states and 37 transitions. [2024-11-09 00:12:55,607 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2024-11-09 00:12:55,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 00:12:55,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:55,611 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:55,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:55,614 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:55,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-09 00:12:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,686 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:55,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:55,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:12:55,769 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Exception during sending of exit command (exit): Broken pipe [2024-11-09 00:12:55,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-09 00:12:55,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:55,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 29 states and 42 transitions. [2024-11-09 00:12:55,837 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 42 transitions. [2024-11-09 00:12:55,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:12:55,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:55,838 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:55,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:55,842 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:55,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-09 00:12:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,913 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:55,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:55,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 00:12:55,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:56,019 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-09 00:12:56,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:56,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 29 states and 40 transitions. [2024-11-09 00:12:56,225 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2024-11-09 00:12:56,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:12:56,226 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:56,226 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:56,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:56,229 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:56,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-09 00:12:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:56,300 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:56,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 00:12:56,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:56,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:12:56,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-09 00:12:56,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:56,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 29 states and 38 transitions. [2024-11-09 00:12:56,404 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2024-11-09 00:12:56,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:12:56,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:56,405 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:56,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:56,407 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:56,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-09 00:12:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:56,485 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:56,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:56,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:56,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:12:56,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-09 00:12:56,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:56,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 24 states and 30 transitions. [2024-11-09 00:12:56,975 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2024-11-09 00:12:56,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:12:56,976 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:56,976 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:56,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:56,979 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:56,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-09 00:12:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:57,080 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:57,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:57,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:57,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:12:57,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-09 00:12:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:57,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 25 states and 32 transitions. [2024-11-09 00:12:57,882 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2024-11-09 00:12:57,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:12:57,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:57,882 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:57,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:57,885 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:57,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-09 00:12:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:58,000 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:58,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 00:12:58,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:12:58,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:12:58,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-09 00:12:59,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:12:59,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 27 states and 36 transitions. [2024-11-09 00:12:59,630 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2024-11-09 00:12:59,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 00:12:59,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:12:59,631 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:12:59,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:12:59,634 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:12:59,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-09 00:12:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:59,856 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:12:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:12:59,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 00:12:59,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:00,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:13:01,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:13:01,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-09 00:13:07,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:07,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 39 states and 57 transitions. [2024-11-09 00:13:07,142 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 57 transitions. [2024-11-09 00:13:07,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:13:07,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:07,143 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:07,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:07,145 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:07,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-09 00:13:07,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:07,347 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:07,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:13:07,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:08,993 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:13:08,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2024-11-09 00:13:14,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:14,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 44 states and 66 transitions. [2024-11-09 00:13:14,843 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 66 transitions. [2024-11-09 00:13:14,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-09 00:13:14,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:14,844 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:14,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:14,847 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:14,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-09 00:13:15,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:15,000 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:15,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:15,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:16,536 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:13:16,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-09 00:13:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:19,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 47 states and 71 transitions. [2024-11-09 00:13:19,475 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 71 transitions. [2024-11-09 00:13:19,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-09 00:13:19,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:19,476 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:19,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:19,480 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:19,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-09 00:13:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:19,726 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:19,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:19,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:19,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 00:13:21,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-09 00:13:26,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:26,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 51 states and 79 transitions. [2024-11-09 00:13:26,845 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 79 transitions. [2024-11-09 00:13:26,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:13:26,846 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:26,846 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:26,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:26,849 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:26,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-09 00:13:27,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:27,096 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:27,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:27,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:13:27,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-09 00:13:28,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:28,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 52 states and 80 transitions. [2024-11-09 00:13:28,988 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 80 transitions. [2024-11-09 00:13:28,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 00:13:28,989 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:28,989 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:28,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:28,992 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:28,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-09 00:13:29,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:29,189 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:29,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:29,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:29,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:13:30,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2024-11-09 00:13:33,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:33,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 55 states and 85 transitions. [2024-11-09 00:13:33,837 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 85 transitions. [2024-11-09 00:13:33,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:13:33,838 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:33,838 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:33,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:33,842 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:33,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-09 00:13:34,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:34,122 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:34,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:34,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:35,791 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 00:13:35,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2024-11-09 00:13:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:13:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 67 states and 109 transitions. [2024-11-09 00:13:52,327 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 109 transitions. [2024-11-09 00:13:52,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:13:52,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:13:52,328 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:13:52,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:13:52,331 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:13:52,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-09 00:13:52,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:52,592 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:13:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:13:52,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:13:52,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:13:53,292 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 00:13:53,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2024-11-09 00:14:02,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:02,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 76 states and 127 transitions. [2024-11-09 00:14:02,521 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 127 transitions. [2024-11-09 00:14:02,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-09 00:14:02,521 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:02,522 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:02,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:02,531 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:02,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-09 00:14:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:02,819 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:02,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:02,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:02,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:03,570 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 00:14:03,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2024-11-09 00:14:04,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:04,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 77 states and 127 transitions. [2024-11-09 00:14:04,512 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 127 transitions. [2024-11-09 00:14:04,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:14:04,513 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:04,513 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:04,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:04,515 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:04,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-09 00:14:04,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:04,861 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:04,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:05,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:05,015 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:05,633 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:14:05,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-09 00:14:07,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:07,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 78 states and 127 transitions. [2024-11-09 00:14:07,189 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 127 transitions. [2024-11-09 00:14:07,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:14:07,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:07,190 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:07,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:07,198 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:07,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-09 00:14:07,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:07,463 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:07,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:07,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:07,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:08,189 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:14:08,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-09 00:14:09,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:09,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 67 states and 103 transitions. [2024-11-09 00:14:09,571 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 103 transitions. [2024-11-09 00:14:09,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:14:09,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:09,572 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:09,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:09,573 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:09,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-09 00:14:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:09,811 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:09,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:09,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:09,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:10,489 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:14:10,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2024-11-09 00:14:11,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:11,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 68 states and 104 transitions. [2024-11-09 00:14:11,347 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 104 transitions. [2024-11-09 00:14:11,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:14:11,348 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:11,348 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:11,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:11,349 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:11,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-09 00:14:11,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:11,595 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:11,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 00:14:11,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:12,303 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:14:12,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2024-11-09 00:14:15,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:15,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 70 states and 108 transitions. [2024-11-09 00:14:15,212 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 108 transitions. [2024-11-09 00:14:15,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:14:15,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:15,213 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:15,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:15,216 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:15,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-09 00:14:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:15,467 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:15,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:15,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:14:16,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2024-11-09 00:14:17,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:17,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 71 states and 109 transitions. [2024-11-09 00:14:17,324 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 109 transitions. [2024-11-09 00:14:17,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 00:14:17,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:17,325 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:17,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:17,329 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:17,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-09 00:14:17,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:17,637 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:17,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:17,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:18,379 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 00:14:18,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2024-11-09 00:14:20,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:20,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 73 states and 112 transitions. [2024-11-09 00:14:20,974 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 112 transitions. [2024-11-09 00:14:20,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 00:14:20,975 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:20,975 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:20,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:20,976 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:20,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-09 00:14:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:21,269 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:21,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 00:14:21,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:21,886 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:14:21,897 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-11-09 00:14:25,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:14:25,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 75 states and 114 transitions. [2024-11-09 00:14:25,221 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 114 transitions. [2024-11-09 00:14:25,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:14:25,222 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:14:25,222 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:14:25,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:14:25,226 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:14:25,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-09 00:14:26,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:26,636 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:14:26,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:14:26,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:14:26,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:14:28,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:14:28,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:14:31,902 INFO L349 Elim1Store]: treesize reduction 30, result has 49.2 percent of original size [2024-11-09 00:14:31,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 47 [2024-11-09 00:14:32,882 INFO L349 Elim1Store]: treesize reduction 70, result has 17.6 percent of original size [2024-11-09 00:14:32,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 48 [2024-11-09 00:14:41,066 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:14:41,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Forceful destruction successful, exit code 0 [2024-11-09 00:15:33,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:15:33,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 106 states and 164 transitions. [2024-11-09 00:15:33,972 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 164 transitions. [2024-11-09 00:15:33,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 00:15:33,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:15:33,973 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:15:33,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:15:33,976 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:15:33,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-09 00:15:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:15:35,405 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:15:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:15:35,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:15:35,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:15:36,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-09 00:15:36,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 20 [2024-11-09 00:15:37,682 INFO L349 Elim1Store]: treesize reduction 30, result has 49.2 percent of original size [2024-11-09 00:15:37,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 47 [2024-11-09 00:15:37,941 INFO L349 Elim1Store]: treesize reduction 70, result has 17.6 percent of original size [2024-11-09 00:15:37,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 43 treesize of output 48 [2024-11-09 00:15:39,679 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:15:39,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Forceful destruction successful, exit code 0 [2024-11-09 00:15:41,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:15:41,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 107 states and 164 transitions. [2024-11-09 00:15:41,160 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 164 transitions. [2024-11-09 00:15:41,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:15:41,161 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:15:41,161 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:15:41,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:15:41,164 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:15:41,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-09 00:15:41,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:15:41,530 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:15:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:15:41,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 00:15:41,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:15:47,027 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:15:47,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Forceful destruction successful, exit code 0 [2024-11-09 00:16:14,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:14,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 117 states and 183 transitions. [2024-11-09 00:16:14,415 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 183 transitions. [2024-11-09 00:16:14,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:16:14,416 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:14,416 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:16:14,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:16:14,418 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:16:14,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-11-09 00:16:14,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:14,773 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:16:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:14,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 00:16:14,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:16:15,477 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:16:15,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (31)] Forceful destruction successful, exit code 0 [2024-11-09 00:16:22,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:22,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 120 states and 186 transitions. [2024-11-09 00:16:22,390 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 186 transitions. [2024-11-09 00:16:22,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:16:22,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:22,391 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:16:22,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:16:22,392 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:16:22,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (32)] Waiting until timeout for monitored process [2024-11-09 00:16:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:22,748 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:16:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:22,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 00:16:22,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:16:28,219 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 00:16:28,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (32)] Ended with exit code 0 [2024-11-09 00:16:42,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 123 states and 193 transitions. [2024-11-09 00:16:42,454 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 193 transitions. [2024-11-09 00:16:42,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:16:42,454 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:42,455 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:16:42,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:16:42,458 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:16:42,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (33)] Waiting until timeout for monitored process [2024-11-09 00:16:42,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:42,866 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:16:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:42,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 00:16:42,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:16:48,384 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 26 proven. 22 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 00:16:48,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (33)] Ended with exit code 0 [2024-11-09 00:16:57,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:16:57,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 124 states and 195 transitions. [2024-11-09 00:16:57,408 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 195 transitions. [2024-11-09 00:16:57,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:16:57,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:16:57,409 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:16:57,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:16:57,410 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:16:57,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (34)] Waiting until timeout for monitored process [2024-11-09 00:16:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:57,781 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:16:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:16:57,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 00:16:57,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:16:58,640 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 21 proven. 22 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-09 00:16:58,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (34)] Forceful destruction successful, exit code 0 [2024-11-09 00:17:01,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:17:01,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 125 states and 196 transitions. [2024-11-09 00:17:01,063 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 196 transitions. [2024-11-09 00:17:01,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 00:17:01,063 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:17:01,063 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:17:01,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:17:01,066 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:17:01,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (35)] Waiting until timeout for monitored process [2024-11-09 00:17:01,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:17:01,472 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:17:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:17:01,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 00:17:01,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:17:06,188 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 00:17:06,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (35)] Forceful destruction successful, exit code 0 [2024-11-09 00:17:39,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:17:39,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 135 states and 217 transitions. [2024-11-09 00:17:39,316 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 217 transitions. [2024-11-09 00:17:39,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 00:17:39,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:17:39,317 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:17:39,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:17:39,318 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:17:39,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71cb60ec-3112-4e34-9e74-53116be77084/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (36)] Waiting until timeout for monitored process [2024-11-09 00:17:39,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:17:39,719 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:17:39,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:17:39,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 00:17:39,850 INFO L278 TraceCheckSpWp]: Computing forward predicates...