/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:40:21,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:40:21,998 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:40:22,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:40:22,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:40:22,015 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:40:22,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:40:22,017 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:40:22,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:40:22,020 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:40:22,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:40:22,020 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:40:22,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:40:22,021 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:40:22,021 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:40:22,022 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:40:22,022 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:40:22,022 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:40:22,022 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:40:22,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:40:22,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:40:22,027 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:40:22,027 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:40:22,027 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:40:22,027 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:40:22,028 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:40:22,028 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:40:22,028 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:40:22,028 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:40:22,029 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:40:22,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:40:22,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:40:22,030 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:40:22,030 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:40:22,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:22,030 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:40:22,031 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:40:22,031 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:40:22,031 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:40:22,031 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:40:22,031 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:40:22,032 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:40:22,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:40:22,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:40:22,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:40:22,205 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:40:22,205 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:40:22,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c [2023-12-16 17:40:23,160 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:40:23,309 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:40:23,309 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c [2023-12-16 17:40:23,317 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5fd85dd7/0f51ea5e9bd24a338eb07cdedf7d209d/FLAGb63a05aed [2023-12-16 17:40:23,718 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5fd85dd7/0f51ea5e9bd24a338eb07cdedf7d209d [2023-12-16 17:40:23,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:40:23,723 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:40:23,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:23,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:40:23,730 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:40:23,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:23" (1/1) ... [2023-12-16 17:40:23,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7304365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:23, skipping insertion in model container [2023-12-16 17:40:23,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:23" (1/1) ... [2023-12-16 17:40:23,780 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:23,891 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c[2985,2998] [2023-12-16 17:40:23,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:23,963 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:40:23,969 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:23,974 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c[2985,2998] [2023-12-16 17:40:24,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:24,019 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:40:24,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [155] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [164] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [205] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [313] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [381] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [638] [2023-12-16 17:40:24,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [673] [2023-12-16 17:40:24,031 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product63.cil.c[2985,2998] [2023-12-16 17:40:24,084 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:24,105 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:40:24,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24 WrapperNode [2023-12-16 17:40:24,106 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:24,107 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:24,107 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:40:24,107 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:40:24,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,122 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,142 INFO L138 Inliner]: procedures = 61, calls = 107, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 215 [2023-12-16 17:40:24,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:24,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:40:24,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:40:24,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:40:24,150 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,152 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,161 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]. [2023-12-16 17:40:24,161 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,166 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,178 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,179 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:40:24,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:40:24,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:40:24,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:40:24,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (1/1) ... [2023-12-16 17:40:24,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:24,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:40:24,210 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:40:24,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:40:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:40:24,231 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:40:24,231 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:40:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:40:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:40:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:40:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:40:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:40:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:40:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-16 17:40:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-16 17:40:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:40:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:40:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:40:24,233 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:40:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:40:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:40:24,284 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:40:24,286 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:40:24,495 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:40:24,554 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:40:24,555 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:40:24,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:24 BoogieIcfgContainer [2023-12-16 17:40:24,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:40:24,560 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:40:24,560 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:40:24,562 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:40:24,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:40:23" (1/3) ... [2023-12-16 17:40:24,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa81f30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:24, skipping insertion in model container [2023-12-16 17:40:24,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:24" (2/3) ... [2023-12-16 17:40:24,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aa81f30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:24, skipping insertion in model container [2023-12-16 17:40:24,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:24" (3/3) ... [2023-12-16 17:40:24,564 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product63.cil.c [2023-12-16 17:40:24,575 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:40:24,575 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:40:24,604 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:40:24,608 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@19b4349, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:40:24,608 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:40:24,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-16 17:40:24,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:40:24,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:24,634 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:24,634 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:24,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:24,639 INFO L85 PathProgramCache]: Analyzing trace with hash -80666079, now seen corresponding path program 1 times [2023-12-16 17:40:24,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:24,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302393254] [2023-12-16 17:40:24,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:24,650 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:24,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:24,652 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:24,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:40:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:24,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:40:24,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:24,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:24,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:24,724 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:24,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302393254] [2023-12-16 17:40:24,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1302393254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:24,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:24,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:24,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121987826] [2023-12-16 17:40:24,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:24,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:40:24,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:24,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:40:24,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:24,747 INFO L87 Difference]: Start difference. First operand has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:24,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:24,804 INFO L93 Difference]: Finished difference Result 182 states and 261 transitions. [2023-12-16 17:40:24,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:40:24,806 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-16 17:40:24,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:24,813 INFO L225 Difference]: With dead ends: 182 [2023-12-16 17:40:24,813 INFO L226 Difference]: Without dead ends: 87 [2023-12-16 17:40:24,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:24,818 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:24,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 109 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:24,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-12-16 17:40:24,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-12-16 17:40:24,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 58 states have (on average 1.4137931034482758) internal successors, (82), 68 states have internal predecessors, (82), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-16 17:40:24,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions. [2023-12-16 17:40:24,845 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 17 [2023-12-16 17:40:24,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:24,845 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 119 transitions. [2023-12-16 17:40:24,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:24,845 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2023-12-16 17:40:24,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 17:40:24,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:24,847 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:24,851 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:40:25,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,050 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:25,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:25,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1437964939, now seen corresponding path program 1 times [2023-12-16 17:40:25,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:25,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885955030] [2023-12-16 17:40:25,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:25,052 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:25,053 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:25,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:40:25,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:25,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,115 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885955030] [2023-12-16 17:40:25,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885955030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:25,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669664668] [2023-12-16 17:40:25,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:25,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:25,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:25,120 INFO L87 Difference]: Start difference. First operand 87 states and 119 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,169 INFO L93 Difference]: Finished difference Result 144 states and 196 transitions. [2023-12-16 17:40:25,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:25,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-16 17:40:25,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,171 INFO L225 Difference]: With dead ends: 144 [2023-12-16 17:40:25,172 INFO L226 Difference]: Without dead ends: 79 [2023-12-16 17:40:25,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:25,174 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 14 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 173 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:25,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-16 17:40:25,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-16 17:40:25,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 63 states have internal predecessors, (76), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 17:40:25,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 108 transitions. [2023-12-16 17:40:25,181 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 108 transitions. Word has length 18 [2023-12-16 17:40:25,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,181 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 108 transitions. [2023-12-16 17:40:25,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,181 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions. [2023-12-16 17:40:25,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:40:25,182 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:25,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-16 17:40:25,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,389 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:25,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:25,389 INFO L85 PathProgramCache]: Analyzing trace with hash 139538423, now seen corresponding path program 1 times [2023-12-16 17:40:25,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:25,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1918752524] [2023-12-16 17:40:25,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:25,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:25,391 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:25,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:40:25,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:25,463 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1918752524] [2023-12-16 17:40:25,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1918752524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:25,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620031692] [2023-12-16 17:40:25,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:25,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:25,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:25,468 INFO L87 Difference]: Start difference. First operand 79 states and 108 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,522 INFO L93 Difference]: Finished difference Result 233 states and 321 transitions. [2023-12-16 17:40:25,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:25,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-16 17:40:25,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,528 INFO L225 Difference]: With dead ends: 233 [2023-12-16 17:40:25,528 INFO L226 Difference]: Without dead ends: 156 [2023-12-16 17:40:25,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:25,532 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 95 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 203 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:25,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-12-16 17:40:25,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 153. [2023-12-16 17:40:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 102 states have (on average 1.4411764705882353) internal successors, (147), 121 states have internal predecessors, (147), 32 states have call successors, (32), 18 states have call predecessors, (32), 18 states have return successors, (32), 21 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-16 17:40:25,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 211 transitions. [2023-12-16 17:40:25,554 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 211 transitions. Word has length 21 [2023-12-16 17:40:25,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,554 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 211 transitions. [2023-12-16 17:40:25,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,554 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 211 transitions. [2023-12-16 17:40:25,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-16 17:40:25,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,556 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:25,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 17:40:25,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,767 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:25,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:25,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1743862495, now seen corresponding path program 1 times [2023-12-16 17:40:25,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:25,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1927273259] [2023-12-16 17:40:25,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:25,768 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:25,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:25,769 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:25,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:40:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:25,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:25,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:25,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:25,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:25,859 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:25,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1927273259] [2023-12-16 17:40:25,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1927273259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:25,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:25,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:25,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735590567] [2023-12-16 17:40:25,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:25,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:25,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:25,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:25,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:25,861 INFO L87 Difference]: Start difference. First operand 153 states and 211 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:25,970 INFO L93 Difference]: Finished difference Result 451 states and 628 transitions. [2023-12-16 17:40:25,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:40:25,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2023-12-16 17:40:25,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:25,972 INFO L225 Difference]: With dead ends: 451 [2023-12-16 17:40:25,972 INFO L226 Difference]: Without dead ends: 300 [2023-12-16 17:40:25,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:25,973 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 81 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:25,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 427 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:25,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-16 17:40:25,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 298. [2023-12-16 17:40:25,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 197 states have (on average 1.416243654822335) internal successors, (279), 234 states have internal predecessors, (279), 64 states have call successors, (64), 36 states have call predecessors, (64), 36 states have return successors, (66), 42 states have call predecessors, (66), 64 states have call successors, (66) [2023-12-16 17:40:25,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 409 transitions. [2023-12-16 17:40:25,994 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 409 transitions. Word has length 24 [2023-12-16 17:40:25,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:25,995 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 409 transitions. [2023-12-16 17:40:25,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:25,995 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 409 transitions. [2023-12-16 17:40:25,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-16 17:40:25,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:25,997 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:26,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:26,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:26,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:26,200 INFO L85 PathProgramCache]: Analyzing trace with hash 639804003, now seen corresponding path program 1 times [2023-12-16 17:40:26,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:26,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1515712742] [2023-12-16 17:40:26,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:26,200 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:26,201 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:26,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:40:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:26,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:26,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:26,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:26,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:26,280 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:26,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1515712742] [2023-12-16 17:40:26,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1515712742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:26,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:26,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:26,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664794459] [2023-12-16 17:40:26,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:26,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:26,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:26,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:26,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:26,281 INFO L87 Difference]: Start difference. First operand 298 states and 409 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:40:26,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:26,354 INFO L93 Difference]: Finished difference Result 780 states and 1084 transitions. [2023-12-16 17:40:26,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:40:26,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2023-12-16 17:40:26,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:26,358 INFO L225 Difference]: With dead ends: 780 [2023-12-16 17:40:26,358 INFO L226 Difference]: Without dead ends: 484 [2023-12-16 17:40:26,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:26,359 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 55 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:26,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 246 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:26,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-12-16 17:40:26,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 478. [2023-12-16 17:40:26,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 325 states have (on average 1.3323076923076924) internal successors, (433), 362 states have internal predecessors, (433), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-16 17:40:26,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 629 transitions. [2023-12-16 17:40:26,415 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 629 transitions. Word has length 28 [2023-12-16 17:40:26,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:26,416 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 629 transitions. [2023-12-16 17:40:26,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:40:26,416 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 629 transitions. [2023-12-16 17:40:26,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:26,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:26,423 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:26,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:26,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:26,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:26,626 INFO L85 PathProgramCache]: Analyzing trace with hash -989921517, now seen corresponding path program 1 times [2023-12-16 17:40:26,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:26,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947620236] [2023-12-16 17:40:26,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:26,626 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:26,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:26,627 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:26,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:40:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:26,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:26,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:26,681 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:26,682 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:26,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947620236] [2023-12-16 17:40:26,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947620236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:26,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:26,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:26,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262951995] [2023-12-16 17:40:26,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:26,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:26,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:26,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:26,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:26,683 INFO L87 Difference]: Start difference. First operand 478 states and 629 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:26,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:26,736 INFO L93 Difference]: Finished difference Result 970 states and 1328 transitions. [2023-12-16 17:40:26,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:26,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:26,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:26,739 INFO L225 Difference]: With dead ends: 970 [2023-12-16 17:40:26,739 INFO L226 Difference]: Without dead ends: 494 [2023-12-16 17:40:26,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:26,740 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 2 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:26,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 279 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:26,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-12-16 17:40:26,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 486. [2023-12-16 17:40:26,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 333 states have (on average 1.3243243243243243) internal successors, (441), 370 states have internal predecessors, (441), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-16 17:40:26,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 637 transitions. [2023-12-16 17:40:26,769 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 637 transitions. Word has length 52 [2023-12-16 17:40:26,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:26,769 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 637 transitions. [2023-12-16 17:40:26,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:26,769 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 637 transitions. [2023-12-16 17:40:26,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:26,771 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:26,771 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:26,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:27,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:27,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:27,018 INFO L85 PathProgramCache]: Analyzing trace with hash 933306517, now seen corresponding path program 1 times [2023-12-16 17:40:27,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:27,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [255614515] [2023-12-16 17:40:27,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:27,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:27,020 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:27,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:40:27,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:27,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:27,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:27,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:27,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:27,102 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:27,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [255614515] [2023-12-16 17:40:27,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [255614515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:27,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:27,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:27,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372831954] [2023-12-16 17:40:27,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:27,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:27,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:27,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:27,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:27,103 INFO L87 Difference]: Start difference. First operand 486 states and 637 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:27,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:27,153 INFO L93 Difference]: Finished difference Result 998 states and 1360 transitions. [2023-12-16 17:40:27,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:27,153 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:27,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:27,155 INFO L225 Difference]: With dead ends: 998 [2023-12-16 17:40:27,155 INFO L226 Difference]: Without dead ends: 514 [2023-12-16 17:40:27,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:27,157 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 6 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:27,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 278 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:27,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-12-16 17:40:27,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 494. [2023-12-16 17:40:27,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 341 states have (on average 1.316715542521994) internal successors, (449), 378 states have internal predecessors, (449), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-16 17:40:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 645 transitions. [2023-12-16 17:40:27,183 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 645 transitions. Word has length 52 [2023-12-16 17:40:27,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:27,186 INFO L495 AbstractCegarLoop]: Abstraction has 494 states and 645 transitions. [2023-12-16 17:40:27,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:27,187 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 645 transitions. [2023-12-16 17:40:27,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:40:27,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:27,189 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:27,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-16 17:40:27,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,391 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:27,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:27,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1975457385, now seen corresponding path program 1 times [2023-12-16 17:40:27,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:27,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785060160] [2023-12-16 17:40:27,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:27,392 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:27,393 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:27,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:40:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:27,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:27,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:27,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:27,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:27,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:27,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785060160] [2023-12-16 17:40:27,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785060160] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:27,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:27,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:27,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852860761] [2023-12-16 17:40:27,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:27,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:27,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:27,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:27,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:27,475 INFO L87 Difference]: Start difference. First operand 494 states and 645 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:27,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:27,532 INFO L93 Difference]: Finished difference Result 1172 states and 1538 transitions. [2023-12-16 17:40:27,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:27,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-16 17:40:27,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:27,536 INFO L225 Difference]: With dead ends: 1172 [2023-12-16 17:40:27,536 INFO L226 Difference]: Without dead ends: 680 [2023-12-16 17:40:27,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:27,538 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 33 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:27,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 182 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:27,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2023-12-16 17:40:27,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2023-12-16 17:40:27,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 475 states have (on average 1.2736842105263158) internal successors, (605), 516 states have internal predecessors, (605), 112 states have call successors, (112), 96 states have call predecessors, (112), 92 states have return successors, (142), 98 states have call predecessors, (142), 112 states have call successors, (142) [2023-12-16 17:40:27,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 859 transitions. [2023-12-16 17:40:27,568 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 859 transitions. Word has length 52 [2023-12-16 17:40:27,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:27,568 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 859 transitions. [2023-12-16 17:40:27,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:27,569 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 859 transitions. [2023-12-16 17:40:27,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-16 17:40:27,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:27,571 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:27,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:27,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,773 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:27,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:27,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1775881987, now seen corresponding path program 1 times [2023-12-16 17:40:27,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:27,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [331615] [2023-12-16 17:40:27,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:27,774 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:27,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:27,775 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:27,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:40:27,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:27,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:40:27,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:27,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:27,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:27,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:27,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [331615] [2023-12-16 17:40:27,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [331615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:27,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:27,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:40:27,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209221271] [2023-12-16 17:40:27,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:27,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:40:27,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:27,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:40:27,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:27,955 INFO L87 Difference]: Start difference. First operand 680 states and 859 transitions. Second operand has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 17:40:28,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:28,117 INFO L93 Difference]: Finished difference Result 1356 states and 1720 transitions. [2023-12-16 17:40:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:40:28,118 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-16 17:40:28,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:28,120 INFO L225 Difference]: With dead ends: 1356 [2023-12-16 17:40:28,120 INFO L226 Difference]: Without dead ends: 678 [2023-12-16 17:40:28,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:28,123 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 75 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:28,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 607 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:28,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-16 17:40:28,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 678. [2023-12-16 17:40:28,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 473 states have (on average 1.2579281183932347) internal successors, (595), 512 states have internal predecessors, (595), 112 states have call successors, (112), 96 states have call predecessors, (112), 92 states have return successors, (130), 98 states have call predecessors, (130), 112 states have call successors, (130) [2023-12-16 17:40:28,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 837 transitions. [2023-12-16 17:40:28,150 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 837 transitions. Word has length 56 [2023-12-16 17:40:28,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:28,151 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 837 transitions. [2023-12-16 17:40:28,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 17:40:28,151 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 837 transitions. [2023-12-16 17:40:28,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-16 17:40:28,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:28,153 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:28,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:28,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:28,355 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:28,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:28,356 INFO L85 PathProgramCache]: Analyzing trace with hash 379109790, now seen corresponding path program 1 times [2023-12-16 17:40:28,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:28,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959317257] [2023-12-16 17:40:28,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:28,356 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:28,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:28,357 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:28,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:40:28,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:28,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:28,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:28,423 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 17:40:28,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:28,424 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:28,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959317257] [2023-12-16 17:40:28,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959317257] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:28,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:28,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:28,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137219033] [2023-12-16 17:40:28,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:28,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:28,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:28,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:28,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:28,425 INFO L87 Difference]: Start difference. First operand 678 states and 837 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 17:40:28,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:28,482 INFO L93 Difference]: Finished difference Result 802 states and 991 transitions. [2023-12-16 17:40:28,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:28,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2023-12-16 17:40:28,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:28,485 INFO L225 Difference]: With dead ends: 802 [2023-12-16 17:40:28,485 INFO L226 Difference]: Without dead ends: 333 [2023-12-16 17:40:28,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:28,487 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 34 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:28,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 209 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:28,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2023-12-16 17:40:28,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2023-12-16 17:40:28,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 232 states have (on average 1.2155172413793103) internal successors, (282), 250 states have internal predecessors, (282), 54 states have call successors, (54), 48 states have call predecessors, (54), 46 states have return successors, (63), 48 states have call predecessors, (63), 54 states have call successors, (63) [2023-12-16 17:40:28,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 399 transitions. [2023-12-16 17:40:28,504 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 399 transitions. Word has length 79 [2023-12-16 17:40:28,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:28,505 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 399 transitions. [2023-12-16 17:40:28,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 17:40:28,505 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 399 transitions. [2023-12-16 17:40:28,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 17:40:28,506 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:28,506 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:28,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:28,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:28,708 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:28,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:28,709 INFO L85 PathProgramCache]: Analyzing trace with hash 483382514, now seen corresponding path program 1 times [2023-12-16 17:40:28,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:28,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1086252465] [2023-12-16 17:40:28,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:28,710 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:28,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:28,710 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:28,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:40:28,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:28,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:40:28,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:28,819 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:40:28,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:28,819 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:28,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1086252465] [2023-12-16 17:40:28,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1086252465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:28,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:28,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:40:28,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147003897] [2023-12-16 17:40:28,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:28,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:40:28,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:28,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:40:28,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:28,821 INFO L87 Difference]: Start difference. First operand 333 states and 399 transitions. Second operand has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:40:28,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:28,957 INFO L93 Difference]: Finished difference Result 533 states and 645 transitions. [2023-12-16 17:40:28,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:40:28,958 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2023-12-16 17:40:28,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:28,958 INFO L225 Difference]: With dead ends: 533 [2023-12-16 17:40:28,958 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:40:28,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:40:28,959 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 57 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:28,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 870 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:28,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:40:28,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:40:28,960 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) [2023-12-16 17:40:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:40:28,960 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2023-12-16 17:40:28,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:28,960 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:40:28,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-16 17:40:28,960 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:40:28,960 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:40:28,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:40:28,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:29,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:29,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:40:30,495 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 521 528) no Hoare annotation was computed. [2023-12-16 17:40:30,495 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 521 528) the Hoare annotation is: true [2023-12-16 17:40:30,495 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 411 417) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 411 417) the Hoare annotation is: true [2023-12-16 17:40:30,496 INFO L895 garLoopResultBuilder]: At program point L459(line 459) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:30,496 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 445 469) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2))) [2023-12-16 17:40:30,496 INFO L895 garLoopResultBuilder]: At program point L455(line 455) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L453(lines 453 461) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 466) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L895 garLoopResultBuilder]: At program point L464(line 464) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse1))) [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L464-1(lines 445 469) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 445 469) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L613(lines 613 617) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L613-2(lines 613 617) no Hoare annotation was computed. [2023-12-16 17:40:30,496 INFO L899 garLoopResultBuilder]: For program point L241-1(lines 237 248) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 237 248) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32)))) (.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse6 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse0 .cse6 .cse1 .cse2) (or .cse6 .cse4 .cse5))) [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 237 248) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 249 257) the Hoare annotation is: true [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 249 257) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L895 garLoopResultBuilder]: At program point L481(line 481) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 (= |timeShift_processEnvironment_~tmp~5#1| (_ bv1 32)) .cse3) (or .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse3) (or .cse1 .cse2 .cse4))) [2023-12-16 17:40:30,497 INFO L895 garLoopResultBuilder]: At program point L477(line 477) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse3) (or .cse1 .cse2 .cse4))) [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L477-1(line 477) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 198) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 221) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 201) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L217-2(lines 213 224) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 176 204) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L895 garLoopResultBuilder]: At program point L490(line 490) the Hoare annotation is: (let ((.cse8 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse6 (and .cse8 (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not .cse8)) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse3 .cse5) (or .cse0 .cse6 .cse7) (or .cse0 .cse6 .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse7) (or .cse1 .cse7 .cse5)))) [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 471 495) no Hoare annotation was computed. [2023-12-16 17:40:30,497 INFO L899 garLoopResultBuilder]: For program point L391-1(lines 390 409) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 195) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L479(lines 479 487) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L475(lines 475 492) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L895 garLoopResultBuilder]: At program point L182(line 182) the Hoare annotation is: (let ((.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 .cse5) (or .cse3 .cse4 .cse6 .cse0 .cse7) (or .cse3 .cse4 .cse0 .cse5 .cse7) (or .cse2 .cse3 .cse4 .cse6 .cse0) (or .cse2 .cse6 .cse1) (or .cse3 .cse5 .cse7 .cse1) (or .cse3 .cse6 .cse7 .cse1))) [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L182-1(line 182) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 387 410) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (not (= ~systemActive~0 (_ bv0 32)))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse6 .cse7) (or .cse1 .cse4 .cse6 .cse2 .cse7) (or .cse0 .cse1 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse5 .cse3) (or .cse1 .cse2 .cse7 .cse3) (or .cse1 .cse5 .cse7 .cse3) (or .cse0 .cse1 .cse4 .cse6 .cse2))) [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point L398-1(lines 398 404) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 387 410) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 160) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L895 garLoopResultBuilder]: At program point L485(line 485) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3) (or .cse1 .cse3 .cse4) (or .cse1 .cse2 .cse4))) [2023-12-16 17:40:30,498 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-16 17:40:30,498 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-16 17:40:30,498 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-16 17:40:30,499 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-16 17:40:30,499 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-16 17:40:30,499 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-16 17:40:30,507 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-16 17:40:30,507 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L345(lines 345 351) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L345-1(lines 345 351) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L895 garLoopResultBuilder]: At program point L370(lines 325 372) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2))) [2023-12-16 17:40:30,508 INFO L895 garLoopResultBuilder]: At program point L337(line 337) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2))) [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 633) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L627-1(lines 627 633) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L326(lines 325 372) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 368) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2))) [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L376(lines 315 380) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L335(lines 335 341) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point L335-1(lines 335 341) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:40:30,508 INFO L895 garLoopResultBuilder]: At program point L629(line 629) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:40:30,508 INFO L895 garLoopResultBuilder]: At program point L373(lines 324 374) the Hoare annotation is: false [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L142(lines 142 149) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L142-2(lines 142 149) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 367) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L895 garLoopResultBuilder]: At program point L361-2(lines 355 368) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse5 .cse1 .cse2) (and .cse4 .cse5 .cse2))) [2023-12-16 17:40:30,509 INFO L895 garLoopResultBuilder]: At program point L438(line 438) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L438-1(lines 419 443) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 419 443) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2))) [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L294(lines 294 300) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 290 303) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L511(lines 511 517) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L895 garLoopResultBuilder]: At program point L509(line 509) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse5))) [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L511-2(lines 504 520) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L509-1(line 509) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 419 443) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L594(lines 594 598) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L895 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~3#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L594-2(lines 594 598) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L427(lines 427 435) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point L423(lines 423 440) no Hoare annotation was computed. [2023-12-16 17:40:30,509 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 225 236) no Hoare annotation was computed. [2023-12-16 17:40:30,510 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 225 236) the Hoare annotation is: (let ((.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32)))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse3 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse3 .cse6 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3))) [2023-12-16 17:40:30,510 INFO L899 garLoopResultBuilder]: For program point L229-1(lines 225 236) no Hoare annotation was computed. [2023-12-16 17:40:30,510 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 529 539) no Hoare annotation was computed. [2023-12-16 17:40:30,510 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 529 539) the Hoare annotation is: true [2023-12-16 17:40:30,510 INFO L902 garLoopResultBuilder]: At program point L534(line 534) the Hoare annotation is: true [2023-12-16 17:40:30,510 INFO L899 garLoopResultBuilder]: For program point L534-1(line 534) no Hoare annotation was computed. [2023-12-16 17:40:30,512 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:30,513 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:40:30,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:40:30 BoogieIcfgContainer [2023-12-16 17:40:30,520 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:40:30,520 INFO L158 Benchmark]: Toolchain (without parser) took 6797.35ms. Allocated memory was 205.5MB in the beginning and 275.8MB in the end (delta: 70.3MB). Free memory was 170.1MB in the beginning and 246.2MB in the end (delta: -76.1MB). Peak memory consumption was 151.8MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,520 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 205.5MB. Free memory is still 162.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:40:30,520 INFO L158 Benchmark]: CACSL2BoogieTranslator took 382.78ms. Allocated memory is still 205.5MB. Free memory was 169.6MB in the beginning and 142.9MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,520 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.77ms. Allocated memory is still 205.5MB. Free memory was 142.9MB in the beginning and 140.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,521 INFO L158 Benchmark]: Boogie Preprocessor took 38.12ms. Allocated memory is still 205.5MB. Free memory was 140.6MB in the beginning and 138.1MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,521 INFO L158 Benchmark]: RCFGBuilder took 373.49ms. Allocated memory is still 205.5MB. Free memory was 138.1MB in the beginning and 106.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,521 INFO L158 Benchmark]: TraceAbstraction took 5960.15ms. Allocated memory was 205.5MB in the beginning and 275.8MB in the end (delta: 70.3MB). Free memory was 106.0MB in the beginning and 246.2MB in the end (delta: -140.2MB). Peak memory consumption was 87.9MB. Max. memory is 8.0GB. [2023-12-16 17:40:30,522 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.14ms. Allocated memory is still 205.5MB. Free memory is still 162.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 382.78ms. Allocated memory is still 205.5MB. Free memory was 169.6MB in the beginning and 142.9MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 35.77ms. Allocated memory is still 205.5MB. Free memory was 142.9MB in the beginning and 140.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.12ms. Allocated memory is still 205.5MB. Free memory was 140.6MB in the beginning and 138.1MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 373.49ms. Allocated memory is still 205.5MB. Free memory was 138.1MB in the beginning and 106.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * TraceAbstraction took 5960.15ms. Allocated memory was 205.5MB in the beginning and 275.8MB in the end (delta: 70.3MB). Free memory was 106.0MB in the beginning and 246.2MB in the end (delta: -140.2MB). Peak memory consumption was 87.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] - GenericResultAtLocation [Line: 155]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [155] - GenericResultAtLocation [Line: 164]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [164] - GenericResultAtLocation [Line: 205]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [205] - GenericResultAtLocation [Line: 313]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [313] - GenericResultAtLocation [Line: 381]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [381] - GenericResultAtLocation [Line: 638]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [638] - GenericResultAtLocation [Line: 673]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [673] * 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: 160]: 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 11 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.9s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 465 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 452 mSDsluCounter, 3583 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2383 mSDsCounter, 20 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 865 IncrementalHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 20 mSolverCounterUnsat, 1200 mSDtfsCounter, 865 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 497 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=680occurred in iteration=8, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 39 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 31 LocationsWithAnnotation, 1499 PreInvPairs, 1567 NumberOfFragments, 1186 HoareAnnotationTreeSize, 1499 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 31 FormulaSimplificationsInter, 2469 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 502 NumberOfCodeBlocks, 502 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 491 ConstructedInterpolants, 0 QuantifiedInterpolants, 797 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1310 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 68/68 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: (((((((systemActive == 0) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || ((((systemActive == 0) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((systemActive == 1) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((methaneLevelCritical == 0) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:40:30,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...