/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_spec3_product50.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:40:54,837 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:40:54,900 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:40:54,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:40:54,905 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:40:54,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:40:54,930 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:40:54,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:40:54,931 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:40:54,931 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:40:54,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:40:54,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:40:54,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:40:54,934 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:40:54,934 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:40:54,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:40:54,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:40:54,938 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:40:54,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:40:54,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:40:54,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:40:54,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:40:54,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:40:54,940 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:40:54,940 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:40:54,941 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:40:54,941 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:40:54,941 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:40:54,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:40:54,941 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:40:54,942 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:40:54,942 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:40:54,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:40:54,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:40:54,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:54,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:40:54,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:40:54,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:40:54,944 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:40:54,944 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:40:55,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:40:55,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:40:55,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:40:55,134 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:40:55,135 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:40:55,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product50.cil.c [2023-12-16 17:40:56,111 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:40:56,272 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:40:56,273 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product50.cil.c [2023-12-16 17:40:56,281 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a219f734/4de14321a3004124a93ce3338e062ccc/FLAG06a40a7f7 [2023-12-16 17:40:56,297 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a219f734/4de14321a3004124a93ce3338e062ccc [2023-12-16 17:40:56,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:40:56,299 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:40:56,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:56,300 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:40:56,303 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:40:56,304 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a6aedf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56, skipping insertion in model container [2023-12-16 17:40:56,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,348 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:56,534 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_spec3_product50.cil.c[15143,15156] [2023-12-16 17:40:56,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:56,554 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:40:56,558 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:56,586 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_spec3_product50.cil.c[15143,15156] [2023-12-16 17:40:56,592 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:56,595 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:40:56,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [415] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [562] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [664] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [699] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [708] [2023-12-16 17:40:56,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [776] [2023-12-16 17:40:56,652 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_spec3_product50.cil.c[15143,15156] [2023-12-16 17:40:56,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:56,680 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:40:56,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56 WrapperNode [2023-12-16 17:40:56,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:56,682 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:56,682 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:40:56,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:40:56,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,720 INFO L138 Inliner]: procedures = 58, calls = 100, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 201 [2023-12-16 17:40:56,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:56,721 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:40:56,721 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:40:56,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:40:56,729 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,739 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:40:56,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,763 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,764 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,765 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:40:56,767 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:40:56,767 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:40:56,767 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:40:56,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (1/1) ... [2023-12-16 17:40:56,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:56,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:40:56,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:40:56,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:40:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:40:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:40:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:40:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:40:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:40:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:40:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:40:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:40:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:40:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:56,824 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:40:56,825 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:40:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:40:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:40:56,826 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:40:56,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:40:56,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:40:56,893 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:40:56,894 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:40:57,158 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:40:57,217 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:40:57,218 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:40:57,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:57 BoogieIcfgContainer [2023-12-16 17:40:57,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:40:57,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:40:57,220 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:40:57,222 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:40:57,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:40:56" (1/3) ... [2023-12-16 17:40:57,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c4910af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:57, skipping insertion in model container [2023-12-16 17:40:57,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:56" (2/3) ... [2023-12-16 17:40:57,226 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c4910af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:57, skipping insertion in model container [2023-12-16 17:40:57,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:57" (3/3) ... [2023-12-16 17:40:57,226 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2023-12-16 17:40:57,237 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:40:57,237 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:40:57,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:40:57,267 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;@50f2b6e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:40:57,267 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:40:57,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 48 states have (on average 1.5625) internal successors, (75), 56 states have internal predecessors, (75), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:40:57,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:40:57,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:57,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:57,275 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:57,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:57,278 INFO L85 PathProgramCache]: Analyzing trace with hash 732780293, now seen corresponding path program 1 times [2023-12-16 17:40:57,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:57,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [993710715] [2023-12-16 17:40:57,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:57,287 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:57,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:57,289 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:57,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:40:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:57,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:40:57,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:57,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:57,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:57,388 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:57,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [993710715] [2023-12-16 17:40:57,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [993710715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:57,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:57,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:57,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510038166] [2023-12-16 17:40:57,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:57,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:40:57,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:57,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:40:57,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:57,422 INFO L87 Difference]: Start difference. First operand has 68 states, 48 states have (on average 1.5625) internal successors, (75), 56 states have internal predecessors, (75), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:57,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:57,475 INFO L93 Difference]: Finished difference Result 134 states and 195 transitions. [2023-12-16 17:40:57,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:40:57,477 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-16 17:40:57,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:57,484 INFO L225 Difference]: With dead ends: 134 [2023-12-16 17:40:57,484 INFO L226 Difference]: Without dead ends: 63 [2023-12-16 17:40:57,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:57,490 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:57,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 76 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:57,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-16 17:40:57,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-16 17:40:57,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 52 states have internal predecessors, (65), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-16 17:40:57,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2023-12-16 17:40:57,533 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 17 [2023-12-16 17:40:57,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:57,533 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2023-12-16 17:40:57,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:57,534 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2023-12-16 17:40:57,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 17:40:57,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:57,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:57,541 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:40:57,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:57,739 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:57,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:57,740 INFO L85 PathProgramCache]: Analyzing trace with hash -676741546, now seen corresponding path program 1 times [2023-12-16 17:40:57,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:57,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418900119] [2023-12-16 17:40:57,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:57,741 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:57,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:57,742 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:57,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:40:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:57,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:57,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:57,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:57,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:57,818 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:57,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418900119] [2023-12-16 17:40:57,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418900119] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:57,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:57,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:57,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328043600] [2023-12-16 17:40:57,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:57,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:57,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:57,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:57,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:57,825 INFO L87 Difference]: Start difference. First operand 63 states and 86 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:57,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:57,864 INFO L93 Difference]: Finished difference Result 99 states and 135 transitions. [2023-12-16 17:40:57,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:57,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-16 17:40:57,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:57,869 INFO L225 Difference]: With dead ends: 99 [2023-12-16 17:40:57,869 INFO L226 Difference]: Without dead ends: 55 [2023-12-16 17:40:57,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:57,870 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 11 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:57,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 111 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:57,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-16 17:40:57,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-16 17:40:57,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 40 states have (on average 1.475) internal successors, (59), 47 states have internal predecessors, (59), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 17:40:57,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 75 transitions. [2023-12-16 17:40:57,883 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 75 transitions. Word has length 18 [2023-12-16 17:40:57,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:57,884 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 75 transitions. [2023-12-16 17:40:57,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:57,885 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 75 transitions. [2023-12-16 17:40:57,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:40:57,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:57,891 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:57,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-16 17:40:58,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,094 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:58,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:58,094 INFO L85 PathProgramCache]: Analyzing trace with hash 857570252, now seen corresponding path program 1 times [2023-12-16 17:40:58,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:58,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1793330019] [2023-12-16 17:40:58,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:58,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:58,096 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:58,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:40:58,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:58,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:58,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:58,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:58,143 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:58,145 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:58,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1793330019] [2023-12-16 17:40:58,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1793330019] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:58,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:58,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:58,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920683795] [2023-12-16 17:40:58,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:58,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:58,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:58,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:58,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:58,148 INFO L87 Difference]: Start difference. First operand 55 states and 75 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:58,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:58,184 INFO L93 Difference]: Finished difference Result 108 states and 149 transitions. [2023-12-16 17:40:58,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:58,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-16 17:40:58,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:58,186 INFO L225 Difference]: With dead ends: 108 [2023-12-16 17:40:58,186 INFO L226 Difference]: Without dead ends: 55 [2023-12-16 17:40:58,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:58,190 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 70 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:58,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 60 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:58,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-16 17:40:58,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-16 17:40:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 40 states have (on average 1.45) internal successors, (58), 47 states have internal predecessors, (58), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 17:40:58,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 74 transitions. [2023-12-16 17:40:58,200 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 74 transitions. Word has length 21 [2023-12-16 17:40:58,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:58,200 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 74 transitions. [2023-12-16 17:40:58,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:58,200 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 74 transitions. [2023-12-16 17:40:58,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-16 17:40:58,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:58,201 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:58,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:58,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,402 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:58,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:58,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1782623785, now seen corresponding path program 1 times [2023-12-16 17:40:58,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:58,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266106469] [2023-12-16 17:40:58,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:58,403 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:58,404 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:58,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:40:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:58,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:58,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:58,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:58,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:58,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:58,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266106469] [2023-12-16 17:40:58,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266106469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:58,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:58,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:58,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093341194] [2023-12-16 17:40:58,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:58,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:58,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:58,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:58,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:58,501 INFO L87 Difference]: Start difference. First operand 55 states and 74 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:58,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:58,546 INFO L93 Difference]: Finished difference Result 147 states and 201 transitions. [2023-12-16 17:40:58,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:58,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2023-12-16 17:40:58,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:58,549 INFO L225 Difference]: With dead ends: 147 [2023-12-16 17:40:58,549 INFO L226 Difference]: Without dead ends: 94 [2023-12-16 17:40:58,552 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-16 17:40:58,554 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 48 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:58,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 119 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:58,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-16 17:40:58,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2023-12-16 17:40:58,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 67 states have (on average 1.4029850746268657) internal successors, (94), 74 states have internal predecessors, (94), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-16 17:40:58,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 122 transitions. [2023-12-16 17:40:58,569 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 122 transitions. Word has length 26 [2023-12-16 17:40:58,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:58,569 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 122 transitions. [2023-12-16 17:40:58,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:58,570 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 122 transitions. [2023-12-16 17:40:58,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:58,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:58,570 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:58,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:58,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:58,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:58,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1898366738, now seen corresponding path program 1 times [2023-12-16 17:40:58,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:58,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786951981] [2023-12-16 17:40:58,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:58,775 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:58,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:58,775 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:58,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:40:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:58,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:58,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:58,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:58,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:58,837 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:58,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786951981] [2023-12-16 17:40:58,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786951981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:58,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:58,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:58,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895174216] [2023-12-16 17:40:58,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:58,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:58,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:58,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:58,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:58,838 INFO L87 Difference]: Start difference. First operand 92 states and 122 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:58,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:58,890 INFO L93 Difference]: Finished difference Result 191 states and 264 transitions. [2023-12-16 17:40:58,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:58,890 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:58,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:58,891 INFO L225 Difference]: With dead ends: 191 [2023-12-16 17:40:58,891 INFO L226 Difference]: Without dead ends: 101 [2023-12-16 17:40:58,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:58,892 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 7 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:58,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 176 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:58,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-12-16 17:40:58,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 94. [2023-12-16 17:40:58,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.391304347826087) internal successors, (96), 76 states have internal predecessors, (96), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-16 17:40:58,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 124 transitions. [2023-12-16 17:40:58,909 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 124 transitions. Word has length 33 [2023-12-16 17:40:58,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:58,909 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 124 transitions. [2023-12-16 17:40:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 124 transitions. [2023-12-16 17:40:58,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:58,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:58,913 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:58,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:59,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:59,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:59,115 INFO L85 PathProgramCache]: Analyzing trace with hash -618503060, now seen corresponding path program 1 times [2023-12-16 17:40:59,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:59,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1537245146] [2023-12-16 17:40:59,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:59,116 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:59,117 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:59,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:40:59,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:59,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:59,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:59,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:59,184 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:59,184 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:59,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1537245146] [2023-12-16 17:40:59,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1537245146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:59,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:59,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:59,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326365615] [2023-12-16 17:40:59,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:59,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:59,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:59,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:59,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:59,186 INFO L87 Difference]: Start difference. First operand 94 states and 124 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:59,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:59,225 INFO L93 Difference]: Finished difference Result 188 states and 253 transitions. [2023-12-16 17:40:59,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:59,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:59,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:59,227 INFO L225 Difference]: With dead ends: 188 [2023-12-16 17:40:59,227 INFO L226 Difference]: Without dead ends: 96 [2023-12-16 17:40:59,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:59,228 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 2 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:59,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 183 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:59,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-12-16 17:40:59,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2023-12-16 17:40:59,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 71 states have (on average 1.380281690140845) internal successors, (98), 78 states have internal predecessors, (98), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-16 17:40:59,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 126 transitions. [2023-12-16 17:40:59,243 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 126 transitions. Word has length 33 [2023-12-16 17:40:59,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:59,244 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 126 transitions. [2023-12-16 17:40:59,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:59,244 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 126 transitions. [2023-12-16 17:40:59,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:59,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:59,245 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:59,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-16 17:40:59,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:59,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:59,448 INFO L85 PathProgramCache]: Analyzing trace with hash 808252656, now seen corresponding path program 1 times [2023-12-16 17:40:59,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:59,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1923169587] [2023-12-16 17:40:59,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:59,449 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:59,485 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:59,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:40:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:59,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:59,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:59,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:59,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:59,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:59,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1923169587] [2023-12-16 17:40:59,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1923169587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:59,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:59,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:59,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774831595] [2023-12-16 17:40:59,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:59,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:59,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:59,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:59,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:59,560 INFO L87 Difference]: Start difference. First operand 96 states and 126 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:59,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:59,610 INFO L93 Difference]: Finished difference Result 234 states and 309 transitions. [2023-12-16 17:40:59,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:59,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:59,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:59,611 INFO L225 Difference]: With dead ends: 234 [2023-12-16 17:40:59,611 INFO L226 Difference]: Without dead ends: 140 [2023-12-16 17:40:59,612 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-16 17:40:59,612 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 36 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:59,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 114 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:59,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-16 17:40:59,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2023-12-16 17:40:59,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 102 states have (on average 1.3431372549019607) internal successors, (137), 110 states have internal predecessors, (137), 18 states have call successors, (18), 18 states have call predecessors, (18), 17 states have return successors, (22), 17 states have call predecessors, (22), 18 states have call successors, (22) [2023-12-16 17:40:59,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 177 transitions. [2023-12-16 17:40:59,620 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 177 transitions. Word has length 33 [2023-12-16 17:40:59,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:59,620 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 177 transitions. [2023-12-16 17:40:59,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:59,620 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 177 transitions. [2023-12-16 17:40:59,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-16 17:40:59,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:59,621 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:59,628 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-16 17:40:59,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,831 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:59,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:59,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1641981339, now seen corresponding path program 1 times [2023-12-16 17:40:59,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:59,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [251338713] [2023-12-16 17:40:59,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:59,832 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:59,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:59,833 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:59,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:40:59,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:59,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:59,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:59,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:59,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:59,928 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:59,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [251338713] [2023-12-16 17:40:59,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [251338713] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:59,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:59,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:59,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956439827] [2023-12-16 17:40:59,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:59,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:59,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:59,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:59,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:59,929 INFO L87 Difference]: Start difference. First operand 138 states and 177 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:40:59,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:59,978 INFO L93 Difference]: Finished difference Result 274 states and 352 transitions. [2023-12-16 17:40:59,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:59,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-16 17:40:59,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:59,980 INFO L225 Difference]: With dead ends: 274 [2023-12-16 17:40:59,980 INFO L226 Difference]: Without dead ends: 138 [2023-12-16 17:40:59,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:59,980 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 17 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:59,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 170 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:59,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-16 17:40:59,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-16 17:40:59,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 101 states have (on average 1.3267326732673268) internal successors, (134), 109 states have internal predecessors, (134), 18 states have call successors, (18), 18 states have call predecessors, (18), 17 states have return successors, (22), 17 states have call predecessors, (22), 18 states have call successors, (22) [2023-12-16 17:40:59,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 174 transitions. [2023-12-16 17:40:59,988 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 174 transitions. Word has length 36 [2023-12-16 17:40:59,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:59,988 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 174 transitions. [2023-12-16 17:40:59,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:40:59,989 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 174 transitions. [2023-12-16 17:40:59,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 17:40:59,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:59,989 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:00,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:00,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:00,210 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:00,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:00,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1398682678, now seen corresponding path program 1 times [2023-12-16 17:41:00,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:00,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378554632] [2023-12-16 17:41:00,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:00,211 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:00,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:00,212 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:00,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:41:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:00,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:00,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:00,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:00,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:00,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:00,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378554632] [2023-12-16 17:41:00,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378554632] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:00,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:00,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:00,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474402769] [2023-12-16 17:41:00,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:00,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:00,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:00,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:00,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:00,284 INFO L87 Difference]: Start difference. First operand 137 states and 174 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-16 17:41:00,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:00,342 INFO L93 Difference]: Finished difference Result 232 states and 302 transitions. [2023-12-16 17:41:00,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:00,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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 37 [2023-12-16 17:41:00,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:00,344 INFO L225 Difference]: With dead ends: 232 [2023-12-16 17:41:00,344 INFO L226 Difference]: Without dead ends: 138 [2023-12-16 17:41:00,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:41:00,346 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 47 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:00,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 230 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:00,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-16 17:41:00,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-16 17:41:00,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 109 states have internal predecessors, (130), 18 states have call successors, (18), 18 states have call predecessors, (18), 17 states have return successors, (21), 17 states have call predecessors, (21), 18 states have call successors, (21) [2023-12-16 17:41:00,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 169 transitions. [2023-12-16 17:41:00,356 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 169 transitions. Word has length 37 [2023-12-16 17:41:00,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:00,357 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 169 transitions. [2023-12-16 17:41:00,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-16 17:41:00,357 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2023-12-16 17:41:00,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:41:00,359 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:00,359 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:00,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:00,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:00,562 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:00,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:00,562 INFO L85 PathProgramCache]: Analyzing trace with hash -2104153983, now seen corresponding path program 1 times [2023-12-16 17:41:00,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:00,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165331428] [2023-12-16 17:41:00,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:00,563 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:00,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:00,564 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:00,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:41:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:00,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 17:41:00,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:00,646 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:00,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165331428] [2023-12-16 17:41:00,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [165331428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:00,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:00,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:41:00,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012480977] [2023-12-16 17:41:00,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:00,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:41:00,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:00,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:41:00,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:41:00,647 INFO L87 Difference]: Start difference. First operand 137 states and 169 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:41:00,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:00,872 INFO L93 Difference]: Finished difference Result 443 states and 568 transitions. [2023-12-16 17:41:00,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:41:00,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 40 [2023-12-16 17:41:00,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:00,875 INFO L225 Difference]: With dead ends: 443 [2023-12-16 17:41:00,875 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 17:41:00,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:41:00,876 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 202 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:00,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 229 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:41:00,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 17:41:00,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 335. [2023-12-16 17:41:00,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 248 states have (on average 1.2943548387096775) internal successors, (321), 267 states have internal predecessors, (321), 43 states have call successors, (43), 39 states have call predecessors, (43), 43 states have return successors, (52), 42 states have call predecessors, (52), 43 states have call successors, (52) [2023-12-16 17:41:00,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 416 transitions. [2023-12-16 17:41:00,900 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 416 transitions. Word has length 40 [2023-12-16 17:41:00,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:00,900 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 416 transitions. [2023-12-16 17:41:00,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:41:00,900 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 416 transitions. [2023-12-16 17:41:00,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:41:00,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:00,901 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:00,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-12-16 17:41:01,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:01,114 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:01,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:01,114 INFO L85 PathProgramCache]: Analyzing trace with hash -620979843, now seen corresponding path program 1 times [2023-12-16 17:41:01,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:01,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [837903201] [2023-12-16 17:41:01,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:01,115 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:01,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:01,116 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:01,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:41:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:01,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:01,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:01,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:01,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:01,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:01,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [837903201] [2023-12-16 17:41:01,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [837903201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:01,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:01,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:01,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341292649] [2023-12-16 17:41:01,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:01,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:01,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:01,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:01,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:01,164 INFO L87 Difference]: Start difference. First operand 335 states and 416 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-16 17:41:01,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:01,229 INFO L93 Difference]: Finished difference Result 631 states and 790 transitions. [2023-12-16 17:41:01,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:01,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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 40 [2023-12-16 17:41:01,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:01,231 INFO L225 Difference]: With dead ends: 631 [2023-12-16 17:41:01,231 INFO L226 Difference]: Without dead ends: 337 [2023-12-16 17:41:01,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:01,232 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 2 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:01,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 183 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:01,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-12-16 17:41:01,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2023-12-16 17:41:01,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 249 states have (on average 1.285140562248996) internal successors, (320), 268 states have internal predecessors, (320), 43 states have call successors, (43), 39 states have call predecessors, (43), 44 states have return successors, (52), 42 states have call predecessors, (52), 43 states have call successors, (52) [2023-12-16 17:41:01,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 415 transitions. [2023-12-16 17:41:01,249 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 415 transitions. Word has length 40 [2023-12-16 17:41:01,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:01,249 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 415 transitions. [2023-12-16 17:41:01,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-16 17:41:01,250 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 415 transitions. [2023-12-16 17:41:01,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:41:01,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:01,250 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:01,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:01,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:01,453 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:01,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:01,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1373164863, now seen corresponding path program 1 times [2023-12-16 17:41:01,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:01,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302896754] [2023-12-16 17:41:01,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:01,453 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:01,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:01,454 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-16 17:41:01,455 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-16 17:41:01,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:01,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:01,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:01,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:01,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:01,502 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:01,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302896754] [2023-12-16 17:41:01,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302896754] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:01,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:01,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:01,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589460512] [2023-12-16 17:41:01,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:01,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:01,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:01,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:01,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:01,503 INFO L87 Difference]: Start difference. First operand 337 states and 415 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-16 17:41:01,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:01,551 INFO L93 Difference]: Finished difference Result 608 states and 758 transitions. [2023-12-16 17:41:01,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:01,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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 40 [2023-12-16 17:41:01,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:01,553 INFO L225 Difference]: With dead ends: 608 [2023-12-16 17:41:01,553 INFO L226 Difference]: Without dead ends: 312 [2023-12-16 17:41:01,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:41:01,554 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 6 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:01,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 178 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:01,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-16 17:41:01,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-16 17:41:01,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 232 states have (on average 1.2801724137931034) internal successors, (297), 249 states have internal predecessors, (297), 40 states have call successors, (40), 36 states have call predecessors, (40), 39 states have return successors, (47), 38 states have call predecessors, (47), 40 states have call successors, (47) [2023-12-16 17:41:01,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 384 transitions. [2023-12-16 17:41:01,575 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 384 transitions. Word has length 40 [2023-12-16 17:41:01,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:01,576 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 384 transitions. [2023-12-16 17:41:01,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-16 17:41:01,577 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 384 transitions. [2023-12-16 17:41:01,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-16 17:41:01,577 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:01,577 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:01,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-12-16 17:41:01,779 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-16 17:41:01,780 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:01,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:01,780 INFO L85 PathProgramCache]: Analyzing trace with hash -136694335, now seen corresponding path program 1 times [2023-12-16 17:41:01,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:01,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [942280389] [2023-12-16 17:41:01,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:01,780 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:01,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:01,781 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-16 17:41:01,785 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-16 17:41:01,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:01,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:41:01,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:01,882 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:01,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:01,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:01,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [942280389] [2023-12-16 17:41:01,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [942280389] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:01,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:01,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:41:01,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535186270] [2023-12-16 17:41:01,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:01,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:41:01,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:01,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:41:01,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:41:01,883 INFO L87 Difference]: Start difference. First operand 312 states and 384 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:41:01,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:01,972 INFO L93 Difference]: Finished difference Result 932 states and 1175 transitions. [2023-12-16 17:41:01,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:41:01,973 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2023-12-16 17:41:01,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:01,976 INFO L225 Difference]: With dead ends: 932 [2023-12-16 17:41:01,976 INFO L226 Difference]: Without dead ends: 622 [2023-12-16 17:41:01,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 57 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-16 17:41:01,977 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 44 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:01,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 237 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:41:01,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2023-12-16 17:41:02,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 620. [2023-12-16 17:41:02,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 461 states have (on average 1.2472885032537961) internal successors, (575), 494 states have internal predecessors, (575), 80 states have call successors, (80), 72 states have call predecessors, (80), 78 states have return successors, (101), 76 states have call predecessors, (101), 80 states have call successors, (101) [2023-12-16 17:41:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 756 transitions. [2023-12-16 17:41:02,008 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 756 transitions. Word has length 62 [2023-12-16 17:41:02,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:02,008 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 756 transitions. [2023-12-16 17:41:02,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:41:02,008 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 756 transitions. [2023-12-16 17:41:02,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-16 17:41:02,009 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:02,009 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:02,011 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-16 17:41:02,211 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-16 17:41:02,211 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:02,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:02,211 INFO L85 PathProgramCache]: Analyzing trace with hash -945165411, now seen corresponding path program 1 times [2023-12-16 17:41:02,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:02,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [922807949] [2023-12-16 17:41:02,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:02,212 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:02,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:02,213 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-16 17:41:02,240 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-16 17:41:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:02,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:41:02,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:02,329 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:02,329 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:02,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:02,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [922807949] [2023-12-16 17:41:02,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [922807949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:02,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:02,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:41:02,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281872072] [2023-12-16 17:41:02,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:02,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:41:02,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:02,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:41:02,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:41:02,331 INFO L87 Difference]: Start difference. First operand 620 states and 756 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-16 17:41:02,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:02,671 INFO L93 Difference]: Finished difference Result 1505 states and 1874 transitions. [2023-12-16 17:41:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 17:41:02,672 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 63 [2023-12-16 17:41:02,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:02,675 INFO L225 Difference]: With dead ends: 1505 [2023-12-16 17:41:02,675 INFO L226 Difference]: Without dead ends: 965 [2023-12-16 17:41:02,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:41:02,676 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 190 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:02,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 307 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:41:02,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-12-16 17:41:02,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 924. [2023-12-16 17:41:02,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 680 states have (on average 1.214705882352941) internal successors, (826), 724 states have internal predecessors, (826), 120 states have call successors, (120), 114 states have call predecessors, (120), 123 states have return successors, (149), 116 states have call predecessors, (149), 120 states have call successors, (149) [2023-12-16 17:41:02,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1095 transitions. [2023-12-16 17:41:02,722 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1095 transitions. Word has length 63 [2023-12-16 17:41:02,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:02,722 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1095 transitions. [2023-12-16 17:41:02,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-16 17:41:02,722 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1095 transitions. [2023-12-16 17:41:02,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-16 17:41:02,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:02,723 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:02,726 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-16 17:41:02,926 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-16 17:41:02,926 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:02,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:02,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1217262345, now seen corresponding path program 1 times [2023-12-16 17:41:02,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:02,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [15631014] [2023-12-16 17:41:02,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:02,927 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:02,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:02,928 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-16 17:41:02,934 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-16 17:41:02,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:02,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 17:41:02,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:03,030 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:03,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:41:03,181 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:41:03,182 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:03,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [15631014] [2023-12-16 17:41:03,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [15631014] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:41:03,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:41:03,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 12 [2023-12-16 17:41:03,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485974665] [2023-12-16 17:41:03,182 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:41:03,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:41:03,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:03,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:41:03,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:41:03,183 INFO L87 Difference]: Start difference. First operand 924 states and 1095 transitions. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 11 states have internal predecessors, (78), 7 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2023-12-16 17:41:03,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:03,714 INFO L93 Difference]: Finished difference Result 2388 states and 2937 transitions. [2023-12-16 17:41:03,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 17:41:03,715 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 11 states have internal predecessors, (78), 7 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 64 [2023-12-16 17:41:03,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:03,720 INFO L225 Difference]: With dead ends: 2388 [2023-12-16 17:41:03,720 INFO L226 Difference]: Without dead ends: 1544 [2023-12-16 17:41:03,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2023-12-16 17:41:03,723 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 429 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:03,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 437 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:41:03,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1544 states. [2023-12-16 17:41:03,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1544 to 1492. [2023-12-16 17:41:03,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1096 states have (on average 1.2253649635036497) internal successors, (1343), 1168 states have internal predecessors, (1343), 192 states have call successors, (192), 188 states have call predecessors, (192), 203 states have return successors, (277), 190 states have call predecessors, (277), 192 states have call successors, (277) [2023-12-16 17:41:03,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 1812 transitions. [2023-12-16 17:41:03,796 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 1812 transitions. Word has length 64 [2023-12-16 17:41:03,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:03,797 INFO L495 AbstractCegarLoop]: Abstraction has 1492 states and 1812 transitions. [2023-12-16 17:41:03,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 11 states have internal predecessors, (78), 7 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2023-12-16 17:41:03,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 1812 transitions. [2023-12-16 17:41:03,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-16 17:41:03,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:03,798 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:03,803 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-16 17:41:04,001 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-16 17:41:04,001 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:04,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:04,002 INFO L85 PathProgramCache]: Analyzing trace with hash 630456331, now seen corresponding path program 1 times [2023-12-16 17:41:04,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:04,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1884955807] [2023-12-16 17:41:04,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:04,002 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:04,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:04,043 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-16 17:41:04,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:41:04,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:04,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 17:41:04,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:04,150 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:04,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:41:04,296 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:41:04,296 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:04,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1884955807] [2023-12-16 17:41:04,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1884955807] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:41:04,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:41:04,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-12-16 17:41:04,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214797177] [2023-12-16 17:41:04,297 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:41:04,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-16 17:41:04,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:04,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-16 17:41:04,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-12-16 17:41:04,298 INFO L87 Difference]: Start difference. First operand 1492 states and 1812 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 12 states have internal predecessors, (86), 6 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-12-16 17:41:04,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:04,907 INFO L93 Difference]: Finished difference Result 3953 states and 5032 transitions. [2023-12-16 17:41:04,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-16 17:41:04,908 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 12 states have internal predecessors, (86), 6 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 64 [2023-12-16 17:41:04,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:04,917 INFO L225 Difference]: With dead ends: 3953 [2023-12-16 17:41:04,917 INFO L226 Difference]: Without dead ends: 2541 [2023-12-16 17:41:04,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=201, Invalid=611, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:41:04,921 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 474 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:04,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 437 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:41:04,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2023-12-16 17:41:05,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2223. [2023-12-16 17:41:05,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1633 states have (on average 1.232088181261482) internal successors, (2012), 1734 states have internal predecessors, (2012), 297 states have call successors, (297), 295 states have call predecessors, (297), 292 states have return successors, (455), 268 states have call predecessors, (455), 297 states have call successors, (455) [2023-12-16 17:41:05,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 2764 transitions. [2023-12-16 17:41:05,061 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 2764 transitions. Word has length 64 [2023-12-16 17:41:05,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:05,061 INFO L495 AbstractCegarLoop]: Abstraction has 2223 states and 2764 transitions. [2023-12-16 17:41:05,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 12 states have internal predecessors, (86), 6 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-12-16 17:41:05,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 2764 transitions. [2023-12-16 17:41:05,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-16 17:41:05,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:05,065 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-16 17:41:05,072 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-16 17:41:05,272 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-16 17:41:05,272 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:05,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:05,273 INFO L85 PathProgramCache]: Analyzing trace with hash 639969591, now seen corresponding path program 1 times [2023-12-16 17:41:05,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:05,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2135850225] [2023-12-16 17:41:05,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:05,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:05,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:05,321 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-16 17:41:05,348 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-16 17:41:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:05,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:05,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:05,407 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2023-12-16 17:41:05,407 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:05,407 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:05,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2135850225] [2023-12-16 17:41:05,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2135850225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:05,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:05,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:05,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203389253] [2023-12-16 17:41:05,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:05,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:05,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:05,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:05,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:05,409 INFO L87 Difference]: Start difference. First operand 2223 states and 2764 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:41:05,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:05,450 INFO L93 Difference]: Finished difference Result 2443 states and 3021 transitions. [2023-12-16 17:41:05,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:05,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 169 [2023-12-16 17:41:05,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:05,451 INFO L225 Difference]: With dead ends: 2443 [2023-12-16 17:41:05,451 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:41:05,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:05,455 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 1 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:05,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 152 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:05,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:41:05,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:41:05,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:05,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:41:05,455 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 169 [2023-12-16 17:41:05,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:05,456 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:41:05,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-16 17:41:05,456 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:41:05,456 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:41:05,458 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:41:05,463 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-16 17:41:05,661 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-16 17:41:05,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:41:06,301 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 806 812) no Hoare annotation was computed. [2023-12-16 17:41:06,301 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 806 812) the Hoare annotation is: true [2023-12-16 17:41:06,302 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 486 497) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse4 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4 (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse1 .cse2 .cse3 .cse4 (not (= (_ bv1 32) ~pumpRunning~0))))) [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 486 497) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 486 497) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L704(line 704) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L965(lines 965 969) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L965-2(lines 965 969) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L895 garLoopResultBuilder]: At program point L854(line 854) the Hoare annotation is: (let ((.cse2 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse2 .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse2 .cse0 .cse1))) [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 470) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L466-2(lines 462 473) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L429(lines 429 449) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L895 garLoopResultBuilder]: At program point L859(line 859) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (and (= ~waterLevel~0 (_ bv1 32)) .cse0) .cse1 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse3 .cse1 .cse2 (and (= ~waterLevel~0 (_ bv2 32)) .cse0)) (or .cse3 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L859-1(lines 840 864) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L793-1(lines 793 799) no Hoare annotation was computed. [2023-12-16 17:41:06,302 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 782 805) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (= ~waterLevel~0 (_ bv2 32)))) (and (or (and (= ~waterLevel~0 (_ bv1 32)) .cse0) .cse1 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse3 .cse1 .cse2 (and .cse4 .cse0)) (or .cse3 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))) (and (= (_ bv1 32) ~pumpRunning~0) .cse4)))) [2023-12-16 17:41:06,302 INFO L899 garLoopResultBuilder]: For program point L439(lines 439 445) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L435(lines 435 448) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L435-1(lines 420 452) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L786-1(lines 785 804) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 856) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L844(lines 844 861) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L895 garLoopResultBuilder]: At program point L427(line 427) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse3 .cse1 .cse2 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)))) (or .cse3 .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 782 805) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L427-1(line 427) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 704) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 565 594) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L902 garLoopResultBuilder]: At program point L575-2(lines 575 589) the Hoare annotation is: true [2023-12-16 17:41:06,303 INFO L902 garLoopResultBuilder]: At program point L571(line 571) the Hoare annotation is: true [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L571-1(line 571) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L590(lines 565 594) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L586(line 586) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 565 594) the Hoare annotation is: true [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 583) no Hoare annotation was computed. [2023-12-16 17:41:06,303 INFO L902 garLoopResultBuilder]: At program point L579-1(lines 579 583) the Hoare annotation is: true [2023-12-16 17:41:06,303 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 498 506) the Hoare annotation is: true [2023-12-16 17:41:06,303 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 498 506) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L758(lines 758 762) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L758-2(lines 750 763) the Hoare annotation is: (let ((.cse3 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 .cse2) (and (= (_ bv1 32) ~pumpRunning~0) .cse3 .cse0 .cse1) (and .cse3 .cse0 .cse1 .cse2))) [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L721(lines 720 767) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L750(lines 750 763) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L651(lines 651 658) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L651-2(lines 651 658) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L742(line 742) the Hoare annotation is: (let ((.cse3 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 .cse2) (and (= (_ bv1 32) ~pumpRunning~0) .cse3 .cse0 .cse1) (and .cse3 .cse0 .cse1 .cse2))) [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L771(lines 710 775) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L730(lines 730 736) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L730-1(lines 730 736) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L768(lines 719 769) the Hoare annotation is: false [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L740(lines 740 746) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L740-1(lines 740 746) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L765(lines 720 767) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1))) [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L732(line 732) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1))) [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L543(lines 543 549) no Hoare annotation was computed. [2023-12-16 17:41:06,304 INFO L895 garLoopResultBuilder]: At program point L828(line 828) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~6#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1))) [2023-12-16 17:41:06,304 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 830) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point L818(lines 818 835) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point L946(lines 946 950) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point L946-2(lines 946 950) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 814 838) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1 .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32))) .cse2))) [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 539 552) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L895 garLoopResultBuilder]: At program point L833(line 833) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1))) [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point L833-1(lines 814 838) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 814 838) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 474 485) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 474 485) no Hoare annotation was computed. [2023-12-16 17:41:06,305 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 474 485) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv2 32)) .cse0 (not (= (_ bv1 32) ~pumpRunning~0))) (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv1 32))))) [2023-12-16 17:41:06,307 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:06,308 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:41:06,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:41:06 BoogieIcfgContainer [2023-12-16 17:41:06,324 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:41:06,325 INFO L158 Benchmark]: Toolchain (without parser) took 10025.23ms. Allocated memory was 298.8MB in the beginning and 360.7MB in the end (delta: 61.9MB). Free memory was 250.6MB in the beginning and 279.0MB in the end (delta: -28.4MB). Peak memory consumption was 201.5MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 229.6MB. Free memory is still 176.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: CACSL2BoogieTranslator took 381.17ms. Allocated memory is still 298.8MB. Free memory was 250.3MB in the beginning and 224.0MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.13ms. Allocated memory is still 298.8MB. Free memory was 224.0MB in the beginning and 221.7MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: Boogie Preprocessor took 45.37ms. Allocated memory is still 298.8MB. Free memory was 221.7MB in the beginning and 219.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: RCFGBuilder took 451.01ms. Allocated memory is still 298.8MB. Free memory was 219.1MB in the beginning and 246.2MB in the end (delta: -27.0MB). Peak memory consumption was 19.4MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,325 INFO L158 Benchmark]: TraceAbstraction took 9104.72ms. Allocated memory was 298.8MB in the beginning and 360.7MB in the end (delta: 61.9MB). Free memory was 245.6MB in the beginning and 279.0MB in the end (delta: -33.4MB). Peak memory consumption was 195.7MB. Max. memory is 8.0GB. [2023-12-16 17:41:06,326 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 229.6MB. Free memory is still 176.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 381.17ms. Allocated memory is still 298.8MB. Free memory was 250.3MB in the beginning and 224.0MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.13ms. Allocated memory is still 298.8MB. Free memory was 224.0MB in the beginning and 221.7MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 45.37ms. Allocated memory is still 298.8MB. Free memory was 221.7MB in the beginning and 219.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 451.01ms. Allocated memory is still 298.8MB. Free memory was 219.1MB in the beginning and 246.2MB in the end (delta: -27.0MB). Peak memory consumption was 19.4MB. Max. memory is 8.0GB. * TraceAbstraction took 9104.72ms. Allocated memory was 298.8MB in the beginning and 360.7MB in the end (delta: 61.9MB). Free memory was 245.6MB in the beginning and 279.0MB in the end (delta: -33.4MB). Peak memory consumption was 195.7MB. 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [415] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] - GenericResultAtLocation [Line: 562]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [562] - GenericResultAtLocation [Line: 664]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [664] - GenericResultAtLocation [Line: 699]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [699] - GenericResultAtLocation [Line: 708]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [708] - GenericResultAtLocation [Line: 776]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [776] * 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: 704]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 68 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.1s, OverallIterations: 17, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1628 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1586 mSDsluCounter, 3399 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2287 mSDsCounter, 422 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2467 IncrementalHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 422 mSolverCounterUnsat, 1112 mSDtfsCounter, 2467 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 959 GetRequests, 864 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2223occurred in iteration=16, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 17 MinimizatonAttempts, 440 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 1732 PreInvPairs, 1770 NumberOfFragments, 545 HoareAnnotationTreeSize, 1732 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 20 FormulaSimplificationsInter, 1066 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 796 NumberOfCodeBlocks, 796 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 905 ConstructedInterpolants, 0 QuantifiedInterpolants, 1848 SizeOfPredicates, 24 NumberOfNonLiveVariables, 2034 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 19 InterpolantComputations, 15 PerfectInterpolantSequences, 345/379 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: 720]: Loop Invariant Derived loop invariant: (((((systemActive == 1) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || ((((1 == pumpRunning) && (waterLevel == 2)) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 719]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 575]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:41:06,341 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...