./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fff07e5b9817da9e6fd154070162cff001ebe527349ae31a2f1e574ef0fb9f98 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:37:00,513 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:37:00,588 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:37:00,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:37:00,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:37:00,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:37:00,624 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:37:00,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:37:00,624 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:37:00,625 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:37:00,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:37:00,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:37:00,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:37:00,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:37:00,626 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:37:00,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:37:00,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:37:00,627 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:37:00,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:37:00,627 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:37:00,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:37:00,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:37:00,628 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:37:00,629 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:37:00,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:37:00,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:37:00,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:37:00,630 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> fff07e5b9817da9e6fd154070162cff001ebe527349ae31a2f1e574ef0fb9f98 [2024-11-23 18:37:00,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:37:01,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:37:01,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:37:01,019 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:37:01,020 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:37:01,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c [2024-11-23 18:37:04,572 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/data/c2686eb80/1559659237fa469d96ad81bd6f8b6bae/FLAG9fca1f447 [2024-11-23 18:37:05,035 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:37:05,036 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c [2024-11-23 18:37:05,058 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/data/c2686eb80/1559659237fa469d96ad81bd6f8b6bae/FLAG9fca1f447 [2024-11-23 18:37:05,079 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/data/c2686eb80/1559659237fa469d96ad81bd6f8b6bae [2024-11-23 18:37:05,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:37:05,083 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:37:05,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:37:05,084 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:37:05,089 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:37:05,090 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,091 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6011a84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05, skipping insertion in model container [2024-11-23 18:37:05,091 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,130 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:37:05,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c[16170,16183] [2024-11-23 18:37:05,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:37:05,487 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:37:05,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2024-11-23 18:37:05,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [415] [2024-11-23 18:37:05,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [484] [2024-11-23 18:37:05,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [649] [2024-11-23 18:37:05,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [687] [2024-11-23 18:37:05,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [785] [2024-11-23 18:37:05,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [794] [2024-11-23 18:37:05,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [889] [2024-11-23 18:37:05,568 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/sv-benchmarks/c/product-lines/minepump_spec5_product33.cil.c[16170,16183] [2024-11-23 18:37:05,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:37:05,601 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:37:05,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05 WrapperNode [2024-11-23 18:37:05,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:37:05,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:37:05,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:37:05,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:37:05,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,632 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,674 INFO L138 Inliner]: procedures = 54, calls = 96, calls flagged for inlining = 22, calls inlined = 18, statements flattened = 174 [2024-11-23 18:37:05,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:37:05,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:37:05,675 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:37:05,675 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:37:05,688 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,691 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,707 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 18:37:05,707 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,707 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,712 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,714 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,721 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,728 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:37:05,729 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:37:05,729 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:37:05,729 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:37:05,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (1/1) ... [2024-11-23 18:37:05,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:37:05,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:37:05,784 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:37:05,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:37:05,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:37:05,818 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-23 18:37:05,818 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-23 18:37:05,818 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 18:37:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 18:37:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 18:37:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 18:37:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-23 18:37:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-23 18:37:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-23 18:37:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-23 18:37:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:37:05,819 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-23 18:37:05,819 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-23 18:37:05,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:37:05,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:37:05,921 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:37:05,923 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:37:06,256 INFO L? ?]: Removed 36 outVars from TransFormulas that were not future-live. [2024-11-23 18:37:06,256 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:37:06,270 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:37:06,271 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 18:37:06,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:37:06 BoogieIcfgContainer [2024-11-23 18:37:06,272 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:37:06,274 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:37:06,275 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:37:06,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:37:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:37:05" (1/3) ... [2024-11-23 18:37:06,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dafbb07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:37:06, skipping insertion in model container [2024-11-23 18:37:06,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:37:05" (2/3) ... [2024-11-23 18:37:06,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dafbb07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:37:06, skipping insertion in model container [2024-11-23 18:37:06,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:37:06" (3/3) ... [2024-11-23 18:37:06,285 INFO L128 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product33.cil.c [2024-11-23 18:37:06,305 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:37:06,307 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec5_product33.cil.c that has 7 procedures, 78 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-23 18:37:06,380 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:37:06,399 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@753a0da8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:37:06,400 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:37:06,409 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 60 states have (on average 1.4) internal successors, (84), 66 states have internal predecessors, (84), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-23 18:37:06,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 18:37:06,421 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:06,422 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:06,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:06,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:06,432 INFO L85 PathProgramCache]: Analyzing trace with hash -374396457, now seen corresponding path program 1 times [2024-11-23 18:37:06,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:06,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94343199] [2024-11-23 18:37:06,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:06,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:06,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:06,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:06,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:06,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94343199] [2024-11-23 18:37:06,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94343199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:06,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:06,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:37:06,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896138436] [2024-11-23 18:37:06,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:06,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:37:06,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:06,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:37:06,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:37:06,724 INFO L87 Difference]: Start difference. First operand has 78 states, 60 states have (on average 1.4) internal successors, (84), 66 states have internal predecessors, (84), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:37:06,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:06,757 INFO L93 Difference]: Finished difference Result 147 states and 202 transitions. [2024-11-23 18:37:06,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:37:06,759 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-23 18:37:06,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:06,771 INFO L225 Difference]: With dead ends: 147 [2024-11-23 18:37:06,772 INFO L226 Difference]: Without dead ends: 69 [2024-11-23 18:37:06,777 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:37:06,788 INFO L435 NwaCegarLoop]: 98 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, 98 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 [2024-11-23 18:37:06,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:06,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-23 18:37:06,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-23 18:37:06,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 53 states have (on average 1.320754716981132) internal successors, (70), 58 states have internal predecessors, (70), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-23 18:37:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 89 transitions. [2024-11-23 18:37:06,858 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 89 transitions. Word has length 32 [2024-11-23 18:37:06,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:06,859 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 89 transitions. [2024-11-23 18:37:06,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:37:06,859 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 89 transitions. [2024-11-23 18:37:06,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-23 18:37:06,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:06,864 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:06,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:37:06,865 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:06,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:06,867 INFO L85 PathProgramCache]: Analyzing trace with hash -776436975, now seen corresponding path program 1 times [2024-11-23 18:37:06,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:06,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112731739] [2024-11-23 18:37:06,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:06,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:07,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:07,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:07,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112731739] [2024-11-23 18:37:07,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112731739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:07,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:07,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:37:07,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634743009] [2024-11-23 18:37:07,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:07,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:37:07,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:07,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:37:07,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,115 INFO L87 Difference]: Start difference. First operand 69 states and 89 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:37:07,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:07,146 INFO L93 Difference]: Finished difference Result 105 states and 135 transitions. [2024-11-23 18:37:07,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:37:07,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-11-23 18:37:07,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:07,150 INFO L225 Difference]: With dead ends: 105 [2024-11-23 18:37:07,150 INFO L226 Difference]: Without dead ends: 61 [2024-11-23 18:37:07,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,156 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 12 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 139 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 [2024-11-23 18:37:07,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 139 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:07,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-23 18:37:07,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-11-23 18:37:07,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 48 states have (on average 1.3333333333333333) internal successors, (64), 53 states have internal predecessors, (64), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-23 18:37:07,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 78 transitions. [2024-11-23 18:37:07,176 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 78 transitions. Word has length 32 [2024-11-23 18:37:07,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:07,176 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 78 transitions. [2024-11-23 18:37:07,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-23 18:37:07,177 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 78 transitions. [2024-11-23 18:37:07,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-23 18:37:07,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:07,181 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:07,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:37:07,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:07,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:07,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1837937251, now seen corresponding path program 1 times [2024-11-23 18:37:07,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:07,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421861935] [2024-11-23 18:37:07,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:07,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:07,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:07,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:07,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:07,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421861935] [2024-11-23 18:37:07,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421861935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:07,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:07,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:37:07,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973117489] [2024-11-23 18:37:07,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:07,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:37:07,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:07,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:37:07,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,369 INFO L87 Difference]: Start difference. First operand 61 states and 78 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:07,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:07,411 INFO L93 Difference]: Finished difference Result 114 states and 149 transitions. [2024-11-23 18:37:07,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:37:07,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-11-23 18:37:07,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:07,417 INFO L225 Difference]: With dead ends: 114 [2024-11-23 18:37:07,417 INFO L226 Difference]: Without dead ends: 61 [2024-11-23 18:37:07,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,418 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 56 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 76 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 [2024-11-23 18:37:07,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:07,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-23 18:37:07,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-11-23 18:37:07,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 48 states have (on average 1.3125) internal successors, (63), 53 states have internal predecessors, (63), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-23 18:37:07,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 77 transitions. [2024-11-23 18:37:07,429 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 77 transitions. Word has length 36 [2024-11-23 18:37:07,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:07,430 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 77 transitions. [2024-11-23 18:37:07,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:07,430 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 77 transitions. [2024-11-23 18:37:07,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-23 18:37:07,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:07,432 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:07,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:37:07,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:07,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:07,433 INFO L85 PathProgramCache]: Analyzing trace with hash 881745734, now seen corresponding path program 1 times [2024-11-23 18:37:07,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:07,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124919257] [2024-11-23 18:37:07,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:07,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:07,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:07,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:07,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124919257] [2024-11-23 18:37:07,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124919257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:07,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:07,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:37:07,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024228036] [2024-11-23 18:37:07,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:07,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:37:07,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:07,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:37:07,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,599 INFO L87 Difference]: Start difference. First operand 61 states and 77 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 18:37:07,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:07,653 INFO L93 Difference]: Finished difference Result 156 states and 202 transitions. [2024-11-23 18:37:07,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:37:07,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2024-11-23 18:37:07,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:07,657 INFO L225 Difference]: With dead ends: 156 [2024-11-23 18:37:07,657 INFO L226 Difference]: Without dead ends: 103 [2024-11-23 18:37:07,658 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:07,659 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 47 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:07,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 143 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:07,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-23 18:37:07,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 101. [2024-11-23 18:37:07,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 78 states have (on average 1.3076923076923077) internal successors, (102), 84 states have internal predecessors, (102), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-23 18:37:07,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 128 transitions. [2024-11-23 18:37:07,697 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 128 transitions. Word has length 41 [2024-11-23 18:37:07,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:07,697 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 128 transitions. [2024-11-23 18:37:07,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-23 18:37:07,697 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 128 transitions. [2024-11-23 18:37:07,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-23 18:37:07,699 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:07,699 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:07,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:37:07,702 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:07,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:07,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1380853544, now seen corresponding path program 1 times [2024-11-23 18:37:07,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:07,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424674717] [2024-11-23 18:37:07,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:07,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:07,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:07,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:07,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:07,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424674717] [2024-11-23 18:37:07,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424674717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:07,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:07,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:37:07,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793948614] [2024-11-23 18:37:07,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:07,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:37:07,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:07,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:37:07,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:37:07,871 INFO L87 Difference]: Start difference. First operand 101 states and 128 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:07,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:07,965 INFO L93 Difference]: Finished difference Result 197 states and 254 transitions. [2024-11-23 18:37:07,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:37:07,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-23 18:37:07,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:07,971 INFO L225 Difference]: With dead ends: 197 [2024-11-23 18:37:07,971 INFO L226 Difference]: Without dead ends: 104 [2024-11-23 18:37:07,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:37:07,976 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:07,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 289 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:07,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-23 18:37:08,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2024-11-23 18:37:08,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 81 states have (on average 1.2962962962962963) internal successors, (105), 87 states have internal predecessors, (105), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-23 18:37:08,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 131 transitions. [2024-11-23 18:37:08,051 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 131 transitions. Word has length 45 [2024-11-23 18:37:08,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:08,052 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 131 transitions. [2024-11-23 18:37:08,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:08,052 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 131 transitions. [2024-11-23 18:37:08,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-23 18:37:08,053 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:08,053 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:08,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:37:08,057 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:08,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:08,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1325765850, now seen corresponding path program 1 times [2024-11-23 18:37:08,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:08,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248146376] [2024-11-23 18:37:08,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:08,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:08,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:08,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:08,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248146376] [2024-11-23 18:37:08,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248146376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:08,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:08,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:37:08,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389551016] [2024-11-23 18:37:08,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:08,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:37:08,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:08,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:37:08,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:37:08,227 INFO L87 Difference]: Start difference. First operand 104 states and 131 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:08,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:08,321 INFO L93 Difference]: Finished difference Result 202 states and 261 transitions. [2024-11-23 18:37:08,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:37:08,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-23 18:37:08,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:08,323 INFO L225 Difference]: With dead ends: 202 [2024-11-23 18:37:08,323 INFO L226 Difference]: Without dead ends: 106 [2024-11-23 18:37:08,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:37:08,329 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 58 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:08,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 216 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:08,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-23 18:37:08,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-11-23 18:37:08,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 83 states have (on average 1.2891566265060241) internal successors, (107), 89 states have internal predecessors, (107), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-23 18:37:08,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 133 transitions. [2024-11-23 18:37:08,353 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 133 transitions. Word has length 45 [2024-11-23 18:37:08,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:08,358 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 133 transitions. [2024-11-23 18:37:08,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:08,358 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 133 transitions. [2024-11-23 18:37:08,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-23 18:37:08,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:08,366 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:08,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:37:08,366 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:08,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:08,367 INFO L85 PathProgramCache]: Analyzing trace with hash -363177892, now seen corresponding path program 1 times [2024-11-23 18:37:08,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:08,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675371786] [2024-11-23 18:37:08,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:08,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:08,548 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:08,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:08,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675371786] [2024-11-23 18:37:08,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675371786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:08,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:08,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:37:08,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352384483] [2024-11-23 18:37:08,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:08,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:37:08,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:08,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:37:08,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:37:08,551 INFO L87 Difference]: Start difference. First operand 106 states and 133 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:08,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:08,608 INFO L93 Difference]: Finished difference Result 251 states and 319 transitions. [2024-11-23 18:37:08,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:37:08,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-23 18:37:08,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:08,614 INFO L225 Difference]: With dead ends: 251 [2024-11-23 18:37:08,615 INFO L226 Difference]: Without dead ends: 153 [2024-11-23 18:37:08,615 INFO L434 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 [2024-11-23 18:37:08,616 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 39 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:08,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 143 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:37:08,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2024-11-23 18:37:08,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 151. [2024-11-23 18:37:08,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 118 states have (on average 1.271186440677966) internal successors, (150), 125 states have internal predecessors, (150), 18 states have call successors, (18), 15 states have call predecessors, (18), 14 states have return successors, (20), 17 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-23 18:37:08,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2024-11-23 18:37:08,637 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 45 [2024-11-23 18:37:08,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:08,638 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2024-11-23 18:37:08,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-23 18:37:08,638 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2024-11-23 18:37:08,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-23 18:37:08,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:08,640 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:08,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:37:08,640 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:08,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:08,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1723701714, now seen corresponding path program 1 times [2024-11-23 18:37:08,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:08,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411088934] [2024-11-23 18:37:08,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:08,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:08,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:08,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 18:37:08,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:08,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411088934] [2024-11-23 18:37:08,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411088934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:08,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:08,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:37:08,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984600288] [2024-11-23 18:37:08,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:08,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:37:08,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:08,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:37:08,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:37:08,782 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 18:37:08,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:08,924 INFO L93 Difference]: Finished difference Result 292 states and 367 transitions. [2024-11-23 18:37:08,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:37:08,925 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2024-11-23 18:37:08,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:08,927 INFO L225 Difference]: With dead ends: 292 [2024-11-23 18:37:08,928 INFO L226 Difference]: Without dead ends: 149 [2024-11-23 18:37:08,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:37:08,929 INFO L435 NwaCegarLoop]: 76 mSDtfsCounter, 30 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:08,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 327 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:37:08,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-23 18:37:08,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-23 18:37:08,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 116 states have (on average 1.2413793103448276) internal successors, (144), 123 states have internal predecessors, (144), 18 states have call successors, (18), 15 states have call predecessors, (18), 14 states have return successors, (20), 17 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-23 18:37:08,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 182 transitions. [2024-11-23 18:37:08,950 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 182 transitions. Word has length 47 [2024-11-23 18:37:08,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:08,950 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 182 transitions. [2024-11-23 18:37:08,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-23 18:37:08,951 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 182 transitions. [2024-11-23 18:37:08,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-23 18:37:08,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:08,953 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:08,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:37:08,953 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:08,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:08,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1783965578, now seen corresponding path program 1 times [2024-11-23 18:37:08,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:08,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138036747] [2024-11-23 18:37:08,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:08,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:09,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:37:09,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:09,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138036747] [2024-11-23 18:37:09,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138036747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:37:09,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:37:09,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:37:09,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729521107] [2024-11-23 18:37:09,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:37:09,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:37:09,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:09,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:37:09,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:37:09,238 INFO L87 Difference]: Start difference. First operand 149 states and 182 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 18:37:09,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:09,755 INFO L93 Difference]: Finished difference Result 495 states and 630 transitions. [2024-11-23 18:37:09,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:37:09,756 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 49 [2024-11-23 18:37:09,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:09,760 INFO L225 Difference]: With dead ends: 495 [2024-11-23 18:37:09,760 INFO L226 Difference]: Without dead ends: 398 [2024-11-23 18:37:09,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:37:09,762 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 236 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:09,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 502 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:37:09,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-23 18:37:09,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 371. [2024-11-23 18:37:09,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 290 states have (on average 1.2275862068965517) internal successors, (356), 309 states have internal predecessors, (356), 44 states have call successors, (44), 33 states have call predecessors, (44), 36 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2024-11-23 18:37:09,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 454 transitions. [2024-11-23 18:37:09,817 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 454 transitions. Word has length 49 [2024-11-23 18:37:09,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:09,818 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 454 transitions. [2024-11-23 18:37:09,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-23 18:37:09,818 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 454 transitions. [2024-11-23 18:37:09,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-23 18:37:09,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:37:09,821 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:09,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:37:09,821 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:37:09,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:37:09,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1194337314, now seen corresponding path program 1 times [2024-11-23 18:37:09,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:37:09,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625566768] [2024-11-23 18:37:09,824 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:09,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:37:09,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:10,132 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 18:37:10,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:37:10,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625566768] [2024-11-23 18:37:10,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625566768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:37:10,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119412841] [2024-11-23 18:37:10,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:37:10,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:37:10,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:37:10,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:37:10,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:37:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:37:10,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:37:10,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:37:10,541 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:37:10,541 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:37:10,820 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 18:37:10,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119412841] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:37:10,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:37:10,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 14 [2024-11-23 18:37:10,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742755713] [2024-11-23 18:37:10,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:37:10,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 18:37:10,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:37:10,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 18:37:10,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:37:10,824 INFO L87 Difference]: Start difference. First operand 371 states and 454 transitions. Second operand has 14 states, 14 states have (on average 8.785714285714286) internal successors, (123), 12 states have internal predecessors, (123), 6 states have call successors, (16), 4 states have call predecessors, (16), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-23 18:37:11,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:37:11,385 INFO L93 Difference]: Finished difference Result 590 states and 748 transitions. [2024-11-23 18:37:11,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:37:11,386 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.785714285714286) internal successors, (123), 12 states have internal predecessors, (123), 6 states have call successors, (16), 4 states have call predecessors, (16), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 79 [2024-11-23 18:37:11,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:37:11,388 INFO L225 Difference]: With dead ends: 590 [2024-11-23 18:37:11,389 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 18:37:11,391 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2024-11-23 18:37:11,392 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 288 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:37:11,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 784 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:37:11,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 18:37:11,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 18:37:11,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:37:11,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 18:37:11,395 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2024-11-23 18:37:11,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:37:11,396 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 18:37:11,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.785714285714286) internal successors, (123), 12 states have internal predecessors, (123), 6 states have call successors, (16), 4 states have call predecessors, (16), 7 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-23 18:37:11,397 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 18:37:11,397 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 18:37:11,401 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 18:37:11,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:37:11,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 18:37:11,606 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:37:11,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 18:37:14,776 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 18:37:14,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 06:37:14 BoogieIcfgContainer [2024-11-23 18:37:14,804 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 18:37:14,805 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 18:37:14,805 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 18:37:14,805 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 18:37:14,807 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:37:06" (3/4) ... [2024-11-23 18:37:14,809 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 18:37:14,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-23 18:37:14,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-23 18:37:14,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-23 18:37:14,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-23 18:37:14,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-23 18:37:14,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2024-11-23 18:37:14,830 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-23 18:37:14,830 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 18:37:14,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-23 18:37:14,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 18:37:14,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 18:37:14,971 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 18:37:14,975 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 18:37:14,975 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 18:37:14,979 INFO L158 Benchmark]: Toolchain (without parser) took 9895.99ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 91.9MB in the beginning and 60.1MB in the end (delta: 31.8MB). Peak memory consumption was 56.1MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,979 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:37:14,980 INFO L158 Benchmark]: CACSL2BoogieTranslator took 517.98ms. Allocated memory is still 117.4MB. Free memory was 91.6MB in the beginning and 73.3MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,980 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.70ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 71.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:37:14,980 INFO L158 Benchmark]: Boogie Preprocessor took 52.76ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 69.6MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,980 INFO L158 Benchmark]: RCFGBuilder took 543.00ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 54.2MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,981 INFO L158 Benchmark]: TraceAbstraction took 8530.15ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 53.7MB in the beginning and 66.7MB in the end (delta: -13.0MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,985 INFO L158 Benchmark]: Witness Printer took 172.87ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 60.1MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 18:37:14,987 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 74.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 517.98ms. Allocated memory is still 117.4MB. Free memory was 91.6MB in the beginning and 73.3MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.70ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 71.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 52.76ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 69.6MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 543.00ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 54.2MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 8530.15ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 53.7MB in the beginning and 66.7MB in the end (delta: -13.0MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. * Witness Printer took 172.87ms. Allocated memory is still 142.6MB. Free memory was 66.7MB in the beginning and 60.1MB in the end (delta: 6.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [415] - GenericResultAtLocation [Line: 484]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [484] - GenericResultAtLocation [Line: 649]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [649] - GenericResultAtLocation [Line: 687]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [687] - GenericResultAtLocation [Line: 785]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [785] - GenericResultAtLocation [Line: 794]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [794] - GenericResultAtLocation [Line: 889]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [889] * 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 - PositiveResult [Line: 790]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 78 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 777 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 766 mSDsluCounter, 2717 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1815 mSDsCounter, 150 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 468 IncrementalHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 150 mSolverCounterUnsat, 902 mSDtfsCounter, 468 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 232 GetRequests, 178 SyntacticMatches, 4 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=371occurred in iteration=9, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 31 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 530 NumberOfCodeBlocks, 530 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 597 ConstructedInterpolants, 0 QuantifiedInterpolants, 1312 SizeOfPredicates, 2 NumberOfNonLiveVariables, 275 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 83/111 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 430]: Loop Invariant Derived loop invariant: (((((((1 == systemActive) && (splverifierCounter == 0)) && (1 <= switchedOnBeforeTS)) && (pumpRunning == 1)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) || ((((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) - InvariantResult [Line: 429]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 699]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-23 18:37:15,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b7799-943a-4ea3-9b1b-49061975d5ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE