/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_spec1_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:39:30,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:39:30,957 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:39:30,961 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:39:30,962 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:39:30,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:39:30,984 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:39:30,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:39:30,985 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:39:30,988 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:39:30,988 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:39:30,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:39:30,989 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:39:30,990 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:39:30,990 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:39:30,990 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:39:30,991 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:39:30,991 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:39:30,991 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:39:30,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:39:30,991 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:39:30,992 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:39:30,993 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:39:30,993 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:39:30,993 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:30,994 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:39:30,994 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:39:30,995 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:39:30,996 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:39:31,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:39:31,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:39:31,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:39:31,175 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:39:31,176 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:39:31,177 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product61.cil.c [2023-12-16 17:39:32,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:39:32,564 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:39:32,565 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product61.cil.c [2023-12-16 17:39:32,578 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56510cde8/dcc9e8f4afea40798995ce60cc01f279/FLAGc7ac20c43 [2023-12-16 17:39:32,593 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56510cde8/dcc9e8f4afea40798995ce60cc01f279 [2023-12-16 17:39:32,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:39:32,596 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:39:32,598 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:32,598 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:39:32,601 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:39:32,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:32,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74255a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32, skipping insertion in model container [2023-12-16 17:39:32,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:32,640 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:32,765 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_spec1_product61.cil.c[3777,3790] [2023-12-16 17:39:32,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:32,870 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:39:32,879 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:32,889 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_spec1_product61.cil.c[3777,3790] [2023-12-16 17:39:32,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:32,934 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:39:32,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-16 17:39:32,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87] [2023-12-16 17:39:32,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [198] [2023-12-16 17:39:32,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [207] [2023-12-16 17:39:32,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [234] [2023-12-16 17:39:32,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [333] [2023-12-16 17:39:32,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [575] [2023-12-16 17:39:32,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [640] [2023-12-16 17:39:32,947 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_spec1_product61.cil.c[3777,3790] [2023-12-16 17:39:32,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:32,979 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:39:32,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32 WrapperNode [2023-12-16 17:39:32,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:32,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:32,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:39:32,981 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:39:32,985 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:39:32" (1/1) ... [2023-12-16 17:39:33,001 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:39:32" (1/1) ... [2023-12-16 17:39:33,017 INFO L138 Inliner]: procedures = 59, calls = 104, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 202 [2023-12-16 17:39:33,017 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:33,018 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:39:33,018 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:39:33,018 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:39:33,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,036 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,049 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:39:33,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,053 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,055 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,097 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:39:33,100 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:39:33,100 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:39:33,100 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:39:33,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (1/1) ... [2023-12-16 17:39:33,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:33,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:39:33,141 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:39:33,169 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:39:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:39:33,188 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:39:33,188 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:39:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:39:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:39:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:39:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:39:33,189 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:39:33,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:39:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:39:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:39:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:39:33,190 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:39:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:39:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:39:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:39:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-16 17:39:33,193 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-16 17:39:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:39:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:39:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:39:33,194 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:39:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:39:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:39:33,259 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:39:33,261 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:39:33,493 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:39:33,563 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:39:33,563 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:39:33,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:33 BoogieIcfgContainer [2023-12-16 17:39:33,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:39:33,565 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:39:33,565 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:39:33,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:39:33,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:39:32" (1/3) ... [2023-12-16 17:39:33,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee8fda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:33, skipping insertion in model container [2023-12-16 17:39:33,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:32" (2/3) ... [2023-12-16 17:39:33,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee8fda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:33, skipping insertion in model container [2023-12-16 17:39:33,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:33" (3/3) ... [2023-12-16 17:39:33,574 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product61.cil.c [2023-12-16 17:39:33,586 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:39:33,587 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:39:33,621 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:39:33,625 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;@336bc2c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:39:33,626 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:39:33,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 58 states have (on average 1.5) internal successors, (87), 68 states have internal predecessors, (87), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-16 17:39:33,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-16 17:39:33,636 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:33,636 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:33,636 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:33,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:33,641 INFO L85 PathProgramCache]: Analyzing trace with hash 945414866, now seen corresponding path program 1 times [2023-12-16 17:39:33,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:33,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [451834554] [2023-12-16 17:39:33,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:33,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:39:33,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:33,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:39:33,653 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:39:33,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:33,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:39:33,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:33,777 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:39:33,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:33,778 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:33,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [451834554] [2023-12-16 17:39:33,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [451834554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:33,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:33,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:33,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487189842] [2023-12-16 17:39:33,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:33,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:39:33,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:33,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:39:33,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:39:33,803 INFO L87 Difference]: Start difference. First operand has 88 states, 58 states have (on average 1.5) internal successors, (87), 68 states have internal predecessors, (87), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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:39:33,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:33,864 INFO L93 Difference]: Finished difference Result 174 states and 247 transitions. [2023-12-16 17:39:33,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:39:33,866 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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 16 [2023-12-16 17:39:33,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:33,872 INFO L225 Difference]: With dead ends: 174 [2023-12-16 17:39:33,872 INFO L226 Difference]: Without dead ends: 83 [2023-12-16 17:39:33,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 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:39:33,877 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:33,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 103 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:33,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-16 17:39:33,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2023-12-16 17:39:33,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 55 states have (on average 1.4) internal successors, (77), 64 states have internal predecessors, (77), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-16 17:39:33,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 112 transitions. [2023-12-16 17:39:33,912 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 112 transitions. Word has length 16 [2023-12-16 17:39:33,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:33,913 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 112 transitions. [2023-12-16 17:39:33,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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:39:33,913 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 112 transitions. [2023-12-16 17:39:33,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:39:33,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:33,915 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:39:33,917 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:39:34,117 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:39:34,118 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:34,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:34,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1394773478, now seen corresponding path program 1 times [2023-12-16 17:39:34,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:34,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290233587] [2023-12-16 17:39:34,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:34,119 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:39:34,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:34,123 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:39:34,124 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:39:34,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:34,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:34,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:34,173 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:39:34,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:34,174 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:34,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290233587] [2023-12-16 17:39:34,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290233587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:34,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:34,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:39:34,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586137334] [2023-12-16 17:39:34,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:34,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:34,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:34,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:34,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:34,176 INFO L87 Difference]: Start difference. First operand 83 states and 112 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 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:39:34,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:34,204 INFO L93 Difference]: Finished difference Result 139 states and 187 transitions. [2023-12-16 17:39:34,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:34,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 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:39:34,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:34,205 INFO L225 Difference]: With dead ends: 139 [2023-12-16 17:39:34,205 INFO L226 Difference]: Without dead ends: 75 [2023-12-16 17:39:34,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 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:39:34,207 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 11 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:34,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 164 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:34,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-12-16 17:39:34,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2023-12-16 17:39:34,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.42) internal successors, (71), 59 states have internal predecessors, (71), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-16 17:39:34,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 101 transitions. [2023-12-16 17:39:34,215 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 101 transitions. Word has length 17 [2023-12-16 17:39:34,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:34,215 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 101 transitions. [2023-12-16 17:39:34,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 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:39:34,215 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 101 transitions. [2023-12-16 17:39:34,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-16 17:39:34,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:34,216 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] [2023-12-16 17:39:34,221 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:39:34,420 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:39:34,421 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:34,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:34,423 INFO L85 PathProgramCache]: Analyzing trace with hash -567555512, now seen corresponding path program 1 times [2023-12-16 17:39:34,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:34,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612550657] [2023-12-16 17:39:34,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:34,424 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:39:34,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:34,425 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:39:34,453 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:39:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:34,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:34,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:34,503 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:39:34,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:34,504 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:34,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612550657] [2023-12-16 17:39:34,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612550657] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:34,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:34,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:34,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537678498] [2023-12-16 17:39:34,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:34,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:34,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:34,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:34,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:34,510 INFO L87 Difference]: Start difference. First operand 75 states and 101 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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:39:34,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:34,587 INFO L93 Difference]: Finished difference Result 148 states and 201 transitions. [2023-12-16 17:39:34,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:34,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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 20 [2023-12-16 17:39:34,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:34,590 INFO L225 Difference]: With dead ends: 148 [2023-12-16 17:39:34,590 INFO L226 Difference]: Without dead ends: 75 [2023-12-16 17:39:34,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 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:39:34,591 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 89 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:34,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 87 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:34,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2023-12-16 17:39:34,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2023-12-16 17:39:34,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.4) internal successors, (70), 59 states have internal predecessors, (70), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-16 17:39:34,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 100 transitions. [2023-12-16 17:39:34,621 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 100 transitions. Word has length 20 [2023-12-16 17:39:34,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:34,621 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 100 transitions. [2023-12-16 17:39:34,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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:39:34,622 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 100 transitions. [2023-12-16 17:39:34,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:39:34,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:34,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:34,631 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 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:34,826 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:39:34,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:34,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:34,828 INFO L85 PathProgramCache]: Analyzing trace with hash -867220679, now seen corresponding path program 1 times [2023-12-16 17:39:34,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:34,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1892623578] [2023-12-16 17:39:34,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:34,828 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:39:34,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:34,832 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:39:34,869 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:39:34,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:34,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:39:34,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:34,981 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:39:34,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:34,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:34,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1892623578] [2023-12-16 17:39:34,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1892623578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:34,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:34,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:34,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525800838] [2023-12-16 17:39:34,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:34,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:39:34,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:34,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:39:34,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:39:34,986 INFO L87 Difference]: Start difference. First operand 75 states and 100 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:39:35,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:35,197 INFO L93 Difference]: Finished difference Result 223 states and 292 transitions. [2023-12-16 17:39:35,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:39:35,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2023-12-16 17:39:35,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:35,198 INFO L225 Difference]: With dead ends: 223 [2023-12-16 17:39:35,198 INFO L226 Difference]: Without dead ends: 150 [2023-12-16 17:39:35,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:35,200 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 167 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:35,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 209 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:39:35,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-12-16 17:39:35,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 144. [2023-12-16 17:39:35,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 98 states have (on average 1.2959183673469388) internal successors, (127), 107 states have internal predecessors, (127), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2023-12-16 17:39:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 178 transitions. [2023-12-16 17:39:35,215 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 178 transitions. Word has length 33 [2023-12-16 17:39:35,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:35,215 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 178 transitions. [2023-12-16 17:39:35,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:39:35,216 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 178 transitions. [2023-12-16 17:39:35,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:39:35,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:35,216 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:35,221 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 (5)] Ended with exit code 0 [2023-12-16 17:39:35,418 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:39:35,419 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:35,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:35,419 INFO L85 PathProgramCache]: Analyzing trace with hash 166717757, now seen corresponding path program 1 times [2023-12-16 17:39:35,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:35,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1227909653] [2023-12-16 17:39:35,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:35,419 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:39:35,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:35,422 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:39:35,436 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:39:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:35,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:39:35,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:35,528 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:39:35,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:35,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:35,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1227909653] [2023-12-16 17:39:35,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1227909653] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:35,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:35,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:35,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880986783] [2023-12-16 17:39:35,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:35,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:39:35,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:35,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:39:35,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:39:35,530 INFO L87 Difference]: Start difference. First operand 144 states and 178 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 17:39:35,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:35,634 INFO L93 Difference]: Finished difference Result 426 states and 535 transitions. [2023-12-16 17:39:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:39:35,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2023-12-16 17:39:35,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:35,636 INFO L225 Difference]: With dead ends: 426 [2023-12-16 17:39:35,636 INFO L226 Difference]: Without dead ends: 284 [2023-12-16 17:39:35,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 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:39:35,637 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 58 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:35,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 401 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:35,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-16 17:39:35,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 280. [2023-12-16 17:39:35,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 189 states have (on average 1.253968253968254) internal successors, (237), 206 states have internal predecessors, (237), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:39:35,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 341 transitions. [2023-12-16 17:39:35,661 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 341 transitions. Word has length 40 [2023-12-16 17:39:35,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:35,661 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 341 transitions. [2023-12-16 17:39:35,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 17:39:35,661 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 341 transitions. [2023-12-16 17:39:35,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-16 17:39:35,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:35,662 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:35,666 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 (6)] Ended with exit code 0 [2023-12-16 17:39:35,864 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:39:35,864 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:35,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:35,865 INFO L85 PathProgramCache]: Analyzing trace with hash -861001215, now seen corresponding path program 1 times [2023-12-16 17:39:35,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:35,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [460631171] [2023-12-16 17:39:35,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:35,865 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:39:35,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:35,866 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:39:35,890 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:39:35,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:35,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 17:39:35,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:35,955 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:39:35,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:35,956 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:35,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [460631171] [2023-12-16 17:39:35,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [460631171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:35,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:35,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:35,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66281239] [2023-12-16 17:39:35,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:35,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:39:35,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:35,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:39:35,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:39:35,957 INFO L87 Difference]: Start difference. First operand 280 states and 341 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:36,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:36,118 INFO L93 Difference]: Finished difference Result 288 states and 347 transitions. [2023-12-16 17:39:36,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:39:36,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2023-12-16 17:39:36,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:36,127 INFO L225 Difference]: With dead ends: 288 [2023-12-16 17:39:36,127 INFO L226 Difference]: Without dead ends: 286 [2023-12-16 17:39:36,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:39:36,129 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 101 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:36,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 210 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:36,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-16 17:39:36,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 280. [2023-12-16 17:39:36,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 189 states have (on average 1.2433862433862435) internal successors, (235), 206 states have internal predecessors, (235), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:39:36,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 339 transitions. [2023-12-16 17:39:36,177 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 339 transitions. Word has length 44 [2023-12-16 17:39:36,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:36,178 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 339 transitions. [2023-12-16 17:39:36,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:36,178 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 339 transitions. [2023-12-16 17:39:36,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-16 17:39:36,181 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:36,181 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] [2023-12-16 17:39:36,186 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 (7)] Ended with exit code 0 [2023-12-16 17:39:36,383 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:39:36,383 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:36,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:36,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1985370480, now seen corresponding path program 1 times [2023-12-16 17:39:36,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:36,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262935928] [2023-12-16 17:39:36,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:36,384 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:39:36,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:36,385 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:39:36,388 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:39:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:36,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:36,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:36,438 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:39:36,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:36,438 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:36,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262935928] [2023-12-16 17:39:36,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262935928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:36,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:36,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:39:36,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593784203] [2023-12-16 17:39:36,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:36,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:39:36,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:36,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:39:36,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:39:36,439 INFO L87 Difference]: Start difference. First operand 280 states and 339 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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:39:36,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:36,476 INFO L93 Difference]: Finished difference Result 566 states and 702 transitions. [2023-12-16 17:39:36,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:39:36,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 51 [2023-12-16 17:39:36,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:36,478 INFO L225 Difference]: With dead ends: 566 [2023-12-16 17:39:36,478 INFO L226 Difference]: Without dead ends: 288 [2023-12-16 17:39:36,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 48 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:39:36,479 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 2 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:36,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 255 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:36,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-16 17:39:36,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 284. [2023-12-16 17:39:36,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 193 states have (on average 1.238341968911917) internal successors, (239), 210 states have internal predecessors, (239), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:39:36,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 343 transitions. [2023-12-16 17:39:36,495 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 343 transitions. Word has length 51 [2023-12-16 17:39:36,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:36,496 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 343 transitions. [2023-12-16 17:39:36,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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:39:36,496 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 343 transitions. [2023-12-16 17:39:36,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-16 17:39:36,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:36,497 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] [2023-12-16 17:39:36,514 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 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:36,699 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:39:36,699 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:36,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:36,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1923330866, now seen corresponding path program 1 times [2023-12-16 17:39:36,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:36,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [657043510] [2023-12-16 17:39:36,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:36,700 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:39:36,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:36,701 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:39:36,703 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:39:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:36,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:36,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:36,758 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:39:36,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:36,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:36,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [657043510] [2023-12-16 17:39:36,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [657043510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:36,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:36,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:39:36,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444674308] [2023-12-16 17:39:36,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:36,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:39:36,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:36,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:39:36,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:39:36,760 INFO L87 Difference]: Start difference. First operand 284 states and 343 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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:39:36,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:36,805 INFO L93 Difference]: Finished difference Result 580 states and 718 transitions. [2023-12-16 17:39:36,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:39:36,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 51 [2023-12-16 17:39:36,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:36,807 INFO L225 Difference]: With dead ends: 580 [2023-12-16 17:39:36,807 INFO L226 Difference]: Without dead ends: 298 [2023-12-16 17:39:36,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 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:39:36,808 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 6 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:36,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 254 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:36,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-16 17:39:36,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 288. [2023-12-16 17:39:36,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 197 states have (on average 1.233502538071066) internal successors, (243), 214 states have internal predecessors, (243), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (60), 48 states have call predecessors, (60), 44 states have call successors, (60) [2023-12-16 17:39:36,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 347 transitions. [2023-12-16 17:39:36,824 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 347 transitions. Word has length 51 [2023-12-16 17:39:36,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:36,825 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 347 transitions. [2023-12-16 17:39:36,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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:39:36,825 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 347 transitions. [2023-12-16 17:39:36,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-16 17:39:36,825 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:36,825 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] [2023-12-16 17:39:36,828 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:39:37,028 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:39:37,028 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:37,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:37,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1862163340, now seen corresponding path program 1 times [2023-12-16 17:39:37,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:37,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147746152] [2023-12-16 17:39:37,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:37,029 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:39:37,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:37,030 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:39:37,040 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:39:37,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:37,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:37,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:37,092 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:39:37,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:37,092 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:37,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147746152] [2023-12-16 17:39:37,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147746152] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:37,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:37,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:37,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056786267] [2023-12-16 17:39:37,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:37,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:37,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:37,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:37,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:37,094 INFO L87 Difference]: Start difference. First operand 288 states and 347 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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:39:37,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:37,135 INFO L93 Difference]: Finished difference Result 665 states and 814 transitions. [2023-12-16 17:39:37,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:37,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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 51 [2023-12-16 17:39:37,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:37,138 INFO L225 Difference]: With dead ends: 665 [2023-12-16 17:39:37,138 INFO L226 Difference]: Without dead ends: 379 [2023-12-16 17:39:37,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 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:39:37,139 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 30 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:37,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 168 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:37,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-16 17:39:37,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-12-16 17:39:37,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 262 states have (on average 1.213740458015267) internal successors, (318), 281 states have internal predecessors, (318), 58 states have call successors, (58), 50 states have call predecessors, (58), 58 states have return successors, (75), 60 states have call predecessors, (75), 58 states have call successors, (75) [2023-12-16 17:39:37,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 451 transitions. [2023-12-16 17:39:37,159 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 451 transitions. Word has length 51 [2023-12-16 17:39:37,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:37,160 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 451 transitions. [2023-12-16 17:39:37,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 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:39:37,160 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 451 transitions. [2023-12-16 17:39:37,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-16 17:39:37,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:37,161 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] [2023-12-16 17:39:37,184 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 (10)] Ended with exit code 0 [2023-12-16 17:39:37,385 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:39:37,385 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:37,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:37,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1377951846, now seen corresponding path program 1 times [2023-12-16 17:39:37,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:37,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [294185541] [2023-12-16 17:39:37,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:37,386 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:39:37,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:37,401 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:39:37,420 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:39:37,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:37,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:39:37,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:37,553 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:39:37,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:37,554 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:37,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [294185541] [2023-12-16 17:39:37,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [294185541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:37,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:37,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:39:37,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054443113] [2023-12-16 17:39:37,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:37,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:39:37,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:37,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:39:37,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:37,555 INFO L87 Difference]: Start difference. First operand 379 states and 451 transitions. Second operand has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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:39:37,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:37,724 INFO L93 Difference]: Finished difference Result 741 states and 886 transitions. [2023-12-16 17:39:37,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:39:37,724 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 55 [2023-12-16 17:39:37,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:37,726 INFO L225 Difference]: With dead ends: 741 [2023-12-16 17:39:37,726 INFO L226 Difference]: Without dead ends: 364 [2023-12-16 17:39:37,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 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:39:37,727 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 67 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 677 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:39:37,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 677 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:37,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-16 17:39:37,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2023-12-16 17:39:37,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 252 states have (on average 1.1984126984126984) internal successors, (302), 270 states have internal predecessors, (302), 57 states have call successors, (57), 49 states have call predecessors, (57), 54 states have return successors, (67), 57 states have call predecessors, (67), 57 states have call successors, (67) [2023-12-16 17:39:37,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 426 transitions. [2023-12-16 17:39:37,749 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 426 transitions. Word has length 55 [2023-12-16 17:39:37,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:37,750 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 426 transitions. [2023-12-16 17:39:37,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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:39:37,750 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 426 transitions. [2023-12-16 17:39:37,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:39:37,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:37,751 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] [2023-12-16 17:39:37,800 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:39:37,952 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:39:37,952 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:37,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:37,953 INFO L85 PathProgramCache]: Analyzing trace with hash 135949448, now seen corresponding path program 1 times [2023-12-16 17:39:37,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:37,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561809585] [2023-12-16 17:39:37,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:37,953 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:39:37,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:37,954 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:39:37,956 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:39:38,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:38,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:39:38,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:38,065 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:39:38,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:38,066 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:38,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561809585] [2023-12-16 17:39:38,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561809585] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:38,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:38,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:39:38,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634600460] [2023-12-16 17:39:38,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:38,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:39:38,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:38,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:39:38,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:38,067 INFO L87 Difference]: Start difference. First operand 364 states and 426 transitions. Second operand has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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:39:38,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:38,196 INFO L93 Difference]: Finished difference Result 593 states and 700 transitions. [2023-12-16 17:39:38,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:39:38,197 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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 102 [2023-12-16 17:39:38,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:38,197 INFO L225 Difference]: With dead ends: 593 [2023-12-16 17:39:38,197 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:39:38,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 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:39:38,198 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 58 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:38,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 744 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:38,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:39:38,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:39:38,199 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:39:38,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:39:38,199 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 102 [2023-12-16 17:39:38,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:38,199 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:39:38,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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:39:38,200 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:39:38,200 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:39:38,201 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:39:38,222 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:39:38,404 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:39:38,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:39:39,745 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 473 480) no Hoare annotation was computed. [2023-12-16 17:39:39,746 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 473 480) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2))) [2023-12-16 17:39:39,746 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 363 369) no Hoare annotation was computed. [2023-12-16 17:39:39,746 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 363 369) the Hoare annotation is: true [2023-12-16 17:39:39,746 INFO L895 garLoopResultBuilder]: At program point L411(line 411) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:39,746 INFO L895 garLoopResultBuilder]: At program point L407(line 407) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:39,746 INFO L899 garLoopResultBuilder]: For program point L405(lines 405 413) no Hoare annotation was computed. [2023-12-16 17:39:39,746 INFO L899 garLoopResultBuilder]: For program point L401(lines 401 418) no Hoare annotation was computed. [2023-12-16 17:39:39,746 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 397 421) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) (= (_ bv0 32) ~pumpRunning~0)))) [2023-12-16 17:39:39,746 INFO L895 garLoopResultBuilder]: At program point L416(line 416) the Hoare annotation is: (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse1 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 (not .cse1) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse3 .cse2) (or .cse0 .cse3 .cse1))) [2023-12-16 17:39:39,746 INFO L899 garLoopResultBuilder]: For program point L416-1(lines 397 421) no Hoare annotation was computed. [2023-12-16 17:39:39,746 INFO L899 garLoopResultBuilder]: For program point L565(lines 565 569) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L565-2(lines 565 569) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 397 421) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L126-1(lines 122 133) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 122 133) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv1 32))) (or .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))))) [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 122 133) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 227) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 230) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L217-1(lines 209 233) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 106) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L102-2(lines 98 109) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L350-1(lines 350 356) no Hoare annotation was computed. [2023-12-16 17:39:39,747 INFO L895 garLoopResultBuilder]: At program point L437(line 437) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or (and (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:39:39,747 INFO L895 garLoopResultBuilder]: At program point L433(line 433) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 (and .cse2 (= |timeShift_processEnvironment_~tmp~4#1| (_ bv1 32)))) (or .cse0 .cse3 .cse1) (or (and .cse3 .cse2) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:39:39,747 INFO L895 garLoopResultBuilder]: At program point L429(line 429) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or (and .cse3 .cse1) .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-16 17:39:39,747 INFO L899 garLoopResultBuilder]: For program point L429-1(line 429) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L895 garLoopResultBuilder]: At program point L442(line 442) the Hoare annotation is: (let ((.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (and (= |old(~pumpRunning~0)| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse5 .cse3) (or .cse0 .cse4 .cse5))) [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 423 447) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L895 garLoopResultBuilder]: At program point L215(line 215) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse2 .cse3 .cse4 .cse5 .cse0) (or .cse2 .cse5 .cse1))) [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L343-1(lines 342 361) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L215-1(line 215) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 339 362) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse6 .cse2))) [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L431(lines 431 439) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L427(lines 427 444) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 339 362) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 203) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 237 266) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L251(lines 251 255) no Hoare annotation was computed. [2023-12-16 17:39:39,748 INFO L902 garLoopResultBuilder]: At program point L251-1(lines 251 255) the Hoare annotation is: true [2023-12-16 17:39:39,748 INFO L902 garLoopResultBuilder]: At program point L247-2(lines 247 261) the Hoare annotation is: true [2023-12-16 17:39:39,748 INFO L902 garLoopResultBuilder]: At program point L243(line 243) the Hoare annotation is: true [2023-12-16 17:39:39,748 INFO L899 garLoopResultBuilder]: For program point L243-1(line 243) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 237 266) the Hoare annotation is: true [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L262(lines 237 266) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L258(line 258) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 134 142) the Hoare annotation is: true [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 134 142) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 327) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L320-2(lines 320 327) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L622(lines 622 626) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L895 garLoopResultBuilder]: At program point L622-2(lines 616 627) 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:39:39,749 INFO L899 garLoopResultBuilder]: For program point L606(lines 606 612) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L606-1(lines 606 612) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L635(lines 576 639) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L895 garLoopResultBuilder]: At program point L598(line 598) 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 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L895 garLoopResultBuilder]: At program point L632(lines 585 633) the Hoare annotation is: false [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L587(lines 586 631) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L899 garLoopResultBuilder]: For program point L616(lines 616 627) no Hoare annotation was computed. [2023-12-16 17:39:39,749 INFO L895 garLoopResultBuilder]: At program point L608(line 608) 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 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:39,750 INFO L895 garLoopResultBuilder]: At program point L629(lines 586 631) 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 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L596(lines 596 602) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L596-1(lines 596 602) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L463(lines 463 469) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L895 garLoopResultBuilder]: At program point L461(line 461) the Hoare annotation is: (let ((.cse6 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not .cse6)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse5) (or .cse0 .cse1 .cse6) (or .cse0 .cse3 .cse4 .cse2)))) [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L463-2(lines 456 472) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L461-1(line 461) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 371 395) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) (= (_ bv0 32) ~pumpRunning~0)))) [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 175 188) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L546(lines 546 550) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L895 garLoopResultBuilder]: At program point L385(line 385) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~2#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 .cse3) (or .cse0 (not .cse3) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse1))) [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L546-2(lines 546 550) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 371 395) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L379(lines 379 387) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 392) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 185) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L895 garLoopResultBuilder]: At program point L390(line 390) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L390-1(lines 371 395) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point L114-1(lines 110 121) no Hoare annotation was computed. [2023-12-16 17:39:39,750 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 110 121) no Hoare annotation was computed. [2023-12-16 17:39:39,751 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 110 121) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse3))) [2023-12-16 17:39:39,751 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 481 491) no Hoare annotation was computed. [2023-12-16 17:39:39,751 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 481 491) the Hoare annotation is: true [2023-12-16 17:39:39,751 INFO L902 garLoopResultBuilder]: At program point L486(line 486) the Hoare annotation is: true [2023-12-16 17:39:39,751 INFO L899 garLoopResultBuilder]: For program point L486-1(line 486) no Hoare annotation was computed. [2023-12-16 17:39:39,752 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:39,767 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:39:39,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:39:39 BoogieIcfgContainer [2023-12-16 17:39:39,802 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:39:39,802 INFO L158 Benchmark]: Toolchain (without parser) took 7206.73ms. Allocated memory was 218.1MB in the beginning and 314.6MB in the end (delta: 96.5MB). Free memory was 152.4MB in the beginning and 280.5MB in the end (delta: -128.0MB). Peak memory consumption was 121.0MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,803 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 218.1MB. Free memory is still 168.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:39:39,803 INFO L158 Benchmark]: CACSL2BoogieTranslator took 382.23ms. Allocated memory was 218.1MB in the beginning and 262.1MB in the end (delta: 44.0MB). Free memory was 152.1MB in the beginning and 222.0MB in the end (delta: -69.8MB). Peak memory consumption was 22.7MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,803 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.65ms. Allocated memory is still 262.1MB. Free memory was 222.0MB in the beginning and 219.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,803 INFO L158 Benchmark]: Boogie Preprocessor took 81.93ms. Allocated memory is still 262.1MB. Free memory was 219.4MB in the beginning and 217.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,812 INFO L158 Benchmark]: RCFGBuilder took 463.53ms. Allocated memory is still 262.1MB. Free memory was 217.3MB in the beginning and 186.8MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,812 INFO L158 Benchmark]: TraceAbstraction took 6236.99ms. Allocated memory was 262.1MB in the beginning and 314.6MB in the end (delta: 52.4MB). Free memory was 186.3MB in the beginning and 280.5MB in the end (delta: -94.1MB). Peak memory consumption was 109.8MB. Max. memory is 8.0GB. [2023-12-16 17:39:39,813 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.11ms. Allocated memory is still 218.1MB. Free memory is still 168.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 382.23ms. Allocated memory was 218.1MB in the beginning and 262.1MB in the end (delta: 44.0MB). Free memory was 152.1MB in the beginning and 222.0MB in the end (delta: -69.8MB). Peak memory consumption was 22.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.65ms. Allocated memory is still 262.1MB. Free memory was 222.0MB in the beginning and 219.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 81.93ms. Allocated memory is still 262.1MB. Free memory was 219.4MB in the beginning and 217.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 463.53ms. Allocated memory is still 262.1MB. Free memory was 217.3MB in the beginning and 186.8MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * TraceAbstraction took 6236.99ms. Allocated memory was 262.1MB in the beginning and 314.6MB in the end (delta: 52.4MB). Free memory was 186.3MB in the beginning and 280.5MB in the end (delta: -94.1MB). Peak memory consumption was 109.8MB. 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,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87] - GenericResultAtLocation [Line: 198]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [198] - GenericResultAtLocation [Line: 207]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [207] - GenericResultAtLocation [Line: 234]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [234] - GenericResultAtLocation [Line: 333]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [333] - GenericResultAtLocation [Line: 575]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [575] - GenericResultAtLocation [Line: 640]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [640] * 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: 203]: 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, 88 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.1s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 608 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 589 mSDsluCounter, 3272 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2172 mSDsCounter, 121 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1066 IncrementalHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 121 mSolverCounterUnsat, 1100 mSDtfsCounter, 1066 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 484 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=379occurred in iteration=9, InterpolantAutomatonStates: 58, 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, 30 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 30 LocationsWithAnnotation, 820 PreInvPairs, 869 NumberOfFragments, 843 HoareAnnotationTreeSize, 820 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 30 FormulaSimplificationsInter, 2081 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 480 NumberOfCodeBlocks, 480 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 469 ConstructedInterpolants, 0 QuantifiedInterpolants, 881 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1233 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 48/48 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: 247]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 585]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: (((((systemActive == 1) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((methaneLevelCritical == 0) && (systemActive == 1)) && (splverifierCounter == 0))) RESULT: Ultimate proved your program to be correct! [2023-12-16 17:39:39,828 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...