./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 02fb1fa00f2030f7900be70496baf2f4c44344da378fa11ef09f1f26dc14ae9d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:29:54,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:29:54,481 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:29:54,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:29:54,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:29:54,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:29:54,525 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:29:54,526 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:29:54,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:29:54,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:29:54,527 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:29:54,527 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:29:54,528 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:29:54,528 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:29:54,528 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:29:54,529 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:29:54,529 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:29:54,529 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:29:54,530 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:29:54,530 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:29:54,530 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:29:54,533 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:29:54,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:29:54,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:29:54,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:29:54,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:29:54,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:29:54,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:29:54,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:29:54,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:29:54,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:29:54,536 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:29:54,541 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:29:54,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:29:54,541 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:29:54,542 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:29:54,542 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:29:54,542 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:29:54,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:54,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:29:54,543 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:29:54,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:29:54,545 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:29:54,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:29:54,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:29:54,547 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:29:54,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:29:54,547 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_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/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_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2 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 -> 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 -> 02fb1fa00f2030f7900be70496baf2f4c44344da378fa11ef09f1f26dc14ae9d [2024-11-02 12:29:54,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:29:54,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:29:54,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:29:54,852 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:29:54,854 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:29:54,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c Unable to find full path for "g++" [2024-11-02 12:29:56,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:29:57,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:29:57,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c [2024-11-02 12:29:57,329 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/data/35c8e5c9d/aedd237f554e4f6d98ddec4b6cce7e7a/FLAG147681d42 [2024-11-02 12:29:57,562 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/data/35c8e5c9d/aedd237f554e4f6d98ddec4b6cce7e7a [2024-11-02 12:29:57,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:29:57,568 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:29:57,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:57,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:29:57,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:29:57,579 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:57" (1/1) ... [2024-11-02 12:29:57,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d9527a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:57, skipping insertion in model container [2024-11-02 12:29:57,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:57" (1/1) ... [2024-11-02 12:29:57,648 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:29:58,043 WARN L251 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_653d17cb-f536-4f52-96a9-20ab72b68b71/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c[17174,17187] [2024-11-02 12:29:58,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:58,088 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:29:58,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2024-11-02 12:29:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] [2024-11-02 12:29:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] [2024-11-02 12:29:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [554] [2024-11-02 12:29:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [655] [2024-11-02 12:29:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [863] [2024-11-02 12:29:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [872] [2024-11-02 12:29:58,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [911] [2024-11-02 12:29:58,200 WARN L251 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_653d17cb-f536-4f52-96a9-20ab72b68b71/sv-benchmarks/c/product-lines/minepump_spec2_product46.cil.c[17174,17187] [2024-11-02 12:29:58,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:58,236 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:29:58,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58 WrapperNode [2024-11-02 12:29:58,237 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:58,238 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:58,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:29:58,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:29:58,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,261 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,290 INFO L138 Inliner]: procedures = 56, calls = 101, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 196 [2024-11-02 12:29:58,291 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:58,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:29:58,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:29:58,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:29:58,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,306 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,306 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,338 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:29:58,339 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:29:58,340 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:29:58,340 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:29:58,341 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:58,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:29:58,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:29:58,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:29:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:29:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-02 12:29:58,414 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-02 12:29:58,414 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:29:58,414 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:29:58,415 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:29:58,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:29:58,415 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-11-02 12:29:58,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-11-02 12:29:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-02 12:29:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-02 12:29:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-02 12:29:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-02 12:29:58,416 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-02 12:29:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-02 12:29:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:29:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-02 12:29:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-02 12:29:58,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:29:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:29:58,502 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:29:58,504 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:29:58,933 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-02 12:29:58,933 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:29:59,109 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:29:59,110 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-02 12:29:59,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:29:59 BoogieIcfgContainer [2024-11-02 12:29:59,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:29:59,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:29:59,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:29:59,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:29:59,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:29:57" (1/3) ... [2024-11-02 12:29:59,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b319f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:29:59, skipping insertion in model container [2024-11-02 12:29:59,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58" (2/3) ... [2024-11-02 12:29:59,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b319f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:29:59, skipping insertion in model container [2024-11-02 12:29:59,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:29:59" (3/3) ... [2024-11-02 12:29:59,122 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product46.cil.c [2024-11-02 12:29:59,144 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:29:59,145 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:29:59,232 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:29:59,241 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=LoopHeads, 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;@5abb2b28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:29:59,241 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:29:59,248 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-02 12:29:59,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-02 12:29:59,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:59,260 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:29:59,261 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:59,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:59,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1659138582, now seen corresponding path program 1 times [2024-11-02 12:29:59,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:59,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819713174] [2024-11-02 12:29:59,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:59,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:59,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:59,596 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-02 12:29:59,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:59,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819713174] [2024-11-02 12:29:59,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819713174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:59,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:59,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:29:59,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846026483] [2024-11-02 12:29:59,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:59,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:29:59,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:59,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:29:59,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:29:59,647 INFO L87 Difference]: Start difference. First operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:29:59,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:29:59,730 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2024-11-02 12:29:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:29:59,733 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2024-11-02 12:29:59,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:29:59,746 INFO L225 Difference]: With dead ends: 126 [2024-11-02 12:29:59,746 INFO L226 Difference]: Without dead ends: 59 [2024-11-02 12:29:59,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:29:59,757 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:29:59,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:29:59,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-02 12:29:59,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-02 12:29:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 44 states have internal predecessors, (48), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-02 12:29:59,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2024-11-02 12:29:59,812 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 17 [2024-11-02 12:29:59,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:29:59,812 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2024-11-02 12:29:59,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:29:59,813 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2024-11-02 12:29:59,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-02 12:29:59,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:29:59,816 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:29:59,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:29:59,817 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:29:59,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:29:59,817 INFO L85 PathProgramCache]: Analyzing trace with hash 587073494, now seen corresponding path program 1 times [2024-11-02 12:29:59,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:29:59,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826467279] [2024-11-02 12:29:59,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:29:59,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:29:59,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:29:59,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:29:59,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:29:59,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826467279] [2024-11-02 12:29:59,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826467279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:29:59,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:29:59,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:29:59,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12133669] [2024-11-02 12:29:59,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:29:59,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:29:59,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:29:59,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:29:59,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:29:59,941 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:30:00,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:00,022 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2024-11-02 12:30:00,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:00,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-11-02 12:30:00,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:00,026 INFO L225 Difference]: With dead ends: 95 [2024-11-02 12:30:00,026 INFO L226 Difference]: Without dead ends: 51 [2024-11-02 12:30:00,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-02 12:30:00,032 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 7 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:00,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 91 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:00,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-02 12:30:00,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-02 12:30:00,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.3125) internal successors, (42), 39 states have internal predecessors, (42), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-02 12:30:00,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2024-11-02 12:30:00,056 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 18 [2024-11-02 12:30:00,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:00,057 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2024-11-02 12:30:00,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:30:00,057 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2024-11-02 12:30:00,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-02 12:30:00,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:00,060 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:00,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:30:00,061 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:00,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:00,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1232092714, now seen corresponding path program 1 times [2024-11-02 12:30:00,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:00,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598590978] [2024-11-02 12:30:00,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:00,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:00,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:00,304 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-02 12:30:00,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:00,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598590978] [2024-11-02 12:30:00,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598590978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:00,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:00,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:30:00,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137468818] [2024-11-02 12:30:00,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:00,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:30:00,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:00,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:30:00,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:30:00,308 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:30:00,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:00,434 INFO L93 Difference]: Finished difference Result 136 states and 174 transitions. [2024-11-02 12:30:00,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:30:00,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2024-11-02 12:30:00,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:00,442 INFO L225 Difference]: With dead ends: 136 [2024-11-02 12:30:00,442 INFO L226 Difference]: Without dead ends: 87 [2024-11-02 12:30:00,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:00,447 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 36 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:00,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 136 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:00,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-02 12:30:00,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-02 12:30:00,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 56 states have (on average 1.25) internal successors, (70), 63 states have internal predecessors, (70), 16 states have call successors, (16), 14 states have call predecessors, (16), 14 states have return successors, (20), 16 states have call predecessors, (20), 16 states have call successors, (20) [2024-11-02 12:30:00,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 106 transitions. [2024-11-02 12:30:00,478 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 106 transitions. Word has length 20 [2024-11-02 12:30:00,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:00,479 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 106 transitions. [2024-11-02 12:30:00,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:30:00,480 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 106 transitions. [2024-11-02 12:30:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-02 12:30:00,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:00,481 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:00,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:30:00,482 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:00,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:00,482 INFO L85 PathProgramCache]: Analyzing trace with hash -506782567, now seen corresponding path program 1 times [2024-11-02 12:30:00,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:00,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369805322] [2024-11-02 12:30:00,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:00,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:00,887 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-02 12:30:00,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:00,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369805322] [2024-11-02 12:30:00,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369805322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:00,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:00,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:30:00,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814134651] [2024-11-02 12:30:00,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:00,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:30:00,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:00,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:30:00,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:00,892 INFO L87 Difference]: Start difference. First operand 87 states and 106 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-02 12:30:01,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:01,152 INFO L93 Difference]: Finished difference Result 245 states and 300 transitions. [2024-11-02 12:30:01,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:30:01,153 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 36 [2024-11-02 12:30:01,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:01,155 INFO L225 Difference]: With dead ends: 245 [2024-11-02 12:30:01,155 INFO L226 Difference]: Without dead ends: 160 [2024-11-02 12:30:01,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:30:01,162 INFO L432 NwaCegarLoop]: 70 mSDtfsCounter, 106 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:01,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 155 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:01,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-02 12:30:01,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 134. [2024-11-02 12:30:01,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 88 states have (on average 1.2386363636363635) internal successors, (109), 96 states have internal predecessors, (109), 22 states have call successors, (22), 21 states have call predecessors, (22), 23 states have return successors, (28), 23 states have call predecessors, (28), 22 states have call successors, (28) [2024-11-02 12:30:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 159 transitions. [2024-11-02 12:30:01,209 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 159 transitions. Word has length 36 [2024-11-02 12:30:01,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:01,209 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 159 transitions. [2024-11-02 12:30:01,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-02 12:30:01,209 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 159 transitions. [2024-11-02 12:30:01,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-02 12:30:01,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:01,215 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:01,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:30:01,216 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:01,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:01,216 INFO L85 PathProgramCache]: Analyzing trace with hash -280437016, now seen corresponding path program 1 times [2024-11-02 12:30:01,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:01,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640642586] [2024-11-02 12:30:01,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:01,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:01,338 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-02 12:30:01,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:01,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640642586] [2024-11-02 12:30:01,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640642586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:01,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:01,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:01,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933920927] [2024-11-02 12:30:01,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:01,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:01,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:01,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:01,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:01,343 INFO L87 Difference]: Start difference. First operand 134 states and 159 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:30:01,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:01,447 INFO L93 Difference]: Finished difference Result 216 states and 263 transitions. [2024-11-02 12:30:01,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:01,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2024-11-02 12:30:01,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:01,452 INFO L225 Difference]: With dead ends: 216 [2024-11-02 12:30:01,452 INFO L226 Difference]: Without dead ends: 214 [2024-11-02 12:30:01,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-02 12:30:01,458 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 40 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:01,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 95 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:01,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-02 12:30:01,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 206. [2024-11-02 12:30:01,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 133 states have (on average 1.2406015037593985) internal successors, (165), 145 states have internal predecessors, (165), 35 states have call successors, (35), 33 states have call predecessors, (35), 37 states have return successors, (51), 36 states have call predecessors, (51), 35 states have call successors, (51) [2024-11-02 12:30:01,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 251 transitions. [2024-11-02 12:30:01,525 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 251 transitions. Word has length 39 [2024-11-02 12:30:01,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:01,526 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 251 transitions. [2024-11-02 12:30:01,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:30:01,526 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 251 transitions. [2024-11-02 12:30:01,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-02 12:30:01,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:01,531 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:01,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:30:01,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:01,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:01,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1963954781, now seen corresponding path program 1 times [2024-11-02 12:30:01,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:01,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284872274] [2024-11-02 12:30:01,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:01,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:01,772 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:30:01,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:01,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284872274] [2024-11-02 12:30:01,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284872274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:01,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:01,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:30:01,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973880061] [2024-11-02 12:30:01,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:01,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:30:01,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:01,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:30:01,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:30:01,780 INFO L87 Difference]: Start difference. First operand 206 states and 251 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:30:01,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:01,890 INFO L93 Difference]: Finished difference Result 410 states and 506 transitions. [2024-11-02 12:30:01,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:30:01,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2024-11-02 12:30:01,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:01,894 INFO L225 Difference]: With dead ends: 410 [2024-11-02 12:30:01,894 INFO L226 Difference]: Without dead ends: 206 [2024-11-02 12:30:01,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:01,897 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 42 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:01,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 91 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:01,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-02 12:30:01,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2024-11-02 12:30:01,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 133 states have (on average 1.2105263157894737) internal successors, (161), 145 states have internal predecessors, (161), 35 states have call successors, (35), 33 states have call predecessors, (35), 37 states have return successors, (51), 36 states have call predecessors, (51), 35 states have call successors, (51) [2024-11-02 12:30:01,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 247 transitions. [2024-11-02 12:30:01,959 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 247 transitions. Word has length 58 [2024-11-02 12:30:01,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:01,959 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 247 transitions. [2024-11-02 12:30:01,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:30:01,960 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 247 transitions. [2024-11-02 12:30:01,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:30:01,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:01,964 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:01,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:30:01,965 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:01,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:01,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1105614132, now seen corresponding path program 1 times [2024-11-02 12:30:01,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:01,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142604379] [2024-11-02 12:30:01,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:01,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:02,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:02,134 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-02 12:30:02,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:02,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142604379] [2024-11-02 12:30:02,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142604379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:02,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:02,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:30:02,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800190866] [2024-11-02 12:30:02,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:02,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:30:02,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:02,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:30:02,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:30:02,140 INFO L87 Difference]: Start difference. First operand 206 states and 247 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:30:02,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:02,333 INFO L93 Difference]: Finished difference Result 366 states and 454 transitions. [2024-11-02 12:30:02,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:30:02,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-02 12:30:02,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:02,336 INFO L225 Difference]: With dead ends: 366 [2024-11-02 12:30:02,336 INFO L226 Difference]: Without dead ends: 194 [2024-11-02 12:30:02,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:02,339 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 35 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:02,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 157 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:02,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-02 12:30:02,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2024-11-02 12:30:02,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 127 states have (on average 1.1811023622047243) internal successors, (150), 139 states have internal predecessors, (150), 33 states have call successors, (33), 31 states have call predecessors, (33), 33 states have return successors, (44), 34 states have call predecessors, (44), 33 states have call successors, (44) [2024-11-02 12:30:02,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 227 transitions. [2024-11-02 12:30:02,374 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 227 transitions. Word has length 74 [2024-11-02 12:30:02,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:02,375 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 227 transitions. [2024-11-02 12:30:02,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:30:02,375 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 227 transitions. [2024-11-02 12:30:02,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-02 12:30:02,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:02,379 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:02,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:30:02,379 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:02,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:02,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1757240620, now seen corresponding path program 1 times [2024-11-02 12:30:02,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:02,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864503779] [2024-11-02 12:30:02,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:02,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:02,632 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-02 12:30:02,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:02,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864503779] [2024-11-02 12:30:02,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864503779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:02,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408985768] [2024-11-02 12:30:02,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:02,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:02,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:02,636 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:02,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:30:02,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:02,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:30:02,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:02,983 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-02 12:30:02,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:02,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408985768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:02,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:02,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-02 12:30:02,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418409838] [2024-11-02 12:30:02,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:02,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:30:02,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:02,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:30:02,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:30:02,988 INFO L87 Difference]: Start difference. First operand 194 states and 227 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-02 12:30:03,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:03,229 INFO L93 Difference]: Finished difference Result 522 states and 624 transitions. [2024-11-02 12:30:03,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:30:03,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2024-11-02 12:30:03,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:03,233 INFO L225 Difference]: With dead ends: 522 [2024-11-02 12:30:03,233 INFO L226 Difference]: Without dead ends: 330 [2024-11-02 12:30:03,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:30:03,235 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 21 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:03,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 167 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:03,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2024-11-02 12:30:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 322. [2024-11-02 12:30:03,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 213 states have (on average 1.15962441314554) internal successors, (247), 229 states have internal predecessors, (247), 54 states have call successors, (54), 51 states have call predecessors, (54), 54 states have return successors, (70), 56 states have call predecessors, (70), 54 states have call successors, (70) [2024-11-02 12:30:03,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 371 transitions. [2024-11-02 12:30:03,282 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 371 transitions. Word has length 77 [2024-11-02 12:30:03,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:03,284 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 371 transitions. [2024-11-02 12:30:03,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-02 12:30:03,285 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 371 transitions. [2024-11-02 12:30:03,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-02 12:30:03,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:03,288 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:03,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:30:03,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:03,491 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:03,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:03,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1151363961, now seen corresponding path program 1 times [2024-11-02 12:30:03,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:03,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144095558] [2024-11-02 12:30:03,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:03,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:03,960 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-02 12:30:03,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:03,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144095558] [2024-11-02 12:30:03,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144095558] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:03,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377496555] [2024-11-02 12:30:03,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:03,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:03,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:03,966 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:03,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:30:04,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:04,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-02 12:30:04,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:04,326 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-02 12:30:04,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:04,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377496555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:04,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:04,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 21 [2024-11-02 12:30:04,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823897929] [2024-11-02 12:30:04,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:04,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-02 12:30:04,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:04,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-02 12:30:04,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2024-11-02 12:30:04,329 INFO L87 Difference]: Start difference. First operand 322 states and 371 transitions. Second operand has 11 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:30:04,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:04,759 INFO L93 Difference]: Finished difference Result 651 states and 780 transitions. [2024-11-02 12:30:04,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-02 12:30:04,760 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) Word has length 80 [2024-11-02 12:30:04,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:04,763 INFO L225 Difference]: With dead ends: 651 [2024-11-02 12:30:04,764 INFO L226 Difference]: Without dead ends: 459 [2024-11-02 12:30:04,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=532, Unknown=0, NotChecked=0, Total=600 [2024-11-02 12:30:04,766 INFO L432 NwaCegarLoop]: 83 mSDtfsCounter, 28 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:04,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 548 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:30:04,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-02 12:30:04,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 437. [2024-11-02 12:30:04,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 291 states have (on average 1.1512027491408934) internal successors, (335), 310 states have internal predecessors, (335), 72 states have call successors, (72), 69 states have call predecessors, (72), 73 states have return successors, (103), 75 states have call predecessors, (103), 72 states have call successors, (103) [2024-11-02 12:30:04,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 510 transitions. [2024-11-02 12:30:04,843 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 510 transitions. Word has length 80 [2024-11-02 12:30:04,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:04,844 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 510 transitions. [2024-11-02 12:30:04,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-02 12:30:04,844 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 510 transitions. [2024-11-02 12:30:04,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-02 12:30:04,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:04,847 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:04,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:30:05,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-02 12:30:05,050 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:05,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:05,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1660177854, now seen corresponding path program 1 times [2024-11-02 12:30:05,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:05,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563625302] [2024-11-02 12:30:05,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:05,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:30:05,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:05,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563625302] [2024-11-02 12:30:05,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563625302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:05,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159632659] [2024-11-02 12:30:05,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:05,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:05,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:05,515 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:05,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:30:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:05,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-02 12:30:05,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:06,298 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-02 12:30:06,298 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:30:07,053 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:07,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159632659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:30:07,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1902414005] [2024-11-02 12:30:07,079 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2024-11-02 12:30:07,080 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:30:07,084 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:30:07,091 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:30:07,091 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:30:10,063 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 40 for LOIs [2024-11-02 12:30:10,076 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 42 for LOIs [2024-11-02 12:30:10,559 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 13 for LOIs [2024-11-02 12:30:10,624 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 46 for LOIs [2024-11-02 12:30:10,742 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 6 for LOIs [2024-11-02 12:30:10,744 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 17 for LOIs [2024-11-02 12:30:10,749 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 7 for LOIs [2024-11-02 12:30:10,750 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:30:15,702 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7946#(and (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (not (= ~methaneLevelCritical~0 0)) (<= 0 ~methaneLevelCritical~0) (<= 0 (+ ~pumpRunning~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)))' at error location [2024-11-02 12:30:15,702 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:30:15,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:30:15,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 13] total 33 [2024-11-02 12:30:15,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196704233] [2024-11-02 12:30:15,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:30:15,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-02 12:30:15,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:15,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-02 12:30:15,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=428, Invalid=4128, Unknown=0, NotChecked=0, Total=4556 [2024-11-02 12:30:15,707 INFO L87 Difference]: Start difference. First operand 437 states and 510 transitions. Second operand has 33 states, 25 states have (on average 4.44) internal successors, (111), 24 states have internal predecessors, (111), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) [2024-11-02 12:30:18,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:18,992 INFO L93 Difference]: Finished difference Result 1011 states and 1285 transitions. [2024-11-02 12:30:18,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-02 12:30:18,993 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 4.44) internal successors, (111), 24 states have internal predecessors, (111), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) Word has length 83 [2024-11-02 12:30:18,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:19,002 INFO L225 Difference]: With dead ends: 1011 [2024-11-02 12:30:19,006 INFO L226 Difference]: Without dead ends: 664 [2024-11-02 12:30:19,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 201 SyntacticMatches, 4 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3823 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=1141, Invalid=10415, Unknown=0, NotChecked=0, Total=11556 [2024-11-02 12:30:19,018 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 494 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 2334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:19,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 965 Invalid, 2334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-02 12:30:19,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2024-11-02 12:30:19,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 504. [2024-11-02 12:30:19,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 332 states have (on average 1.1234939759036144) internal successors, (373), 353 states have internal predecessors, (373), 83 states have call successors, (83), 77 states have call predecessors, (83), 88 states have return successors, (104), 86 states have call predecessors, (104), 83 states have call successors, (104) [2024-11-02 12:30:19,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 560 transitions. [2024-11-02 12:30:19,107 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 560 transitions. Word has length 83 [2024-11-02 12:30:19,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:19,108 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 560 transitions. [2024-11-02 12:30:19,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 4.44) internal successors, (111), 24 states have internal predecessors, (111), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) [2024-11-02 12:30:19,108 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 560 transitions. [2024-11-02 12:30:19,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-02 12:30:19,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:19,111 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:19,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:30:19,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-02 12:30:19,315 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:19,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:19,316 INFO L85 PathProgramCache]: Analyzing trace with hash 343939447, now seen corresponding path program 1 times [2024-11-02 12:30:19,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:19,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591887977] [2024-11-02 12:30:19,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:19,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:19,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-02 12:30:19,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:19,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591887977] [2024-11-02 12:30:19,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591887977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:19,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776787617] [2024-11-02 12:30:19,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:19,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:19,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:19,539 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:19,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_653d17cb-f536-4f52-96a9-20ab72b68b71/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:30:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:19,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-02 12:30:19,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:19,858 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 92 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:30:19,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:30:20,328 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 55 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-02 12:30:20,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776787617] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:30:20,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1659296044] [2024-11-02 12:30:20,332 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2024-11-02 12:30:20,332 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:30:20,333 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:30:20,333 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:30:20,334 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:30:23,198 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 144 for LOIs [2024-11-02 12:30:23,376 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 42 for LOIs [2024-11-02 12:30:23,747 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 6 for LOIs [2024-11-02 12:30:23,784 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 46 for LOIs [2024-11-02 12:30:23,939 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 6 for LOIs [2024-11-02 12:30:23,944 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 3 for LOIs [2024-11-02 12:30:23,946 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 9 for LOIs [2024-11-02 12:30:23,948 INFO L180 IcfgInterpreter]: Interpretation finished