/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_spec5_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:04:38,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:04:38,268 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:04:38,272 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:04:38,272 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:04:38,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:04:38,306 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:04:38,306 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:04:38,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:04:38,324 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:04:38,324 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:04:38,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:04:38,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:04:38,326 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:04:38,326 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:04:38,327 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:04:38,327 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:04:38,327 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:04:38,327 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:04:38,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:04:38,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:04:38,328 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:04:38,329 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:04:38,329 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:04:38,329 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:04:38,330 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:04:38,330 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:04:38,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:04:38,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:04:38,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:04:38,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:04:38,330 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:04:38,331 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:04:38,332 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:04:38,332 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:04:38,332 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:04:38,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:04:38,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:04:38,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:04:38,730 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:04:38,731 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:04:38,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product46.cil.c [2023-12-25 06:04:40,376 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:04:40,737 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:04:40,738 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product46.cil.c [2023-12-25 06:04:40,758 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/520d6c133/6059306a517b4b8cb4d7ea999320713f/FLAGeec96fb72 [2023-12-25 06:04:40,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/520d6c133/6059306a517b4b8cb4d7ea999320713f [2023-12-25 06:04:40,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:04:40,776 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:04:40,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:04:40,786 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:04:40,795 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:04:40,806 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:04:40" (1/1) ... [2023-12-25 06:04:40,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ab7810c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:40, skipping insertion in model container [2023-12-25 06:04:40,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:04:40" (1/1) ... [2023-12-25 06:04:40,889 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:04:41,313 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_spec5_product46.cil.c[15211,15224] [2023-12-25 06:04:41,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:04:41,371 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:04:41,394 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:04:41,468 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_spec5_product46.cil.c[15211,15224] [2023-12-25 06:04:41,493 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:04:41,504 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:04:41,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [49] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] [2023-12-25 06:04:41,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] [2023-12-25 06:04:41,584 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_spec5_product46.cil.c[15211,15224] [2023-12-25 06:04:41,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:04:41,616 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:04:41,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41 WrapperNode [2023-12-25 06:04:41,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:04:41,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:04:41,633 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:04:41,633 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:04:41,638 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:04:41" (1/1) ... [2023-12-25 06:04:41,672 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:04:41" (1/1) ... [2023-12-25 06:04:41,709 INFO L138 Inliner]: procedures = 59, calls = 103, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 201 [2023-12-25 06:04:41,710 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:04:41,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:04:41,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:04:41,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:04:41,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,739 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,773 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:04:41,774 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,774 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,808 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,809 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:04:41,818 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:04:41,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:04:41,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:04:41,819 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (1/1) ... [2023-12-25 06:04:41,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:04:41,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:04:41,885 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:04:41,928 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:04:41,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:04:41,937 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:04:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:04:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:04:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:04:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:04:41,949 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:04:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:04:41,949 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:04:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:04:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:04:41,949 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:04:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-12-25 06:04:41,950 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-12-25 06:04:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-25 06:04:41,951 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-25 06:04:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:04:41,951 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:04:41,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:04:41,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:04:42,066 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:04:42,068 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:04:42,489 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:04:42,631 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:04:42,632 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:04:42,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:04:42 BoogieIcfgContainer [2023-12-25 06:04:42,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:04:42,634 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:04:42,634 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:04:42,636 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:04:42,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:04:40" (1/3) ... [2023-12-25 06:04:42,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ad1e48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:04:42, skipping insertion in model container [2023-12-25 06:04:42,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:04:41" (2/3) ... [2023-12-25 06:04:42,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ad1e48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:04:42, skipping insertion in model container [2023-12-25 06:04:42,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:04:42" (3/3) ... [2023-12-25 06:04:42,639 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product46.cil.c [2023-12-25 06:04:42,669 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:04:42,669 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:04:42,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:04:42,760 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;@d18a050, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:04:42,760 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:04:42,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 53 states have (on average 1.509433962264151) internal successors, (80), 61 states have internal predecessors, (80), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-25 06:04:42,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-25 06:04:42,786 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:42,787 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:42,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:42,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:42,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1565491923, now seen corresponding path program 1 times [2023-12-25 06:04:42,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:42,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [423299446] [2023-12-25 06:04:42,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:42,820 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:04:42,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:42,848 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:04:42,913 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:04:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:43,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:04:43,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:43,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:04:43,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:43,123 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:43,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [423299446] [2023-12-25 06:04:43,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [423299446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:43,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:43,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:04:43,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641475742] [2023-12-25 06:04:43,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:43,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:04:43,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:43,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:04:43,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:04:43,177 INFO L87 Difference]: Start difference. First operand has 77 states, 53 states have (on average 1.509433962264151) internal successors, (80), 61 states have internal predecessors, (80), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:04:43,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:43,305 INFO L93 Difference]: Finished difference Result 152 states and 217 transitions. [2023-12-25 06:04:43,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:04:43,308 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-25 06:04:43,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:43,314 INFO L225 Difference]: With dead ends: 152 [2023-12-25 06:04:43,327 INFO L226 Difference]: Without dead ends: 72 [2023-12-25 06:04:43,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 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:04:43,335 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:43,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:43,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-25 06:04:43,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2023-12-25 06:04:43,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 50 states have (on average 1.4) internal successors, (70), 57 states have internal predecessors, (70), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-25 06:04:43,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 97 transitions. [2023-12-25 06:04:43,412 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 97 transitions. Word has length 22 [2023-12-25 06:04:43,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:43,412 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 97 transitions. [2023-12-25 06:04:43,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:04:43,413 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 97 transitions. [2023-12-25 06:04:43,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-25 06:04:43,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:43,419 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:43,432 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 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:43,629 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:04:43,630 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:43,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2041970291, now seen corresponding path program 1 times [2023-12-25 06:04:43,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:43,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1697164201] [2023-12-25 06:04:43,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:43,631 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:04:43,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:43,634 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:04:43,681 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:04:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:43,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:04:43,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:43,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:04:43,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:43,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:43,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1697164201] [2023-12-25 06:04:43,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1697164201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:43,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:43,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:04:43,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509049727] [2023-12-25 06:04:43,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:43,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:04:43,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:43,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:04:43,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:04:43,766 INFO L87 Difference]: Start difference. First operand 72 states and 97 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:04:43,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:43,846 INFO L93 Difference]: Finished difference Result 117 states and 157 transitions. [2023-12-25 06:04:43,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:04:43,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-25 06:04:43,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:43,849 INFO L225 Difference]: With dead ends: 117 [2023-12-25 06:04:43,850 INFO L226 Difference]: Without dead ends: 64 [2023-12-25 06:04:43,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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:04:43,851 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 11 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 135 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:04:43,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 135 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:04:43,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-25 06:04:43,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-25 06:04:43,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 52 states have internal predecessors, (64), 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:04:43,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 86 transitions. [2023-12-25 06:04:43,881 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 86 transitions. Word has length 23 [2023-12-25 06:04:43,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:43,882 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 86 transitions. [2023-12-25 06:04:43,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:04:43,884 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 86 transitions. [2023-12-25 06:04:43,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-25 06:04:43,885 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:43,885 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:43,891 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:04:44,088 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:04:44,089 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:44,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:44,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1368287412, now seen corresponding path program 1 times [2023-12-25 06:04:44,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:44,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [862390922] [2023-12-25 06:04:44,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:44,090 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:04:44,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:44,099 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:04:44,108 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:04:44,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:44,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:04:44,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:44,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:44,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:44,243 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:44,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [862390922] [2023-12-25 06:04:44,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [862390922] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:44,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:44,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:04:44,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345772274] [2023-12-25 06:04:44,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:44,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:04:44,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:44,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:04:44,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:04:44,245 INFO L87 Difference]: Start difference. First operand 64 states and 86 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:04:44,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:44,307 INFO L93 Difference]: Finished difference Result 126 states and 171 transitions. [2023-12-25 06:04:44,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:04:44,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-25 06:04:44,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:44,311 INFO L225 Difference]: With dead ends: 126 [2023-12-25 06:04:44,311 INFO L226 Difference]: Without dead ends: 64 [2023-12-25 06:04:44,312 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:04:44,313 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 76 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 72 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:04:44,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 72 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:04:44,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-25 06:04:44,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-25 06:04:44,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.4) internal successors, (63), 52 states have internal predecessors, (63), 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:04:44,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 85 transitions. [2023-12-25 06:04:44,334 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 85 transitions. Word has length 26 [2023-12-25 06:04:44,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:44,335 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 85 transitions. [2023-12-25 06:04:44,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:04:44,336 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 85 transitions. [2023-12-25 06:04:44,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:04:44,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:44,340 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:44,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:44,548 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:04:44,548 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:44,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:44,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1136734256, now seen corresponding path program 1 times [2023-12-25 06:04:44,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:44,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22840711] [2023-12-25 06:04:44,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:44,550 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:04:44,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:44,561 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:04:44,613 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:04:44,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:44,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:04:44,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:44,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:44,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:44,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:44,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22840711] [2023-12-25 06:04:44,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22840711] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:44,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:44,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:04:44,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814409679] [2023-12-25 06:04:44,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:44,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:04:44,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:44,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:04:44,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:04:44,735 INFO L87 Difference]: Start difference. First operand 64 states and 85 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:04:44,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:44,823 INFO L93 Difference]: Finished difference Result 171 states and 229 transitions. [2023-12-25 06:04:44,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:04:44,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 33 [2023-12-25 06:04:44,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:44,827 INFO L225 Difference]: With dead ends: 171 [2023-12-25 06:04:44,827 INFO L226 Difference]: Without dead ends: 109 [2023-12-25 06:04:44,832 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:04:44,834 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 54 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:44,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 132 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:04:44,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-12-25 06:04:44,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 107. [2023-12-25 06:04:44,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 76 states have (on average 1.355263157894737) internal successors, (103), 84 states have internal predecessors, (103), 16 states have call successors, (16), 14 states have call predecessors, (16), 14 states have return successors, (20), 16 states have call predecessors, (20), 16 states have call successors, (20) [2023-12-25 06:04:44,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 139 transitions. [2023-12-25 06:04:44,856 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 139 transitions. Word has length 33 [2023-12-25 06:04:44,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:44,856 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 139 transitions. [2023-12-25 06:04:44,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:04:44,856 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 139 transitions. [2023-12-25 06:04:44,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-25 06:04:44,857 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:44,857 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:44,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:45,075 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:04:45,075 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:45,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:45,076 INFO L85 PathProgramCache]: Analyzing trace with hash -385116897, now seen corresponding path program 1 times [2023-12-25 06:04:45,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:45,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [781793114] [2023-12-25 06:04:45,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:45,078 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:04:45,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:45,079 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:04:45,132 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:04:45,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:45,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 06:04:45,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-25 06:04:45,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:45,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:45,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [781793114] [2023-12-25 06:04:45,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [781793114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:45,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:45,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 06:04:45,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810303200] [2023-12-25 06:04:45,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:45,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 06:04:45,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:45,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 06:04:45,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-25 06:04:45,332 INFO L87 Difference]: Start difference. First operand 107 states and 139 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:45,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:45,743 INFO L93 Difference]: Finished difference Result 236 states and 307 transitions. [2023-12-25 06:04:45,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-25 06:04:45,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2023-12-25 06:04:45,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:45,747 INFO L225 Difference]: With dead ends: 236 [2023-12-25 06:04:45,747 INFO L226 Difference]: Without dead ends: 131 [2023-12-25 06:04:45,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:04:45,750 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 98 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:45,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 270 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:04:45,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-12-25 06:04:45,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 125. [2023-12-25 06:04:45,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 89 states have (on average 1.3258426966292134) internal successors, (118), 97 states have internal predecessors, (118), 18 states have call successors, (18), 14 states have call predecessors, (18), 17 states have return successors, (25), 19 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-25 06:04:45,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 161 transitions. [2023-12-25 06:04:45,795 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 161 transitions. Word has length 41 [2023-12-25 06:04:45,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:45,795 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 161 transitions. [2023-12-25 06:04:45,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:45,796 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 161 transitions. [2023-12-25 06:04:45,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-25 06:04:45,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:45,797 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:45,804 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:04:46,004 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:04:46,005 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:46,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:46,005 INFO L85 PathProgramCache]: Analyzing trace with hash -177927491, now seen corresponding path program 1 times [2023-12-25 06:04:46,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:46,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1585448100] [2023-12-25 06:04:46,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:46,006 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:04:46,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:46,010 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:04:46,065 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:04:46,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:46,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:04:46,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:46,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:46,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:46,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:46,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1585448100] [2023-12-25 06:04:46,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1585448100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:46,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:46,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:04:46,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148651980] [2023-12-25 06:04:46,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:46,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:04:46,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:46,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:04:46,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:04:46,124 INFO L87 Difference]: Start difference. First operand 125 states and 161 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:46,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:46,195 INFO L93 Difference]: Finished difference Result 252 states and 334 transitions. [2023-12-25 06:04:46,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:04:46,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2023-12-25 06:04:46,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:46,199 INFO L225 Difference]: With dead ends: 252 [2023-12-25 06:04:46,199 INFO L226 Difference]: Without dead ends: 129 [2023-12-25 06:04:46,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 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:04:46,216 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 2 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:46,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 213 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:46,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-25 06:04:46,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127. [2023-12-25 06:04:46,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 91 states have (on average 1.3186813186813187) internal successors, (120), 99 states have internal predecessors, (120), 18 states have call successors, (18), 14 states have call predecessors, (18), 17 states have return successors, (25), 19 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-25 06:04:46,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 163 transitions. [2023-12-25 06:04:46,242 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 163 transitions. Word has length 44 [2023-12-25 06:04:46,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:46,243 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 163 transitions. [2023-12-25 06:04:46,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:46,243 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 163 transitions. [2023-12-25 06:04:46,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-25 06:04:46,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:46,245 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:46,259 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:04:46,456 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:04:46,456 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:46,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:46,457 INFO L85 PathProgramCache]: Analyzing trace with hash 244774335, now seen corresponding path program 1 times [2023-12-25 06:04:46,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:46,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1588906036] [2023-12-25 06:04:46,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:46,457 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:04:46,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:46,461 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:04:46,515 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:04:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:46,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:04:46,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:46,573 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:46,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:46,573 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:46,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1588906036] [2023-12-25 06:04:46,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1588906036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:46,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:46,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:04:46,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284445534] [2023-12-25 06:04:46,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:46,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:04:46,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:46,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:04:46,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:04:46,575 INFO L87 Difference]: Start difference. First operand 127 states and 163 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:46,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:46,652 INFO L93 Difference]: Finished difference Result 259 states and 342 transitions. [2023-12-25 06:04:46,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:04:46,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2023-12-25 06:04:46,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:46,654 INFO L225 Difference]: With dead ends: 259 [2023-12-25 06:04:46,654 INFO L226 Difference]: Without dead ends: 134 [2023-12-25 06:04:46,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 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:04:46,655 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 6 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 212 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:46,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 212 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:46,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-12-25 06:04:46,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 129. [2023-12-25 06:04:46,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 93 states have (on average 1.3118279569892473) internal successors, (122), 101 states have internal predecessors, (122), 18 states have call successors, (18), 14 states have call predecessors, (18), 17 states have return successors, (25), 19 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-25 06:04:46,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 165 transitions. [2023-12-25 06:04:46,685 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 165 transitions. Word has length 44 [2023-12-25 06:04:46,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:46,686 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 165 transitions. [2023-12-25 06:04:46,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:46,687 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 165 transitions. [2023-12-25 06:04:46,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-25 06:04:46,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:46,689 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:46,695 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:04:46,891 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:04:46,892 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:46,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:46,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1560663999, now seen corresponding path program 1 times [2023-12-25 06:04:46,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:46,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [554565659] [2023-12-25 06:04:46,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:46,893 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:04:46,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:46,899 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:04:46,959 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:04:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:46,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:04:47,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:47,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:47,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:47,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:47,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [554565659] [2023-12-25 06:04:47,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [554565659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:47,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:47,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:04:47,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144495639] [2023-12-25 06:04:47,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:47,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:04:47,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:47,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:04:47,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:04:47,059 INFO L87 Difference]: Start difference. First operand 129 states and 165 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:47,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:47,139 INFO L93 Difference]: Finished difference Result 300 states and 387 transitions. [2023-12-25 06:04:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:04:47,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2023-12-25 06:04:47,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:47,142 INFO L225 Difference]: With dead ends: 300 [2023-12-25 06:04:47,142 INFO L226 Difference]: Without dead ends: 173 [2023-12-25 06:04:47,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 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:04:47,143 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 31 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 141 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:47,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 141 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:47,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-12-25 06:04:47,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2023-12-25 06:04:47,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 125 states have (on average 1.28) internal successors, (160), 134 states have internal predecessors, (160), 25 states have call successors, (25), 20 states have call predecessors, (25), 22 states have return successors, (32), 25 states have call predecessors, (32), 25 states have call successors, (32) [2023-12-25 06:04:47,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 217 transitions. [2023-12-25 06:04:47,169 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 217 transitions. Word has length 44 [2023-12-25 06:04:47,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:47,169 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 217 transitions. [2023-12-25 06:04:47,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:04:47,170 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 217 transitions. [2023-12-25 06:04:47,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-25 06:04:47,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:47,172 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:47,220 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:04:47,373 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:04:47,374 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:47,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:47,374 INFO L85 PathProgramCache]: Analyzing trace with hash 491417511, now seen corresponding path program 1 times [2023-12-25 06:04:47,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:47,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106157691] [2023-12-25 06:04:47,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:47,375 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:04:47,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:47,377 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:04:47,419 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:04:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:47,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:04:47,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:47,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:47,581 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:47,581 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:47,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106157691] [2023-12-25 06:04:47,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106157691] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:47,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:47,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:04:47,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476821307] [2023-12-25 06:04:47,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:47,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 06:04:47,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:47,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 06:04:47,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 06:04:47,583 INFO L87 Difference]: Start difference. First operand 173 states and 217 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:04:48,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:48,096 INFO L93 Difference]: Finished difference Result 558 states and 736 transitions. [2023-12-25 06:04:48,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-25 06:04:48,102 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 48 [2023-12-25 06:04:48,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:48,105 INFO L225 Difference]: With dead ends: 558 [2023-12-25 06:04:48,105 INFO L226 Difference]: Without dead ends: 431 [2023-12-25 06:04:48,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:04:48,108 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 199 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:48,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 317 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:04:48,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-12-25 06:04:48,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 383. [2023-12-25 06:04:48,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 275 states have (on average 1.269090909090909) internal successors, (349), 298 states have internal predecessors, (349), 57 states have call successors, (57), 43 states have call predecessors, (57), 50 states have return successors, (77), 57 states have call predecessors, (77), 57 states have call successors, (77) [2023-12-25 06:04:48,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 483 transitions. [2023-12-25 06:04:48,198 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 483 transitions. Word has length 48 [2023-12-25 06:04:48,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:48,200 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 483 transitions. [2023-12-25 06:04:48,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:04:48,200 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 483 transitions. [2023-12-25 06:04:48,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-25 06:04:48,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:48,202 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:48,212 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:04:48,405 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:04:48,405 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:48,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:48,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1029496718, now seen corresponding path program 1 times [2023-12-25 06:04:48,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:48,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1735654296] [2023-12-25 06:04:48,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:48,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:04:48,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:48,411 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:04:48,457 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:04:48,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:48,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 06:04:48,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:48,648 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:04:48,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:04:48,828 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-25 06:04:48,828 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1735654296] [2023-12-25 06:04:48,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1735654296] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:04:48,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:04:48,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-25 06:04:48,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052052529] [2023-12-25 06:04:48,829 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:04:48,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-25 06:04:48,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:48,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-25 06:04:48,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-25 06:04:48,831 INFO L87 Difference]: Start difference. First operand 383 states and 483 transitions. Second operand has 10 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 5 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2023-12-25 06:04:49,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:49,254 INFO L93 Difference]: Finished difference Result 858 states and 1124 transitions. [2023-12-25 06:04:49,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-25 06:04:49,254 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 5 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) Word has length 84 [2023-12-25 06:04:49,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:49,258 INFO L225 Difference]: With dead ends: 858 [2023-12-25 06:04:49,258 INFO L226 Difference]: Without dead ends: 519 [2023-12-25 06:04:49,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-25 06:04:49,259 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 196 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:49,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 758 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:04:49,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-12-25 06:04:49,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 463. [2023-12-25 06:04:49,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 330 states have (on average 1.2606060606060605) internal successors, (416), 359 states have internal predecessors, (416), 70 states have call successors, (70), 58 states have call predecessors, (70), 62 states have return successors, (88), 66 states have call predecessors, (88), 70 states have call successors, (88) [2023-12-25 06:04:49,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 574 transitions. [2023-12-25 06:04:49,360 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 574 transitions. Word has length 84 [2023-12-25 06:04:49,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:49,360 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 574 transitions. [2023-12-25 06:04:49,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 5 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2023-12-25 06:04:49,360 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 574 transitions. [2023-12-25 06:04:49,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-25 06:04:49,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:49,365 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-12-25 06:04:49,379 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:04:49,576 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:04:49,576 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:49,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:49,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1318794828, now seen corresponding path program 1 times [2023-12-25 06:04:49,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:49,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612808489] [2023-12-25 06:04:49,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:49,577 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:04:49,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:49,579 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:04:49,621 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:04:49,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:49,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:04:49,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:49,923 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 115 proven. 10 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-25 06:04:49,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:04:50,402 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 62 proven. 35 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-25 06:04:50,403 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:50,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612808489] [2023-12-25 06:04:50,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612808489] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:04:50,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:04:50,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2023-12-25 06:04:50,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763909066] [2023-12-25 06:04:50,403 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:04:50,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-25 06:04:50,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:50,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-25 06:04:50,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-12-25 06:04:50,405 INFO L87 Difference]: Start difference. First operand 463 states and 574 transitions. Second operand has 17 states, 17 states have (on average 8.0) internal successors, (136), 16 states have internal predecessors, (136), 10 states have call successors, (26), 5 states have call predecessors, (26), 8 states have return successors, (28), 8 states have call predecessors, (28), 10 states have call successors, (28) [2023-12-25 06:04:51,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:51,722 INFO L93 Difference]: Finished difference Result 1582 states and 2095 transitions. [2023-12-25 06:04:51,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-25 06:04:51,722 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.0) internal successors, (136), 16 states have internal predecessors, (136), 10 states have call successors, (26), 5 states have call predecessors, (26), 8 states have return successors, (28), 8 states have call predecessors, (28), 10 states have call successors, (28) Word has length 149 [2023-12-25 06:04:51,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:51,734 INFO L225 Difference]: With dead ends: 1582 [2023-12-25 06:04:51,734 INFO L226 Difference]: Without dead ends: 1121 [2023-12-25 06:04:51,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=294, Invalid=1112, Unknown=0, NotChecked=0, Total=1406 [2023-12-25 06:04:51,737 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 785 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:51,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 533 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-25 06:04:51,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2023-12-25 06:04:51,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1045. [2023-12-25 06:04:51,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 734 states have (on average 1.2561307901907357) internal successors, (922), 810 states have internal predecessors, (922), 160 states have call successors, (160), 137 states have call predecessors, (160), 150 states have return successors, (232), 147 states have call predecessors, (232), 160 states have call successors, (232) [2023-12-25 06:04:51,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1314 transitions. [2023-12-25 06:04:51,913 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1314 transitions. Word has length 149 [2023-12-25 06:04:51,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:51,915 INFO L495 AbstractCegarLoop]: Abstraction has 1045 states and 1314 transitions. [2023-12-25 06:04:51,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.0) internal successors, (136), 16 states have internal predecessors, (136), 10 states have call successors, (26), 5 states have call predecessors, (26), 8 states have return successors, (28), 8 states have call predecessors, (28), 10 states have call successors, (28) [2023-12-25 06:04:51,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1314 transitions. [2023-12-25 06:04:51,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-25 06:04:51,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:51,918 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:04:51,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:52,121 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:04:52,122 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:52,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:52,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1907532316, now seen corresponding path program 1 times [2023-12-25 06:04:52,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:52,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1078143968] [2023-12-25 06:04:52,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:52,123 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:04:52,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:52,136 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:04:52,167 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:04:52,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:52,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 06:04:52,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:52,448 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 151 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-25 06:04:52,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:04:52,840 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 84 proven. 42 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-25 06:04:52,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:52,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1078143968] [2023-12-25 06:04:52,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1078143968] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:04:52,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:04:52,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-25 06:04:52,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941130076] [2023-12-25 06:04:52,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:04:52,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 06:04:52,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:52,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 06:04:52,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:04:52,842 INFO L87 Difference]: Start difference. First operand 1045 states and 1314 transitions. Second operand has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 6 states have call successors, (29), 4 states have call predecessors, (29), 10 states have return successors, (31), 8 states have call predecessors, (31), 6 states have call successors, (31) [2023-12-25 06:04:53,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:53,421 INFO L93 Difference]: Finished difference Result 2071 states and 2622 transitions. [2023-12-25 06:04:53,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 06:04:53,422 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 6 states have call successors, (29), 4 states have call predecessors, (29), 10 states have return successors, (31), 8 states have call predecessors, (31), 6 states have call successors, (31) Word has length 159 [2023-12-25 06:04:53,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:53,464 INFO L225 Difference]: With dead ends: 2071 [2023-12-25 06:04:53,464 INFO L226 Difference]: Without dead ends: 1070 [2023-12-25 06:04:53,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:04:53,466 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 166 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:53,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 356 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:04:53,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2023-12-25 06:04:53,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1020. [2023-12-25 06:04:53,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 716 states have (on average 1.2430167597765363) internal successors, (890), 788 states have internal predecessors, (890), 152 states have call successors, (152), 136 states have call predecessors, (152), 151 states have return successors, (219), 142 states have call predecessors, (219), 152 states have call successors, (219) [2023-12-25 06:04:53,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1261 transitions. [2023-12-25 06:04:53,644 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1261 transitions. Word has length 159 [2023-12-25 06:04:53,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:53,645 INFO L495 AbstractCegarLoop]: Abstraction has 1020 states and 1261 transitions. [2023-12-25 06:04:53,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 6 states have call successors, (29), 4 states have call predecessors, (29), 10 states have return successors, (31), 8 states have call predecessors, (31), 6 states have call successors, (31) [2023-12-25 06:04:53,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1261 transitions. [2023-12-25 06:04:53,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-25 06:04:53,647 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:53,647 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2023-12-25 06:04:53,662 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:04:53,860 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:04:53,860 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:53,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:53,861 INFO L85 PathProgramCache]: Analyzing trace with hash -918755960, now seen corresponding path program 1 times [2023-12-25 06:04:53,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:53,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [657034265] [2023-12-25 06:04:53,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:53,862 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:04:53,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:53,870 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:04:53,923 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:04:54,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:54,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:04:54,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:54,199 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-12-25 06:04:54,199 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:54,199 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:54,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [657034265] [2023-12-25 06:04:54,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [657034265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:54,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:54,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:04:54,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747591159] [2023-12-25 06:04:54,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:54,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:04:54,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:54,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:04:54,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:54,201 INFO L87 Difference]: Start difference. First operand 1020 states and 1261 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 06:04:54,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:54,570 INFO L93 Difference]: Finished difference Result 2973 states and 3721 transitions. [2023-12-25 06:04:54,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:04:54,575 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 160 [2023-12-25 06:04:54,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:54,601 INFO L225 Difference]: With dead ends: 2973 [2023-12-25 06:04:54,601 INFO L226 Difference]: Without dead ends: 1955 [2023-12-25 06:04:54,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:54,606 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 19 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:54,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 288 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:54,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2023-12-25 06:04:54,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1921. [2023-12-25 06:04:54,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1346 states have (on average 1.2221396731054979) internal successors, (1645), 1480 states have internal predecessors, (1645), 285 states have call successors, (285), 258 states have call predecessors, (285), 289 states have return successors, (414), 269 states have call predecessors, (414), 285 states have call successors, (414) [2023-12-25 06:04:54,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2344 transitions. [2023-12-25 06:04:54,898 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2344 transitions. Word has length 160 [2023-12-25 06:04:54,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:54,898 INFO L495 AbstractCegarLoop]: Abstraction has 1921 states and 2344 transitions. [2023-12-25 06:04:54,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 06:04:54,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2344 transitions. [2023-12-25 06:04:54,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-25 06:04:54,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:54,901 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2023-12-25 06:04:54,908 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:04:55,104 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:04:55,105 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:55,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:55,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1492895756, now seen corresponding path program 1 times [2023-12-25 06:04:55,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:55,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551425138] [2023-12-25 06:04:55,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:55,106 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:04:55,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:55,111 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:04:55,156 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:04:55,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:55,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:04:55,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:55,298 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-12-25 06:04:55,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:55,298 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:55,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551425138] [2023-12-25 06:04:55,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551425138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:55,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:55,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:04:55,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454456104] [2023-12-25 06:04:55,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:55,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:04:55,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:55,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:04:55,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:55,300 INFO L87 Difference]: Start difference. First operand 1921 states and 2344 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 06:04:55,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:55,680 INFO L93 Difference]: Finished difference Result 3685 states and 4504 transitions. [2023-12-25 06:04:55,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:04:55,681 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 164 [2023-12-25 06:04:55,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:55,705 INFO L225 Difference]: With dead ends: 3685 [2023-12-25 06:04:55,705 INFO L226 Difference]: Without dead ends: 1766 [2023-12-25 06:04:55,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:55,709 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 52 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:55,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 406 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:04:55,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1766 states. [2023-12-25 06:04:55,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1766 to 1702. [2023-12-25 06:04:55,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1702 states, 1203 states have (on average 1.1945137157107233) internal successors, (1437), 1302 states have internal predecessors, (1437), 253 states have call successors, (253), 230 states have call predecessors, (253), 245 states have return successors, (323), 235 states have call predecessors, (323), 253 states have call successors, (323) [2023-12-25 06:04:55,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 2013 transitions. [2023-12-25 06:04:55,944 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 2013 transitions. Word has length 164 [2023-12-25 06:04:55,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:55,944 INFO L495 AbstractCegarLoop]: Abstraction has 1702 states and 2013 transitions. [2023-12-25 06:04:55,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 06:04:55,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2013 transitions. [2023-12-25 06:04:55,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-25 06:04:55,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:55,958 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 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:04:55,964 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 (15)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:56,161 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:04:56,162 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:56,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:56,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1208504118, now seen corresponding path program 1 times [2023-12-25 06:04:56,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:56,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1137240442] [2023-12-25 06:04:56,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:56,163 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:04:56,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:56,172 INFO L229 MonitoredProcess]: Starting monitored process 16 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:04:56,211 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 (16)] Waiting until timeout for monitored process [2023-12-25 06:04:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:04:56,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:04:56,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:56,362 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-25 06:04:56,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:04:56,363 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:56,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1137240442] [2023-12-25 06:04:56,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1137240442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:04:56,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:04:56,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:04:56,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853013685] [2023-12-25 06:04:56,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:04:56,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:04:56,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:56,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:04:56,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:56,364 INFO L87 Difference]: Start difference. First operand 1702 states and 2013 transitions. Second operand has 6 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 06:04:56,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:56,747 INFO L93 Difference]: Finished difference Result 3144 states and 3742 transitions. [2023-12-25 06:04:56,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:04:56,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 168 [2023-12-25 06:04:56,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:56,765 INFO L225 Difference]: With dead ends: 3144 [2023-12-25 06:04:56,765 INFO L226 Difference]: Without dead ends: 1532 [2023-12-25 06:04:56,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:04:56,770 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 50 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:56,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 529 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:04:56,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2023-12-25 06:04:56,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1496. [2023-12-25 06:04:56,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1069 states have (on average 1.1936389148737137) internal successors, (1276), 1146 states have internal predecessors, (1276), 216 states have call successors, (216), 199 states have call predecessors, (216), 210 states have return successors, (267), 199 states have call predecessors, (267), 216 states have call successors, (267) [2023-12-25 06:04:56,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 1759 transitions. [2023-12-25 06:04:56,993 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 1759 transitions. Word has length 168 [2023-12-25 06:04:56,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:56,994 INFO L495 AbstractCegarLoop]: Abstraction has 1496 states and 1759 transitions. [2023-12-25 06:04:56,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 06:04:56,994 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 1759 transitions. [2023-12-25 06:04:56,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-25 06:04:56,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:56,996 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 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:04:57,035 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 (16)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:57,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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:04:57,198 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:57,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:57,199 INFO L85 PathProgramCache]: Analyzing trace with hash 165047114, now seen corresponding path program 2 times [2023-12-25 06:04:57,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:57,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87850375] [2023-12-25 06:04:57,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:04:57,199 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:04:57,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:57,217 INFO L229 MonitoredProcess]: Starting monitored process 17 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:04:57,267 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 (17)] Waiting until timeout for monitored process [2023-12-25 06:04:57,345 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:04:57,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:04:57,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-25 06:04:57,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:04:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 61 proven. 77 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-25 06:04:57,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:04:58,674 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 30 proven. 95 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-12-25 06:04:58,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:04:58,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87850375] [2023-12-25 06:04:58,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [87850375] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:04:58,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:04:58,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 17 [2023-12-25 06:04:58,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294797859] [2023-12-25 06:04:58,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:04:58,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-25 06:04:58,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:04:58,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-25 06:04:58,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-12-25 06:04:58,676 INFO L87 Difference]: Start difference. First operand 1496 states and 1759 transitions. Second operand has 17 states, 17 states have (on average 10.411764705882353) internal successors, (177), 17 states have internal predecessors, (177), 15 states have call successors, (35), 8 states have call predecessors, (35), 12 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) [2023-12-25 06:04:59,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:04:59,537 INFO L93 Difference]: Finished difference Result 2429 states and 2941 transitions. [2023-12-25 06:04:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-25 06:04:59,547 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 10.411764705882353) internal successors, (177), 17 states have internal predecessors, (177), 15 states have call successors, (35), 8 states have call predecessors, (35), 12 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) Word has length 168 [2023-12-25 06:04:59,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:04:59,551 INFO L225 Difference]: With dead ends: 2429 [2023-12-25 06:04:59,551 INFO L226 Difference]: Without dead ends: 1255 [2023-12-25 06:04:59,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2023-12-25 06:04:59,553 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 386 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:04:59,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 620 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:04:59,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2023-12-25 06:04:59,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 1077. [2023-12-25 06:04:59,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 774 states have (on average 1.1550387596899225) internal successors, (894), 815 states have internal predecessors, (894), 159 states have call successors, (159), 145 states have call predecessors, (159), 143 states have return successors, (164), 142 states have call predecessors, (164), 159 states have call successors, (164) [2023-12-25 06:04:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1217 transitions. [2023-12-25 06:04:59,721 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1217 transitions. Word has length 168 [2023-12-25 06:04:59,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:04:59,721 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1217 transitions. [2023-12-25 06:04:59,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.411764705882353) internal successors, (177), 17 states have internal predecessors, (177), 15 states have call successors, (35), 8 states have call predecessors, (35), 12 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) [2023-12-25 06:04:59,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1217 transitions. [2023-12-25 06:04:59,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-25 06:04:59,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:04:59,725 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2023-12-25 06:04:59,737 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 (17)] Forceful destruction successful, exit code 0 [2023-12-25 06:04:59,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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:04:59,928 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:04:59,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:04:59,929 INFO L85 PathProgramCache]: Analyzing trace with hash 738254522, now seen corresponding path program 1 times [2023-12-25 06:04:59,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:04:59,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [317445483] [2023-12-25 06:04:59,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:04:59,929 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:04:59,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:04:59,937 INFO L229 MonitoredProcess]: Starting monitored process 18 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:04:59,967 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 (18)] Waiting until timeout for monitored process [2023-12-25 06:05:00,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:05:00,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-25 06:05:00,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:05:00,446 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 72 proven. 125 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-12-25 06:05:00,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:05:01,175 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 23 proven. 157 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2023-12-25 06:05:01,175 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:05:01,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [317445483] [2023-12-25 06:05:01,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [317445483] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:05:01,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:05:01,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13] total 16 [2023-12-25 06:05:01,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158158117] [2023-12-25 06:05:01,175 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:05:01,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 06:05:01,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:05:01,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 06:05:01,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-12-25 06:05:01,177 INFO L87 Difference]: Start difference. First operand 1077 states and 1217 transitions. Second operand has 16 states, 16 states have (on average 9.4375) internal successors, (151), 15 states have internal predecessors, (151), 11 states have call successors, (37), 8 states have call predecessors, (37), 13 states have return successors, (40), 11 states have call predecessors, (40), 11 states have call successors, (40) [2023-12-25 06:05:02,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:05:02,023 INFO L93 Difference]: Finished difference Result 1679 states and 1907 transitions. [2023-12-25 06:05:02,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-25 06:05:02,037 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.4375) internal successors, (151), 15 states have internal predecessors, (151), 11 states have call successors, (37), 8 states have call predecessors, (37), 13 states have return successors, (40), 11 states have call predecessors, (40), 11 states have call successors, (40) Word has length 215 [2023-12-25 06:05:02,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:05:02,038 INFO L225 Difference]: With dead ends: 1679 [2023-12-25 06:05:02,038 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:05:02,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 417 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=430, Unknown=0, NotChecked=0, Total=552 [2023-12-25 06:05:02,041 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 384 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 1168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:05:02,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 735 Invalid, 1168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:05:02,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:05:02,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:05:02,042 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:05:02,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:05:02,042 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 215 [2023-12-25 06:05:02,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:05:02,042 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:05:02,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.4375) internal successors, (151), 15 states have internal predecessors, (151), 11 states have call successors, (37), 8 states have call predecessors, (37), 13 states have return successors, (40), 11 states have call predecessors, (40), 11 states have call successors, (40) [2023-12-25 06:05:02,042 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:05:02,042 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:05:02,044 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:05:02,054 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 (18)] Forceful destruction successful, exit code 0 [2023-12-25 06:05:02,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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:05:02,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:05:12,496 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 748 754) no Hoare annotation was computed. [2023-12-25 06:05:12,496 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 748 754) the Hoare annotation is: true [2023-12-25 06:05:12,496 INFO L899 garLoopResultBuilder]: For program point L607-1(lines 603 614) no Hoare annotation was computed. [2023-12-25 06:05:12,496 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 603 614) the Hoare annotation is: (let ((.cse13 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse14 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ~waterLevel~0 (_ bv2 32)))) (let ((.cse3 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse6 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32)))) (.cse7 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse12 (not .cse5)) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not .cse14)) (.cse8 (and .cse13 .cse2 .cse14)) (.cse4 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (.cse11 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse9 (not .cse13)) (.cse10 (= ~waterLevel~0 (_ bv3 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse6 .cse7) (or .cse1 .cse8 .cse3 .cse4 .cse9 .cse10) (or .cse5 .cse0 .cse1 .cse11 .cse6 .cse7) (or .cse0 .cse1 .cse12 .cse6 .cse7) (or .cse0 .cse1 .cse2 .cse12 .cse4 .cse10) (or .cse1 .cse2 .cse12 .cse4 .cse9) (or .cse0 .cse1 .cse2 .cse4 .cse11 .cse10) (or .cse1 .cse8 .cse4 .cse11 .cse9 .cse10)))) [2023-12-25 06:05:12,497 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 603 614) no Hoare annotation was computed. [2023-12-25 06:05:12,497 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 91) no Hoare annotation was computed. [2023-12-25 06:05:12,497 INFO L895 garLoopResultBuilder]: At program point L796(line 796) the Hoare annotation is: (let ((.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= |timeShift_processEnvironment_~tmp~6#1| (_ bv0 32))) (.cse9 (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (let ((.cse0 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse11 (and .cse7 .cse8 .cse9 (= ~waterLevel~0 (_ bv0 32)))) (.cse12 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse6 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse10 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse3) (or .cse6 .cse1 (and .cse7 .cse8 .cse9 (= ~waterLevel~0 (_ bv1 32))) .cse3 .cse10) (or .cse1 .cse11 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32)) .cse4 .cse3 .cse10) (or .cse6 .cse1 .cse2 .cse5) (or .cse0 .cse1 .cse2 .cse5) (or .cse12 .cse0 .cse1 .cse5 .cse10) (or .cse0 .cse1 .cse11 .cse3 .cse10 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse12 .cse1 .cse4 .cse5 .cse10) (or .cse6 .cse1 .cse5 .cse10) (or .cse1 .cse2 .cse4 .cse3)))) [2023-12-25 06:05:12,497 INFO L895 garLoopResultBuilder]: At program point L788(line 788) the Hoare annotation is: (let ((.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse12 (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (let ((.cse6 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse8 (and .cse11 .cse12 (= ~waterLevel~0 (_ bv1 32)))) (.cse7 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse0 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse10 (and .cse11 .cse12 (= ~waterLevel~0 (_ bv0 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse9 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse5) (or .cse6 .cse7 .cse1 .cse5 .cse8 .cse9) (or .cse6 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse10 .cse3 .cse9 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse6 .cse1 .cse2 .cse5) (or .cse7 .cse1 .cse10 .cse4 .cse5 .cse9) (or .cse6 .cse1 .cse3 .cse8 .cse9) (or .cse1 .cse10 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32)) .cse4 .cse3 .cse9) (or .cse0 .cse1 .cse2 .cse5) (or .cse7 .cse0 .cse1 .cse10 .cse5 .cse9) (or .cse1 .cse2 .cse4 .cse3)))) [2023-12-25 06:05:12,497 INFO L899 garLoopResultBuilder]: For program point L788-1(line 788) no Hoare annotation was computed. [2023-12-25 06:05:12,498 INFO L895 garLoopResultBuilder]: At program point L82(line 82) the Hoare annotation is: (let ((.cse6 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ~waterLevel~0 (_ bv0 32))) (.cse17 (not (= (_ bv2 32) |timeShift___utac_acc__Specification5_spec__3_~tmp~0#1|))) (.cse19 (= ~waterLevel~0 (_ bv1 32))) (.cse10 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse9 (= (_ bv0 32) |timeShift___utac_acc__Specification5_spec__3_~tmp~0#1|)) (.cse5 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse11 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse16 (and .cse17 .cse19 .cse10)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (and .cse17 .cse8 .cse10)) (.cse0 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse13 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not .cse6)) (.cse14 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse12 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse15 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse18 (= (_ bv1 32) |timeShift___utac_acc__Specification5_spec__3_~tmp~0#1|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 (and .cse6 .cse7 .cse8 .cse9 .cse10) .cse11 .cse4 .cse12) (or .cse13 .cse1 .cse2 .cse14) (or .cse13 .cse1 .cse2 .cse4) (or .cse1 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32)) .cse11 .cse14 .cse12 (and .cse15 .cse7 .cse8 .cse9)) (or .cse1 .cse2 .cse11 .cse14 .cse16) (or .cse5 .cse0 .cse1 .cse4 .cse12 (and .cse17 .cse7 .cse8 .cse10)) (or .cse1 .cse2 .cse11 .cse4 .cse16) (or .cse13 .cse1 .cse4 .cse12 (and .cse6 .cse7 .cse18 .cse19 .cse10)) (or .cse0 .cse1 .cse2 .cse3 .cse14) (or .cse0 .cse1 .cse14 .cse12 (and .cse15 .cse17 .cse7 .cse8) (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse13 .cse1 .cse14 .cse12 (and .cse15 .cse7 .cse18 .cse19))))) [2023-12-25 06:05:12,498 INFO L899 garLoopResultBuilder]: For program point L82-1(line 82) no Hoare annotation was computed. [2023-12-25 06:05:12,498 INFO L899 garLoopResultBuilder]: For program point L710(line 710) no Hoare annotation was computed. [2023-12-25 06:05:12,498 INFO L895 garLoopResultBuilder]: At program point L801(line 801) the Hoare annotation is: (let ((.cse12 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse10 (and (= ~waterLevel~0 (_ bv2 32)) .cse12)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) .cse12)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse11 (and (= ~waterLevel~0 (_ bv0 32)) .cse12)) (.cse7 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse8 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse9 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32)) .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse4 .cse5) (or .cse7 .cse1 .cse4 .cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse6 .cse8 .cse1 .cse2 .cse9 .cse10) (or .cse6 .cse8 .cse1 .cse2 .cse4 .cse10) (or .cse7 .cse1 .cse2 .cse4 .cse11) (or .cse0 .cse1 .cse2 .cse3 .cse9) (or .cse7 .cse1 .cse2 .cse9 .cse11) (or .cse8 .cse7 .cse1 .cse9 .cse5) (or .cse8 .cse1 .cse3 .cse9 .cse5) (or .cse6 .cse1 .cse9 .cse5)))) [2023-12-25 06:05:12,498 INFO L899 garLoopResultBuilder]: For program point L801-1(lines 782 806) no Hoare annotation was computed. [2023-12-25 06:05:12,498 INFO L899 garLoopResultBuilder]: For program point L735-1(lines 735 741) no Hoare annotation was computed. [2023-12-25 06:05:12,498 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 721 747) the Hoare annotation is: (let ((.cse16 (= |old(~pumpRunning~0)| (_ bv1 32))) (.cse21 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse22 (= ~waterLevel~0 (_ bv1 32))) (.cse12 (= ~waterLevel~0 (_ bv0 32))) (.cse15 (= ~waterLevel~0 (_ bv2 32))) (.cse17 (= ~systemActive~0 (_ bv1 32))) (.cse23 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse24 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse13 (and .cse15 .cse17 .cse23 .cse24)) (.cse14 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse19 (not (= ~switchedOnBeforeTS~0 (_ bv0 32)))) (.cse18 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse20 (and .cse12 .cse24)) (.cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (.cse10 (and .cse17 .cse22 .cse23 .cse24)) (.cse2 (not .cse23)) (.cse9 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse1 (not .cse17)) (.cse6 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (not .cse21)) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (not .cse16))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse3 .cse7 .cse8 .cse5) (or .cse9 .cse1 .cse10 .cse2 .cse6 .cse7) (or .cse0 .cse1 (and .cse11 .cse3 .cse12) .cse7 .cse8 .cse5) (or .cse13 .cse14 .cse9 .cse1 .cse2 .cse4) (or .cse14 .cse9 .cse1 .cse4 .cse8 (and .cse11 .cse15 .cse16 .cse17)) (or .cse14 .cse9 .cse1 .cse18 .cse19 .cse7 .cse8) (or .cse13 .cse14 .cse9 .cse1 .cse2 .cse7) (or .cse0 .cse1 .cse2 .cse7 .cse20) (or .cse14 .cse1 .cse7 .cse8 (and .cse11 .cse15)) (or .cse9 .cse0 .cse1 .cse4 .cse8 (and .cse11 .cse16 .cse17 .cse12 .cse21)) (or .cse9 .cse1 (and .cse11 .cse22 .cse19) .cse18 .cse6 .cse7 .cse8) (or .cse1 .cse6 .cse3 .cse4 .cse8 .cse5) (or .cse0 .cse1 .cse2 .cse4 .cse20) (or .cse1 .cse2 .cse6 .cse3 .cse4 .cse5) (or .cse1 .cse10 .cse2 .cse6 .cse4) (or .cse9 .cse1 .cse6 .cse4 (and .cse11 .cse16 .cse17 .cse22 .cse21) .cse8)))) [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 587) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L583-2(lines 579 590) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L895 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: (let ((.cse16 (= |old(~pumpRunning~0)| (_ bv1 32))) (.cse21 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse22 (= ~waterLevel~0 (_ bv1 32))) (.cse12 (= ~waterLevel~0 (_ bv0 32))) (.cse15 (= ~waterLevel~0 (_ bv2 32))) (.cse17 (= ~systemActive~0 (_ bv1 32))) (.cse23 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse24 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse13 (and .cse15 .cse17 .cse23 .cse24)) (.cse14 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse19 (not (= ~switchedOnBeforeTS~0 (_ bv0 32)))) (.cse18 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse20 (and .cse12 .cse24)) (.cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (.cse10 (and .cse17 .cse22 .cse23 .cse24)) (.cse2 (not .cse23)) (.cse9 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse1 (not .cse17)) (.cse6 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (not .cse21)) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (not .cse16))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse3 .cse7 .cse8 .cse5) (or .cse9 .cse1 .cse10 .cse2 .cse6 .cse7) (or .cse0 .cse1 (and .cse11 .cse3 .cse12) .cse7 .cse8 .cse5) (or .cse13 .cse14 .cse9 .cse1 .cse2 .cse4) (or .cse14 .cse9 .cse1 .cse4 .cse8 (and .cse11 .cse15 .cse16 .cse17)) (or .cse14 .cse9 .cse1 .cse18 .cse19 .cse7 .cse8) (or .cse13 .cse14 .cse9 .cse1 .cse2 .cse7) (or .cse0 .cse1 .cse2 .cse7 .cse20) (or .cse14 .cse1 .cse7 .cse8 (and .cse11 .cse15)) (or .cse9 .cse0 .cse1 .cse4 .cse8 (and .cse11 .cse16 .cse17 .cse12 .cse21)) (or .cse9 .cse1 (and .cse11 .cse22 .cse19) .cse18 .cse6 .cse7 .cse8) (or .cse1 .cse6 .cse3 .cse4 .cse8 .cse5) (or .cse0 .cse1 .cse2 .cse4 .cse20) (or .cse1 .cse2 .cse6 .cse3 .cse4 .cse5) (or .cse1 .cse10 .cse2 .cse6 .cse4) (or .cse9 .cse1 .cse6 .cse4 (and .cse11 .cse16 .cse17 .cse22 .cse21) .cse8)))) [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L728(lines 728 734) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L728-2(lines 724 746) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L790(lines 790 798) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 94) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L786(lines 786 803) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L80(lines 80 97) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point L80-1(lines 72 100) no Hoare annotation was computed. [2023-12-25 06:05:12,499 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 721 747) no Hoare annotation was computed. [2023-12-25 06:05:12,500 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 710) no Hoare annotation was computed. [2023-12-25 06:05:12,500 INFO L899 garLoopResultBuilder]: For program point L129(lines 104 133) no Hoare annotation was computed. [2023-12-25 06:05:12,500 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 104 133) no Hoare annotation was computed. [2023-12-25 06:05:12,512 INFO L899 garLoopResultBuilder]: For program point L125(line 125) no Hoare annotation was computed. [2023-12-25 06:05:12,512 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 122) no Hoare annotation was computed. [2023-12-25 06:05:12,512 INFO L902 garLoopResultBuilder]: At program point L118-1(lines 118 122) the Hoare annotation is: true [2023-12-25 06:05:12,512 INFO L902 garLoopResultBuilder]: At program point L114-2(lines 114 128) the Hoare annotation is: true [2023-12-25 06:05:12,512 INFO L902 garLoopResultBuilder]: At program point L110(line 110) the Hoare annotation is: true [2023-12-25 06:05:12,512 INFO L899 garLoopResultBuilder]: For program point L110-1(line 110) no Hoare annotation was computed. [2023-12-25 06:05:12,512 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 104 133) the Hoare annotation is: true [2023-12-25 06:05:12,513 INFO L895 garLoopResultBuilder]: At program point L956(line 956) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 .cse3) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse2 .cse3) (and .cse7 .cse5 .cse0 .cse1 .cse3) (and .cse0 .cse1 .cse8 .cse3 .cse4) (and .cse1 .cse8 .cse6 .cse3 .cse4))) [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L985(lines 924 989) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L944(lines 944 950) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L944-1(lines 944 950) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L193(lines 193 200) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L193-2(lines 193 200) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L895 garLoopResultBuilder]: At program point L982(lines 933 983) the Hoare annotation is: false [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L954(lines 954 960) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L954-1(lines 954 960) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L895 garLoopResultBuilder]: At program point L979(lines 934 981) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse8 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 .cse9 .cse3) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse7 .cse5 .cse0 .cse1 .cse3) (and .cse0 .cse1 .cse9 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 .cse2 .cse3) (and .cse1 .cse9 .cse6 .cse3 .cse4))) [2023-12-25 06:05:12,513 INFO L895 garLoopResultBuilder]: At program point L946(line 946) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse8 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 .cse9 .cse3) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse7 .cse5 .cse0 .cse1 .cse3) (and .cse0 .cse1 .cse9 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 .cse2 .cse3) (and .cse1 .cse9 .cse6 .cse3 .cse4))) [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L899 garLoopResultBuilder]: For program point L972(lines 972 976) no Hoare annotation was computed. [2023-12-25 06:05:12,513 INFO L895 garLoopResultBuilder]: At program point L972-2(lines 964 977) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse8 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse7 .cse5 .cse0 .cse1 .cse3) (and .cse0 .cse1 .cse8 .cse3 .cse4) (and .cse7 .cse0 .cse1 .cse8 (not (= ~switchedOnBeforeTS~0 (_ bv0 32))) .cse3) (and .cse7 .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse2 .cse3) (and .cse7 .cse5 .cse1 .cse6 .cse3) (and .cse7 .cse1 .cse8 .cse6 .cse3) (and .cse7 .cse1 .cse2 .cse6 .cse3) (and .cse1 .cse8 .cse6 .cse3 .cse4))) [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L935(lines 934 981) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L964(lines 964 977) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 591 602) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 591 602) the Hoare annotation is: (let ((.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse9 (not (= (_ bv1 32) ~pumpRunning~0))) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse10 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse11 (= ~waterLevel~0 (_ bv0 32))) (.cse2 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse3 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse3 .cse8) (or .cse10 .cse3 .cse11 .cse6 .cse8 .cse9) (or .cse2 .cse3 .cse5 .cse7 .cse8) (or .cse2 .cse10 .cse3 .cse11 .cse8) (or .cse2 .cse10 .cse3 .cse4 .cse11) (or .cse2 .cse3 .cse5 .cse4 .cse7))) [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 591 602) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L764(lines 764 772) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L760(lines 760 777) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 828) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L895 garLoopResultBuilder]: At program point L820(line 820) the Hoare annotation is: (let ((.cse12 (= ~waterLevel~0 (_ bv2 32))) (.cse11 (= ~systemActive~0 (_ bv1 32))) (.cse10 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse8 (and .cse12 .cse11 .cse10 (= (_ bv0 32) ~pumpRunning~0))) (.cse9 (not .cse12)) (.cse1 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse7 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not .cse11)) (.cse5 (not .cse10)) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse4 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7) (or .cse8 .cse0 .cse9 .cse5 .cse6) (or .cse8 .cse0 .cse9 .cse5 .cse2) (or .cse0 .cse5 .cse7 .cse2) (or .cse0 .cse1 .cse7 .cse2 .cse3) (or .cse0 .cse5 .cse2 .cse4) (or .cse0 .cse5 .cse6 .cse4)))) [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L822-2(lines 815 831) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L820-1(line 820) no Hoare annotation was computed. [2023-12-25 06:05:12,514 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 756 780) the Hoare annotation is: (let ((.cse14 (= ~waterLevel~0 (_ bv2 32))) (.cse13 (= ~systemActive~0 (_ bv1 32))) (.cse12 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse9 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse10 (and .cse14 .cse13 .cse12 .cse4)) (.cse11 (not .cse14)) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse0 (not .cse13)) (.cse1 (not .cse12)) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (not (= ~waterLevel~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse7 .cse8 .cse4) (or .cse5 .cse0 .cse6 .cse8 .cse9 .cse3) (or .cse10 .cse0 .cse11 .cse1 .cse2) (or .cse10 .cse0 .cse11 .cse1 .cse8) (or .cse0 .cse1 .cse8 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse7 .cse4)))) [2023-12-25 06:05:12,514 INFO L899 garLoopResultBuilder]: For program point L905(lines 905 909) no Hoare annotation was computed. [2023-12-25 06:05:12,515 INFO L899 garLoopResultBuilder]: For program point L905-2(lines 905 909) no Hoare annotation was computed. [2023-12-25 06:05:12,515 INFO L895 garLoopResultBuilder]: At program point L775(line 775) the Hoare annotation is: (let ((.cse4 (= (_ bv1 32) ~pumpRunning~0)) (.cse5 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse8 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse6 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse9 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse2 .cse3 .cse6) (or .cse4 .cse0 .cse5 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse7) (or .cse0 .cse2 .cse6 .cse7) (or .cse0 .cse2 .cse7 .cse9) (or .cse0 .cse2 .cse3 .cse9))) [2023-12-25 06:05:12,516 INFO L899 garLoopResultBuilder]: For program point L775-1(lines 756 780) no Hoare annotation was computed. [2023-12-25 06:05:12,516 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 656 669) no Hoare annotation was computed. [2023-12-25 06:05:12,516 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 666) no Hoare annotation was computed. [2023-12-25 06:05:12,518 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 756 780) no Hoare annotation was computed. [2023-12-25 06:05:12,518 INFO L895 garLoopResultBuilder]: At program point L770(line 770) the Hoare annotation is: (let ((.cse10 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse4 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse1 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse8 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse0 (not .cse10)) (.cse9 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse6 (and .cse10 (= |processEnvironment__wrappee__methaneQuery_~tmp~5#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6 .cse4) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse0 .cse1 .cse8 .cse2 .cse3) (or .cse0 .cse9 .cse5 .cse7 .cse6) (or .cse0 .cse5 .cse8 .cse2 .cse6) (or .cse0 .cse5 .cse7 .cse8 .cse6) (or .cse0 .cse9 .cse5 .cse2 .cse6)))) [2023-12-25 06:05:12,518 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 851 859) no Hoare annotation was computed. [2023-12-25 06:05:12,518 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 851 859) the Hoare annotation is: true [2023-12-25 06:05:12,518 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 840 850) no Hoare annotation was computed. [2023-12-25 06:05:12,518 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 840 850) the Hoare annotation is: true [2023-12-25 06:05:12,532 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:05:12,534 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:05:12,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:05:12 BoogieIcfgContainer [2023-12-25 06:05:12,546 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:05:12,547 INFO L158 Benchmark]: Toolchain (without parser) took 31770.97ms. Allocated memory was 239.1MB in the beginning and 596.6MB in the end (delta: 357.6MB). Free memory was 186.9MB in the beginning and 425.0MB in the end (delta: -238.1MB). Peak memory consumption was 280.4MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,547 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 115.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:05:12,552 INFO L158 Benchmark]: CACSL2BoogieTranslator took 830.92ms. Allocated memory is still 239.1MB. Free memory was 186.4MB in the beginning and 160.2MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,552 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.38ms. Allocated memory is still 239.1MB. Free memory was 160.2MB in the beginning and 158.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,552 INFO L158 Benchmark]: Boogie Preprocessor took 107.51ms. Allocated memory is still 239.1MB. Free memory was 158.1MB in the beginning and 155.5MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,552 INFO L158 Benchmark]: RCFGBuilder took 814.08ms. Allocated memory is still 239.1MB. Free memory was 155.5MB in the beginning and 193.1MB in the end (delta: -37.7MB). Peak memory consumption was 20.5MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,553 INFO L158 Benchmark]: TraceAbstraction took 29912.07ms. Allocated memory was 239.1MB in the beginning and 596.6MB in the end (delta: 357.6MB). Free memory was 192.6MB in the beginning and 425.0MB in the end (delta: -232.4MB). Peak memory consumption was 286.1MB. Max. memory is 8.0GB. [2023-12-25 06:05:12,556 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.19ms. Allocated memory is still 167.8MB. Free memory is still 115.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 830.92ms. Allocated memory is still 239.1MB. Free memory was 186.4MB in the beginning and 160.2MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.38ms. Allocated memory is still 239.1MB. Free memory was 160.2MB in the beginning and 158.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 107.51ms. Allocated memory is still 239.1MB. Free memory was 158.1MB in the beginning and 155.5MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 814.08ms. Allocated memory is still 239.1MB. Free memory was 155.5MB in the beginning and 193.1MB in the end (delta: -37.7MB). Peak memory consumption was 20.5MB. Max. memory is 8.0GB. * TraceAbstraction took 29912.07ms. Allocated memory was 239.1MB in the beginning and 596.6MB in the end (delta: 357.6MB). Free memory was 192.6MB in the beginning and 425.0MB in the end (delta: -232.4MB). Peak memory consumption was 286.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,"Specification5_spec.i","") [49] - GenericResultAtLocation [Line: 101]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [101] - GenericResultAtLocation [Line: 206]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [206] - GenericResultAtLocation [Line: 572]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [572] - GenericResultAtLocation [Line: 670]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [670] - GenericResultAtLocation [Line: 705]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [705] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [714] - GenericResultAtLocation [Line: 923]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [923] * 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: 710]: 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 9 procedures, 77 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.8s, OverallIterations: 17, TraceHistogramMax: 9, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2567 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2515 mSDsluCounter, 5805 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4244 mSDsCounter, 903 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4675 IncrementalHoareTripleChecker+Invalid, 5578 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 903 mSolverCounterUnsat, 1561 mSDtfsCounter, 4675 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2440 GetRequests, 2278 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1921occurred in iteration=13, InterpolantAutomatonStates: 151, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 557 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 3207 PreInvPairs, 3380 NumberOfFragments, 3915 HoareAnnotationTreeSize, 3207 FormulaSimplifications, 11573 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 24 FormulaSimplificationsInter, 20583 FormulaSimplificationTreeSizeReductionInter, 9.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 1592 NumberOfCodeBlocks, 1592 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2345 ConstructedInterpolants, 0 QuantifiedInterpolants, 5942 SizeOfPredicates, 28 NumberOfNonLiveVariables, 3329 ConjunctsInSsa, 131 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 1960/2521 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: 840]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 114]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: (((((((((((((methaneLevelCritical == 0) && (systemActive == 1)) && (waterLevel == 0)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((((waterLevel == 2) && (methaneLevelCritical == 0)) && (systemActive == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((waterLevel == 2) && (systemActive == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((((1 == pumpRunning) && (methaneLevelCritical == 0)) && (systemActive == 1)) && (switchedOnBeforeTS == 1)) && (waterLevel == 1)) && (splverifierCounter == 0))) || (((((systemActive == 1) && (waterLevel == 0)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((1 == pumpRunning) && (waterLevel == 2)) && (methaneLevelCritical == 0)) && (systemActive == 1)) && (splverifierCounter == 0))) || (((((methaneLevelCritical == 0) && (systemActive == 1)) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((((1 == pumpRunning) && (methaneLevelCritical == 0)) && (systemActive == 1)) && (switchedOnBeforeTS == 1)) && (waterLevel == 0)) && (splverifierCounter == 0))) || (((((systemActive == 1) && (waterLevel == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) RESULT: Ultimate proved your program to be correct! [2023-12-25 06:05:12,592 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...