/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_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:02:53,593 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:02:53,684 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 06:02:53,690 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:02:53,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:02:53,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:02:53,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:02:53,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:02:53,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:02:53,724 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:02:53,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:02:53,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:02:53,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:02:53,726 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:02:53,726 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:02:53,726 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:02:53,727 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:02:53,727 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:02:53,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:02:53,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:02:53,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:02:53,729 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:02:53,729 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:02:53,729 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:02:53,730 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:02:53,730 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:02:53,730 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:02:53,730 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:02:53,730 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:02:53,731 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:02:53,732 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:02:53,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:02:53,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:02:53,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:02:53,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:53,732 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:02:53,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:02:53,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:02:53,733 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:02:53,733 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:02:53,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:02:53,734 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 06:02:53,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:02:53,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:02:53,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:02:53,999 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:02:54,000 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:02:54,001 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product53.cil.c [2023-12-25 06:02:55,103 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:02:55,348 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:02:55,349 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product53.cil.c [2023-12-25 06:02:55,371 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/efa9f8db0/f50006407d0a409ebeb4294e69ab4760/FLAGb5ab42d5a [2023-12-25 06:02:55,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/efa9f8db0/f50006407d0a409ebeb4294e69ab4760 [2023-12-25 06:02:55,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:02:55,388 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:02:55,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:55,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:02:55,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:02:55,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,395 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79abb2b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55, skipping insertion in model container [2023-12-25 06:02:55,396 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,441 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:55,577 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_product53.cil.c[1605,1618] [2023-12-25 06:02:55,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:55,728 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:02:55,744 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:55,754 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_product53.cil.c[1605,1618] [2023-12-25 06:02:55,822 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:55,830 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:02:55,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-12-25 06:02:55,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] [2023-12-25 06:02:55,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [96] [2023-12-25 06:02:55,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [165] [2023-12-25 06:02:55,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [398] [2023-12-25 06:02:55,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [502] [2023-12-25 06:02:55,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [536] [2023-12-25 06:02:55,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [902] [2023-12-25 06:02:55,849 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_product53.cil.c[1605,1618] [2023-12-25 06:02:55,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:55,923 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:02:55,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55 WrapperNode [2023-12-25 06:02:55,926 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:55,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:55,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:02:55,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:02:55,934 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,949 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,969 INFO L138 Inliner]: procedures = 58, calls = 103, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 214 [2023-12-25 06:02:55,970 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:55,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:02:55,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:02:55,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:02:55,980 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:55,997 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,010 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-25 06:02:56,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,017 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,021 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,022 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:02:56,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:02:56,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:02:56,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:02:56,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (1/1) ... [2023-12-25 06:02:56,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:56,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:02:56,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 06:02:56,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 06:02:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:02:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:02:56,102 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:02:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:02:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:02:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:02:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:02:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:02:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:02:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:56,104 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:02:56,104 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:02:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-25 06:02:56,106 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-25 06:02:56,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:02:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-25 06:02:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-25 06:02:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:02:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:02:56,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:02:56,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:02:56,193 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:02:56,195 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:02:56,583 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:02:56,687 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:02:56,687 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:02:56,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:56 BoogieIcfgContainer [2023-12-25 06:02:56,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:02:56,690 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:02:56,690 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:02:56,692 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:02:56,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:55" (1/3) ... [2023-12-25 06:02:56,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100e377d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:56, skipping insertion in model container [2023-12-25 06:02:56,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:55" (2/3) ... [2023-12-25 06:02:56,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100e377d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:56, skipping insertion in model container [2023-12-25 06:02:56,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:56" (3/3) ... [2023-12-25 06:02:56,695 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product53.cil.c [2023-12-25 06:02:56,711 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:02:56,711 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:02:56,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:02:56,766 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;@38dc958e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:02:56,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:02:56,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 54 states have (on average 1.537037037037037) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-25 06:02:56,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:02:56,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:56,786 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:56,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:56,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:56,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1207189717, now seen corresponding path program 1 times [2023-12-25 06:02:56,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:56,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [816840254] [2023-12-25 06:02:56,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:56,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:56,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:56,812 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:56,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 06:02:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:56,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:02:56,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:56,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:56,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:56,935 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:56,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [816840254] [2023-12-25 06:02:56,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [816840254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:56,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:56,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866294767] [2023-12-25 06:02:56,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:56,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:02:56,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:56,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:02:56,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:56,977 INFO L87 Difference]: Start difference. First operand has 81 states, 54 states have (on average 1.537037037037037) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:57,051 INFO L93 Difference]: Finished difference Result 160 states and 231 transitions. [2023-12-25 06:02:57,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:02:57,054 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-25 06:02:57,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:57,064 INFO L225 Difference]: With dead ends: 160 [2023-12-25 06:02:57,064 INFO L226 Difference]: Without dead ends: 76 [2023-12-25 06:02:57,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:57,072 INFO L413 NwaCegarLoop]: 94 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, 94 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-25 06:02:57,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:57,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-25 06:02:57,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-25 06:02:57,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.4313725490196079) internal successors, (73), 60 states have internal predecessors, (73), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-25 06:02:57,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 104 transitions. [2023-12-25 06:02:57,128 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 104 transitions. Word has length 17 [2023-12-25 06:02:57,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:57,128 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 104 transitions. [2023-12-25 06:02:57,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,129 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 104 transitions. [2023-12-25 06:02:57,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:02:57,133 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:57,133 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:57,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:57,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:57,338 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:57,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:57,339 INFO L85 PathProgramCache]: Analyzing trace with hash -848471436, now seen corresponding path program 1 times [2023-12-25 06:02:57,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:57,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748275273] [2023-12-25 06:02:57,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:57,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:57,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:57,341 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:57,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 06:02:57,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:57,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:57,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:57,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:57,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:57,417 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:57,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748275273] [2023-12-25 06:02:57,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748275273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:57,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:57,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:57,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82045888] [2023-12-25 06:02:57,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:57,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:57,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:57,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:57,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:57,422 INFO L87 Difference]: Start difference. First operand 76 states and 104 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:57,465 INFO L93 Difference]: Finished difference Result 125 states and 171 transitions. [2023-12-25 06:02:57,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:57,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:02:57,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:57,466 INFO L225 Difference]: With dead ends: 125 [2023-12-25 06:02:57,467 INFO L226 Difference]: Without dead ends: 68 [2023-12-25 06:02:57,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:57,469 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 11 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:57,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 146 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:57,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-12-25 06:02:57,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-12-25 06:02:57,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 55 states have internal predecessors, (67), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-25 06:02:57,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 93 transitions. [2023-12-25 06:02:57,479 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 93 transitions. Word has length 18 [2023-12-25 06:02:57,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:57,480 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 93 transitions. [2023-12-25 06:02:57,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,480 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 93 transitions. [2023-12-25 06:02:57,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:02:57,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:57,481 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:57,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:57,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:57,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:57,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:57,683 INFO L85 PathProgramCache]: Analyzing trace with hash 126584986, now seen corresponding path program 1 times [2023-12-25 06:02:57,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:57,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1216457948] [2023-12-25 06:02:57,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:57,684 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:57,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:57,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:57,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:02:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:57,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:57,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:57,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:57,784 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:57,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:57,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1216457948] [2023-12-25 06:02:57,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1216457948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:57,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:57,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:57,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4231096] [2023-12-25 06:02:57,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:57,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:57,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:57,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:57,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:57,791 INFO L87 Difference]: Start difference. First operand 68 states and 93 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:57,843 INFO L93 Difference]: Finished difference Result 134 states and 185 transitions. [2023-12-25 06:02:57,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:57,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:02:57,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:57,846 INFO L225 Difference]: With dead ends: 134 [2023-12-25 06:02:57,846 INFO L226 Difference]: Without dead ends: 68 [2023-12-25 06:02:57,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:57,849 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 81 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:57,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 78 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:57,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-12-25 06:02:57,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-12-25 06:02:57,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.434782608695652) internal successors, (66), 55 states have internal predecessors, (66), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-25 06:02:57,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 92 transitions. [2023-12-25 06:02:57,861 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 92 transitions. Word has length 21 [2023-12-25 06:02:57,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:57,862 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 92 transitions. [2023-12-25 06:02:57,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:57,862 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 92 transitions. [2023-12-25 06:02:57,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-25 06:02:57,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:57,863 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:57,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:58,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,067 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:58,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:58,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1271791400, now seen corresponding path program 1 times [2023-12-25 06:02:58,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:58,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756639292] [2023-12-25 06:02:58,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:58,068 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:58,069 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:58,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 06:02:58,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:58,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:58,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:58,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:58,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:58,188 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:58,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756639292] [2023-12-25 06:02:58,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756639292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:58,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:58,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:58,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571851602] [2023-12-25 06:02:58,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:58,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:58,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:58,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:58,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:58,192 INFO L87 Difference]: Start difference. First operand 68 states and 92 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, (4), 2 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-25 06:02:58,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:58,258 INFO L93 Difference]: Finished difference Result 177 states and 245 transitions. [2023-12-25 06:02:58,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:58,259 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, (4), 2 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 31 [2023-12-25 06:02:58,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:58,262 INFO L225 Difference]: With dead ends: 177 [2023-12-25 06:02:58,262 INFO L226 Difference]: Without dead ends: 111 [2023-12-25 06:02:58,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:58,269 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 56 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:58,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 152 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:58,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-25 06:02:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2023-12-25 06:02:58,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 76 states have (on average 1.381578947368421) internal successors, (105), 84 states have internal predecessors, (105), 17 states have call successors, (17), 15 states have call predecessors, (17), 15 states have return successors, (23), 15 states have call predecessors, (23), 17 states have call successors, (23) [2023-12-25 06:02:58,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 145 transitions. [2023-12-25 06:02:58,299 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 145 transitions. Word has length 31 [2023-12-25 06:02:58,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:58,299 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 145 transitions. [2023-12-25 06:02:58,299 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, (4), 2 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-25 06:02:58,299 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 145 transitions. [2023-12-25 06:02:58,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-25 06:02:58,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:58,303 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] [2023-12-25 06:02:58,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:58,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,506 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:58,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:58,507 INFO L85 PathProgramCache]: Analyzing trace with hash 2139911118, now seen corresponding path program 1 times [2023-12-25 06:02:58,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:58,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [393968213] [2023-12-25 06:02:58,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:58,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:58,509 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:58,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 06:02:58,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:58,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:58,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:58,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:58,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:58,604 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:58,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [393968213] [2023-12-25 06:02:58,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [393968213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:58,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:58,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:58,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412384568] [2023-12-25 06:02:58,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:58,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:58,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:58,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:58,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:58,607 INFO L87 Difference]: Start difference. First operand 109 states and 145 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:58,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:58,667 INFO L93 Difference]: Finished difference Result 297 states and 407 transitions. [2023-12-25 06:02:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:58,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-25 06:02:58,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:58,670 INFO L225 Difference]: With dead ends: 297 [2023-12-25 06:02:58,670 INFO L226 Difference]: Without dead ends: 190 [2023-12-25 06:02:58,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:58,671 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 41 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:58,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 150 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:58,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-25 06:02:58,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 188. [2023-12-25 06:02:58,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 133 states have (on average 1.3609022556390977) internal successors, (181), 143 states have internal predecessors, (181), 28 states have call successors, (28), 26 states have call predecessors, (28), 26 states have return successors, (40), 26 states have call predecessors, (40), 28 states have call successors, (40) [2023-12-25 06:02:58,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 249 transitions. [2023-12-25 06:02:58,699 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 249 transitions. Word has length 38 [2023-12-25 06:02:58,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:58,700 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 249 transitions. [2023-12-25 06:02:58,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:58,700 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 249 transitions. [2023-12-25 06:02:58,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-25 06:02:58,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:58,702 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] [2023-12-25 06:02:58,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:58,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,905 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:58,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:58,905 INFO L85 PathProgramCache]: Analyzing trace with hash -466112436, now seen corresponding path program 1 times [2023-12-25 06:02:58,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:58,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345760644] [2023-12-25 06:02:58,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:58,906 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:58,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:58,907 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:58,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:02:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:58,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:58,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:58,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:58,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:58,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345760644] [2023-12-25 06:02:58,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345760644] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:58,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:58,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:58,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781607042] [2023-12-25 06:02:58,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:58,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:58,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:58,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:58,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:58,987 INFO L87 Difference]: Start difference. First operand 188 states and 249 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:59,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:59,041 INFO L93 Difference]: Finished difference Result 378 states and 513 transitions. [2023-12-25 06:02:59,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:59,042 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-25 06:02:59,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:59,043 INFO L225 Difference]: With dead ends: 378 [2023-12-25 06:02:59,044 INFO L226 Difference]: Without dead ends: 192 [2023-12-25 06:02:59,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:59,045 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 237 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-25 06:02:59,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 237 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-12-25 06:02:59,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-12-25 06:02:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 137 states have (on average 1.3503649635036497) internal successors, (185), 147 states have internal predecessors, (185), 28 states have call successors, (28), 26 states have call predecessors, (28), 26 states have return successors, (40), 26 states have call predecessors, (40), 28 states have call successors, (40) [2023-12-25 06:02:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 253 transitions. [2023-12-25 06:02:59,067 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 253 transitions. Word has length 38 [2023-12-25 06:02:59,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:59,067 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 253 transitions. [2023-12-25 06:02:59,067 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 253 transitions. [2023-12-25 06:02:59,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-25 06:02:59,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:59,068 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] [2023-12-25 06:02:59,074 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-25 06:02:59,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:59,276 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:59,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:59,277 INFO L85 PathProgramCache]: Analyzing trace with hash -2054460338, now seen corresponding path program 1 times [2023-12-25 06:02:59,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:59,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327946454] [2023-12-25 06:02:59,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:59,279 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:59,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:59,280 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:59,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 06:02:59,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:59,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:59,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:59,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:59,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:59,352 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:59,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [327946454] [2023-12-25 06:02:59,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [327946454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:59,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:59,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:59,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101884042] [2023-12-25 06:02:59,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:59,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:59,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:59,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:59,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:59,355 INFO L87 Difference]: Start difference. First operand 192 states and 253 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:59,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:59,429 INFO L93 Difference]: Finished difference Result 355 states and 483 transitions. [2023-12-25 06:02:59,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:59,430 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-25 06:02:59,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:59,432 INFO L225 Difference]: With dead ends: 355 [2023-12-25 06:02:59,433 INFO L226 Difference]: Without dead ends: 165 [2023-12-25 06:02:59,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:59,434 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 6 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 230 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-25 06:02:59,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 230 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:59,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-12-25 06:02:59,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 160. [2023-12-25 06:02:59,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 114 states have (on average 1.3245614035087718) internal successors, (151), 123 states have internal predecessors, (151), 24 states have call successors, (24), 22 states have call predecessors, (24), 21 states have return successors, (30), 21 states have call predecessors, (30), 24 states have call successors, (30) [2023-12-25 06:02:59,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 205 transitions. [2023-12-25 06:02:59,456 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 205 transitions. Word has length 38 [2023-12-25 06:02:59,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:59,456 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 205 transitions. [2023-12-25 06:02:59,456 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:59,456 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 205 transitions. [2023-12-25 06:02:59,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-25 06:02:59,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:59,457 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:59,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:59,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:59,665 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:59,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:59,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1953805507, now seen corresponding path program 1 times [2023-12-25 06:02:59,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:59,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1351039884] [2023-12-25 06:02:59,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:59,666 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:59,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:59,668 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:59,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 06:02:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:59,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:59,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:59,780 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:59,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:59,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1351039884] [2023-12-25 06:02:59,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1351039884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:59,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:59,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474040176] [2023-12-25 06:02:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:59,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:59,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:59,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:59,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:59,782 INFO L87 Difference]: Start difference. First operand 160 states and 205 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-25 06:02:59,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:59,846 INFO L93 Difference]: Finished difference Result 318 states and 408 transitions. [2023-12-25 06:02:59,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:59,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2023-12-25 06:02:59,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:59,848 INFO L225 Difference]: With dead ends: 318 [2023-12-25 06:02:59,848 INFO L226 Difference]: Without dead ends: 160 [2023-12-25 06:02:59,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:59,849 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 17 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 224 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-25 06:02:59,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 224 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:59,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-25 06:02:59,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 159. [2023-12-25 06:02:59,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 113 states have (on average 1.3097345132743363) internal successors, (148), 122 states have internal predecessors, (148), 24 states have call successors, (24), 22 states have call predecessors, (24), 21 states have return successors, (30), 21 states have call predecessors, (30), 24 states have call successors, (30) [2023-12-25 06:02:59,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 202 transitions. [2023-12-25 06:02:59,861 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 202 transitions. Word has length 41 [2023-12-25 06:02:59,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:59,861 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 202 transitions. [2023-12-25 06:02:59,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-25 06:02:59,861 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 202 transitions. [2023-12-25 06:02:59,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-25 06:02:59,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:59,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:59,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:00,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,065 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:00,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:00,066 INFO L85 PathProgramCache]: Analyzing trace with hash -360772938, now seen corresponding path program 1 times [2023-12-25 06:03:00,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:00,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32367714] [2023-12-25 06:03:00,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:00,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:00,067 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:00,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 06:03:00,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:00,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:03:00,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:00,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:03:00,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:00,171 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:00,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32367714] [2023-12-25 06:03:00,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32367714] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:00,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:00,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:03:00,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098091512] [2023-12-25 06:03:00,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:00,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:03:00,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:00,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:03:00,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:00,174 INFO L87 Difference]: Start difference. First operand 159 states and 202 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:03:00,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:00,256 INFO L93 Difference]: Finished difference Result 271 states and 355 transitions. [2023-12-25 06:03:00,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:03:00,256 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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 42 [2023-12-25 06:03:00,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:00,258 INFO L225 Difference]: With dead ends: 271 [2023-12-25 06:03:00,258 INFO L226 Difference]: Without dead ends: 160 [2023-12-25 06:03:00,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:03:00,259 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 59 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:00,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 282 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:03:00,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-25 06:03:00,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 159. [2023-12-25 06:03:00,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 113 states have (on average 1.2654867256637168) internal successors, (143), 122 states have internal predecessors, (143), 24 states have call successors, (24), 22 states have call predecessors, (24), 21 states have return successors, (29), 21 states have call predecessors, (29), 24 states have call successors, (29) [2023-12-25 06:03:00,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 196 transitions. [2023-12-25 06:03:00,271 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 196 transitions. Word has length 42 [2023-12-25 06:03:00,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:00,271 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 196 transitions. [2023-12-25 06:03:00,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:03:00,272 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 196 transitions. [2023-12-25 06:03:00,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-25 06:03:00,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:00,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:00,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:00,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,475 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:00,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:00,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1706701781, now seen corresponding path program 1 times [2023-12-25 06:03:00,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:00,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [138872733] [2023-12-25 06:03:00,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:00,477 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:00,478 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:00,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 06:03:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:00,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:03:00,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:00,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:03:00,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:00,547 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:00,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [138872733] [2023-12-25 06:03:00,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [138872733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:00,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:00,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:03:00,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280529205] [2023-12-25 06:03:00,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:00,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:03:00,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:00,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:03:00,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:00,549 INFO L87 Difference]: Start difference. First operand 159 states and 196 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-25 06:03:00,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:00,600 INFO L93 Difference]: Finished difference Result 275 states and 345 transitions. [2023-12-25 06:03:00,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:03:00,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-12-25 06:03:00,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:00,602 INFO L225 Difference]: With dead ends: 275 [2023-12-25 06:03:00,602 INFO L226 Difference]: Without dead ends: 164 [2023-12-25 06:03:00,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:03:00,603 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 7 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 239 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-25 06:03:00,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 239 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:03:00,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-25 06:03:00,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 161. [2023-12-25 06:03:00,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 114 states have (on average 1.2543859649122806) internal successors, (143), 123 states have internal predecessors, (143), 24 states have call successors, (24), 22 states have call predecessors, (24), 22 states have return successors, (29), 21 states have call predecessors, (29), 24 states have call successors, (29) [2023-12-25 06:03:00,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 196 transitions. [2023-12-25 06:03:00,615 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 196 transitions. Word has length 45 [2023-12-25 06:03:00,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:00,615 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 196 transitions. [2023-12-25 06:03:00,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-25 06:03:00,616 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 196 transitions. [2023-12-25 06:03:00,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-25 06:03:00,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:00,617 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:00,624 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:00,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,819 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:00,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:00,820 INFO L85 PathProgramCache]: Analyzing trace with hash 889053331, now seen corresponding path program 1 times [2023-12-25 06:03:00,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:00,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1799423387] [2023-12-25 06:03:00,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:00,820 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:00,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:00,821 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:00,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 06:03:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:00,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:03:00,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:00,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:03:00,884 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:00,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:00,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1799423387] [2023-12-25 06:03:00,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1799423387] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:00,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:00,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:03:00,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828609934] [2023-12-25 06:03:00,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:00,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:03:00,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:00,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:03:00,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:00,886 INFO L87 Difference]: Start difference. First operand 161 states and 196 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-25 06:03:00,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:00,933 INFO L93 Difference]: Finished difference Result 274 states and 340 transitions. [2023-12-25 06:03:00,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:03:00,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-12-25 06:03:00,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:00,935 INFO L225 Difference]: With dead ends: 274 [2023-12-25 06:03:00,935 INFO L226 Difference]: Without dead ends: 161 [2023-12-25 06:03:00,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:00,936 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 237 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-25 06:03:00,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 237 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:03:00,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-12-25 06:03:00,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-12-25 06:03:00,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 114 states have (on average 1.2456140350877194) internal successors, (142), 123 states have internal predecessors, (142), 24 states have call successors, (24), 22 states have call predecessors, (24), 22 states have return successors, (29), 21 states have call predecessors, (29), 24 states have call successors, (29) [2023-12-25 06:03:00,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 195 transitions. [2023-12-25 06:03:00,947 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 195 transitions. Word has length 45 [2023-12-25 06:03:00,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:00,948 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 195 transitions. [2023-12-25 06:03:00,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-25 06:03:00,948 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 195 transitions. [2023-12-25 06:03:00,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-25 06:03:00,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:00,949 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:00,954 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:01,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:01,152 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:01,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:01,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1487847063, now seen corresponding path program 1 times [2023-12-25 06:03:01,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:01,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [946601107] [2023-12-25 06:03:01,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:01,153 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:01,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:01,154 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:01,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 06:03:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:01,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:03:01,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:01,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:03:01,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:01,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [946601107] [2023-12-25 06:03:01,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [946601107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:01,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:01,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:03:01,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294989681] [2023-12-25 06:03:01,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:01,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:03:01,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:01,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:03:01,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:01,284 INFO L87 Difference]: Start difference. First operand 161 states and 195 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:03:01,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:01,630 INFO L93 Difference]: Finished difference Result 482 states and 610 transitions. [2023-12-25 06:03:01,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:03:01,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 45 [2023-12-25 06:03:01,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:01,633 INFO L225 Difference]: With dead ends: 482 [2023-12-25 06:03:01,633 INFO L226 Difference]: Without dead ends: 369 [2023-12-25 06:03:01,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 40 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-25 06:03:01,634 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 227 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:01,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 241 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:03:01,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-12-25 06:03:01,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 357. [2023-12-25 06:03:01,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 255 states have (on average 1.2588235294117647) internal successors, (321), 274 states have internal predecessors, (321), 54 states have call successors, (54), 44 states have call predecessors, (54), 47 states have return successors, (65), 49 states have call predecessors, (65), 54 states have call successors, (65) [2023-12-25 06:03:01,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 440 transitions. [2023-12-25 06:03:01,661 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 440 transitions. Word has length 45 [2023-12-25 06:03:01,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:01,662 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 440 transitions. [2023-12-25 06:03:01,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:03:01,662 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 440 transitions. [2023-12-25 06:03:01,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-25 06:03:01,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:01,663 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:01,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:01,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:01,871 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:01,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:01,871 INFO L85 PathProgramCache]: Analyzing trace with hash 690075150, now seen corresponding path program 1 times [2023-12-25 06:03:01,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:01,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1821688181] [2023-12-25 06:03:01,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:01,872 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:01,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:01,873 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:01,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 06:03:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:01,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:03:01,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:02,023 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:03:02,023 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:02,024 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:02,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1821688181] [2023-12-25 06:03:02,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1821688181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:02,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:02,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:03:02,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669494012] [2023-12-25 06:03:02,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:02,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:03:02,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:02,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:03:02,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:02,025 INFO L87 Difference]: Start difference. First operand 357 states and 440 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:03:02,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:02,195 INFO L93 Difference]: Finished difference Result 1067 states and 1343 transitions. [2023-12-25 06:03:02,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:03:02,196 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2023-12-25 06:03:02,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:02,199 INFO L225 Difference]: With dead ends: 1067 [2023-12-25 06:03:02,199 INFO L226 Difference]: Without dead ends: 712 [2023-12-25 06:03:02,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:02,201 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 50 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:02,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 307 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:03:02,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-12-25 06:03:02,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 710. [2023-12-25 06:03:02,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 507 states have (on average 1.2287968441814596) internal successors, (623), 544 states have internal predecessors, (623), 108 states have call successors, (108), 88 states have call predecessors, (108), 94 states have return successors, (137), 98 states have call predecessors, (137), 108 states have call successors, (137) [2023-12-25 06:03:02,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 868 transitions. [2023-12-25 06:03:02,254 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 868 transitions. Word has length 72 [2023-12-25 06:03:02,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:02,254 INFO L495 AbstractCegarLoop]: Abstraction has 710 states and 868 transitions. [2023-12-25 06:03:02,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:03:02,255 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 868 transitions. [2023-12-25 06:03:02,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-25 06:03:02,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:02,256 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:02,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:02,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:02,459 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:02,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:02,460 INFO L85 PathProgramCache]: Analyzing trace with hash 725379352, now seen corresponding path program 1 times [2023-12-25 06:03:02,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:02,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1876483337] [2023-12-25 06:03:02,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:02,460 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:02,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:02,461 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:02,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 06:03:02,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:02,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:03:02,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:03:02,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:02,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1876483337] [2023-12-25 06:03:02,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1876483337] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:02,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:02,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:03:02,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478499552] [2023-12-25 06:03:02,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:02,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:03:02,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:02,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:03:02,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:03:02,631 INFO L87 Difference]: Start difference. First operand 710 states and 868 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-25 06:03:03,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:03,152 INFO L93 Difference]: Finished difference Result 1745 states and 2172 transitions. [2023-12-25 06:03:03,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-25 06:03:03,152 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 73 [2023-12-25 06:03:03,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:03,158 INFO L225 Difference]: With dead ends: 1745 [2023-12-25 06:03:03,158 INFO L226 Difference]: Without dead ends: 1125 [2023-12-25 06:03:03,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 68 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-25 06:03:03,161 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 277 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:03,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 259 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:03:03,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2023-12-25 06:03:03,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 1084. [2023-12-25 06:03:03,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 766 states have (on average 1.2010443864229765) internal successors, (920), 818 states have internal predecessors, (920), 164 states have call successors, (164), 142 states have call predecessors, (164), 153 states have return successors, (203), 152 states have call predecessors, (203), 164 states have call successors, (203) [2023-12-25 06:03:03,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1287 transitions. [2023-12-25 06:03:03,237 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1287 transitions. Word has length 73 [2023-12-25 06:03:03,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:03,237 INFO L495 AbstractCegarLoop]: Abstraction has 1084 states and 1287 transitions. [2023-12-25 06:03:03,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 5 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-12-25 06:03:03,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1287 transitions. [2023-12-25 06:03:03,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-25 06:03:03,239 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:03,239 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:03,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:03,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:03,442 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:03,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:03,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1730425541, now seen corresponding path program 1 times [2023-12-25 06:03:03,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:03,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1697676115] [2023-12-25 06:03:03,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:03,443 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:03,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:03,444 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:03,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 06:03:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:03,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:03:03,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:03,599 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-25 06:03:03,599 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:03,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:03,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1697676115] [2023-12-25 06:03:03,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1697676115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:03,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:03,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:03:03,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352707317] [2023-12-25 06:03:03,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:03,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:03:03,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:03,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:03:03,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:03,601 INFO L87 Difference]: Start difference. First operand 1084 states and 1287 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:03:03,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:03,784 INFO L93 Difference]: Finished difference Result 2081 states and 2476 transitions. [2023-12-25 06:03:03,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:03:03,784 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2023-12-25 06:03:03,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:03,790 INFO L225 Difference]: With dead ends: 2081 [2023-12-25 06:03:03,790 INFO L226 Difference]: Without dead ends: 1087 [2023-12-25 06:03:03,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:03:03,793 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 36 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:03,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 365 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:03:03,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2023-12-25 06:03:03,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1080. [2023-12-25 06:03:03,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 766 states have (on average 1.195822454308094) internal successors, (916), 814 states have internal predecessors, (916), 160 states have call successors, (160), 142 states have call predecessors, (160), 153 states have return successors, (199), 152 states have call predecessors, (199), 160 states have call successors, (199) [2023-12-25 06:03:03,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1275 transitions. [2023-12-25 06:03:03,857 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1275 transitions. Word has length 74 [2023-12-25 06:03:03,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:03,858 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1275 transitions. [2023-12-25 06:03:03,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 06:03:03,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1275 transitions. [2023-12-25 06:03:03,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-25 06:03:03,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:03,865 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:03,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:04,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:04,069 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:04,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:04,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1643935730, now seen corresponding path program 1 times [2023-12-25 06:03:04,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:04,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195861881] [2023-12-25 06:03:04,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:04,070 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:04,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:04,071 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:04,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 06:03:04,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:04,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:03:04,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:04,227 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 06:03:04,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:03:04,374 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-25 06:03:04,374 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:04,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195861881] [2023-12-25 06:03:04,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195861881] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 06:03:04,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 06:03:04,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-25 06:03:04,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582587217] [2023-12-25 06:03:04,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:04,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:03:04,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:04,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:03:04,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-25 06:03:04,376 INFO L87 Difference]: Start difference. First operand 1080 states and 1275 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-25 06:03:04,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:04,596 INFO L93 Difference]: Finished difference Result 2241 states and 2712 transitions. [2023-12-25 06:03:04,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:03:04,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2023-12-25 06:03:04,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:04,603 INFO L225 Difference]: With dead ends: 2241 [2023-12-25 06:03:04,603 INFO L226 Difference]: Without dead ends: 1163 [2023-12-25 06:03:04,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-12-25 06:03:04,607 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 74 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:04,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 590 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:03:04,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2023-12-25 06:03:04,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1058. [2023-12-25 06:03:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 744 states have (on average 1.1559139784946237) internal successors, (860), 792 states have internal predecessors, (860), 160 states have call successors, (160), 142 states have call predecessors, (160), 153 states have return successors, (187), 152 states have call predecessors, (187), 160 states have call successors, (187) [2023-12-25 06:03:04,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1207 transitions. [2023-12-25 06:03:04,702 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1207 transitions. Word has length 76 [2023-12-25 06:03:04,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:04,702 INFO L495 AbstractCegarLoop]: Abstraction has 1058 states and 1207 transitions. [2023-12-25 06:03:04,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-25 06:03:04,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1207 transitions. [2023-12-25 06:03:04,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-25 06:03:04,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:04,706 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:04,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:04,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:04,909 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:04,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:04,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1836236482, now seen corresponding path program 1 times [2023-12-25 06:03:04,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:04,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181462826] [2023-12-25 06:03:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:04,910 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:04,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:04,912 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:04,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 06:03:04,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:04,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:03:04,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-25 06:03:05,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:03:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 06:03:05,357 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:05,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181462826] [2023-12-25 06:03:05,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181462826] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:03:05,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:03:05,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 14 [2023-12-25 06:03:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127443654] [2023-12-25 06:03:05,358 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:03:05,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 06:03:05,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:05,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 06:03:05,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:03:05,359 INFO L87 Difference]: Start difference. First operand 1058 states and 1207 transitions. Second operand has 14 states, 14 states have (on average 6.857142857142857) internal successors, (96), 13 states have internal predecessors, (96), 9 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2023-12-25 06:03:05,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:05,944 INFO L93 Difference]: Finished difference Result 2345 states and 2750 transitions. [2023-12-25 06:03:05,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-25 06:03:05,944 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.857142857142857) internal successors, (96), 13 states have internal predecessors, (96), 9 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) Word has length 82 [2023-12-25 06:03:05,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:05,951 INFO L225 Difference]: With dead ends: 2345 [2023-12-25 06:03:05,951 INFO L226 Difference]: Without dead ends: 1376 [2023-12-25 06:03:05,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2023-12-25 06:03:05,955 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 572 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:05,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 382 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:03:05,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-12-25 06:03:06,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1350. [2023-12-25 06:03:06,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 946 states have (on average 1.1416490486257929) internal successors, (1080), 1006 states have internal predecessors, (1080), 205 states have call successors, (205), 186 states have call predecessors, (205), 198 states have return successors, (226), 194 states have call predecessors, (226), 205 states have call successors, (226) [2023-12-25 06:03:06,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 1511 transitions. [2023-12-25 06:03:06,077 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 1511 transitions. Word has length 82 [2023-12-25 06:03:06,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:06,077 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 1511 transitions. [2023-12-25 06:03:06,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.857142857142857) internal successors, (96), 13 states have internal predecessors, (96), 9 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2023-12-25 06:03:06,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 1511 transitions. [2023-12-25 06:03:06,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-25 06:03:06,079 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:06,079 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:06,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:06,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:06,282 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:06,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:06,283 INFO L85 PathProgramCache]: Analyzing trace with hash 464586108, now seen corresponding path program 1 times [2023-12-25 06:03:06,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:06,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1151818875] [2023-12-25 06:03:06,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:06,283 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:06,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:06,284 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:06,285 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 (19)] Waiting until timeout for monitored process [2023-12-25 06:03:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:06,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:03:06,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:06,468 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-25 06:03:06,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:03:06,678 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-25 06:03:06,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:06,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1151818875] [2023-12-25 06:03:06,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1151818875] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:03:06,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:03:06,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-12-25 06:03:06,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194005342] [2023-12-25 06:03:06,679 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:03:06,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-25 06:03:06,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:06,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-25 06:03:06,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-12-25 06:03:06,681 INFO L87 Difference]: Start difference. First operand 1350 states and 1511 transitions. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 12 states have internal predecessors, (99), 7 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-12-25 06:03:07,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:07,546 INFO L93 Difference]: Finished difference Result 3157 states and 3610 transitions. [2023-12-25 06:03:07,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-25 06:03:07,547 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 12 states have internal predecessors, (99), 7 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 82 [2023-12-25 06:03:07,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:07,555 INFO L225 Difference]: With dead ends: 3157 [2023-12-25 06:03:07,555 INFO L226 Difference]: Without dead ends: 1896 [2023-12-25 06:03:07,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=180, Invalid=522, Unknown=0, NotChecked=0, Total=702 [2023-12-25 06:03:07,560 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 544 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:07,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 482 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:03:07,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1896 states. [2023-12-25 06:03:07,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1896 to 1413. [2023-12-25 06:03:07,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1413 states, 986 states have (on average 1.1328600405679514) internal successors, (1117), 1049 states have internal predecessors, (1117), 214 states have call successors, (214), 196 states have call predecessors, (214), 212 states have return successors, (237), 205 states have call predecessors, (237), 214 states have call successors, (237) [2023-12-25 06:03:07,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1413 states to 1413 states and 1568 transitions. [2023-12-25 06:03:07,687 INFO L78 Accepts]: Start accepts. Automaton has 1413 states and 1568 transitions. Word has length 82 [2023-12-25 06:03:07,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:07,688 INFO L495 AbstractCegarLoop]: Abstraction has 1413 states and 1568 transitions. [2023-12-25 06:03:07,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 12 states have internal predecessors, (99), 7 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-12-25 06:03:07,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 1568 transitions. [2023-12-25 06:03:07,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-12-25 06:03:07,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:07,694 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:07,699 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 (19)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:07,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:07,897 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:07,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:07,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1333244894, now seen corresponding path program 1 times [2023-12-25 06:03:07,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:07,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1962750136] [2023-12-25 06:03:07,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:07,898 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:07,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:07,899 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:07,902 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 (20)] Waiting until timeout for monitored process [2023-12-25 06:03:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:08,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:03:08,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:08,121 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2023-12-25 06:03:08,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:08,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:08,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1962750136] [2023-12-25 06:03:08,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1962750136] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:08,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:08,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:03:08,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189286438] [2023-12-25 06:03:08,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:08,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:03:08,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:08,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:03:08,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:08,124 INFO L87 Difference]: Start difference. First operand 1413 states and 1568 transitions. Second operand has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 06:03:08,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:08,305 INFO L93 Difference]: Finished difference Result 2566 states and 2852 transitions. [2023-12-25 06:03:08,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:03:08,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 285 [2023-12-25 06:03:08,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:08,311 INFO L225 Difference]: With dead ends: 2566 [2023-12-25 06:03:08,311 INFO L226 Difference]: Without dead ends: 1242 [2023-12-25 06:03:08,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:03:08,315 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 20 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:08,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 535 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:03:08,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2023-12-25 06:03:08,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1241. [2023-12-25 06:03:08,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 876 states have (on average 1.1278538812785388) internal successors, (988), 924 states have internal predecessors, (988), 182 states have call successors, (182), 174 states have call predecessors, (182), 182 states have return successors, (195), 174 states have call predecessors, (195), 182 states have call successors, (195) [2023-12-25 06:03:08,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1365 transitions. [2023-12-25 06:03:08,437 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1365 transitions. Word has length 285 [2023-12-25 06:03:08,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:08,437 INFO L495 AbstractCegarLoop]: Abstraction has 1241 states and 1365 transitions. [2023-12-25 06:03:08,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 06:03:08,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1365 transitions. [2023-12-25 06:03:08,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-12-25 06:03:08,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:03:08,443 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:08,448 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 (20)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:08,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:08,648 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:03:08,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:03:08,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1338110369, now seen corresponding path program 1 times [2023-12-25 06:03:08,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:03:08,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [823831708] [2023-12-25 06:03:08,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:03:08,649 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:08,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:03:08,651 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:03:08,654 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 (21)] Waiting until timeout for monitored process [2023-12-25 06:03:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:03:08,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:03:08,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:03:08,806 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 277 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2023-12-25 06:03:08,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:03:08,807 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:03:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [823831708] [2023-12-25 06:03:08,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [823831708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:03:08,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:03:08,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:03:08,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073718936] [2023-12-25 06:03:08,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:03:08,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:03:08,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:03:08,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:03:08,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:08,809 INFO L87 Difference]: Start difference. First operand 1241 states and 1365 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 06:03:08,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:03:08,860 INFO L93 Difference]: Finished difference Result 1495 states and 1646 transitions. [2023-12-25 06:03:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:03:08,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 289 [2023-12-25 06:03:08,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:03:08,861 INFO L225 Difference]: With dead ends: 1495 [2023-12-25 06:03:08,862 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:03:08,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:03:08,865 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 2 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:03:08,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 203 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:03:08,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:03:08,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:03:08,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-25 06:03:08,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:03:08,871 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2023-12-25 06:03:08,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:03:08,871 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:03:08,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 06:03:08,871 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:03:08,871 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:03:08,874 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:03:08,880 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 (21)] Forceful destruction successful, exit code 0 [2023-12-25 06:03:09,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:03:09,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:03:10,982 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 296 303) no Hoare annotation was computed. [2023-12-25 06:03:10,983 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 296 303) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2 .cse3) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2 .cse3))) [2023-12-25 06:03:10,983 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 203 209) no Hoare annotation was computed. [2023-12-25 06:03:10,983 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 203 209) the Hoare annotation is: true [2023-12-25 06:03:10,983 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 426 437) no Hoare annotation was computed. [2023-12-25 06:03:10,983 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 426 437) the Hoare annotation is: (let ((.cse8 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse5 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32)))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse4 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (.cse7 (not (= (_ bv1 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse3 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse8 .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse4 .cse8) (or .cse0 .cse1 .cse3 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse4 .cse7))) [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 426 437) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 438 446) the Hoare annotation is: true [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 438 446) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point L929(lines 904 933) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 904 933) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point L925(line 925) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L899 garLoopResultBuilder]: For program point L918(lines 918 922) no Hoare annotation was computed. [2023-12-25 06:03:10,984 INFO L902 garLoopResultBuilder]: At program point L918-1(lines 918 922) the Hoare annotation is: true [2023-12-25 06:03:10,984 INFO L902 garLoopResultBuilder]: At program point L914-2(lines 914 928) the Hoare annotation is: true [2023-12-25 06:03:10,985 INFO L902 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: true [2023-12-25 06:03:10,985 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-12-25 06:03:10,985 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 904 933) the Hoare annotation is: true [2023-12-25 06:03:10,985 INFO L895 garLoopResultBuilder]: At program point L510(line 510) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse8 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse6 .cse7) (or .cse5 .cse1 .cse2 .cse4 .cse8) (or .cse5 .cse0 .cse1 .cse4 .cse7) (or .cse0 .cse1 .cse2 .cse3 .cse6) (or .cse5 .cse1 .cse2 .cse6 .cse8))) [2023-12-25 06:03:10,985 INFO L899 garLoopResultBuilder]: For program point L510-1(line 510) no Hoare annotation was computed. [2023-12-25 06:03:10,985 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 279) no Hoare annotation was computed. [2023-12-25 06:03:10,985 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 284) no Hoare annotation was computed. [2023-12-25 06:03:10,986 INFO L895 garLoopResultBuilder]: At program point L309(line 309) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse2 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse1 .cse5 .cse7) (or .cse0 .cse1 .cse5 .cse3) (or .cse0 .cse1 .cse2 .cse7 .cse4) (or .cse1 .cse5 .cse6 .cse7))) [2023-12-25 06:03:10,986 INFO L899 garLoopResultBuilder]: For program point L309-1(line 309) no Hoare annotation was computed. [2023-12-25 06:03:10,986 INFO L899 garLoopResultBuilder]: For program point L512(lines 512 532) no Hoare annotation was computed. [2023-12-25 06:03:10,986 INFO L899 garLoopResultBuilder]: For program point L190-1(lines 190 196) no Hoare annotation was computed. [2023-12-25 06:03:10,986 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-12-25 06:03:10,986 INFO L895 garLoopResultBuilder]: At program point L277(line 277) the Hoare annotation is: (let ((.cse4 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse5) (or .cse4 .cse0 .cse1 .cse3) (or .cse4 .cse0 (and (= (_ bv1 32) ~pumpRunning~0) (= |timeShift_processEnvironment_~tmp~3#1| (_ bv0 32)) (= ~waterLevel~0 (_ bv1 32))) .cse5 .cse6) (or .cse4 .cse0 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse5))) [2023-12-25 06:03:10,987 INFO L895 garLoopResultBuilder]: At program point L273(line 273) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse5 .cse6) (or .cse0 .cse1 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv1 32)) (= |timeShift_processEnvironment_~tmp~3#1| (_ bv1 32))) .cse6 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse1 .cse4 .cse6) (or .cse1 .cse4 .cse5 .cse2))) [2023-12-25 06:03:10,987 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 179 202) the Hoare annotation is: (let ((.cse10 (= ~waterLevel~0 (_ bv2 32))) (.cse11 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse0 (and (= ~waterLevel~0 (_ bv1 32)) .cse11)) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (and .cse10 .cse11)) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse8 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse9 (and (= (_ bv1 32) ~pumpRunning~0) .cse10))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse4 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse1 .cse4 .cse8 .cse9) (or .cse5 .cse1 .cse2 .cse7 .cse6) (or .cse5 .cse1 .cse7 .cse8 .cse9)))) [2023-12-25 06:03:10,987 INFO L895 garLoopResultBuilder]: At program point L282(line 282) the Hoare annotation is: (let ((.cse9 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) .cse9)) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (and (= ~waterLevel~0 (_ bv2 32)) .cse9))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse4 .cse6) (or .cse5 .cse1 .cse4 .cse7) (or .cse0 .cse1 .cse2 .cse3 .cse8) (or .cse5 .cse1 .cse8 .cse7) (or .cse5 .cse1 .cse2 .cse8 .cse6)))) [2023-12-25 06:03:10,987 INFO L899 garLoopResultBuilder]: For program point L282-1(lines 263 287) no Hoare annotation was computed. [2023-12-25 06:03:10,987 INFO L899 garLoopResultBuilder]: For program point L406(lines 406 410) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L183-1(lines 182 201) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L406-2(lines 402 413) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 179 202) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L522(lines 522 528) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 531) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L518-1(lines 503 535) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L985(lines 985 992) no Hoare annotation was computed. [2023-12-25 06:03:10,988 INFO L899 garLoopResultBuilder]: For program point L985-2(lines 985 992) no Hoare annotation was computed. [2023-12-25 06:03:10,989 INFO L899 garLoopResultBuilder]: For program point L147(lines 147 151) no Hoare annotation was computed. [2023-12-25 06:03:10,989 INFO L895 garLoopResultBuilder]: At program point L147-2(lines 141 152) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= ~waterLevel~0 (_ bv1 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse5 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse7 .cse3 .cse4) (and .cse6 .cse0 .cse2 .cse5 .cse3) (and .cse2 .cse7 .cse5 .cse3 .cse4))) [2023-12-25 06:03:10,989 INFO L899 garLoopResultBuilder]: For program point L131(lines 131 137) no Hoare annotation was computed. [2023-12-25 06:03:10,989 INFO L899 garLoopResultBuilder]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2023-12-25 06:03:10,989 INFO L899 garLoopResultBuilder]: For program point L160(lines 101 164) no Hoare annotation was computed. [2023-12-25 06:03:10,989 INFO L895 garLoopResultBuilder]: At program point L123(line 123) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse7 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse5 .cse4 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse4) (and .cse3 .cse5 .cse7 .cse4 .cse6))) [2023-12-25 06:03:10,989 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:03:10,990 INFO L895 garLoopResultBuilder]: At program point L157(lines 110 158) the Hoare annotation is: false [2023-12-25 06:03:10,990 INFO L899 garLoopResultBuilder]: For program point L112(lines 111 156) no Hoare annotation was computed. [2023-12-25 06:03:10,990 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 152) no Hoare annotation was computed. [2023-12-25 06:03:10,990 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:03:10,990 INFO L895 garLoopResultBuilder]: At program point L133(line 133) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= ~waterLevel~0 (_ bv1 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse5 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse7 .cse3 .cse4) (and .cse6 .cse0 .cse2 .cse5 .cse3) (and .cse2 .cse7 .cse5 .cse3 .cse4))) [2023-12-25 06:03:10,990 INFO L895 garLoopResultBuilder]: At program point L154(lines 111 156) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse3 (= ~systemActive~0 (_ bv1 32))) (.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse7 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse5 .cse4 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse4) (and .cse3 .cse5 .cse7 .cse4 .cse6))) [2023-12-25 06:03:10,990 INFO L899 garLoopResultBuilder]: For program point L121(lines 121 127) no Hoare annotation was computed. [2023-12-25 06:03:10,990 INFO L899 garLoopResultBuilder]: For program point L121-1(lines 121 127) no Hoare annotation was computed. [2023-12-25 06:03:10,991 INFO L895 garLoopResultBuilder]: At program point L225(line 225) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (and (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32)) (= |processEnvironment__wrappee__highWaterSensor_~tmp~1#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse4 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse0 .cse5 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse6 .cse4))) [2023-12-25 06:03:10,991 INFO L899 garLoopResultBuilder]: For program point L219(lines 219 227) no Hoare annotation was computed. [2023-12-25 06:03:10,991 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 232) no Hoare annotation was computed. [2023-12-25 06:03:10,991 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 211 235) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse4) (or .cse0 .cse1 .cse6 .cse3 .cse4))) [2023-12-25 06:03:10,991 INFO L895 garLoopResultBuilder]: At program point L230(line 230) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse0 .cse2 .cse4 .cse5) (or .cse0 .cse2 .cse3 .cse5))) [2023-12-25 06:03:10,991 INFO L899 garLoopResultBuilder]: For program point L230-1(lines 211 235) no Hoare annotation was computed. [2023-12-25 06:03:10,991 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 479 492) no Hoare annotation was computed. [2023-12-25 06:03:10,991 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 211 235) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L899 garLoopResultBuilder]: For program point L369(lines 369 373) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L899 garLoopResultBuilder]: For program point L369-2(lines 369 373) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L899 garLoopResultBuilder]: For program point L483(lines 483 489) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L899 garLoopResultBuilder]: For program point L418-1(lines 414 425) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 414 425) no Hoare annotation was computed. [2023-12-25 06:03:10,992 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 414 425) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse4 (not (= (_ bv1 32) ~pumpRunning~0))) (.cse5 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse6 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse7 .cse3) (or .cse0 .cse1 .cse2 .cse8 .cse4) (or .cse5 .cse2 .cse6 .cse8 .cse7))) [2023-12-25 06:03:10,992 INFO L895 garLoopResultBuilder]: At program point L256(line 256) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse4) (or .cse0 .cse6 (not (= |old(~pumpRunning~0)| (_ bv1 32))) .cse3) (or .cse0 .cse5 .cse1 .cse6 .cse4) (or .cse0 .cse1 .cse6 .cse3 .cse4))) [2023-12-25 06:03:10,993 INFO L899 garLoopResultBuilder]: For program point L256-1(lines 237 261) no Hoare annotation was computed. [2023-12-25 06:03:10,993 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 237 261) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse4) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse6 (not (= |old(~pumpRunning~0)| (_ bv1 32))) .cse3) (or .cse0 .cse5 .cse1 .cse6 .cse4) (or .cse0 .cse1 .cse6 .cse3 .cse4))) [2023-12-25 06:03:10,993 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 237 261) no Hoare annotation was computed. [2023-12-25 06:03:10,993 INFO L895 garLoopResultBuilder]: At program point L251(line 251) the Hoare annotation is: (let ((.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse0 .cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32))) .cse5) (or .cse0 .cse2 .cse4 .cse5) (or .cse0 .cse2 .cse3 .cse5))) [2023-12-25 06:03:10,993 INFO L895 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 (and (= (_ bv1 32) ~pumpRunning~0) (= (_ bv1 32) |processEnvironment__wrappee__lowWaterSensor_~tmp~2#1|)) .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))) .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse3 .cse4 .cse1) (or .cse0 .cse4 .cse1 .cse2) (or .cse0 .cse4 .cse5 .cse2))) [2023-12-25 06:03:10,993 INFO L899 garLoopResultBuilder]: For program point L245(lines 245 253) no Hoare annotation was computed. [2023-12-25 06:03:10,994 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 258) no Hoare annotation was computed. [2023-12-25 06:03:10,994 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 392) no Hoare annotation was computed. [2023-12-25 06:03:10,994 INFO L899 garLoopResultBuilder]: For program point L388-2(lines 388 392) no Hoare annotation was computed. [2023-12-25 06:03:10,996 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:03:10,998 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:03:11,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:03:11 BoogieIcfgContainer [2023-12-25 06:03:11,008 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:03:11,008 INFO L158 Benchmark]: Toolchain (without parser) took 15620.52ms. Allocated memory was 206.6MB in the beginning and 562.0MB in the end (delta: 355.5MB). Free memory was 156.7MB in the beginning and 507.3MB in the end (delta: -350.6MB). Peak memory consumption was 257.5MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,009 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 206.6MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:03:11,009 INFO L158 Benchmark]: CACSL2BoogieTranslator took 537.14ms. Allocated memory is still 206.6MB. Free memory was 156.5MB in the beginning and 130.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,009 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.94ms. Allocated memory is still 206.6MB. Free memory was 130.1MB in the beginning and 127.8MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,009 INFO L158 Benchmark]: Boogie Preprocessor took 55.03ms. Allocated memory is still 206.6MB. Free memory was 127.8MB in the beginning and 125.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,009 INFO L158 Benchmark]: RCFGBuilder took 661.84ms. Allocated memory was 206.6MB in the beginning and 389.0MB in the end (delta: 182.5MB). Free memory was 125.3MB in the beginning and 334.3MB in the end (delta: -209.0MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,010 INFO L158 Benchmark]: TraceAbstraction took 14318.16ms. Allocated memory was 389.0MB in the beginning and 562.0MB in the end (delta: 173.0MB). Free memory was 333.2MB in the beginning and 507.3MB in the end (delta: -174.1MB). Peak memory consumption was 250.6MB. Max. memory is 8.0GB. [2023-12-25 06:03:11,011 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.54ms. Allocated memory is still 206.6MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 537.14ms. Allocated memory is still 206.6MB. Free memory was 156.5MB in the beginning and 130.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 42.94ms. Allocated memory is still 206.6MB. Free memory was 130.1MB in the beginning and 127.8MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.03ms. Allocated memory is still 206.6MB. Free memory was 127.8MB in the beginning and 125.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 661.84ms. Allocated memory was 206.6MB in the beginning and 389.0MB in the end (delta: 182.5MB). Free memory was 125.3MB in the beginning and 334.3MB in the end (delta: -209.0MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. * TraceAbstraction took 14318.16ms. Allocated memory was 389.0MB in the beginning and 562.0MB in the end (delta: 173.0MB). Free memory was 333.2MB in the beginning and 507.3MB in the end (delta: -174.1MB). Peak memory consumption was 250.6MB. 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,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] - GenericResultAtLocation [Line: 96]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [96] - GenericResultAtLocation [Line: 165]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [165] - GenericResultAtLocation [Line: 398]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [398] - GenericResultAtLocation [Line: 502]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [502] - GenericResultAtLocation [Line: 536]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [536] - GenericResultAtLocation [Line: 902]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [902] * 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: 54]: 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 10 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.3s, OverallIterations: 20, TraceHistogramMax: 11, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2152 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2084 mSDsluCounter, 5433 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3668 mSDsCounter, 706 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3142 IncrementalHoareTripleChecker+Invalid, 3848 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 706 mSolverCounterUnsat, 1765 mSDtfsCounter, 3142 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1717 GetRequests, 1608 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1413occurred in iteration=18, InterpolantAutomatonStates: 124, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 20 MinimizatonAttempts, 691 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 27 LocationsWithAnnotation, 3262 PreInvPairs, 3305 NumberOfFragments, 1955 HoareAnnotationTreeSize, 3262 FormulaSimplifications, 512 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 27 FormulaSimplificationsInter, 942 FormulaSimplificationTreeSizeReductionInter, 1.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 1452 NumberOfCodeBlocks, 1452 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1669 ConstructedInterpolants, 0 QuantifiedInterpolants, 3187 SizeOfPredicates, 30 NumberOfNonLiveVariables, 3137 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 23 InterpolantComputations, 18 PerfectInterpolantSequences, 1528/1564 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: 110]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: ((((((((1 == pumpRunning) && (waterLevel == 2)) && (methaneLevelCritical == 0)) && (systemActive == 1)) && (splverifierCounter == 0)) || (((((methaneLevelCritical == 0) && (systemActive == 1)) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((1 == pumpRunning) && (waterLevel == 2)) && (systemActive == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0))) || (((((systemActive == 1) && (waterLevel == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:03:11,026 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...