./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ --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 0f3f23173af8ffbfd6ca2d826b937f078be2c112e64596739bc9740bb061a5d2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:49:22,659 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:49:22,769 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:49:22,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:49:22,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:49:22,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:49:22,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:49:22,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:49:22,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:49:22,833 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:49:22,834 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:49:22,834 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:49:22,835 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:49:22,837 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:49:22,837 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:49:22,837 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:49:22,838 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:49:22,838 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:49:22,839 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:49:22,839 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:49:22,840 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:49:22,840 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:49:22,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:49:22,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:49:22,842 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:49:22,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:49:22,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:49:22,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:49:22,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:49:22,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:49:22,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:49:22,846 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:49:22,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:49:22,846 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:49:22,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:49:22,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:49:22,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:49:22,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:49:22,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:49:22,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:49:22,848 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:49:22,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:49:22,849 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:49:22,849 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:49:22,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:49:22,849 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_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/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_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ 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 -> 0f3f23173af8ffbfd6ca2d826b937f078be2c112e64596739bc9740bb061a5d2 [2023-11-19 04:49:23,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:49:23,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:49:23,129 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:49:23,130 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:49:23,131 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:49:23,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c [2023-11-19 04:49:26,377 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:49:26,746 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:49:26,749 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c [2023-11-19 04:49:26,770 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/data/518d100a8/3cf2a9a9a3b849bd97d39ebb7e47dd2d/FLAG9e01a13ec [2023-11-19 04:49:26,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/data/518d100a8/3cf2a9a9a3b849bd97d39ebb7e47dd2d [2023-11-19 04:49:26,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:49:26,806 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:49:26,810 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:49:26,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:49:26,816 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:49:26,817 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:49:26" (1/1) ... [2023-11-19 04:49:26,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e597d88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:26, skipping insertion in model container [2023-11-19 04:49:26,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:49:26" (1/1) ... [2023-11-19 04:49:26,886 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:49:27,064 WARN L240 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_c38955ca-5ad6-4e54-8fdb-41e59dc59638/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2023-11-19 04:49:27,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:49:27,226 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:49:27,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-11-19 04:49:27,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [153] [2023-11-19 04:49:27,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [162] [2023-11-19 04:49:27,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [190] [2023-11-19 04:49:27,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] [2023-11-19 04:49:27,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [531] [2023-11-19 04:49:27,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [897] [2023-11-19 04:49:27,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1000] [2023-11-19 04:49:27,247 WARN L240 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_c38955ca-5ad6-4e54-8fdb-41e59dc59638/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2023-11-19 04:49:27,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:49:27,316 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:49:27,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27 WrapperNode [2023-11-19 04:49:27,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:49:27,318 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:49:27,318 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:49:27,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:49:27,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,390 INFO L138 Inliner]: procedures = 59, calls = 107, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 244 [2023-11-19 04:49:27,391 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:49:27,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:49:27,392 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:49:27,392 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:49:27,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,436 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:49:27,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:49:27,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:49:27,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:49:27,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (1/1) ... [2023-11-19 04:49:27,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:49:27,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:49:27,483 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:49:27,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:49:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:49:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 04:49:27,526 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 04:49:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:49:27,527 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:49:27,527 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:49:27,528 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:49:27,528 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 04:49:27,528 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 04:49:27,529 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 04:49:27,531 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 04:49:27,531 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-11-19 04:49:27,532 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-11-19 04:49:27,532 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-11-19 04:49:27,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-11-19 04:49:27,533 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-19 04:49:27,534 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-19 04:49:27,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:49:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 04:49:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 04:49:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:49:27,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:49:27,621 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:49:27,623 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:49:27,956 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:49:28,131 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:49:28,131 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 04:49:28,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:49:28 BoogieIcfgContainer [2023-11-19 04:49:28,137 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:49:28,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:49:28,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:49:28,144 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:49:28,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:49:26" (1/3) ... [2023-11-19 04:49:28,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@144ee08d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:49:28, skipping insertion in model container [2023-11-19 04:49:28,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:49:27" (2/3) ... [2023-11-19 04:49:28,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@144ee08d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:49:28, skipping insertion in model container [2023-11-19 04:49:28,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:49:28" (3/3) ... [2023-11-19 04:49:28,147 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product64.cil.c [2023-11-19 04:49:28,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:49:28,191 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:49:28,303 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:49:28,310 INFO L357 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, mHoare=true, 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;@332f2af6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:49:28,311 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:49:28,315 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 56 states have internal predecessors, (65), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-19 04:49:28,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 04:49:28,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:28,325 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:28,325 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:28,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:28,330 INFO L85 PathProgramCache]: Analyzing trace with hash 2133390359, now seen corresponding path program 1 times [2023-11-19 04:49:28,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:28,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244179274] [2023-11-19 04:49:28,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:28,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:28,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:28,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:28,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244179274] [2023-11-19 04:49:28,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244179274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:28,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:28,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:49:28,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508604589] [2023-11-19 04:49:28,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:28,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 04:49:28,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:28,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 04:49:28,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 04:49:28,570 INFO L87 Difference]: Start difference. First operand has 73 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 56 states have internal predecessors, (65), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:28,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:28,698 INFO L93 Difference]: Finished difference Result 144 states and 199 transitions. [2023-11-19 04:49:28,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 04:49:28,701 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-19 04:49:28,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:28,712 INFO L225 Difference]: With dead ends: 144 [2023-11-19 04:49:28,712 INFO L226 Difference]: Without dead ends: 68 [2023-11-19 04:49:28,717 INFO L412 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 [2023-11-19 04:49:28,724 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:28,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:49:28,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-11-19 04:49:28,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-11-19 04:49:28,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 52 states have internal predecessors, (57), 17 states have call successors, (17), 9 states have call predecessors, (17), 8 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-19 04:49:28,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2023-11-19 04:49:28,787 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 12 [2023-11-19 04:49:28,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:28,788 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2023-11-19 04:49:28,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:28,789 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2023-11-19 04:49:28,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 04:49:28,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:28,791 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:28,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:49:28,792 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:28,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:28,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1414560946, now seen corresponding path program 1 times [2023-11-19 04:49:28,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:28,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213700134] [2023-11-19 04:49:28,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:28,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:28,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:28,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:28,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213700134] [2023-11-19 04:49:28,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213700134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:28,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:28,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:49:28,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856515690] [2023-11-19 04:49:28,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:28,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:49:28,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:28,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:49:28,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:49:28,944 INFO L87 Difference]: Start difference. First operand 68 states and 90 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:28,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:28,989 INFO L93 Difference]: Finished difference Result 108 states and 142 transitions. [2023-11-19 04:49:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:49:28,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-19 04:49:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:28,991 INFO L225 Difference]: With dead ends: 108 [2023-11-19 04:49:28,991 INFO L226 Difference]: Without dead ends: 60 [2023-11-19 04:49:28,992 INFO L412 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 [2023-11-19 04:49:28,994 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 14 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:28,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 110 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:49:28,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-11-19 04:49:29,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2023-11-19 04:49:29,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 37 states have (on average 1.3783783783783783) internal successors, (51), 47 states have internal predecessors, (51), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-19 04:49:29,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 79 transitions. [2023-11-19 04:49:29,006 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 79 transitions. Word has length 13 [2023-11-19 04:49:29,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:29,006 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 79 transitions. [2023-11-19 04:49:29,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:29,006 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 79 transitions. [2023-11-19 04:49:29,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 04:49:29,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:29,008 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:29,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:49:29,008 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:29,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:29,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1009895174, now seen corresponding path program 1 times [2023-11-19 04:49:29,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:29,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929221752] [2023-11-19 04:49:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:29,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:29,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:29,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929221752] [2023-11-19 04:49:29,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929221752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:29,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:29,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:49:29,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605791969] [2023-11-19 04:49:29,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:29,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:49:29,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:29,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:49:29,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:49:29,107 INFO L87 Difference]: Start difference. First operand 60 states and 79 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:29,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:29,211 INFO L93 Difference]: Finished difference Result 147 states and 194 transitions. [2023-11-19 04:49:29,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:49:29,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-19 04:49:29,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:29,214 INFO L225 Difference]: With dead ends: 147 [2023-11-19 04:49:29,214 INFO L226 Difference]: Without dead ends: 89 [2023-11-19 04:49:29,215 INFO L412 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 [2023-11-19 04:49:29,217 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 102 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:29,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 137 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:49:29,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-11-19 04:49:29,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 86. [2023-11-19 04:49:29,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 68 states have internal predecessors, (76), 18 states have call successors, (18), 12 states have call predecessors, (18), 12 states have return successors, (19), 12 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-19 04:49:29,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 113 transitions. [2023-11-19 04:49:29,244 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 113 transitions. Word has length 16 [2023-11-19 04:49:29,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:29,245 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 113 transitions. [2023-11-19 04:49:29,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 113 transitions. [2023-11-19 04:49:29,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 04:49:29,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:29,247 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:49:29,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:49:29,247 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:29,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:29,248 INFO L85 PathProgramCache]: Analyzing trace with hash -444370508, now seen corresponding path program 1 times [2023-11-19 04:49:29,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:29,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742761411] [2023-11-19 04:49:29,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:29,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:29,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:29,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742761411] [2023-11-19 04:49:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742761411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:29,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:29,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:49:29,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355204257] [2023-11-19 04:49:29,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:29,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:49:29,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:29,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:49:29,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:49:29,399 INFO L87 Difference]: Start difference. First operand 86 states and 113 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:29,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:29,513 INFO L93 Difference]: Finished difference Result 207 states and 280 transitions. [2023-11-19 04:49:29,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:49:29,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 04:49:29,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:29,516 INFO L225 Difference]: With dead ends: 207 [2023-11-19 04:49:29,516 INFO L226 Difference]: Without dead ends: 123 [2023-11-19 04:49:29,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:49:29,519 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 43 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:29,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 164 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:49:29,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-19 04:49:29,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 119. [2023-11-19 04:49:29,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 80 states have (on average 1.3) internal successors, (104), 91 states have internal predecessors, (104), 20 states have call successors, (20), 18 states have call predecessors, (20), 18 states have return successors, (28), 18 states have call predecessors, (28), 20 states have call successors, (28) [2023-11-19 04:49:29,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 152 transitions. [2023-11-19 04:49:29,542 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 152 transitions. Word has length 19 [2023-11-19 04:49:29,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:29,542 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 152 transitions. [2023-11-19 04:49:29,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:49:29,543 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 152 transitions. [2023-11-19 04:49:29,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:49:29,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:29,545 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:49:29,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:49:29,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:29,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:29,546 INFO L85 PathProgramCache]: Analyzing trace with hash -332546745, now seen corresponding path program 1 times [2023-11-19 04:49:29,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:29,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930330452] [2023-11-19 04:49:29,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:29,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:29,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:29,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:29,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930330452] [2023-11-19 04:49:29,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930330452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:29,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:29,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:49:29,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271252715] [2023-11-19 04:49:29,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:29,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:49:29,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:29,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:49:29,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:49:29,608 INFO L87 Difference]: Start difference. First operand 119 states and 152 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 04:49:29,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:29,685 INFO L93 Difference]: Finished difference Result 238 states and 304 transitions. [2023-11-19 04:49:29,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:49:29,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2023-11-19 04:49:29,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:29,690 INFO L225 Difference]: With dead ends: 238 [2023-11-19 04:49:29,690 INFO L226 Difference]: Without dead ends: 121 [2023-11-19 04:49:29,691 INFO L412 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 [2023-11-19 04:49:29,693 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 25 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:29,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 139 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:49:29,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-11-19 04:49:29,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 119. [2023-11-19 04:49:29,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 80 states have (on average 1.2875) internal successors, (103), 91 states have internal predecessors, (103), 20 states have call successors, (20), 18 states have call predecessors, (20), 18 states have return successors, (26), 18 states have call predecessors, (26), 20 states have call successors, (26) [2023-11-19 04:49:29,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 149 transitions. [2023-11-19 04:49:29,716 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 149 transitions. Word has length 36 [2023-11-19 04:49:29,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:29,717 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 149 transitions. [2023-11-19 04:49:29,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 04:49:29,717 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 149 transitions. [2023-11-19 04:49:29,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 04:49:29,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:29,719 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:49:29,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:49:29,720 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:29,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1846441525, now seen corresponding path program 1 times [2023-11-19 04:49:29,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:29,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411845676] [2023-11-19 04:49:29,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:29,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:30,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:30,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:30,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411845676] [2023-11-19 04:49:30,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411845676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:30,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:30,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:49:30,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317788159] [2023-11-19 04:49:30,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:30,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:49:30,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:30,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:49:30,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:49:30,107 INFO L87 Difference]: Start difference. First operand 119 states and 149 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 04:49:30,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:30,325 INFO L93 Difference]: Finished difference Result 351 states and 444 transitions. [2023-11-19 04:49:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:49:30,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2023-11-19 04:49:30,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:30,330 INFO L225 Difference]: With dead ends: 351 [2023-11-19 04:49:30,330 INFO L226 Difference]: Without dead ends: 234 [2023-11-19 04:49:30,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:49:30,335 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 103 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:30,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 246 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:49:30,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-11-19 04:49:30,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 200. [2023-11-19 04:49:30,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 140 states have (on average 1.2857142857142858) internal successors, (180), 154 states have internal predecessors, (180), 29 states have call successors, (29), 27 states have call predecessors, (29), 30 states have return successors, (38), 29 states have call predecessors, (38), 29 states have call successors, (38) [2023-11-19 04:49:30,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 247 transitions. [2023-11-19 04:49:30,388 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 247 transitions. Word has length 33 [2023-11-19 04:49:30,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:30,389 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 247 transitions. [2023-11-19 04:49:30,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 04:49:30,389 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 247 transitions. [2023-11-19 04:49:30,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:49:30,396 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:30,396 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:49:30,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:49:30,397 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:30,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:30,397 INFO L85 PathProgramCache]: Analyzing trace with hash 608593748, now seen corresponding path program 1 times [2023-11-19 04:49:30,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:30,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85529581] [2023-11-19 04:49:30,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:30,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:30,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:30,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:30,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:30,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85529581] [2023-11-19 04:49:30,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85529581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:30,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:49:30,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:49:30,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539090826] [2023-11-19 04:49:30,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:30,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:49:30,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:30,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:49:30,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:49:30,678 INFO L87 Difference]: Start difference. First operand 200 states and 247 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 04:49:31,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:31,134 INFO L93 Difference]: Finished difference Result 481 states and 602 transitions. [2023-11-19 04:49:31,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 04:49:31,135 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2023-11-19 04:49:31,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:31,138 INFO L225 Difference]: With dead ends: 481 [2023-11-19 04:49:31,139 INFO L226 Difference]: Without dead ends: 339 [2023-11-19 04:49:31,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:49:31,141 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 209 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:31,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 219 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:49:31,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-11-19 04:49:31,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 319. [2023-11-19 04:49:31,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 222 states have (on average 1.2747747747747749) internal successors, (283), 246 states have internal predecessors, (283), 47 states have call successors, (47), 41 states have call predecessors, (47), 49 states have return successors, (64), 49 states have call predecessors, (64), 47 states have call successors, (64) [2023-11-19 04:49:31,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 394 transitions. [2023-11-19 04:49:31,186 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 394 transitions. Word has length 36 [2023-11-19 04:49:31,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:31,188 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 394 transitions. [2023-11-19 04:49:31,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 04:49:31,189 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 394 transitions. [2023-11-19 04:49:31,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:49:31,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:31,195 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2023-11-19 04:49:31,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:49:31,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:31,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:31,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1489093708, now seen corresponding path program 1 times [2023-11-19 04:49:31,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:31,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329823243] [2023-11-19 04:49:31,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:31,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:31,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:31,408 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:49:31,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:31,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329823243] [2023-11-19 04:49:31,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329823243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:49:31,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208519795] [2023-11-19 04:49:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:31,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:49:31,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:49:31,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:49:31,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:49:31,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:31,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 04:49:31,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:49:32,110 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:32,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:49:32,584 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 04:49:32,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208519795] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:49:32,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1495783328] [2023-11-19 04:49:32,605 INFO L159 IcfgInterpreter]: Started Sifa with 39 locations of interest [2023-11-19 04:49:32,606 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:49:32,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:49:32,615 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:49:32,616 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:49:37,184 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 158 for LOIs [2023-11-19 04:49:37,329 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 21 for LOIs [2023-11-19 04:49:37,438 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 19 for LOIs [2023-11-19 04:49:37,487 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 19 for LOIs [2023-11-19 04:49:37,591 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 20 for LOIs [2023-11-19 04:49:37,596 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:49:43,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1495783328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:49:43,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:49:43,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [8, 11, 10] total 50 [2023-11-19 04:49:43,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307810117] [2023-11-19 04:49:43,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:49:43,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 04:49:43,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:49:43,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 04:49:43,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=2076, Unknown=0, NotChecked=0, Total=2450 [2023-11-19 04:49:43,437 INFO L87 Difference]: Start difference. First operand 319 states and 394 transitions. Second operand has 27 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 04:49:58,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:49:58,149 INFO L93 Difference]: Finished difference Result 1142 states and 1515 transitions. [2023-11-19 04:49:58,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-19 04:49:58,151 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 67 [2023-11-19 04:49:58,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:49:58,164 INFO L225 Difference]: With dead ends: 1142 [2023-11-19 04:49:58,164 INFO L226 Difference]: Without dead ends: 881 [2023-11-19 04:49:58,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 169 SyntacticMatches, 1 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2597 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=1435, Invalid=7685, Unknown=0, NotChecked=0, Total=9120 [2023-11-19 04:49:58,173 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 290 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 1798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:49:58,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 496 Invalid, 1798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-19 04:49:58,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2023-11-19 04:49:58,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 623. [2023-11-19 04:49:58,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 433 states have (on average 1.2632794457274827) internal successors, (547), 467 states have internal predecessors, (547), 94 states have call successors, (94), 80 states have call predecessors, (94), 95 states have return successors, (140), 94 states have call predecessors, (140), 94 states have call successors, (140) [2023-11-19 04:49:58,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 781 transitions. [2023-11-19 04:49:58,317 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 781 transitions. Word has length 67 [2023-11-19 04:49:58,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:49:58,318 INFO L495 AbstractCegarLoop]: Abstraction has 623 states and 781 transitions. [2023-11-19 04:49:58,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-19 04:49:58,319 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 781 transitions. [2023-11-19 04:49:58,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 04:49:58,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:49:58,322 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-11-19 04:49:58,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:49:58,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:49:58,526 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:49:58,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:49:58,527 INFO L85 PathProgramCache]: Analyzing trace with hash 247705327, now seen corresponding path program 1 times [2023-11-19 04:49:58,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:49:58,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415577973] [2023-11-19 04:49:58,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:58,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:49:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:59,164 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:49:59,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:49:59,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415577973] [2023-11-19 04:49:59,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415577973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:49:59,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941274912] [2023-11-19 04:49:59,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:49:59,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:49:59,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:49:59,167 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:49:59,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:49:59,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:49:59,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 04:49:59,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:49:59,586 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:49:59,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:49:59,949 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:49:59,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941274912] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:49:59,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [132271515] [2023-11-19 04:49:59,954 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2023-11-19 04:49:59,954 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:49:59,955 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:49:59,955 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:49:59,955 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:50:01,770 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 145 for LOIs [2023-11-19 04:50:01,850 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2023-11-19 04:50:02,115 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 16 for LOIs [2023-11-19 04:50:02,206 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 29 for LOIs [2023-11-19 04:50:02,349 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 37 for LOIs [2023-11-19 04:50:02,367 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 21 for LOIs [2023-11-19 04:50:02,370 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:50:09,413 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6983#(and (<= 1 |#StackHeapBarrier|) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| 0) (= ~methaneLevelCritical~0 0) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= ~head~0.offset 0) (<= |timeShift_isPumpRunning_#res#1| 2147483647) (= 1 ~systemActive~0) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (= ~head~0.base 0) (= ~waterLevel~0 0) (<= 0 (+ |timeShift_isPumpRunning_#res#1| 2147483648)) (= ~cleanupTimeShifts~0 4))' at error location [2023-11-19 04:50:09,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:50:09,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:50:09,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 10] total 23 [2023-11-19 04:50:09,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123325134] [2023-11-19 04:50:09,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:50:09,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 04:50:09,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:50:09,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 04:50:09,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=2944, Unknown=0, NotChecked=0, Total=3306 [2023-11-19 04:50:09,419 INFO L87 Difference]: Start difference. First operand 623 states and 781 transitions. Second operand has 23 states, 20 states have (on average 4.45) internal successors, (89), 19 states have internal predecessors, (89), 10 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2023-11-19 04:50:12,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:50:12,129 INFO L93 Difference]: Finished difference Result 1915 states and 2505 transitions. [2023-11-19 04:50:12,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-19 04:50:12,130 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 4.45) internal successors, (89), 19 states have internal predecessors, (89), 10 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) Word has length 71 [2023-11-19 04:50:12,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:50:12,142 INFO L225 Difference]: With dead ends: 1915 [2023-11-19 04:50:12,142 INFO L226 Difference]: Without dead ends: 1294 [2023-11-19 04:50:12,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 167 SyntacticMatches, 10 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4302 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=1406, Invalid=8494, Unknown=0, NotChecked=0, Total=9900 [2023-11-19 04:50:12,152 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 806 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:50:12,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 440 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 04:50:12,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-11-19 04:50:12,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 955. [2023-11-19 04:50:12,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 663 states have (on average 1.244343891402715) internal successors, (825), 720 states have internal predecessors, (825), 141 states have call successors, (141), 118 states have call predecessors, (141), 150 states have return successors, (229), 151 states have call predecessors, (229), 141 states have call successors, (229) [2023-11-19 04:50:12,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1195 transitions. [2023-11-19 04:50:12,348 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1195 transitions. Word has length 71 [2023-11-19 04:50:12,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:50:12,349 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1195 transitions. [2023-11-19 04:50:12,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 4.45) internal successors, (89), 19 states have internal predecessors, (89), 10 states have call successors, (20), 9 states have call predecessors, (20), 8 states have return successors, (19), 8 states have call predecessors, (19), 10 states have call successors, (19) [2023-11-19 04:50:12,350 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1195 transitions. [2023-11-19 04:50:12,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 04:50:12,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:50:12,354 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-11-19 04:50:12,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:50:12,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 04:50:12,568 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:50:12,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:50:12,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1028800254, now seen corresponding path program 1 times [2023-11-19 04:50:12,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:50:12,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251017998] [2023-11-19 04:50:12,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:12,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:50:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:12,966 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 04:50:12,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:50:12,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251017998] [2023-11-19 04:50:12,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251017998] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:50:12,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699241209] [2023-11-19 04:50:12,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:50:12,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:50:12,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:50:12,969 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:50:12,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c38955ca-5ad6-4e54-8fdb-41e59dc59638/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:50:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:50:13,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 04:50:13,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:50:13,502 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 24 proven. 42 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:50:13,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:50:14,158 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 5 proven. 31 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-19 04:50:14,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699241209] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:50:14,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1168048401] [2023-11-19 04:50:14,165 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-11-19 04:50:14,165 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:50:14,167 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:50:14,167 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:50:14,167 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs