./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 923bc1d588e1fd31be856d665fc28cbbbed3a9b002263483bc91775fdffd6378 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:20:35,120 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:20:35,229 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-09 06:20:35,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:20:35,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:20:35,276 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:20:35,277 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:20:35,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:20:35,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:20:35,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:20:35,282 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:20:35,283 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:20:35,283 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:20:35,284 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:20:35,288 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:20:35,288 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:20:35,288 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:20:35,289 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:20:35,289 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:20:35,290 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:20:35,290 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:20:35,293 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:20:35,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 06:20:35,294 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 06:20:35,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:20:35,295 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:20:35,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:20:35,296 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:20:35,296 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:20:35,297 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 06:20:35,297 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 06:20:35,297 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 06:20:35,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:20:35,298 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 06:20:35,298 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:20:35,299 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:20:35,299 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:20:35,299 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:20:35,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:20:35,301 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:20:35,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:20:35,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:20:35,303 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:20:35,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:20:35,304 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:20:35,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:20:35,304 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:20:35,305 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:20:35,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:20:35,305 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/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_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 923bc1d588e1fd31be856d665fc28cbbbed3a9b002263483bc91775fdffd6378 [2024-11-09 06:20:35,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:20:35,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:20:35,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:20:35,704 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:20:35,705 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:20:35,706 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb.i Unable to find full path for "g++" [2024-11-09 06:20:37,926 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:20:38,348 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:20:38,348 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb.i [2024-11-09 06:20:38,389 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/data/439bb877b/94445ec53534463ba6c69ce88fc86617/FLAG6e085ac67 [2024-11-09 06:20:38,411 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/data/439bb877b/94445ec53534463ba6c69ce88fc86617 [2024-11-09 06:20:38,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:20:38,416 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:20:38,420 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:20:38,420 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:20:38,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:20:38,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:20:38" (1/1) ... [2024-11-09 06:20:38,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6544693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:38, skipping insertion in model container [2024-11-09 06:20:38,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:20:38" (1/1) ... [2024-11-09 06:20:38,532 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:20:40,554 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:20:40,612 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:20:40,660 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:20:40,801 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:20:40,857 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:20:40,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:20:41,031 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:20:41,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:20:41,574 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:20:41,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41 WrapperNode [2024-11-09 06:20:41,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:20:41,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:20:41,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:20:41,577 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:20:41,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:41,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:41,869 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3380 [2024-11-09 06:20:41,869 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:20:41,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:20:41,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:20:41,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:20:41,884 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:41,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:41,917 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:41,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,104 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,262 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:20:42,263 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:20:42,263 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:20:42,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:20:42,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (1/1) ... [2024-11-09 06:20:42,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:20:42,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:20:42,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:20:42,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:20:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-09 06:20:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-09 06:20:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 06:20:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-09 06:20:42,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:20:42,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:20:42,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:20:42,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 06:20:42,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 06:20:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 06:20:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-09 06:20:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-09 06:20:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-09 06:20:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:20:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:20:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-09 06:20:42,397 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-09 06:20:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:20:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:20:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:20:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:20:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-09 06:20:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-09 06:20:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 06:20:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 06:20:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-09 06:20:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-09 06:20:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:20:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:20:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-09 06:20:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-09 06:20:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:20:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:20:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 06:20:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 06:20:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:20:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:20:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 06:20:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 06:20:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-09 06:20:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-09 06:20:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:20:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 06:20:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:20:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:20:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:20:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 06:20:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 06:20:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 06:20:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 06:20:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-09 06:20:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-09 06:20:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-09 06:20:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-09 06:20:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-09 06:20:42,405 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-09 06:20:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:20:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-09 06:20:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-09 06:20:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-09 06:20:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-09 06:20:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 06:20:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 06:20:42,406 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 06:20:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 06:20:42,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:20:42,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:20:42,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:20:42,874 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:20:42,876 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:20:49,361 INFO L? ?]: Removed 653 outVars from TransFormulas that were not future-live. [2024-11-09 06:20:49,361 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:20:50,217 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:20:50,217 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:20:50,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:20:50 BoogieIcfgContainer [2024-11-09 06:20:50,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:20:50,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:20:50,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:20:50,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:20:50,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:20:38" (1/3) ... [2024-11-09 06:20:50,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5024f0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:20:50, skipping insertion in model container [2024-11-09 06:20:50,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:41" (2/3) ... [2024-11-09 06:20:50,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5024f0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:20:50, skipping insertion in model container [2024-11-09 06:20:50,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:20:50" (3/3) ... [2024-11-09 06:20:50,234 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inb.i [2024-11-09 06:20:50,253 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:20:50,253 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-09 06:20:50,329 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:20:50,337 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1be27327, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:20:50,337 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-09 06:20:50,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 580 states, 270 states have (on average 2.0037037037037035) internal successors, (541), 481 states have internal predecessors, (541), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 06:20:50,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 06:20:50,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:50,359 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 06:20:50,359 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-09 06:20:50,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:50,366 INFO L85 PathProgramCache]: Analyzing trace with hash 44141615, now seen corresponding path program 1 times [2024-11-09 06:20:50,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:50,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727277181] [2024-11-09 06:20:50,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:50,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:54,947 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 06:20:54,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:54,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727277181] [2024-11-09 06:20:54,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727277181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:20:54,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:20:54,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:20:54,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829621992] [2024-11-09 06:20:54,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:20:54,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:20:54,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:20:54,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:20:54,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:20:55,000 INFO L87 Difference]: Start difference. First operand has 580 states, 270 states have (on average 2.0037037037037035) internal successors, (541), 481 states have internal predecessors, (541), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:20:57,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:57,885 INFO L93 Difference]: Finished difference Result 1045 states and 1249 transitions. [2024-11-09 06:20:57,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:20:57,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-09 06:20:57,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:57,918 INFO L225 Difference]: With dead ends: 1045 [2024-11-09 06:20:57,918 INFO L226 Difference]: Without dead ends: 1043 [2024-11-09 06:20:57,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:20:57,931 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 590 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:57,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1753 Invalid, 1301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-09 06:20:57,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-09 06:20:58,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 851. [2024-11-09 06:20:58,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 458 states have (on average 1.9956331877729259) internal successors, (914), 680 states have internal predecessors, (914), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-09 06:20:58,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1190 transitions. [2024-11-09 06:20:58,111 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1190 transitions. Word has length 4 [2024-11-09 06:20:58,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:58,112 INFO L471 AbstractCegarLoop]: Abstraction has 851 states and 1190 transitions. [2024-11-09 06:20:58,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:20:58,113 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1190 transitions. [2024-11-09 06:20:58,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 06:20:58,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:58,114 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 06:20:58,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:20:58,115 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-09 06:20:58,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:58,118 INFO L85 PathProgramCache]: Analyzing trace with hash 44141616, now seen corresponding path program 1 times [2024-11-09 06:20:58,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:58,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198945650] [2024-11-09 06:20:58,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:58,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:03,018 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 06:21:03,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:03,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198945650] [2024-11-09 06:21:03,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198945650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:03,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:03,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:21:03,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368152976] [2024-11-09 06:21:03,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:03,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:21:03,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:21:03,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:21:03,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:21:03,025 INFO L87 Difference]: Start difference. First operand 851 states and 1190 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:21:05,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:05,261 INFO L93 Difference]: Finished difference Result 969 states and 1268 transitions. [2024-11-09 06:21:05,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:21:05,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-09 06:21:05,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:05,271 INFO L225 Difference]: With dead ends: 969 [2024-11-09 06:21:05,272 INFO L226 Difference]: Without dead ends: 969 [2024-11-09 06:21:05,272 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:21:05,274 INFO L432 NwaCegarLoop]: 647 mSDtfsCounter, 240 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:05,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 1973 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1055 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 06:21:05,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-09 06:21:05,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 911. [2024-11-09 06:21:05,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 486 states have (on average 1.9567901234567902) internal successors, (951), 709 states have internal predecessors, (951), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-09 06:21:05,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1265 transitions. [2024-11-09 06:21:05,330 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1265 transitions. Word has length 4 [2024-11-09 06:21:05,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:05,330 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1265 transitions. [2024-11-09 06:21:05,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:21:05,331 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1265 transitions. [2024-11-09 06:21:05,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 06:21:05,332 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:05,332 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:05,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:21:05,333 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-09 06:21:05,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1741548101, now seen corresponding path program 1 times [2024-11-09 06:21:05,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:05,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471716276] [2024-11-09 06:21:05,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:05,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:08,653 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 06:21:08,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:08,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471716276] [2024-11-09 06:21:08,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471716276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:08,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:21:08,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603638138] [2024-11-09 06:21:08,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:08,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:21:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:21:08,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:21:08,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:21:08,659 INFO L87 Difference]: Start difference. First operand 911 states and 1265 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:21:09,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:09,883 INFO L93 Difference]: Finished difference Result 1096 states and 1317 transitions. [2024-11-09 06:21:09,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:21:09,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-09 06:21:09,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:09,895 INFO L225 Difference]: With dead ends: 1096 [2024-11-09 06:21:09,895 INFO L226 Difference]: Without dead ends: 1096 [2024-11-09 06:21:09,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:21:09,899 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 573 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:09,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 945 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 06:21:09,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2024-11-09 06:21:09,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 910. [2024-11-09 06:21:09,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 486 states have (on average 1.9465020576131686) internal successors, (946), 708 states have internal predecessors, (946), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-09 06:21:09,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1260 transitions. [2024-11-09 06:21:09,943 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1260 transitions. Word has length 10 [2024-11-09 06:21:09,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:09,944 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1260 transitions. [2024-11-09 06:21:09,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:21:09,944 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1260 transitions. [2024-11-09 06:21:09,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 06:21:09,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:09,945 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:09,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:21:09,946 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-09 06:21:09,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:09,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1741548102, now seen corresponding path program 1 times [2024-11-09 06:21:09,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:09,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611881003] [2024-11-09 06:21:09,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:09,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:13,464 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 06:21:13,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:13,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611881003] [2024-11-09 06:21:13,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611881003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:13,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:13,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:21:13,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625763318] [2024-11-09 06:21:13,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:13,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:21:13,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:21:13,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:21:13,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:13,470 INFO L87 Difference]: Start difference. First operand 910 states and 1260 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:21:14,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:14,814 INFO L93 Difference]: Finished difference Result 973 states and 1274 transitions. [2024-11-09 06:21:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:21:14,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-09 06:21:14,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:14,820 INFO L225 Difference]: With dead ends: 973 [2024-11-09 06:21:14,821 INFO L226 Difference]: Without dead ends: 973 [2024-11-09 06:21:14,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:14,827 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 244 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:14,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 1140 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 06:21:14,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2024-11-09 06:21:14,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 915. [2024-11-09 06:21:14,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 491 states have (on average 1.9368635437881874) internal successors, (951), 713 states have internal predecessors, (951), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-09 06:21:14,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1265 transitions. [2024-11-09 06:21:14,876 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1265 transitions. Word has length 10 [2024-11-09 06:21:14,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:14,876 INFO L471 AbstractCegarLoop]: Abstraction has 915 states and 1265 transitions. [2024-11-09 06:21:14,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:21:14,877 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1265 transitions. [2024-11-09 06:21:14,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 06:21:14,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:14,880 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:14,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:21:14,881 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-09 06:21:14,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:14,881 INFO L85 PathProgramCache]: Analyzing trace with hash -713403521, now seen corresponding path program 1 times [2024-11-09 06:21:14,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:14,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552347735] [2024-11-09 06:21:14,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:14,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:17,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:18,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:21:18,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:18,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552347735] [2024-11-09 06:21:18,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552347735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:21:18,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443854214] [2024-11-09 06:21:18,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:18,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:21:18,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:21:18,594 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:21:18,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eb060fb-0645-47d2-8653-dc82402fb99e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:21:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:22,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 5471 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 06:21:22,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:22,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:21:22,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:21:22,769 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:21:22,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443854214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:21:22,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1998267819] [2024-11-09 06:21:22,789 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-09 06:21:22,790 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:21:22,794 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:21:22,800 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:21:22,800 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:23:22,064 WARN L286 SmtUtils]: Spent 10.79s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 06:24:55,655 WARN L286 SmtUtils]: Spent 7.70s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 06:26:11,601 WARN L286 SmtUtils]: Spent 8.87s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 06:27:36,831 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 06:28:17,182 WARN L286 SmtUtils]: Spent 13.02s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 06:28:30,006 WARN L286 SmtUtils]: Spent 12.81s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 06:28:49,509 WARN L286 SmtUtils]: Spent 19.46s on a formula simplification. DAG size of input: 11415 DAG size of output: 11415 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 06:29:02,573 WARN L286 SmtUtils]: Spent 13.05s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 06:29:15,714 WARN L286 SmtUtils]: Spent 13.13s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 06:29:35,776 WARN L286 SmtUtils]: Spent 20.03s on a formula simplification. DAG size of input: 11415 DAG size of output: 11415 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)