/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:01:54,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:01:54,381 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-25 06:01:54,384 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:01:54,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:01:54,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:01:54,406 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:01:54,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:01:54,407 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:01:54,410 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:01:54,410 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:01:54,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:01:54,411 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:01:54,412 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:01:54,412 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:01:54,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:01:54,413 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:01:54,414 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:01:54,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:01:54,415 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:01:54,415 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:01:54,415 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:54,416 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:01:54,416 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:01:54,417 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:01:54,417 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:01:54,417 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:01:54,417 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-25 06:01:54,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:01:54,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:01:54,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:01:54,633 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:01:54,633 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:01:54,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c [2023-12-25 06:01:55,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:01:56,033 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:01:56,034 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c [2023-12-25 06:01:56,073 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f28a86b1/0d35882c660944909baa381b217cec58/FLAG18c500db2 [2023-12-25 06:01:56,087 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f28a86b1/0d35882c660944909baa381b217cec58 [2023-12-25 06:01:56,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:01:56,090 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:01:56,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:56,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:01:56,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:01:56,100 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,101 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1471e987 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56, skipping insertion in model container [2023-12-25 06:01:56,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,155 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:56,410 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c[18939,18952] [2023-12-25 06:01:56,413 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:56,426 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:01:56,438 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:56,526 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c[18939,18952] [2023-12-25 06:01:56,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:56,534 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:01:56,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [87] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [190] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [232] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [340] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [548] [2023-12-25 06:01:56,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [615] [2023-12-25 06:01:56,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [981] [2023-12-25 06:01:56,601 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product50.cil.c[18939,18952] [2023-12-25 06:01:56,602 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:56,619 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:01:56,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56 WrapperNode [2023-12-25 06:01:56,619 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:56,620 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:56,620 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:01:56,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:01:56,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,640 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,668 INFO L138 Inliner]: procedures = 59, calls = 100, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 198 [2023-12-25 06:01:56,669 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:56,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:01:56,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:01:56,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:01:56,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,685 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,695 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-25 06:01:56,695 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,696 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,704 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,705 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,706 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,708 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:01:56,709 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:01:56,709 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:01:56,709 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:01:56,710 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (1/1) ... [2023-12-25 06:01:56,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:56,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:01:56,745 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-25 06:01:56,761 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-25 06:01:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:01:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:01:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:01:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:01:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:01:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:01:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:01:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:01:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:01:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:01:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:01:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:01:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:01:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:01:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:01:56,799 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:01:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:01:56,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:01:56,905 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:01:56,906 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:01:57,172 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:01:57,271 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:01:57,271 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:01:57,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:57 BoogieIcfgContainer [2023-12-25 06:01:57,273 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:01:57,276 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:01:57,276 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:01:57,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:01:57,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:01:56" (1/3) ... [2023-12-25 06:01:57,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d84c3a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:57, skipping insertion in model container [2023-12-25 06:01:57,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:56" (2/3) ... [2023-12-25 06:01:57,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d84c3a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:57, skipping insertion in model container [2023-12-25 06:01:57,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:57" (3/3) ... [2023-12-25 06:01:57,282 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product50.cil.c [2023-12-25 06:01:57,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:01:57,298 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:01:57,349 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:01:57,355 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;@79714a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:01:57,356 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:01:57,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 48 states have (on average 1.5625) internal successors, (75), 56 states have internal predecessors, (75), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-25 06:01:57,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:01:57,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:57,370 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:57,370 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:57,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:57,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1548485415, now seen corresponding path program 1 times [2023-12-25 06:01:57,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:57,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064622277] [2023-12-25 06:01:57,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:57,406 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-25 06:01:57,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:57,434 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-25 06:01:57,467 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-25 06:01:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:57,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:01:57,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:57,539 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-25 06:01:57,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:57,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:57,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064622277] [2023-12-25 06:01:57,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064622277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:57,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:57,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:57,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659648187] [2023-12-25 06:01:57,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:57,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:01:57,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:57,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:01:57,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:57,592 INFO L87 Difference]: Start difference. First operand has 68 states, 48 states have (on average 1.5625) internal successors, (75), 56 states have internal predecessors, (75), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:57,665 INFO L93 Difference]: Finished difference Result 134 states and 195 transitions. [2023-12-25 06:01:57,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:01:57,668 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-25 06:01:57,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:57,677 INFO L225 Difference]: With dead ends: 134 [2023-12-25 06:01:57,678 INFO L226 Difference]: Without dead ends: 63 [2023-12-25 06:01:57,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:57,685 INFO L413 NwaCegarLoop]: 77 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, 77 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-25 06:01:57,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:57,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-25 06:01:57,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-25 06:01:57,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 52 states have internal predecessors, (65), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-25 06:01:57,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2023-12-25 06:01:57,721 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 17 [2023-12-25 06:01:57,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:57,721 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2023-12-25 06:01:57,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,722 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2023-12-25 06:01:57,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:01:57,724 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:57,724 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:57,738 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-25 06:01:57,927 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-25 06:01:57,928 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:57,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:57,929 INFO L85 PathProgramCache]: Analyzing trace with hash -2091235733, now seen corresponding path program 1 times [2023-12-25 06:01:57,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:57,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [376389262] [2023-12-25 06:01:57,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:57,930 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-25 06:01:57,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:57,941 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-25 06:01:57,950 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-25 06:01:57,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:57,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:58,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:58,033 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-25 06:01:58,033 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:58,033 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:58,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [376389262] [2023-12-25 06:01:58,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [376389262] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:58,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:58,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:58,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949199874] [2023-12-25 06:01:58,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:58,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:58,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:58,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:58,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:58,036 INFO L87 Difference]: Start difference. First operand 63 states and 86 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:58,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:58,082 INFO L93 Difference]: Finished difference Result 99 states and 135 transitions. [2023-12-25 06:01:58,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:58,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:01:58,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:58,084 INFO L225 Difference]: With dead ends: 99 [2023-12-25 06:01:58,084 INFO L226 Difference]: Without dead ends: 55 [2023-12-25 06:01:58,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:58,086 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 11 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:58,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 113 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:58,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-25 06:01:58,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-25 06:01:58,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 40 states have (on average 1.475) internal successors, (59), 47 states have internal predecessors, (59), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-25 06:01:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 75 transitions. [2023-12-25 06:01:58,094 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 75 transitions. Word has length 18 [2023-12-25 06:01:58,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:58,094 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 75 transitions. [2023-12-25 06:01:58,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:58,094 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 75 transitions. [2023-12-25 06:01:58,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:01:58,095 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:58,095 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:58,099 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 (3)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:58,298 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-25 06:01:58,299 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:58,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:58,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2070527680, now seen corresponding path program 1 times [2023-12-25 06:01:58,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:58,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [601845998] [2023-12-25 06:01:58,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:58,301 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-25 06:01:58,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:58,309 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-25 06:01:58,310 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-25 06:01:58,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:58,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:58,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:58,384 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-25 06:01:58,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:58,384 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:58,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [601845998] [2023-12-25 06:01:58,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [601845998] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:58,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:58,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:58,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559289733] [2023-12-25 06:01:58,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:58,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:58,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:58,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:58,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:58,387 INFO L87 Difference]: Start difference. First operand 55 states and 75 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:58,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:58,429 INFO L93 Difference]: Finished difference Result 108 states and 149 transitions. [2023-12-25 06:01:58,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:58,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:01:58,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:58,434 INFO L225 Difference]: With dead ends: 108 [2023-12-25 06:01:58,435 INFO L226 Difference]: Without dead ends: 55 [2023-12-25 06:01:58,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:58,441 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 70 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:58,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 61 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:58,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-25 06:01:58,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-25 06:01:58,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 40 states have (on average 1.45) internal successors, (58), 47 states have internal predecessors, (58), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-25 06:01:58,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 74 transitions. [2023-12-25 06:01:58,453 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 74 transitions. Word has length 21 [2023-12-25 06:01:58,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:58,454 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 74 transitions. [2023-12-25 06:01:58,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:58,454 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 74 transitions. [2023-12-25 06:01:58,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-25 06:01:58,455 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:58,455 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] [2023-12-25 06:01:58,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-25 06:01:58,661 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-25 06:01:58,662 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:58,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:58,662 INFO L85 PathProgramCache]: Analyzing trace with hash -968540195, now seen corresponding path program 1 times [2023-12-25 06:01:58,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:58,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [279847966] [2023-12-25 06:01:58,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:58,663 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-25 06:01:58,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:58,664 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-25 06:01:58,665 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-25 06:01:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:58,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:58,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:58,764 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-25 06:01:58,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:58,764 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:58,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [279847966] [2023-12-25 06:01:58,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [279847966] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:58,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:58,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:58,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055687487] [2023-12-25 06:01:58,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:58,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:58,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:58,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:58,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:58,767 INFO L87 Difference]: Start difference. First operand 55 states and 74 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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-25 06:01:58,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:58,815 INFO L93 Difference]: Finished difference Result 147 states and 201 transitions. [2023-12-25 06:01:58,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:58,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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 26 [2023-12-25 06:01:58,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:58,817 INFO L225 Difference]: With dead ends: 147 [2023-12-25 06:01:58,817 INFO L226 Difference]: Without dead ends: 94 [2023-12-25 06:01:58,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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-25 06:01:58,819 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 48 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:58,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 122 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:58,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-25 06:01:58,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2023-12-25 06:01:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 67 states have (on average 1.4029850746268657) internal successors, (94), 74 states have internal predecessors, (94), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-25 06:01:58,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 122 transitions. [2023-12-25 06:01:58,834 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 122 transitions. Word has length 26 [2023-12-25 06:01:58,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:58,835 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 122 transitions. [2023-12-25 06:01:58,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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-25 06:01:58,835 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 122 transitions. [2023-12-25 06:01:58,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:01:58,836 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:58,836 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-25 06:01:58,842 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-25 06:01:59,039 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-25 06:01:59,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1185555006, now seen corresponding path program 1 times [2023-12-25 06:01:59,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [180897821] [2023-12-25 06:01:59,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,041 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-25 06:01:59,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,043 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-25 06:01:59,044 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-25 06:01:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:59,134 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-25 06:01:59,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:59,135 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:59,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [180897821] [2023-12-25 06:01:59,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [180897821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:59,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:59,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:01:59,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902504869] [2023-12-25 06:01:59,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:59,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:59,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:59,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:59,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:59,140 INFO L87 Difference]: Start difference. First operand 92 states and 122 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:59,207 INFO L93 Difference]: Finished difference Result 191 states and 264 transitions. [2023-12-25 06:01:59,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:01:59,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:01:59,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:59,210 INFO L225 Difference]: With dead ends: 191 [2023-12-25 06:01:59,210 INFO L226 Difference]: Without dead ends: 101 [2023-12-25 06:01:59,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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-25 06:01:59,211 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 7 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 179 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-25 06:01:59,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 179 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:59,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-12-25 06:01:59,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 94. [2023-12-25 06:01:59,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.391304347826087) internal successors, (96), 76 states have internal predecessors, (96), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-25 06:01:59,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 124 transitions. [2023-12-25 06:01:59,230 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 124 transitions. Word has length 33 [2023-12-25 06:01:59,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:59,230 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 124 transitions. [2023-12-25 06:01:59,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,231 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 124 transitions. [2023-12-25 06:01:59,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:01:59,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:59,232 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-25 06:01:59,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:59,436 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-25 06:01:59,436 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,436 INFO L85 PathProgramCache]: Analyzing trace with hash 94308672, now seen corresponding path program 1 times [2023-12-25 06:01:59,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2071741525] [2023-12-25 06:01:59,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,437 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-25 06:01:59,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,438 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-25 06:01:59,452 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-25 06:01:59,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:59,511 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-25 06:01:59,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:59,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2071741525] [2023-12-25 06:01:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2071741525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:59,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:59,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:01:59,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196420332] [2023-12-25 06:01:59,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:59,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:59,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:59,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:59,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:59,513 INFO L87 Difference]: Start difference. First operand 94 states and 124 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:59,554 INFO L93 Difference]: Finished difference Result 188 states and 253 transitions. [2023-12-25 06:01:59,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:01:59,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:01:59,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:59,557 INFO L225 Difference]: With dead ends: 188 [2023-12-25 06:01:59,557 INFO L226 Difference]: Without dead ends: 96 [2023-12-25 06:01:59,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 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-25 06:01:59,560 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 2 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:59,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 186 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:59,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-12-25 06:01:59,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2023-12-25 06:01:59,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.380281690140845) internal successors, (98), 78 states have internal predecessors, (98), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-25 06:01:59,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 126 transitions. [2023-12-25 06:01:59,576 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 126 transitions. Word has length 33 [2023-12-25 06:01:59,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:59,577 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 126 transitions. [2023-12-25 06:01:59,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,577 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 126 transitions. [2023-12-25 06:01:59,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:01:59,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:59,578 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-25 06:01:59,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:59,780 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-25 06:01:59,780 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1521064388, now seen corresponding path program 1 times [2023-12-25 06:01:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1678945655] [2023-12-25 06:01:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,781 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-25 06:01:59,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,782 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-25 06:01:59,783 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-25 06:01:59,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:59,844 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-25 06:01:59,844 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:59,844 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:59,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1678945655] [2023-12-25 06:01:59,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1678945655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:59,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:59,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:59,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46267177] [2023-12-25 06:01:59,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:59,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:59,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:59,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:59,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:59,846 INFO L87 Difference]: Start difference. First operand 96 states and 126 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:59,885 INFO L93 Difference]: Finished difference Result 234 states and 309 transitions. [2023-12-25 06:01:59,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:59,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:01:59,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:59,886 INFO L225 Difference]: With dead ends: 234 [2023-12-25 06:01:59,886 INFO L226 Difference]: Without dead ends: 140 [2023-12-25 06:01:59,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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-25 06:01:59,887 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 36 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:59,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 116 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:59,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-25 06:01:59,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2023-12-25 06:01:59,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 102 states have (on average 1.3431372549019607) internal successors, (137), 110 states have internal predecessors, (137), 18 states have call successors, (18), 18 states have call predecessors, (18), 17 states have return successors, (22), 17 states have call predecessors, (22), 18 states have call successors, (22) [2023-12-25 06:01:59,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 177 transitions. [2023-12-25 06:01:59,898 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 177 transitions. Word has length 33 [2023-12-25 06:01:59,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:59,898 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 177 transitions. [2023-12-25 06:01:59,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:01:59,898 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 177 transitions. [2023-12-25 06:01:59,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-25 06:01:59,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:59,899 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:59,917 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-25 06:02:00,101 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-25 06:02:00,102 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:00,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:00,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1548539855, now seen corresponding path program 1 times [2023-12-25 06:02:00,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:00,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845898275] [2023-12-25 06:02:00,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:00,103 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-25 06:02:00,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:00,104 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-25 06:02:00,105 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-25 06:02:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:00,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:00,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:00,254 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-25 06:02:00,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:00,255 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845898275] [2023-12-25 06:02:00,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845898275] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:00,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:00,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:00,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450760092] [2023-12-25 06:02:00,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:00,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:00,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:00,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:00,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:00,257 INFO L87 Difference]: Start difference. First operand 138 states and 177 transitions. Second operand has 6 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:02:00,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:00,380 INFO L93 Difference]: Finished difference Result 405 states and 528 transitions. [2023-12-25 06:02:00,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:02:00,380 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-25 06:02:00,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:00,382 INFO L225 Difference]: With dead ends: 405 [2023-12-25 06:02:00,382 INFO L226 Difference]: Without dead ends: 269 [2023-12-25 06:02:00,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 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-25 06:02:00,384 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 36 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:00,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 285 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:00,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-12-25 06:02:00,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 266. [2023-12-25 06:02:00,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 195 states have (on average 1.2974358974358975) internal successors, (253), 210 states have internal predecessors, (253), 36 states have call successors, (36), 36 states have call predecessors, (36), 34 states have return successors, (47), 34 states have call predecessors, (47), 36 states have call successors, (47) [2023-12-25 06:02:00,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 336 transitions. [2023-12-25 06:02:00,407 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 336 transitions. Word has length 36 [2023-12-25 06:02:00,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:00,407 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 336 transitions. [2023-12-25 06:02:00,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:02:00,407 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 336 transitions. [2023-12-25 06:02:00,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-25 06:02:00,408 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:00,409 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-25 06:02:00,429 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-25 06:02:00,610 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-25 06:02:00,611 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:00,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:00,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1021971949, now seen corresponding path program 1 times [2023-12-25 06:02:00,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:00,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120657417] [2023-12-25 06:02:00,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:00,612 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-25 06:02:00,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:00,619 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-25 06:02:00,622 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-25 06:02:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:00,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 06:02:00,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:00,719 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-25 06:02:00,719 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:00,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:00,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [120657417] [2023-12-25 06:02:00,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [120657417] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:00,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:00,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:00,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383167274] [2023-12-25 06:02:00,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:00,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 06:02:00,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:00,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 06:02:00,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:00,722 INFO L87 Difference]: Start difference. First operand 266 states and 336 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:00,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:00,889 INFO L93 Difference]: Finished difference Result 570 states and 719 transitions. [2023-12-25 06:02:00,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:02:00,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-25 06:02:00,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:00,892 INFO L225 Difference]: With dead ends: 570 [2023-12-25 06:02:00,892 INFO L226 Difference]: Without dead ends: 306 [2023-12-25 06:02:00,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-25 06:02:00,894 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 82 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:00,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 155 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:00,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-25 06:02:00,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 299. [2023-12-25 06:02:00,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 218 states have (on average 1.2660550458715596) internal successors, (276), 233 states have internal predecessors, (276), 40 states have call successors, (40), 36 states have call predecessors, (40), 40 states have return successors, (57), 40 states have call predecessors, (57), 40 states have call successors, (57) [2023-12-25 06:02:00,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 373 transitions. [2023-12-25 06:02:00,916 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 373 transitions. Word has length 40 [2023-12-25 06:02:00,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:00,917 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 373 transitions. [2023-12-25 06:02:00,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:00,917 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 373 transitions. [2023-12-25 06:02:00,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-25 06:02:00,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:00,918 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] [2023-12-25 06:02:00,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:01,121 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-25 06:02:01,121 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:01,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:01,122 INFO L85 PathProgramCache]: Analyzing trace with hash 96710554, now seen corresponding path program 1 times [2023-12-25 06:02:01,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:01,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1004897756] [2023-12-25 06:02:01,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:01,122 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-25 06:02:01,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:01,123 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-25 06:02:01,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 (11)] Waiting until timeout for monitored process [2023-12-25 06:02:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:01,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:01,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:01,204 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-25 06:02:01,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:01,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:01,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1004897756] [2023-12-25 06:02:01,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1004897756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:01,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:01,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:01,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764872689] [2023-12-25 06:02:01,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:01,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:01,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:01,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:01,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:01,206 INFO L87 Difference]: Start difference. First operand 299 states and 373 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-25 06:02:01,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:01,251 INFO L93 Difference]: Finished difference Result 456 states and 582 transitions. [2023-12-25 06:02:01,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:01,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2023-12-25 06:02:01,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:01,253 INFO L225 Difference]: With dead ends: 456 [2023-12-25 06:02:01,253 INFO L226 Difference]: Without dead ends: 454 [2023-12-25 06:02:01,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-25 06:02:01,254 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 31 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:01,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 119 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:01,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-12-25 06:02:01,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 375. [2023-12-25 06:02:01,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 274 states have (on average 1.281021897810219) internal successors, (351), 294 states have internal predecessors, (351), 49 states have call successors, (49), 44 states have call predecessors, (49), 51 states have return successors, (78), 49 states have call predecessors, (78), 49 states have call successors, (78) [2023-12-25 06:02:01,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 478 transitions. [2023-12-25 06:02:01,280 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 478 transitions. Word has length 41 [2023-12-25 06:02:01,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:01,280 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 478 transitions. [2023-12-25 06:02:01,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-25 06:02:01,281 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 478 transitions. [2023-12-25 06:02:01,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-25 06:02:01,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:01,282 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:01,300 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-25 06:02:01,485 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-25 06:02:01,485 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:01,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:01,485 INFO L85 PathProgramCache]: Analyzing trace with hash 773383382, now seen corresponding path program 1 times [2023-12-25 06:02:01,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:01,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1934791463] [2023-12-25 06:02:01,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:01,486 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-25 06:02:01,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:01,487 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-25 06:02:01,488 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-25 06:02:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:01,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:01,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:01,573 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:01,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:01,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:01,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1934791463] [2023-12-25 06:02:01,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1934791463] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:01,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:01,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:01,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013462490] [2023-12-25 06:02:01,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:01,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:01,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:01,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:01,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:01,575 INFO L87 Difference]: Start difference. First operand 375 states and 478 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-25 06:02:01,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:01,639 INFO L93 Difference]: Finished difference Result 639 states and 825 transitions. [2023-12-25 06:02:01,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:01,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 73 [2023-12-25 06:02:01,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:01,642 INFO L225 Difference]: With dead ends: 639 [2023-12-25 06:02:01,642 INFO L226 Difference]: Without dead ends: 347 [2023-12-25 06:02:01,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 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-25 06:02:01,643 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 36 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:01,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 138 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:01,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-25 06:02:01,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2023-12-25 06:02:01,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 252 states have (on average 1.246031746031746) internal successors, (314), 271 states have internal predecessors, (314), 46 states have call successors, (46), 42 states have call predecessors, (46), 48 states have return successors, (60), 46 states have call predecessors, (60), 46 states have call successors, (60) [2023-12-25 06:02:01,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 420 transitions. [2023-12-25 06:02:01,670 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 420 transitions. Word has length 73 [2023-12-25 06:02:01,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:01,671 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 420 transitions. [2023-12-25 06:02:01,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-25 06:02:01,671 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 420 transitions. [2023-12-25 06:02:01,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-25 06:02:01,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:01,674 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-25 06:02:01,678 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 (12)] Ended with exit code 0 [2023-12-25 06:02:01,876 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-25 06:02:01,876 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:01,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:01,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1221112709, now seen corresponding path program 1 times [2023-12-25 06:02:01,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:01,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1881035979] [2023-12-25 06:02:01,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:01,877 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-25 06:02:01,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:01,878 INFO L229 MonitoredProcess]: Starting monitored process 13 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-25 06:02:01,880 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 (13)] Waiting until timeout for monitored process [2023-12-25 06:02:01,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:01,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:02:01,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:01,996 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-25 06:02:01,996 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:02:02,251 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-25 06:02:02,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:02,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1881035979] [2023-12-25 06:02:02,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1881035979] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:02:02,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:02:02,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2023-12-25 06:02:02,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742601891] [2023-12-25 06:02:02,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:02:02,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 06:02:02,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:02,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 06:02:02,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:02:02,253 INFO L87 Difference]: Start difference. First operand 347 states and 420 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-25 06:02:02,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:02,710 INFO L93 Difference]: Finished difference Result 1226 states and 1595 transitions. [2023-12-25 06:02:02,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-25 06:02:02,711 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) Word has length 76 [2023-12-25 06:02:02,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:02,715 INFO L225 Difference]: With dead ends: 1226 [2023-12-25 06:02:02,715 INFO L226 Difference]: Without dead ends: 962 [2023-12-25 06:02:02,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=202, Unknown=0, NotChecked=0, Total=306 [2023-12-25 06:02:02,717 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 410 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:02,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 290 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:02:02,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-12-25 06:02:02,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 916. [2023-12-25 06:02:02,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 664 states have (on average 1.2409638554216869) internal successors, (824), 716 states have internal predecessors, (824), 122 states have call successors, (122), 110 states have call predecessors, (122), 129 states have return successors, (189), 119 states have call predecessors, (189), 122 states have call successors, (189) [2023-12-25 06:02:02,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1135 transitions. [2023-12-25 06:02:02,811 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1135 transitions. Word has length 76 [2023-12-25 06:02:02,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:02,811 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1135 transitions. [2023-12-25 06:02:02,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-25 06:02:02,811 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1135 transitions. [2023-12-25 06:02:02,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-25 06:02:02,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:02,813 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-25 06:02:02,816 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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:03,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /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-25 06:02:03,017 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:03,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:03,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1361661319, now seen corresponding path program 1 times [2023-12-25 06:02:03,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:03,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1967418533] [2023-12-25 06:02:03,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:03,018 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-25 06:02:03,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:03,019 INFO L229 MonitoredProcess]: Starting monitored process 14 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-25 06:02:03,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 06:02:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:03,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:02:03,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:03,161 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-25 06:02:03,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:02:03,356 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-25 06:02:03,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:03,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1967418533] [2023-12-25 06:02:03,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1967418533] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:02:03,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:02:03,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 12 [2023-12-25 06:02:03,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025324319] [2023-12-25 06:02:03,357 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:02:03,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 06:02:03,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:03,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 06:02:03,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-25 06:02:03,358 INFO L87 Difference]: Start difference. First operand 916 states and 1135 transitions. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-25 06:02:04,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:04,120 INFO L93 Difference]: Finished difference Result 3389 states and 4398 transitions. [2023-12-25 06:02:04,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-25 06:02:04,121 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) Word has length 76 [2023-12-25 06:02:04,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:04,132 INFO L225 Difference]: With dead ends: 3389 [2023-12-25 06:02:04,132 INFO L226 Difference]: Without dead ends: 2552 [2023-12-25 06:02:04,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2023-12-25 06:02:04,136 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 469 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:04,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 448 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 06:02:04,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-12-25 06:02:04,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2204. [2023-12-25 06:02:04,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2204 states, 1605 states have (on average 1.236760124610592) internal successors, (1985), 1718 states have internal predecessors, (1985), 295 states have call successors, (295), 275 states have call predecessors, (295), 303 states have return successors, (480), 282 states have call predecessors, (480), 295 states have call successors, (480) [2023-12-25 06:02:04,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2204 states to 2204 states and 2760 transitions. [2023-12-25 06:02:04,306 INFO L78 Accepts]: Start accepts. Automaton has 2204 states and 2760 transitions. Word has length 76 [2023-12-25 06:02:04,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:04,307 INFO L495 AbstractCegarLoop]: Abstraction has 2204 states and 2760 transitions. [2023-12-25 06:02:04,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 11 states have internal predecessors, (90), 8 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (16), 6 states have call predecessors, (16), 8 states have call successors, (16) [2023-12-25 06:02:04,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 2760 transitions. [2023-12-25 06:02:04,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-25 06:02:04,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:04,308 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-25 06:02:04,311 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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:04,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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-25 06:02:04,511 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:04,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:04,512 INFO L85 PathProgramCache]: Analyzing trace with hash -938959493, now seen corresponding path program 1 times [2023-12-25 06:02:04,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:04,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [843649298] [2023-12-25 06:02:04,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:04,513 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-25 06:02:04,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:04,514 INFO L229 MonitoredProcess]: Starting monitored process 15 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-25 06:02:04,543 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 (15)] Waiting until timeout for monitored process [2023-12-25 06:02:04,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:04,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:04,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:04,577 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-25 06:02:04,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:04,577 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:04,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [843649298] [2023-12-25 06:02:04,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [843649298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:04,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:04,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:04,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139866325] [2023-12-25 06:02:04,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:04,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:04,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:04,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:04,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:04,579 INFO L87 Difference]: Start difference. First operand 2204 states and 2760 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:02:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:04,631 INFO L93 Difference]: Finished difference Result 2496 states and 3107 transitions. [2023-12-25 06:02:04,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:04,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2023-12-25 06:02:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:04,633 INFO L225 Difference]: With dead ends: 2496 [2023-12-25 06:02:04,633 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:02:04,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 73 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-25 06:02:04,637 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 1 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:04,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 155 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:04,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:02:04,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:02:04,638 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-25 06:02:04,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:02:04,638 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2023-12-25 06:02:04,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:04,639 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:02:04,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:02:04,639 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:02:04,639 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:02:04,641 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:02:04,646 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 (15)] Ended with exit code 0 [2023-12-25 06:02:04,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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-25 06:02:04,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:02:06,051 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 371 377) no Hoare annotation was computed. [2023-12-25 06:02:06,052 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 371 377) the Hoare annotation is: true [2023-12-25 06:02:06,052 INFO L899 garLoopResultBuilder]: For program point L268-1(lines 264 275) no Hoare annotation was computed. [2023-12-25 06:02:06,052 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 264 275) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse3 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (.cse4 (not (= ~methAndRunningLastTime~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 (_ bv1 32))) .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3 .cse4 (not (= (_ bv1 32) ~pumpRunning~0))))) [2023-12-25 06:02:06,052 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 264 275) no Hoare annotation was computed. [2023-12-25 06:02:06,052 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 276 284) the Hoare annotation is: true [2023-12-25 06:02:06,052 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 276 284) no Hoare annotation was computed. [2023-12-25 06:02:06,052 INFO L895 garLoopResultBuilder]: At program point L209(line 209) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse8 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (not .cse2)) (.cse10 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse7 (not (= (_ bv0 32) |old(~methAndRunningLastTime~0)|))) (.cse4 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse9 (= ~waterLevel~0 (_ bv1 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (not .cse1))) (and (let ((.cse0 (= ~waterLevel~0 (_ bv2 32)))) (or (and .cse0 .cse1 .cse2 .cse3) .cse4 .cse5 .cse6 .cse7 (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse8))) (or .cse5 (and .cse1 .cse9 .cse2 .cse3) .cse6 .cse10 .cse7) (or .cse5 .cse8 .cse6 .cse10 .cse7) (or .cse4 (and .cse9 .cse3) .cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32))))))) [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L209-1(line 209) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L895 garLoopResultBuilder]: At program point L424(line 424) the Hoare annotation is: (let ((.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (not (= (_ bv0 32) |old(~methAndRunningLastTime~0)|)))) (and (or .cse0 .cse1 (and (= ~waterLevel~0 (_ bv2 32)) .cse2 .cse3) .cse4 .cse5) (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse1 .cse4 (and .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3) (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse5))) [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L424-1(lines 405 429) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L358-1(lines 358 364) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L986(line 986) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L351-1(lines 350 369) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L413(lines 413 421) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L409(lines 409 426) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 225) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 248) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L211(lines 211 228) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L244-2(lines 240 251) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 203 231) no Hoare annotation was computed. [2023-12-25 06:02:06,053 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 347 370) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv2 32))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (not (= (_ bv0 32) |old(~methAndRunningLastTime~0)|))) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4) .cse5 .cse6) (or .cse0 .cse1 .cse7 (and (= (_ bv1 32) ~pumpRunning~0) .cse2)) (or .cse1 .cse5 (and .cse3 (= ~waterLevel~0 (_ bv1 32)) .cse4) (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse6) (or .cse0 .cse1 .cse3 .cse6 .cse7))) [2023-12-25 06:02:06,053 INFO L899 garLoopResultBuilder]: For program point L216(lines 216 222) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L530(lines 530 534) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L530-2(lines 530 534) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 347 370) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 986) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L895 garLoopResultBuilder]: At program point L419(line 419) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= (_ bv0 32) |old(~methAndRunningLastTime~0)|))) (.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or .cse3 .cse0 .cse1 .cse2) (or .cse3 .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-25 06:02:06,054 INFO L902 garLoopResultBuilder]: At program point L96(line 96) the Hoare annotation is: true [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 90 119) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L96-1(line 96) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L115(lines 90 119) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L111(line 111) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 90 119) the Hoare annotation is: true [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 108) no Hoare annotation was computed. [2023-12-25 06:02:06,054 INFO L902 garLoopResultBuilder]: At program point L104-1(lines 104 108) the Hoare annotation is: true [2023-12-25 06:02:06,054 INFO L902 garLoopResultBuilder]: At program point L100-2(lines 100 114) the Hoare annotation is: true [2023-12-25 06:02:06,054 INFO L899 garLoopResultBuilder]: For program point L597(lines 597 601) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L895 garLoopResultBuilder]: At program point L597-2(lines 589 602) the Hoare annotation is: (let ((.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse2 .cse3))) [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L560(lines 559 606) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L589(lines 589 602) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L895 garLoopResultBuilder]: At program point L581(line 581) the Hoare annotation is: (let ((.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse2 .cse3))) [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L610(lines 549 614) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L569(lines 569 575) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L569-1(lines 569 575) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 184) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L177-2(lines 177 184) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L895 garLoopResultBuilder]: At program point L607(lines 558 608) the Hoare annotation is: false [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 585) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L899 garLoopResultBuilder]: For program point L579-1(lines 579 585) no Hoare annotation was computed. [2023-12-25 06:02:06,055 INFO L895 garLoopResultBuilder]: At program point L604(lines 559 606) the Hoare annotation is: (let ((.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse2 .cse3))) [2023-12-25 06:02:06,055 INFO L895 garLoopResultBuilder]: At program point L571(line 571) the Hoare annotation is: (let ((.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse2 .cse3))) [2023-12-25 06:02:06,056 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 379 403) the Hoare annotation is: (let ((.cse3 (not (= ~methAndRunningLastTime~0 (_ bv0 32)))) (.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse6 .cse4) (or .cse0 .cse2 .cse6 .cse5 .cse4))) [2023-12-25 06:02:06,056 INFO L895 garLoopResultBuilder]: At program point L393(line 393) the Hoare annotation is: (let ((.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse11 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse10 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= |processEnvironment__wrappee__highWaterSensor_~tmp~2#1| (_ bv0 32))) (.cse12 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse5 (and .cse8 .cse12)) (.cse6 (not (= ~methAndRunningLastTime~0 (_ bv0 32)))) (.cse0 (not .cse10)) (.cse2 (not .cse11)) (.cse3 (not .cse9)) (.cse7 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (and .cse8 .cse9 .cse10 .cse11 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse6) (or .cse0 .cse2 .cse5 .cse7 .cse6) (or .cse0 .cse2 .cse3 .cse7 .cse4)))) [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 395) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 317 330) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L321(lines 321 327) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L383(lines 383 400) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L511(lines 511 515) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L511-2(lines 511 515) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 379 403) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L895 garLoopResultBuilder]: At program point L398(line 398) the Hoare annotation is: (let ((.cse3 (not (= ~methAndRunningLastTime~0 (_ bv0 32)))) (.cse4 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse0 .cse4 .cse1 .cse5) (or .cse0 .cse1 .cse5 .cse2))) [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L398-1(lines 379 403) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point L256-1(lines 252 263) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 252 263) no Hoare annotation was computed. [2023-12-25 06:02:06,056 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 252 263) the Hoare annotation is: (let ((.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= ~methAndRunningLastTime~0 (_ bv0 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv1 32)) .cse2) (or .cse3 .cse4 .cse1 (not (= (_ bv1 32) ~pumpRunning~0))) (or .cse3 .cse4 .cse0 .cse1 .cse2))) [2023-12-25 06:02:06,058 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:06,059 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:02:06,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:06 BoogieIcfgContainer [2023-12-25 06:02:06,067 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:02:06,067 INFO L158 Benchmark]: Toolchain (without parser) took 9977.25ms. Allocated memory was 278.9MB in the beginning and 335.5MB in the end (delta: 56.6MB). Free memory was 225.7MB in the beginning and 230.4MB in the end (delta: -4.7MB). Peak memory consumption was 181.4MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,067 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 198.2MB. Free memory is still 148.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:02:06,068 INFO L158 Benchmark]: CACSL2BoogieTranslator took 528.38ms. Allocated memory is still 278.9MB. Free memory was 225.4MB in the beginning and 199.2MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,068 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.27ms. Allocated memory is still 278.9MB. Free memory was 199.2MB in the beginning and 196.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,068 INFO L158 Benchmark]: Boogie Preprocessor took 39.24ms. Allocated memory is still 278.9MB. Free memory was 196.9MB in the beginning and 194.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,068 INFO L158 Benchmark]: RCFGBuilder took 564.18ms. Allocated memory is still 278.9MB. Free memory was 194.2MB in the beginning and 219.4MB in the end (delta: -25.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,068 INFO L158 Benchmark]: TraceAbstraction took 8790.77ms. Allocated memory was 278.9MB in the beginning and 335.5MB in the end (delta: 56.6MB). Free memory was 218.4MB in the beginning and 230.4MB in the end (delta: -12.0MB). Peak memory consumption was 173.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:06,069 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.13ms. Allocated memory is still 198.2MB. Free memory is still 148.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 528.38ms. Allocated memory is still 278.9MB. Free memory was 225.4MB in the beginning and 199.2MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.27ms. Allocated memory is still 278.9MB. Free memory was 199.2MB in the beginning and 196.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.24ms. Allocated memory is still 278.9MB. Free memory was 196.9MB in the beginning and 194.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 564.18ms. Allocated memory is still 278.9MB. Free memory was 194.2MB in the beginning and 219.4MB in the end (delta: -25.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 8790.77ms. Allocated memory was 278.9MB in the beginning and 335.5MB in the end (delta: 56.6MB). Free memory was 218.4MB in the beginning and 230.4MB in the end (delta: -12.0MB). Peak memory consumption was 173.1MB. 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,"Test.i","") [87] - GenericResultAtLocation [Line: 190]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [190] - GenericResultAtLocation [Line: 232]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [232] - GenericResultAtLocation [Line: 340]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [340] - GenericResultAtLocation [Line: 548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [548] - GenericResultAtLocation [Line: 615]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [615] - GenericResultAtLocation [Line: 981]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [981] * 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: 986]: 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 8 procedures, 68 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.7s, OverallIterations: 14, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1264 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1239 mSDsluCounter, 2444 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1523 mSDsCounter, 346 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1432 IncrementalHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 346 mSolverCounterUnsat, 921 mSDtfsCounter, 1432 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 772 GetRequests, 707 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2204occurred in iteration=13, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 494 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 1182 PreInvPairs, 1233 NumberOfFragments, 908 HoareAnnotationTreeSize, 1182 FormulaSimplifications, 120 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 20 FormulaSimplificationsInter, 2507 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 599 NumberOfCodeBlocks, 599 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 735 ConstructedInterpolants, 0 QuantifiedInterpolants, 1605 SizeOfPredicates, 17 NumberOfNonLiveVariables, 1630 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 132/150 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: 559]: Loop Invariant Derived loop invariant: (((((((waterLevel == 2) && (methAndRunningLastTime == 0)) && (systemActive == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((((methAndRunningLastTime == 0) && (systemActive == 1)) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((1 == pumpRunning) && (waterLevel == 2)) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 558]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:02:06,088 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...