./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8521353bcf4bae83665566564f0550ca2d5ed2f2d2c87d1236006cfbb2433fe4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 11:04:56,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 11:04:56,933 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 11:04:56,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 11:04:56,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 11:04:56,968 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 11:04:56,970 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 11:04:56,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 11:04:56,975 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 11:04:56,976 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 11:04:56,978 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 11:04:56,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 11:04:56,982 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 11:04:56,988 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 11:04:56,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 11:04:56,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 11:04:56,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 11:04:56,995 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 11:04:56,997 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 11:04:57,005 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 11:04:57,007 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 11:04:57,009 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 11:04:57,013 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 11:04:57,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 11:04:57,024 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 11:04:57,025 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 11:04:57,025 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 11:04:57,027 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 11:04:57,028 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 11:04:57,029 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 11:04:57,031 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 11:04:57,046 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 11:04:57,049 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 11:04:57,050 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 11:04:57,052 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 11:04:57,052 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 11:04:57,053 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 11:04:57,053 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 11:04:57,053 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 11:04:57,055 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 11:04:57,055 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 11:04:57,056 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 11:04:57,115 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 11:04:57,116 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 11:04:57,117 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 11:04:57,117 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 11:04:57,118 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 11:04:57,119 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 11:04:57,119 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 11:04:57,120 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 11:04:57,120 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 11:04:57,120 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 11:04:57,121 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 11:04:57,122 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 11:04:57,122 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 11:04:57,122 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 11:04:57,122 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 11:04:57,123 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 11:04:57,123 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 11:04:57,123 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 11:04:57,123 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 11:04:57,123 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 11:04:57,124 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 11:04:57,124 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 11:04:57,124 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 11:04:57,124 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 11:04:57,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:04:57,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 11:04:57,127 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 11:04:57,127 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 11:04:57,127 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 11:04:57,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 11:04:57,128 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 11:04:57,128 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 11:04:57,128 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 11:04:57,129 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/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_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> 8521353bcf4bae83665566564f0550ca2d5ed2f2d2c87d1236006cfbb2433fe4 [2022-10-17 11:04:57,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 11:04:57,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 11:04:57,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 11:04:57,509 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 11:04:57,510 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 11:04:57,511 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c [2022-10-17 11:04:57,585 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/data/2a6ad67c3/0fb606f926d443a182e69fe4249a1354/FLAGc4e727eb4 [2022-10-17 11:04:58,257 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 11:04:58,258 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c [2022-10-17 11:04:58,275 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/data/2a6ad67c3/0fb606f926d443a182e69fe4249a1354/FLAGc4e727eb4 [2022-10-17 11:04:58,551 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/data/2a6ad67c3/0fb606f926d443a182e69fe4249a1354 [2022-10-17 11:04:58,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 11:04:58,556 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 11:04:58,557 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 11:04:58,557 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 11:04:58,565 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 11:04:58,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:04:58" (1/1) ... [2022-10-17 11:04:58,567 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72630fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:58, skipping insertion in model container [2022-10-17 11:04:58,567 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:04:58" (1/1) ... [2022-10-17 11:04:58,576 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 11:04:58,623 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 11:04:58,876 WARN L230 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_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c[6162,6175] [2022-10-17 11:04:58,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:04:58,974 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 11:04:59,024 WARN L230 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_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/sv-benchmarks/c/product-lines/minepump_spec1_product52.cil.c[6162,6175] [2022-10-17 11:04:59,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:04:59,108 INFO L208 MainTranslator]: Completed translation [2022-10-17 11:04:59,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59 WrapperNode [2022-10-17 11:04:59,110 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 11:04:59,111 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 11:04:59,112 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 11:04:59,112 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 11:04:59,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,158 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,206 INFO L138 Inliner]: procedures = 57, calls = 157, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 257 [2022-10-17 11:04:59,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 11:04:59,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 11:04:59,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 11:04:59,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 11:04:59,221 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,225 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,241 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,253 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,260 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,262 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,265 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 11:04:59,266 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 11:04:59,266 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 11:04:59,267 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 11:04:59,268 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (1/1) ... [2022-10-17 11:04:59,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:04:59,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:04:59,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 11:04:59,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 11:04:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 11:04:59,364 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-10-17 11:04:59,365 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-10-17 11:04:59,365 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-10-17 11:04:59,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-10-17 11:04:59,365 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-10-17 11:04:59,365 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-10-17 11:04:59,366 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-10-17 11:04:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-10-17 11:04:59,366 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2022-10-17 11:04:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2022-10-17 11:04:59,366 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-10-17 11:04:59,366 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-10-17 11:04:59,367 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-10-17 11:04:59,367 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-10-17 11:04:59,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 11:04:59,367 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-10-17 11:04:59,367 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-10-17 11:04:59,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 11:04:59,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 11:04:59,499 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 11:04:59,505 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 11:05:00,065 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 11:05:00,073 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 11:05:00,082 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-10-17 11:05:00,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:05:00 BoogieIcfgContainer [2022-10-17 11:05:00,085 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 11:05:00,087 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 11:05:00,090 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 11:05:00,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 11:05:00,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 11:04:58" (1/3) ... [2022-10-17 11:05:00,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30af34a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:05:00, skipping insertion in model container [2022-10-17 11:05:00,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:04:59" (2/3) ... [2022-10-17 11:05:00,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30af34a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:05:00, skipping insertion in model container [2022-10-17 11:05:00,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:05:00" (3/3) ... [2022-10-17 11:05:00,098 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product52.cil.c [2022-10-17 11:05:00,119 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 11:05:00,119 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 11:05:00,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 11:05:00,259 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@1aed01b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 11:05:00,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 11:05:00,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 71 states have (on average 1.380281690140845) internal successors, (98), 80 states have internal predecessors, (98), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2022-10-17 11:05:00,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-10-17 11:05:00,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:00,293 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] [2022-10-17 11:05:00,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:00,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:00,303 INFO L85 PathProgramCache]: Analyzing trace with hash -2046372513, now seen corresponding path program 1 times [2022-10-17 11:05:00,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:00,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348561075] [2022-10-17 11:05:00,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:00,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:00,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:00,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-17 11:05:00,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:00,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:00,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:00,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348561075] [2022-10-17 11:05:00,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348561075] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:00,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:00,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-17 11:05:00,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152468284] [2022-10-17 11:05:00,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:00,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 11:05:00,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:00,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 11:05:00,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 11:05:00,615 INFO L87 Difference]: Start difference. First operand has 94 states, 71 states have (on average 1.380281690140845) internal successors, (98), 80 states have internal predecessors, (98), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:00,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:00,659 INFO L93 Difference]: Finished difference Result 180 states and 243 transitions. [2022-10-17 11:05:00,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 11:05:00,661 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-10-17 11:05:00,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:00,673 INFO L225 Difference]: With dead ends: 180 [2022-10-17 11:05:00,674 INFO L226 Difference]: Without dead ends: 85 [2022-10-17 11:05:00,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-17 11:05:00,683 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:00,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:05:00,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-10-17 11:05:00,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2022-10-17 11:05:00,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 64 states have (on average 1.3125) internal successors, (84), 72 states have internal predecessors, (84), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2022-10-17 11:05:00,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2022-10-17 11:05:00,740 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 23 [2022-10-17 11:05:00,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:00,741 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2022-10-17 11:05:00,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:00,741 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2022-10-17 11:05:00,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-17 11:05:00,744 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:00,745 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] [2022-10-17 11:05:00,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 11:05:00,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:00,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:00,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1317966796, now seen corresponding path program 1 times [2022-10-17 11:05:00,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:00,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794253418] [2022-10-17 11:05:00,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:00,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:00,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:00,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-17 11:05:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:01,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:01,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794253418] [2022-10-17 11:05:01,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794253418] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:01,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:01,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 11:05:01,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154517706] [2022-10-17 11:05:01,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:01,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:05:01,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:01,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:05:01,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:05:01,012 INFO L87 Difference]: Start difference. First operand 85 states and 109 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:01,063 INFO L93 Difference]: Finished difference Result 131 states and 167 transitions. [2022-10-17 11:05:01,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:05:01,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-10-17 11:05:01,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:01,068 INFO L225 Difference]: With dead ends: 131 [2022-10-17 11:05:01,070 INFO L226 Difference]: Without dead ends: 76 [2022-10-17 11:05:01,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:05:01,077 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 17 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:01,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 170 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:05:01,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2022-10-17 11:05:01,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2022-10-17 11:05:01,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 58 states have (on average 1.3275862068965518) internal successors, (77), 66 states have internal predecessors, (77), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 7 states have call predecessors, (10), 10 states have call successors, (10) [2022-10-17 11:05:01,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 97 transitions. [2022-10-17 11:05:01,106 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 97 transitions. Word has length 24 [2022-10-17 11:05:01,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:01,108 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 97 transitions. [2022-10-17 11:05:01,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,109 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 97 transitions. [2022-10-17 11:05:01,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 11:05:01,113 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:01,113 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] [2022-10-17 11:05:01,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 11:05:01,115 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:01,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:01,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1495379725, now seen corresponding path program 1 times [2022-10-17 11:05:01,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:01,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045203284] [2022-10-17 11:05:01,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:01,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:01,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-17 11:05:01,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:01,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:01,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045203284] [2022-10-17 11:05:01,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045203284] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:01,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:01,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 11:05:01,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107081990] [2022-10-17 11:05:01,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:01,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 11:05:01,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:01,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 11:05:01,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:05:01,303 INFO L87 Difference]: Start difference. First operand 76 states and 97 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:01,378 INFO L93 Difference]: Finished difference Result 212 states and 276 transitions. [2022-10-17 11:05:01,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 11:05:01,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-10-17 11:05:01,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:01,386 INFO L225 Difference]: With dead ends: 212 [2022-10-17 11:05:01,387 INFO L226 Difference]: Without dead ends: 143 [2022-10-17 11:05:01,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 11:05:01,409 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 89 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:01,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 204 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 11:05:01,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-10-17 11:05:01,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 140. [2022-10-17 11:05:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 105 states have (on average 1.3523809523809525) internal successors, (142), 120 states have internal predecessors, (142), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (20), 13 states have call predecessors, (20), 20 states have call successors, (20) [2022-10-17 11:05:01,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 182 transitions. [2022-10-17 11:05:01,445 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 182 transitions. Word has length 29 [2022-10-17 11:05:01,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:01,445 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 182 transitions. [2022-10-17 11:05:01,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,446 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 182 transitions. [2022-10-17 11:05:01,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-10-17 11:05:01,448 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:01,448 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] [2022-10-17 11:05:01,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 11:05:01,449 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:01,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:01,449 INFO L85 PathProgramCache]: Analyzing trace with hash 502711413, now seen corresponding path program 1 times [2022-10-17 11:05:01,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:01,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109262346] [2022-10-17 11:05:01,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:01,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:01,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-17 11:05:01,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:01,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:01,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:01,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109262346] [2022-10-17 11:05:01,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109262346] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:01,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:01,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:05:01,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896787083] [2022-10-17 11:05:01,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:01,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:05:01,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:01,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:05:01,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:05:01,643 INFO L87 Difference]: Start difference. First operand 140 states and 182 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:01,816 INFO L93 Difference]: Finished difference Result 406 states and 537 transitions. [2022-10-17 11:05:01,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 11:05:01,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-10-17 11:05:01,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:01,833 INFO L225 Difference]: With dead ends: 406 [2022-10-17 11:05:01,833 INFO L226 Difference]: Without dead ends: 273 [2022-10-17 11:05:01,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:05:01,845 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 69 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:01,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 474 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 11:05:01,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2022-10-17 11:05:01,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 267. [2022-10-17 11:05:01,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 198 states have (on average 1.3434343434343434) internal successors, (266), 227 states have internal predecessors, (266), 40 states have call successors, (40), 28 states have call predecessors, (40), 28 states have return successors, (42), 26 states have call predecessors, (42), 40 states have call successors, (42) [2022-10-17 11:05:01,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 348 transitions. [2022-10-17 11:05:01,944 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 348 transitions. Word has length 32 [2022-10-17 11:05:01,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:01,945 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 348 transitions. [2022-10-17 11:05:01,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-17 11:05:01,945 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 348 transitions. [2022-10-17 11:05:01,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-17 11:05:01,948 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:01,948 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] [2022-10-17 11:05:01,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 11:05:01,949 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:01,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:01,950 INFO L85 PathProgramCache]: Analyzing trace with hash -696062567, now seen corresponding path program 1 times [2022-10-17 11:05:01,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:01,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244066976] [2022-10-17 11:05:01,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:01,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:01,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:05:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-17 11:05:02,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:02,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:02,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244066976] [2022-10-17 11:05:02,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244066976] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:02,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:02,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:05:02,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72533659] [2022-10-17 11:05:02,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:02,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:05:02,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:02,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:05:02,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:05:02,176 INFO L87 Difference]: Start difference. First operand 267 states and 348 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 11:05:02,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:02,568 INFO L93 Difference]: Finished difference Result 701 states and 933 transitions. [2022-10-17 11:05:02,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 11:05:02,569 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-10-17 11:05:02,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:02,574 INFO L225 Difference]: With dead ends: 701 [2022-10-17 11:05:02,574 INFO L226 Difference]: Without dead ends: 441 [2022-10-17 11:05:02,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:05:02,576 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 113 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:02,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 200 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:05:02,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-10-17 11:05:02,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 427. [2022-10-17 11:05:02,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 318 states have (on average 1.2955974842767295) internal successors, (412), 347 states have internal predecessors, (412), 56 states have call successors, (56), 52 states have call predecessors, (56), 52 states have return successors, (76), 50 states have call predecessors, (76), 56 states have call successors, (76) [2022-10-17 11:05:02,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 544 transitions. [2022-10-17 11:05:02,644 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 544 transitions. Word has length 36 [2022-10-17 11:05:02,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:02,645 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 544 transitions. [2022-10-17 11:05:02,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 11:05:02,645 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 544 transitions. [2022-10-17 11:05:02,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-17 11:05:02,648 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:02,648 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:02,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 11:05:02,648 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:02,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:02,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1748635237, now seen corresponding path program 1 times [2022-10-17 11:05:02,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:02,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272493985] [2022-10-17 11:05:02,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:02,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:05:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:05:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:05:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:02,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:02,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:02,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272493985] [2022-10-17 11:05:02,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272493985] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:02,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:02,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:05:02,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960101093] [2022-10-17 11:05:02,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:02,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:05:02,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:02,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:05:02,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:05:02,786 INFO L87 Difference]: Start difference. First operand 427 states and 544 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:03,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:03,171 INFO L93 Difference]: Finished difference Result 953 states and 1228 transitions. [2022-10-17 11:05:03,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 11:05:03,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-10-17 11:05:03,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:03,177 INFO L225 Difference]: With dead ends: 953 [2022-10-17 11:05:03,177 INFO L226 Difference]: Without dead ends: 533 [2022-10-17 11:05:03,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-10-17 11:05:03,181 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 121 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:03,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 215 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:05:03,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-10-17 11:05:03,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 519. [2022-10-17 11:05:03,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 390 states have (on average 1.2564102564102564) internal successors, (490), 419 states have internal predecessors, (490), 64 states have call successors, (64), 52 states have call predecessors, (64), 64 states have return successors, (96), 66 states have call predecessors, (96), 64 states have call successors, (96) [2022-10-17 11:05:03,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 650 transitions. [2022-10-17 11:05:03,252 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 650 transitions. Word has length 47 [2022-10-17 11:05:03,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:03,253 INFO L495 AbstractCegarLoop]: Abstraction has 519 states and 650 transitions. [2022-10-17 11:05:03,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:03,254 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 650 transitions. [2022-10-17 11:05:03,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-17 11:05:03,255 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:03,256 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:03,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 11:05:03,256 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:03,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:03,257 INFO L85 PathProgramCache]: Analyzing trace with hash -245509469, now seen corresponding path program 1 times [2022-10-17 11:05:03,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:03,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026909265] [2022-10-17 11:05:03,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:03,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:03,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:03,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:05:03,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:03,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:05:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:03,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:05:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:03,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:03,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:03,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026909265] [2022-10-17 11:05:03,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026909265] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:03,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:03,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:05:03,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115479784] [2022-10-17 11:05:03,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:03,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:05:03,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:03,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:05:03,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:05:03,399 INFO L87 Difference]: Start difference. First operand 519 states and 650 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:03,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:03,977 INFO L93 Difference]: Finished difference Result 1085 states and 1396 transitions. [2022-10-17 11:05:03,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-17 11:05:03,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-10-17 11:05:03,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:03,983 INFO L225 Difference]: With dead ends: 1085 [2022-10-17 11:05:03,983 INFO L226 Difference]: Without dead ends: 573 [2022-10-17 11:05:03,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=182, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:05:03,986 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 325 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:03,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 230 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 11:05:03,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2022-10-17 11:05:04,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 527. [2022-10-17 11:05:04,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 398 states have (on average 1.2512562814070352) internal successors, (498), 427 states have internal predecessors, (498), 64 states have call successors, (64), 52 states have call predecessors, (64), 64 states have return successors, (96), 66 states have call predecessors, (96), 64 states have call successors, (96) [2022-10-17 11:05:04,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 658 transitions. [2022-10-17 11:05:04,045 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 658 transitions. Word has length 47 [2022-10-17 11:05:04,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:04,046 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 658 transitions. [2022-10-17 11:05:04,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:04,046 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 658 transitions. [2022-10-17 11:05:04,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-17 11:05:04,048 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:04,048 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:04,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 11:05:04,049 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:04,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:04,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1063157919, now seen corresponding path program 1 times [2022-10-17 11:05:04,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:04,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250364462] [2022-10-17 11:05:04,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:04,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:04,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:04,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 11:05:04,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:04,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-17 11:05:04,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:04,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:05:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:05:04,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:05:04,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:05:04,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250364462] [2022-10-17 11:05:04,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250364462] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:05:04,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:05:04,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:05:04,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316929438] [2022-10-17 11:05:04,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:05:04,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:05:04,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:05:04,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:05:04,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:05:04,173 INFO L87 Difference]: Start difference. First operand 527 states and 658 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:04,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:05:04,629 INFO L93 Difference]: Finished difference Result 1539 states and 2004 transitions. [2022-10-17 11:05:04,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 11:05:04,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-10-17 11:05:04,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:05:04,637 INFO L225 Difference]: With dead ends: 1539 [2022-10-17 11:05:04,637 INFO L226 Difference]: Without dead ends: 1019 [2022-10-17 11:05:04,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-10-17 11:05:04,640 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 314 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:05:04,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 254 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:05:04,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2022-10-17 11:05:04,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1007. [2022-10-17 11:05:04,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1007 states, 758 states have (on average 1.2216358839050132) internal successors, (926), 805 states have internal predecessors, (926), 126 states have call successors, (126), 118 states have call predecessors, (126), 122 states have return successors, (212), 124 states have call predecessors, (212), 126 states have call successors, (212) [2022-10-17 11:05:04,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1264 transitions. [2022-10-17 11:05:04,743 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1264 transitions. Word has length 47 [2022-10-17 11:05:04,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:05:04,744 INFO L495 AbstractCegarLoop]: Abstraction has 1007 states and 1264 transitions. [2022-10-17 11:05:04,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 11:05:04,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1264 transitions. [2022-10-17 11:05:04,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-10-17 11:05:04,746 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:05:04,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:04,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 11:05:04,747 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:05:04,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:05:04,748 INFO L85 PathProgramCache]: Analyzing trace with hash 26673659, now seen corresponding path program 1 times [2022-10-17 11:05:04,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:05:04,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705662633] [2022-10-17 11:05:04,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:05:04,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:05:04,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 11:05:04,771 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 11:05:04,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 11:05:04,816 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 11:05:04,816 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 11:05:04,817 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-10-17 11:05:04,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 11:05:04,823 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:05:04,827 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-17 11:05:04,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.10 11:05:04 BoogieIcfgContainer [2022-10-17 11:05:04,891 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-17 11:05:04,892 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-10-17 11:05:04,892 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-10-17 11:05:04,892 INFO L275 PluginConnector]: Witness Printer initialized [2022-10-17 11:05:04,892 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:05:00" (3/4) ... [2022-10-17 11:05:04,894 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-10-17 11:05:04,972 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/witness.graphml [2022-10-17 11:05:04,972 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-10-17 11:05:04,973 INFO L158 Benchmark]: Toolchain (without parser) took 6417.42ms. Allocated memory was 92.3MB in the beginning and 178.3MB in the end (delta: 86.0MB). Free memory was 63.6MB in the beginning and 98.4MB in the end (delta: -34.8MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,974 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 92.3MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 11:05:04,974 INFO L158 Benchmark]: CACSL2BoogieTranslator took 553.25ms. Allocated memory is still 92.3MB. Free memory was 63.4MB in the beginning and 56.3MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,974 INFO L158 Benchmark]: Boogie Procedure Inliner took 95.03ms. Allocated memory is still 92.3MB. Free memory was 56.1MB in the beginning and 53.7MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,975 INFO L158 Benchmark]: Boogie Preprocessor took 58.43ms. Allocated memory is still 92.3MB. Free memory was 53.7MB in the beginning and 52.0MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,975 INFO L158 Benchmark]: RCFGBuilder took 818.80ms. Allocated memory is still 92.3MB. Free memory was 51.8MB in the beginning and 33.2MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,976 INFO L158 Benchmark]: TraceAbstraction took 4804.05ms. Allocated memory was 92.3MB in the beginning and 178.3MB in the end (delta: 86.0MB). Free memory was 32.4MB in the beginning and 102.6MB in the end (delta: -70.1MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,976 INFO L158 Benchmark]: Witness Printer took 80.77ms. Allocated memory is still 178.3MB. Free memory was 102.6MB in the beginning and 98.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-10-17 11:05:04,979 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 92.3MB. Free memory is still 61.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 553.25ms. Allocated memory is still 92.3MB. Free memory was 63.4MB in the beginning and 56.3MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 95.03ms. Allocated memory is still 92.3MB. Free memory was 56.1MB in the beginning and 53.7MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 58.43ms. Allocated memory is still 92.3MB. Free memory was 53.7MB in the beginning and 52.0MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 818.80ms. Allocated memory is still 92.3MB. Free memory was 51.8MB in the beginning and 33.2MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 4804.05ms. Allocated memory was 92.3MB in the beginning and 178.3MB in the end (delta: 86.0MB). Free memory was 32.4MB in the beginning and 102.6MB in the end (delta: -70.1MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * Witness Printer took 80.77ms. Allocated memory is still 178.3MB. Free memory was 102.6MB in the beginning and 98.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 393]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L58] int waterLevel = 1; [L59] int methaneLevelCritical = 0; [L168] int pumpRunning = 0; [L169] int systemActive = 1; [L468] int cleanupTimeShifts = 4; [L762] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L544] int retValue_acc ; [L545] int tmp ; [L549] FCALL select_helpers() [L550] FCALL select_features() [L551] CALL, EXPR valid_product() [L985] int retValue_acc ; [L988] retValue_acc = 1 [L989] return (retValue_acc); VAL [\result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L551] RET, EXPR valid_product() [L551] tmp = valid_product() [L553] COND TRUE \read(tmp) [L555] FCALL setup() [L556] CALL runTest() [L535] CALL test() [L400] int splverifierCounter ; [L401] int tmp ; [L402] int tmp___0 ; [L403] int tmp___1 ; [L404] int tmp___2 ; [L407] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L409] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L411] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L417] tmp = __VERIFIER_nondet_int() [L419] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L421] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L76] COND TRUE waterLevel < 2 [L77] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L421] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L427] tmp___0 = __VERIFIER_nondet_int() [L429] COND TRUE \read(tmp___0) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L431] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L88] COND FALSE !(\read(methaneLevelCritical)) [L91] methaneLevelCritical = 1 VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L431] RET changeMethaneLevel() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L437] tmp___2 = __VERIFIER_nondet_int() [L439] COND TRUE \read(tmp___2) [L441] CALL startSystem() [L384] systemActive = 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L441] RET startSystem() [L456] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L176] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L183] COND TRUE \read(systemActive) [L185] CALL processEnvironment() [L231] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L234] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L249] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L205] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L208] COND TRUE ! pumpRunning [L210] CALL, EXPR isHighWaterLevel() [L328] int retValue_acc ; [L329] int tmp ; [L330] int tmp___0 ; [L334] CALL, EXPR isHighWaterSensorDry() [L138] int retValue_acc ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L141] COND FALSE !(waterLevel < 2) [L145] retValue_acc = 0 [L146] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L334] RET, EXPR isHighWaterSensorDry() [L334] tmp = isHighWaterSensorDry() [L336] COND FALSE !(\read(tmp)) [L339] tmp___0 = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L341] retValue_acc = tmp___0 [L342] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, retValue_acc=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L210] RET, EXPR isHighWaterLevel() [L210] tmp = isHighWaterLevel() [L212] COND TRUE \read(tmp) [L214] CALL activatePump() [L259] pumpRunning = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L214] RET activatePump() [L249] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L185] RET processEnvironment() [L191] CALL __utac_acc__Specification1_spec__1() [L568] int tmp ; [L569] int tmp___0 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L573] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L97] int retValue_acc ; [L100] retValue_acc = methaneLevelCritical [L101] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L573] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L573] tmp = isMethaneLevelCritical() [L575] COND TRUE \read(tmp) [L577] CALL, EXPR isPumpRunning() [L283] int retValue_acc ; [L286] retValue_acc = pumpRunning [L287] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L577] RET, EXPR isPumpRunning() [L577] tmp___0 = isPumpRunning() [L579] COND TRUE \read(tmp___0) [L581] CALL __automaton_fail() [L393] reach_error() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 94 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1068 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1048 mSDsluCounter, 1865 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1015 mSDsCounter, 322 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1230 IncrementalHoareTripleChecker+Invalid, 1552 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 322 mSolverCounterUnsat, 850 mSDtfsCounter, 1230 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1007occurred in iteration=8, InterpolantAutomatonStates: 60, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 95 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 336 NumberOfCodeBlocks, 336 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 277 ConstructedInterpolants, 0 QuantifiedInterpolants, 491 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-10-17 11:05:05,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b522b8-65e9-45b7-b21e-2c7fd6dfdf12/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE