/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:42:25,899 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:42:25,965 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:42:25,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:42:25,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:42:25,993 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:42:25,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:42:25,993 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:42:25,994 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:42:25,997 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:42:25,997 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:42:25,998 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:42:25,998 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:42:25,999 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:42:25,999 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:42:25,999 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:42:25,999 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:42:26,000 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:42:26,000 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:42:26,000 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:42:26,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:42:26,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:42:26,001 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:42:26,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:42:26,002 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:42:26,002 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:42:26,002 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:42:26,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:42:26,003 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:42:26,004 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:42:26,004 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:42:26,004 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:42:26,004 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:42:26,004 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:42:26,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:42:26,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:42:26,241 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:42:26,242 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:42:26,242 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:42:26,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c [2023-12-16 17:42:27,447 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:42:27,682 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:42:27,683 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c [2023-12-16 17:42:27,694 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f847b81cb/a97e155a10e3425f9f0b0ce34136bafa/FLAGac098d686 [2023-12-16 17:42:27,704 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f847b81cb/a97e155a10e3425f9f0b0ce34136bafa [2023-12-16 17:42:27,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:42:27,706 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:42:27,707 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:42:27,707 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:42:27,711 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:42:27,712 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:42:27" (1/1) ... [2023-12-16 17:42:27,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78eb86de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:27, skipping insertion in model container [2023-12-16 17:42:27,713 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:42:27" (1/1) ... [2023-12-16 17:42:27,743 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:42:27,854 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c[1605,1618] [2023-12-16 17:42:27,971 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:27,981 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:42:27,986 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:42:27,996 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c[1605,1618] [2023-12-16 17:42:28,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:28,033 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:42:28,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [96] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [304] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [405] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [472] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [522] [2023-12-16 17:42:28,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [888] [2023-12-16 17:42:28,044 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product39.cil.c[1605,1618] [2023-12-16 17:42:28,074 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:28,101 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:42:28,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28 WrapperNode [2023-12-16 17:42:28,102 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:42:28,103 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:42:28,103 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:42:28,103 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:42:28,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,122 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,141 INFO L138 Inliner]: procedures = 58, calls = 102, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 194 [2023-12-16 17:42:28,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:42:28,142 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:42:28,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:42:28,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:42:28,150 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,153 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,163 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:42:28,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,168 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,173 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,175 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:42:28,176 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:42:28,176 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:42:28,176 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:42:28,177 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:42:28,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:42:28,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:42:28,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:42:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:42:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:42:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:42:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:42:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:42:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:42:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:42:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:42:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:42:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:42:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:42:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:42:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-12-16 17:42:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-12-16 17:42:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:42:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:42:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:42:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:42:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:42:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:42:28,315 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:42:28,316 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:42:28,498 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:42:28,566 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:42:28,566 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:42:28,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:42:28 BoogieIcfgContainer [2023-12-16 17:42:28,566 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:42:28,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:42:28,568 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:42:28,570 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:42:28,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:42:27" (1/3) ... [2023-12-16 17:42:28,571 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9100af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:42:28, skipping insertion in model container [2023-12-16 17:42:28,571 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (2/3) ... [2023-12-16 17:42:28,571 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9100af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:42:28, skipping insertion in model container [2023-12-16 17:42:28,571 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:42:28" (3/3) ... [2023-12-16 17:42:28,572 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product39.cil.c [2023-12-16 17:42:28,584 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:42:28,584 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:42:28,629 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:42:28,634 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;@6cdad522, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:42:28,634 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:42:28,637 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 51 states have (on average 1.5294117647058822) internal successors, (78), 60 states have internal predecessors, (78), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-16 17:42:28,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-16 17:42:28,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:28,644 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:28,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:28,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:28,648 INFO L85 PathProgramCache]: Analyzing trace with hash 190850071, now seen corresponding path program 1 times [2023-12-16 17:42:28,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:28,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1467245159] [2023-12-16 17:42:28,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:28,658 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:28,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:28,661 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:28,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:42:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:28,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:42:28,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:28,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:42:28,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:28,769 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:28,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1467245159] [2023-12-16 17:42:28,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1467245159] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:28,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:28,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:28,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973338654] [2023-12-16 17:42:28,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:28,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:42:28,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:28,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:42:28,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:42:28,796 INFO L87 Difference]: Start difference. First operand has 75 states, 51 states have (on average 1.5294117647058822) internal successors, (78), 60 states have internal predecessors, (78), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:28,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:28,848 INFO L93 Difference]: Finished difference Result 148 states and 213 transitions. [2023-12-16 17:42:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:42:28,850 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-16 17:42:28,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:28,857 INFO L225 Difference]: With dead ends: 148 [2023-12-16 17:42:28,857 INFO L226 Difference]: Without dead ends: 70 [2023-12-16 17:42:28,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:42:28,865 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:28,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 86 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:28,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-16 17:42:28,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-16 17:42:28,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.4166666666666667) internal successors, (68), 56 states have internal predecessors, (68), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-16 17:42:28,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 95 transitions. [2023-12-16 17:42:28,893 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 95 transitions. Word has length 22 [2023-12-16 17:42:28,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:28,893 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 95 transitions. [2023-12-16 17:42:28,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:28,894 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 95 transitions. [2023-12-16 17:42:28,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-16 17:42:28,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:28,895 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:28,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:42:29,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,101 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,101 INFO L85 PathProgramCache]: Analyzing trace with hash 471814718, now seen corresponding path program 1 times [2023-12-16 17:42:29,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1703144688] [2023-12-16 17:42:29,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,102 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,105 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:29,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:42:29,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:42:29,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1703144688] [2023-12-16 17:42:29,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1703144688] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:42:29,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307243106] [2023-12-16 17:42:29,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:29,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:29,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,177 INFO L87 Difference]: Start difference. First operand 70 states and 95 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:29,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:29,217 INFO L93 Difference]: Finished difference Result 110 states and 148 transitions. [2023-12-16 17:42:29,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:29,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-16 17:42:29,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:29,218 INFO L225 Difference]: With dead ends: 110 [2023-12-16 17:42:29,218 INFO L226 Difference]: Without dead ends: 62 [2023-12-16 17:42:29,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,219 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 14 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:29,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 127 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:29,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-16 17:42:29,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-16 17:42:29,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.441860465116279) internal successors, (62), 51 states have internal predecessors, (62), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:42:29,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 84 transitions. [2023-12-16 17:42:29,225 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 84 transitions. Word has length 23 [2023-12-16 17:42:29,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:29,225 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 84 transitions. [2023-12-16 17:42:29,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:29,226 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 84 transitions. [2023-12-16 17:42:29,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-16 17:42:29,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:29,226 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:29,241 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-16 17:42:29,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,429 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1985947031, now seen corresponding path program 1 times [2023-12-16 17:42:29,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [37711626] [2023-12-16 17:42:29,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,431 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,436 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:29,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:42:29,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:29,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [37711626] [2023-12-16 17:42:29,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [37711626] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:29,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124510256] [2023-12-16 17:42:29,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:29,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:29,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,498 INFO L87 Difference]: Start difference. First operand 62 states and 84 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:29,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:29,543 INFO L93 Difference]: Finished difference Result 182 states and 249 transitions. [2023-12-16 17:42:29,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:29,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-16 17:42:29,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:29,547 INFO L225 Difference]: With dead ends: 182 [2023-12-16 17:42:29,547 INFO L226 Difference]: Without dead ends: 122 [2023-12-16 17:42:29,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,551 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 66 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:29,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 154 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:29,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-12-16 17:42:29,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 119. [2023-12-16 17:42:29,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 82 states have (on average 1.451219512195122) internal successors, (119), 97 states have internal predecessors, (119), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-16 17:42:29,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 163 transitions. [2023-12-16 17:42:29,569 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 163 transitions. Word has length 26 [2023-12-16 17:42:29,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:29,570 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 163 transitions. [2023-12-16 17:42:29,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:29,570 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 163 transitions. [2023-12-16 17:42:29,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-16 17:42:29,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:29,571 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] [2023-12-16 17:42:29,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:29,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,776 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,778 INFO L85 PathProgramCache]: Analyzing trace with hash -2104489746, now seen corresponding path program 1 times [2023-12-16 17:42:29,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1964366503] [2023-12-16 17:42:29,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:29,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,781 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:29,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:42:29,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-16 17:42:29,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,896 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1964366503] [2023-12-16 17:42:29,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1964366503] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:42:29,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7457373] [2023-12-16 17:42:29,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:42:29,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:42:29,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:42:29,901 INFO L87 Difference]: Start difference. First operand 119 states and 163 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:30,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:30,021 INFO L93 Difference]: Finished difference Result 320 states and 445 transitions. [2023-12-16 17:42:30,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:42:30,021 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2023-12-16 17:42:30,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,023 INFO L225 Difference]: With dead ends: 320 [2023-12-16 17:42:30,023 INFO L226 Difference]: Without dead ends: 203 [2023-12-16 17:42:30,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:42:30,024 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 41 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 300 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:42:30,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-16 17:42:30,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 198. [2023-12-16 17:42:30,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 139 states have (on average 1.3741007194244603) internal successors, (191), 154 states have internal predecessors, (191), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2023-12-16 17:42:30,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 263 transitions. [2023-12-16 17:42:30,045 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 263 transitions. Word has length 29 [2023-12-16 17:42:30,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,046 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 263 transitions. [2023-12-16 17:42:30,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:30,046 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 263 transitions. [2023-12-16 17:42:30,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 17:42:30,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,047 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,061 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-16 17:42:30,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:30,253 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,253 INFO L85 PathProgramCache]: Analyzing trace with hash -531412959, now seen corresponding path program 1 times [2023-12-16 17:42:30,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1686150481] [2023-12-16 17:42:30,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,254 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:30,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,255 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:30,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:42:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:30,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:30,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:30,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:30,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1686150481] [2023-12-16 17:42:30,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1686150481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:30,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:30,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:42:30,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556317049] [2023-12-16 17:42:30,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:30,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:30,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:30,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:30,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:30,307 INFO L87 Difference]: Start difference. First operand 198 states and 263 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:30,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:30,340 INFO L93 Difference]: Finished difference Result 398 states and 538 transitions. [2023-12-16 17:42:30,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:30,340 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-16 17:42:30,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,341 INFO L225 Difference]: With dead ends: 398 [2023-12-16 17:42:30,341 INFO L226 Difference]: Without dead ends: 202 [2023-12-16 17:42:30,342 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-16 17:42:30,343 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 2 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 216 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:30,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-12-16 17:42:30,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2023-12-16 17:42:30,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 143 states have (on average 1.3636363636363635) internal successors, (195), 158 states have internal predecessors, (195), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2023-12-16 17:42:30,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 267 transitions. [2023-12-16 17:42:30,369 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 267 transitions. Word has length 38 [2023-12-16 17:42:30,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,369 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 267 transitions. [2023-12-16 17:42:30,370 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:30,370 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 267 transitions. [2023-12-16 17:42:30,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 17:42:30,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,371 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:30,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:30,574 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1811276637, now seen corresponding path program 1 times [2023-12-16 17:42:30,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1826673571] [2023-12-16 17:42:30,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,575 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:30,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,576 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:30,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:42:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:30,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:30,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:30,625 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:30,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1826673571] [2023-12-16 17:42:30,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1826673571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:30,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:30,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:42:30,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998963905] [2023-12-16 17:42:30,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:30,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:30,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:30,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:30,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:30,627 INFO L87 Difference]: Start difference. First operand 202 states and 267 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:30,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:30,680 INFO L93 Difference]: Finished difference Result 416 states and 568 transitions. [2023-12-16 17:42:30,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:30,681 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-16 17:42:30,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,683 INFO L225 Difference]: With dead ends: 416 [2023-12-16 17:42:30,683 INFO L226 Difference]: Without dead ends: 216 [2023-12-16 17:42:30,684 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-16 17:42:30,684 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 6 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 214 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:30,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-12-16 17:42:30,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 206. [2023-12-16 17:42:30,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 147 states have (on average 1.3537414965986394) internal successors, (199), 162 states have internal predecessors, (199), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2023-12-16 17:42:30,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 271 transitions. [2023-12-16 17:42:30,697 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 271 transitions. Word has length 38 [2023-12-16 17:42:30,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,697 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 271 transitions. [2023-12-16 17:42:30,698 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:30,698 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 271 transitions. [2023-12-16 17:42:30,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 17:42:30,699 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,699 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:30,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:30,909 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,909 INFO L85 PathProgramCache]: Analyzing trace with hash 895342757, now seen corresponding path program 1 times [2023-12-16 17:42:30,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315031793] [2023-12-16 17:42:30,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,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-16 17:42:30,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,911 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:30,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:42:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:30,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:30,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:30,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:30,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315031793] [2023-12-16 17:42:30,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315031793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:30,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:30,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:30,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191778752] [2023-12-16 17:42:30,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:30,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:30,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:30,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:30,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:30,981 INFO L87 Difference]: Start difference. First operand 206 states and 271 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:31,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:31,024 INFO L93 Difference]: Finished difference Result 500 states and 661 transitions. [2023-12-16 17:42:31,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:31,025 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-16 17:42:31,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:31,026 INFO L225 Difference]: With dead ends: 500 [2023-12-16 17:42:31,026 INFO L226 Difference]: Without dead ends: 296 [2023-12-16 17:42:31,026 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-16 17:42:31,027 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 34 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:31,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 139 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:31,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-12-16 17:42:31,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 296. [2023-12-16 17:42:31,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 213 states have (on average 1.3051643192488263) internal successors, (278), 230 states have internal predecessors, (278), 46 states have call successors, (46), 38 states have call predecessors, (46), 36 states have return successors, (54), 41 states have call predecessors, (54), 46 states have call successors, (54) [2023-12-16 17:42:31,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 378 transitions. [2023-12-16 17:42:31,064 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 378 transitions. Word has length 38 [2023-12-16 17:42:31,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:31,065 INFO L495 AbstractCegarLoop]: Abstraction has 296 states and 378 transitions. [2023-12-16 17:42:31,065 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), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:42:31,066 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 378 transitions. [2023-12-16 17:42:31,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-16 17:42:31,071 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:31,071 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:31,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:31,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:31,274 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:31,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:31,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1632286155, now seen corresponding path program 1 times [2023-12-16 17:42:31,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:31,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [713454954] [2023-12-16 17:42:31,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:31,275 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:31,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:31,276 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:31,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:42:31,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:31,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:42:31,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:31,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:31,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:31,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:31,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [713454954] [2023-12-16 17:42:31,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [713454954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:31,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:31,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 17:42:31,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523489165] [2023-12-16 17:42:31,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:31,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:42:31,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:31,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:42:31,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:42:31,381 INFO L87 Difference]: Start difference. First operand 296 states and 378 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:42:31,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:31,726 INFO L93 Difference]: Finished difference Result 950 states and 1273 transitions. [2023-12-16 17:42:31,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 17:42:31,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2023-12-16 17:42:31,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:31,731 INFO L225 Difference]: With dead ends: 950 [2023-12-16 17:42:31,731 INFO L226 Difference]: Without dead ends: 746 [2023-12-16 17:42:31,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:42:31,734 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 202 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:31,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 349 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:42:31,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2023-12-16 17:42:31,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 710. [2023-12-16 17:42:31,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 507 states have (on average 1.291913214990138) internal successors, (655), 553 states have internal predecessors, (655), 111 states have call successors, (111), 83 states have call predecessors, (111), 91 states have return successors, (143), 101 states have call predecessors, (143), 111 states have call successors, (143) [2023-12-16 17:42:31,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 909 transitions. [2023-12-16 17:42:31,805 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 909 transitions. Word has length 42 [2023-12-16 17:42:31,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:31,806 INFO L495 AbstractCegarLoop]: Abstraction has 710 states and 909 transitions. [2023-12-16 17:42:31,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:42:31,806 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 909 transitions. [2023-12-16 17:42:31,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-16 17:42:31,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:31,807 INFO L195 NwaCegarLoop]: trace histogram [3, 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-16 17:42:31,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:32,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,008 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:32,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:32,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1091612530, now seen corresponding path program 1 times [2023-12-16 17:42:32,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:32,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [112413682] [2023-12-16 17:42:32,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:32,009 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:32,010 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:32,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:42:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:32,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:32,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:32,134 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:32,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:32,135 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [112413682] [2023-12-16 17:42:32,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [112413682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:32,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:32,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:42:32,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267737512] [2023-12-16 17:42:32,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:32,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:32,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:32,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:32,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:32,137 INFO L87 Difference]: Start difference. First operand 710 states and 909 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-16 17:42:32,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:32,197 INFO L93 Difference]: Finished difference Result 1196 states and 1546 transitions. [2023-12-16 17:42:32,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:32,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 66 [2023-12-16 17:42:32,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:32,201 INFO L225 Difference]: With dead ends: 1196 [2023-12-16 17:42:32,201 INFO L226 Difference]: Without dead ends: 835 [2023-12-16 17:42:32,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:32,203 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 48 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:32,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 110 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:32,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-12-16 17:42:32,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 827. [2023-12-16 17:42:32,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 591 states have (on average 1.2859560067681894) internal successors, (760), 644 states have internal predecessors, (760), 129 states have call successors, (129), 98 states have call predecessors, (129), 106 states have return successors, (167), 118 states have call predecessors, (167), 129 states have call successors, (167) [2023-12-16 17:42:32,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1056 transitions. [2023-12-16 17:42:32,277 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1056 transitions. Word has length 66 [2023-12-16 17:42:32,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:32,277 INFO L495 AbstractCegarLoop]: Abstraction has 827 states and 1056 transitions. [2023-12-16 17:42:32,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-16 17:42:32,277 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1056 transitions. [2023-12-16 17:42:32,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-16 17:42:32,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:32,280 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-16 17:42:32,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:32,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,482 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:32,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:32,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1366570793, now seen corresponding path program 1 times [2023-12-16 17:42:32,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:32,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [960045316] [2023-12-16 17:42:32,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:32,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:32,483 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:32,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:42:32,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:32,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:42:32,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:32,619 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:32,619 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:32,753 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-16 17:42:32,753 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:32,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [960045316] [2023-12-16 17:42:32,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [960045316] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:32,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:32,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 17:42:32,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359535229] [2023-12-16 17:42:32,753 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:32,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 17:42:32,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:32,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 17:42:32,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:42:32,755 INFO L87 Difference]: Start difference. First operand 827 states and 1056 transitions. Second operand has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-16 17:42:33,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:33,106 INFO L93 Difference]: Finished difference Result 1896 states and 2517 transitions. [2023-12-16 17:42:33,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 17:42:33,106 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 74 [2023-12-16 17:42:33,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:33,111 INFO L225 Difference]: With dead ends: 1896 [2023-12-16 17:42:33,111 INFO L226 Difference]: Without dead ends: 1184 [2023-12-16 17:42:33,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2023-12-16 17:42:33,113 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 140 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:33,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1023 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:42:33,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2023-12-16 17:42:33,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1047. [2023-12-16 17:42:33,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 741 states have (on average 1.2645074224021593) internal successors, (937), 810 states have internal predecessors, (937), 165 states have call successors, (165), 134 states have call predecessors, (165), 140 states have return successors, (212), 149 states have call predecessors, (212), 165 states have call successors, (212) [2023-12-16 17:42:33,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1314 transitions. [2023-12-16 17:42:33,169 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1314 transitions. Word has length 74 [2023-12-16 17:42:33,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:33,170 INFO L495 AbstractCegarLoop]: Abstraction has 1047 states and 1314 transitions. [2023-12-16 17:42:33,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-16 17:42:33,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1314 transitions. [2023-12-16 17:42:33,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:42:33,172 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:33,172 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:33,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:33,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:33,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:33,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:33,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1183871316, now seen corresponding path program 1 times [2023-12-16 17:42:33,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:33,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1306723172] [2023-12-16 17:42:33,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:33,376 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:33,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:33,387 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:33,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:42:33,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:33,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 17:42:33,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:33,602 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 101 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:42:33,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:33,878 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 62 proven. 33 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-16 17:42:33,878 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:33,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1306723172] [2023-12-16 17:42:33,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1306723172] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:33,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:33,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2023-12-16 17:42:33,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834538538] [2023-12-16 17:42:33,878 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:33,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 17:42:33,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:33,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 17:42:33,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-12-16 17:42:33,880 INFO L87 Difference]: Start difference. First operand 1047 states and 1314 transitions. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 16 states have internal predecessors, (126), 10 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (24), 8 states have call predecessors, (24), 10 states have call successors, (24) [2023-12-16 17:42:34,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:34,935 INFO L93 Difference]: Finished difference Result 3568 states and 4784 transitions. [2023-12-16 17:42:34,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 17:42:34,935 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 16 states have internal predecessors, (126), 10 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (24), 8 states have call predecessors, (24), 10 states have call successors, (24) Word has length 132 [2023-12-16 17:42:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:34,943 INFO L225 Difference]: With dead ends: 3568 [2023-12-16 17:42:34,943 INFO L226 Difference]: Without dead ends: 2523 [2023-12-16 17:42:34,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=294, Invalid=1112, Unknown=0, NotChecked=0, Total=1406 [2023-12-16 17:42:34,948 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 1006 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:34,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 629 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 17:42:34,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2023-12-16 17:42:35,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2389. [2023-12-16 17:42:35,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 1666 states have (on average 1.2593037214885954) internal successors, (2098), 1848 states have internal predecessors, (2098), 381 states have call successors, (381), 320 states have call predecessors, (381), 341 states have return successors, (565), 337 states have call predecessors, (565), 381 states have call successors, (565) [2023-12-16 17:42:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3044 transitions. [2023-12-16 17:42:35,074 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3044 transitions. Word has length 132 [2023-12-16 17:42:35,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:35,074 INFO L495 AbstractCegarLoop]: Abstraction has 2389 states and 3044 transitions. [2023-12-16 17:42:35,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 16 states have internal predecessors, (126), 10 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (24), 8 states have call predecessors, (24), 10 states have call successors, (24) [2023-12-16 17:42:35,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3044 transitions. [2023-12-16 17:42:35,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-16 17:42:35,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:35,077 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:35,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:35,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:35,280 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:35,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:35,281 INFO L85 PathProgramCache]: Analyzing trace with hash -291526022, now seen corresponding path program 1 times [2023-12-16 17:42:35,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:35,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527136891] [2023-12-16 17:42:35,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:35,281 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:35,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:35,282 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:35,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:42:35,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:35,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 17:42:35,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:35,436 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 137 proven. 7 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:42:35,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:35,661 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 84 proven. 39 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-16 17:42:35,662 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:35,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527136891] [2023-12-16 17:42:35,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527136891] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:35,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:35,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 17:42:35,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23811782] [2023-12-16 17:42:35,662 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:35,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 17:42:35,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:35,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 17:42:35,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:42:35,663 INFO L87 Difference]: Start difference. First operand 2389 states and 3044 transitions. Second operand has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 6 states have call successors, (25), 4 states have call predecessors, (25), 10 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2023-12-16 17:42:36,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:36,130 INFO L93 Difference]: Finished difference Result 4753 states and 6117 transitions. [2023-12-16 17:42:36,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 17:42:36,131 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 6 states have call successors, (25), 4 states have call predecessors, (25), 10 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) Word has length 142 [2023-12-16 17:42:36,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:36,140 INFO L225 Difference]: With dead ends: 4753 [2023-12-16 17:42:36,140 INFO L226 Difference]: Without dead ends: 2479 [2023-12-16 17:42:36,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2023-12-16 17:42:36,146 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 145 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:36,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 415 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:42:36,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2023-12-16 17:42:36,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2295. [2023-12-16 17:42:36,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2295 states, 1605 states have (on average 1.2517133956386293) internal successors, (2009), 1769 states have internal predecessors, (2009), 349 states have call successors, (349), 309 states have call predecessors, (349), 340 states have return successors, (507), 323 states have call predecessors, (507), 349 states have call successors, (507) [2023-12-16 17:42:36,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2295 states to 2295 states and 2865 transitions. [2023-12-16 17:42:36,341 INFO L78 Accepts]: Start accepts. Automaton has 2295 states and 2865 transitions. Word has length 142 [2023-12-16 17:42:36,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:36,341 INFO L495 AbstractCegarLoop]: Abstraction has 2295 states and 2865 transitions. [2023-12-16 17:42:36,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 6 states have call successors, (25), 4 states have call predecessors, (25), 10 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2023-12-16 17:42:36,341 INFO L276 IsEmpty]: Start isEmpty. Operand 2295 states and 2865 transitions. [2023-12-16 17:42:36,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-16 17:42:36,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:36,344 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:36,349 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-16 17:42:36,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:36,547 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:36,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:36,547 INFO L85 PathProgramCache]: Analyzing trace with hash -31128219, now seen corresponding path program 1 times [2023-12-16 17:42:36,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:36,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1135903116] [2023-12-16 17:42:36,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:36,548 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:36,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:36,549 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:36,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:42:36,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:36,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:42:36,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:36,717 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-16 17:42:36,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:36,717 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:36,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1135903116] [2023-12-16 17:42:36,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1135903116] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:36,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:36,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:42:36,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499744839] [2023-12-16 17:42:36,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:36,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:36,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:36,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:36,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:36,718 INFO L87 Difference]: Start difference. First operand 2295 states and 2865 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:42:36,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:36,985 INFO L93 Difference]: Finished difference Result 6699 states and 8469 transitions. [2023-12-16 17:42:36,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:36,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 143 [2023-12-16 17:42:36,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:37,001 INFO L225 Difference]: With dead ends: 6699 [2023-12-16 17:42:37,001 INFO L226 Difference]: Without dead ends: 4406 [2023-12-16 17:42:37,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:37,007 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 25 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:37,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 186 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:42:37,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4406 states. [2023-12-16 17:42:37,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4406 to 4316. [2023-12-16 17:42:37,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4316 states, 3027 states have (on average 1.231252064750578) internal successors, (3727), 3330 states have internal predecessors, (3727), 642 states have call successors, (642), 582 states have call predecessors, (642), 646 states have return successors, (958), 604 states have call predecessors, (958), 642 states have call successors, (958) [2023-12-16 17:42:37,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 5327 transitions. [2023-12-16 17:42:37,286 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 5327 transitions. Word has length 143 [2023-12-16 17:42:37,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:37,286 INFO L495 AbstractCegarLoop]: Abstraction has 4316 states and 5327 transitions. [2023-12-16 17:42:37,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-16 17:42:37,286 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 5327 transitions. [2023-12-16 17:42:37,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:42:37,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:37,291 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:37,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:37,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:37,494 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:37,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:37,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1882072447, now seen corresponding path program 1 times [2023-12-16 17:42:37,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:37,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1408607633] [2023-12-16 17:42:37,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:37,495 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:37,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:37,496 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:37,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:42:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:37,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:42:37,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:37,629 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-12-16 17:42:37,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:37,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:37,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1408607633] [2023-12-16 17:42:37,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1408607633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:37,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:37,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:42:37,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882320843] [2023-12-16 17:42:37,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:37,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:37,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:37,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:37,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:37,631 INFO L87 Difference]: Start difference. First operand 4316 states and 5327 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:42:37,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:37,919 INFO L93 Difference]: Finished difference Result 8326 states and 10315 transitions. [2023-12-16 17:42:37,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:37,920 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 147 [2023-12-16 17:42:37,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:37,932 INFO L225 Difference]: With dead ends: 8326 [2023-12-16 17:42:37,932 INFO L226 Difference]: Without dead ends: 4012 [2023-12-16 17:42:37,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:37,941 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 37 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:37,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 237 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:42:37,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4012 states. [2023-12-16 17:42:38,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4012 to 3948. [2023-12-16 17:42:38,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3948 states, 2799 states have (on average 1.2172204358699537) internal successors, (3407), 3050 states have internal predecessors, (3407), 574 states have call successors, (574), 526 states have call predecessors, (574), 574 states have return successors, (778), 544 states have call predecessors, (778), 574 states have call successors, (778) [2023-12-16 17:42:38,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3948 states to 3948 states and 4759 transitions. [2023-12-16 17:42:38,248 INFO L78 Accepts]: Start accepts. Automaton has 3948 states and 4759 transitions. Word has length 147 [2023-12-16 17:42:38,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:38,248 INFO L495 AbstractCegarLoop]: Abstraction has 3948 states and 4759 transitions. [2023-12-16 17:42:38,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:42:38,248 INFO L276 IsEmpty]: Start isEmpty. Operand 3948 states and 4759 transitions. [2023-12-16 17:42:38,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:42:38,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:38,251 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:38,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:38,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:38,455 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:38,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:38,455 INFO L85 PathProgramCache]: Analyzing trace with hash -2042311351, now seen corresponding path program 2 times [2023-12-16 17:42:38,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:38,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539580593] [2023-12-16 17:42:38,456 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:42:38,456 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:38,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:38,457 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:38,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:42:38,527 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:42:38,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:42:38,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 17:42:38,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:38,690 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 51 proven. 73 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-16 17:42:38,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:39,269 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 26 proven. 92 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-16 17:42:39,270 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:39,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539580593] [2023-12-16 17:42:39,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539580593] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:39,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:39,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 17 [2023-12-16 17:42:39,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630997025] [2023-12-16 17:42:39,270 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:39,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-16 17:42:39,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:39,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-16 17:42:39,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-12-16 17:42:39,271 INFO L87 Difference]: Start difference. First operand 3948 states and 4759 transitions. Second operand has 17 states, 17 states have (on average 9.470588235294118) internal successors, (161), 17 states have internal predecessors, (161), 14 states have call successors, (29), 8 states have call predecessors, (29), 12 states have return successors, (29), 14 states have call predecessors, (29), 14 states have call successors, (29) [2023-12-16 17:42:39,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:39,902 INFO L93 Difference]: Finished difference Result 6350 states and 7896 transitions. [2023-12-16 17:42:39,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 17:42:39,903 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.470588235294118) internal successors, (161), 17 states have internal predecessors, (161), 14 states have call successors, (29), 8 states have call predecessors, (29), 12 states have return successors, (29), 14 states have call predecessors, (29), 14 states have call successors, (29) Word has length 147 [2023-12-16 17:42:39,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:39,912 INFO L225 Difference]: With dead ends: 6350 [2023-12-16 17:42:39,912 INFO L226 Difference]: Without dead ends: 3196 [2023-12-16 17:42:39,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2023-12-16 17:42:39,918 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 709 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:39,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 533 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:42:39,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3196 states. [2023-12-16 17:42:40,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3196 to 2880. [2023-12-16 17:42:40,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2880 states, 2063 states have (on average 1.1783809985458071) internal successors, (2431), 2201 states have internal predecessors, (2431), 425 states have call successors, (425), 389 states have call predecessors, (425), 391 states have return successors, (467), 384 states have call predecessors, (467), 425 states have call successors, (467) [2023-12-16 17:42:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3323 transitions. [2023-12-16 17:42:40,119 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3323 transitions. Word has length 147 [2023-12-16 17:42:40,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:40,119 INFO L495 AbstractCegarLoop]: Abstraction has 2880 states and 3323 transitions. [2023-12-16 17:42:40,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.470588235294118) internal successors, (161), 17 states have internal predecessors, (161), 14 states have call successors, (29), 8 states have call predecessors, (29), 12 states have return successors, (29), 14 states have call predecessors, (29), 14 states have call successors, (29) [2023-12-16 17:42:40,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3323 transitions. [2023-12-16 17:42:40,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-16 17:42:40,124 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:40,124 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:40,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:40,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:40,328 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:40,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:40,328 INFO L85 PathProgramCache]: Analyzing trace with hash -98001195, now seen corresponding path program 1 times [2023-12-16 17:42:40,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:40,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [869407377] [2023-12-16 17:42:40,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:40,329 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:40,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:40,329 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:40,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:42:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:40,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-16 17:42:40,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:40,595 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 122 proven. 60 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-16 17:42:40,595 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:41,037 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 78 proven. 101 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-12-16 17:42:41,037 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:41,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [869407377] [2023-12-16 17:42:41,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [869407377] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:41,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:41,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 22 [2023-12-16 17:42:41,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732014] [2023-12-16 17:42:41,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:41,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-16 17:42:41,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:41,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-16 17:42:41,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2023-12-16 17:42:41,039 INFO L87 Difference]: Start difference. First operand 2880 states and 3323 transitions. Second operand has 22 states, 22 states have (on average 7.863636363636363) internal successors, (173), 21 states have internal predecessors, (173), 14 states have call successors, (32), 7 states have call predecessors, (32), 13 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2023-12-16 17:42:41,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:41,708 INFO L93 Difference]: Finished difference Result 4560 states and 5305 transitions. [2023-12-16 17:42:41,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 17:42:41,709 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.863636363636363) internal successors, (173), 21 states have internal predecessors, (173), 14 states have call successors, (32), 7 states have call predecessors, (32), 13 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) Word has length 177 [2023-12-16 17:42:41,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:41,709 INFO L225 Difference]: With dead ends: 4560 [2023-12-16 17:42:41,709 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:42:41,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=237, Invalid=755, Unknown=0, NotChecked=0, Total=992 [2023-12-16 17:42:41,716 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 766 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:41,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 544 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:42:41,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:42:41,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:42:41,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:42:41,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:42:41,717 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2023-12-16 17:42:41,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:41,717 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:42:41,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.863636363636363) internal successors, (173), 21 states have internal predecessors, (173), 14 states have call successors, (32), 7 states have call predecessors, (32), 13 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35) [2023-12-16 17:42:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:42:41,717 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:42:41,719 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:42:41,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:41,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:41,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:42:55,712 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 206 213) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 206 213) the Hoare annotation is: (let ((.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse10 (= |old(~pumpRunning~0)| (_ bv1 32)))) (let ((.cse1 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse8 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse3 (not .cse10)) (.cse9 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse4 (and .cse6 .cse10 (not .cse0))) (.cse5 (= ~waterLevel~0 (_ bv3 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse7 .cse3) (or .cse6 .cse0 .cse7 (not (= ~switchedOnBeforeTS~0 (_ bv1 32))) .cse8 .cse3) (or .cse0 .cse2 .cse3 .cse9 .cse4) (or .cse0 .cse8 .cse2 .cse3 .cse4) (or .cse0 .cse7 .cse3 .cse9 .cse4 .cse5)))) [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 139 145) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 139 145) the Hoare annotation is: true [2023-12-16 17:42:55,713 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 915 926) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse6 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse2 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (.cse4 (not (= (_ bv1 32) ~pumpRunning~0))) (.cse7 (and .cse1 (not .cse0))) (.cse5 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse10 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse8 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv1 32)))) (and (or .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv0 32)) .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse2) (or .cse0 (not (= ~switchedOnBeforeTS~0 (_ bv1 32))) .cse6 .cse2 .cse4 .cse7) (or .cse5 .cse6 .cse8 .cse9) (or .cse5 .cse1 .cse2 .cse3) (or .cse5 .cse1 .cse10 .cse2) (or .cse5 .cse3 .cse8 .cse9) (or .cse0 .cse10 .cse8 .cse9 .cse4) (or .cse0 .cse10 .cse2 .cse4 .cse7) (or .cse5 .cse10 .cse8 .cse9)))) [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point L919-1(lines 915 926) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 915 926) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 324) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 306 335) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L902 garLoopResultBuilder]: At program point L320-1(lines 320 324) the Hoare annotation is: true [2023-12-16 17:42:55,713 INFO L902 garLoopResultBuilder]: At program point L316-2(lines 316 330) the Hoare annotation is: true [2023-12-16 17:42:55,713 INFO L902 garLoopResultBuilder]: At program point L312(line 312) the Hoare annotation is: true [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point L312-1(line 312) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L899 garLoopResultBuilder]: For program point L331(lines 306 335) no Hoare annotation was computed. [2023-12-16 17:42:55,713 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 306 335) the Hoare annotation is: true [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L327(line 327) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L895 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: (let ((.cse6 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse2 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse14 (not .cse6)) (.cse15 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse5 (and (= ~waterLevel~0 (_ bv1 32)) .cse14 .cse15)) (.cse12 (and (= ~waterLevel~0 (_ bv2 32)) .cse14 .cse15)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse8 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse13 (and (= ~waterLevel~0 (_ bv0 32)) .cse14 .cse15)) (.cse7 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse11 (not .cse2)) (.cse9 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse10 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse11 .cse6 .cse4 .cse10) (or .cse6 .cse7 .cse4 .cse10 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse0 .cse1 .cse3 .cse9 .cse5) (or .cse0 .cse6 .cse8 .cse3 .cse4 .cse10) (or .cse11 .cse0 .cse12 .cse1 .cse9) (or .cse0 .cse13 .cse7 .cse1 .cse2 .cse4) (or .cse11 .cse12 .cse1 .cse4) (or .cse0 .cse6 .cse8 .cse3 .cse9 .cse10) (or .cse0 .cse13 .cse7 .cse1 .cse2 .cse9) (or .cse11 .cse6 .cse9 .cse10))))) [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L192-1(lines 173 197) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L126-1(lines 126 132) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L506(lines 506 512) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L895(lines 895 899) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L895-2(lines 891 902) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L119(lines 119 125) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L895 garLoopResultBuilder]: At program point L503(line 503) the Hoare annotation is: (let ((.cse19 (= (_ bv1 32) ~pumpRunning~0)) (.cse17 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse22 (= (_ bv0 32) |old(~waterLevel~0)|)) (.cse3 (= (_ bv1 32) |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1|)) (.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse4 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse20 (= ~waterLevel~0 (_ bv0 32))) (.cse21 (= (_ bv0 32) |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1|)) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse10 (and .cse4 .cse20 .cse21 .cse6)) (.cse8 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse9 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse13 (and .cse3 .cse5 .cse6)) (.cse18 (and .cse20 .cse21 .cse22 .cse6)) (.cse0 (not .cse17)) (.cse11 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse12 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse1 (= ~systemActive~0 (_ bv0 32))) (.cse14 (not .cse22)) (.cse15 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse16 (and .cse19 .cse4 .cse20 .cse21)) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6) .cse7) (or .cse1 .cse8 .cse9 .cse2 .cse7 .cse10) (or .cse11 .cse12 .cse9 .cse2 .cse13) (or .cse11 .cse1 .cse14 .cse8 .cse2 .cse7 .cse10) (or .cse11 .cse1 .cse8 .cse9 .cse15 .cse16 .cse7) (or .cse11 .cse14 .cse12 .cse17 .cse18 .cse2) (or .cse0 .cse1 .cse15 (and .cse19 .cse3 .cse4 .cse5) .cse7) (or .cse12 .cse9 .cse15 .cse13) (or .cse11 .cse14 .cse12 .cse17 .cse18 .cse15) (or .cse0 .cse12 .cse15) (or .cse0 .cse11 .cse12 .cse2) (or .cse1 .cse14 .cse15 .cse16 .cse7 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32))))))) [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L503-1(line 503) no Hoare annotation was computed. [2023-12-16 17:42:55,714 INFO L899 garLoopResultBuilder]: For program point L119-2(lines 115 137) no Hoare annotation was computed. [2023-12-16 17:42:55,715 INFO L899 garLoopResultBuilder]: For program point L181(lines 181 189) no Hoare annotation was computed. [2023-12-16 17:42:55,715 INFO L899 garLoopResultBuilder]: For program point L177(lines 177 194) no Hoare annotation was computed. [2023-12-16 17:42:55,715 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-12-16 17:42:55,715 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 112 138) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse22 (= |old(~pumpRunning~0)| (_ bv1 32))) (.cse23 (not (= ~switchedOnBeforeTS~0 (_ bv0 32)))) (.cse25 (not .cse0)) (.cse15 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse24 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse26 (= ~waterLevel~0 (_ bv2 32))) (.cse12 (= ~waterLevel~0 (_ bv0 32))) (.cse20 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse21 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse14 (and .cse12 .cse20 .cse21)) (.cse9 (and .cse26 .cse21)) (.cse2 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (.cse18 (and .cse11 .cse26)) (.cse7 (not .cse20)) (.cse19 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse10 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse3 (not .cse24)) (.cse6 (not .cse15)) (.cse13 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse16 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse17 (and .cse23 .cse25)) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not .cse22))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse8 .cse4 .cse5) (or .cse0 .cse10 (and .cse11 .cse2 .cse12) .cse8 .cse4 .cse5) (or .cse13 .cse10 .cse14 .cse7 .cse15 .cse8) (or .cse6 .cse13 .cse0 .cse16 .cse3 .cse17 .cse4) (or .cse10 .cse14 .cse7 .cse3) (or .cse6 .cse0 .cse8 .cse4 .cse18) (or .cse13 .cse7 .cse15 .cse1 .cse3 (and .cse19 .cse20 .cse21)) (or .cse6 .cse7 .cse3 .cse9) (or .cse0 .cse16 .cse1 .cse3 (and .cse11 .cse22 .cse19 .cse23 .cse24 .cse25) .cse4) (or .cse0 .cse7 .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse10 .cse7 .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse3 .cse4 .cse18) (or (and .cse19 .cse21) .cse7 .cse1 .cse8) (or .cse13 (and .cse11 .cse19 .cse23 .cse25) .cse0 .cse16 .cse1 .cse8 .cse4) (or .cse13 .cse0 .cse10 .cse16 .cse3 .cse4 (and .cse11 .cse22 .cse12 .cse23 .cse24 .cse25)) (or .cse6 .cse13 .cse0 .cse16 .cse17 .cse8 .cse4))))) [2023-12-16 17:42:55,715 INFO L895 garLoopResultBuilder]: At program point L488(line 488) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse22 (= |old(~pumpRunning~0)| (_ bv1 32))) (.cse23 (not (= ~switchedOnBeforeTS~0 (_ bv0 32)))) (.cse25 (not .cse0)) (.cse15 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse24 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse11 (= (_ bv1 32) ~pumpRunning~0)) (.cse26 (= ~waterLevel~0 (_ bv2 32))) (.cse12 (= ~waterLevel~0 (_ bv0 32))) (.cse20 (= |old(~pumpRunning~0)| (_ bv0 32))) (.cse21 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse14 (and .cse12 .cse20 .cse21)) (.cse9 (and .cse26 .cse21)) (.cse2 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (.cse18 (and .cse11 .cse26)) (.cse7 (not .cse20)) (.cse19 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse10 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse3 (not .cse24)) (.cse6 (not .cse15)) (.cse13 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse16 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse17 (and .cse23 .cse25)) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse4 (not .cse22))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse1 .cse2 .cse8 .cse4 .cse5) (or .cse0 .cse10 (and .cse11 .cse2 .cse12) .cse8 .cse4 .cse5) (or .cse13 .cse10 .cse14 .cse7 .cse15 .cse8) (or .cse6 .cse13 .cse0 .cse16 .cse3 .cse17 .cse4) (or .cse10 .cse14 .cse7 .cse3) (or .cse6 .cse0 .cse8 .cse4 .cse18) (or .cse13 .cse7 .cse15 .cse1 .cse3 (and .cse19 .cse20 .cse21)) (or .cse6 .cse7 .cse3 .cse9) (or .cse0 .cse16 .cse1 .cse3 (and .cse11 .cse22 .cse19 .cse23 .cse24 .cse25) .cse4) (or .cse0 .cse7 .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse10 .cse7 .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse3 .cse4 .cse18) (or (and .cse19 .cse21) .cse7 .cse1 .cse8) (or .cse13 (and .cse11 .cse19 .cse23 .cse25) .cse0 .cse16 .cse1 .cse8 .cse4) (or .cse13 .cse0 .cse10 .cse16 .cse3 .cse4 (and .cse11 .cse22 .cse12 .cse23 .cse24 .cse25)) (or .cse6 .cse13 .cse0 .cse16 .cse17 .cse8 .cse4))))) [2023-12-16 17:42:55,715 INFO L899 garLoopResultBuilder]: For program point L488-1(line 488) no Hoare annotation was computed. [2023-12-16 17:42:55,715 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse13 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse7 (= (_ bv1 32) ~pumpRunning~0)) (.cse8 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse9 (= |timeShift_processEnvironment_~tmp~1#1| (_ bv0 32)))) (let ((.cse14 (and .cse7 .cse8 (= ~waterLevel~0 (_ bv0 32)) .cse9)) (.cse3 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse12 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse2 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse11 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not .cse13)) (.cse1 (= ~systemActive~0 (_ bv0 32))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 (and .cse7 .cse8 .cse9 (= ~waterLevel~0 (_ bv1 32))) .cse10 .cse5) (or .cse11 .cse12 .cse10) (or .cse0 .cse2 .cse11 .cse13 .cse10) (or .cse11 .cse12 .cse4) (or .cse1 .cse2 .cse10 .cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32))) .cse14) (or .cse0 .cse1 .cse3 .cse12 .cse10 .cse5 .cse14) (or .cse0 .cse1 .cse3 .cse12 .cse4 .cse5) (or .cse6 .cse11 .cse10) (or .cse0 .cse2 .cse11 .cse13 .cse4) (or .cse6 .cse11 .cse4) (or .cse6 .cse1 .cse4 .cse5)))) [2023-12-16 17:42:55,715 INFO L899 garLoopResultBuilder]: For program point L505(lines 505 515) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L895 garLoopResultBuilder]: At program point L183(line 183) the Hoare annotation is: (let ((.cse14 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= |timeShift_processEnvironment_~tmp~1#1| (_ bv1 32))) (.cse7 (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (let ((.cse13 (and .cse5 .cse6 .cse7 (= ~waterLevel~0 (_ bv0 32)))) (.cse1 (= ~systemActive~0 (_ bv0 32))) (.cse10 (= |old(~switchedOnBeforeTS~0)| (_ bv0 32))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse11 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse9 (= (_ bv3 32) |old(~waterLevel~0)|)) (.cse4 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse0 (not .cse14)) (.cse12 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse2 .cse3 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse0 .cse1 (and .cse5 .cse6 .cse7 (= ~waterLevel~0 (_ bv1 32))) .cse8 .cse3) (or .cse9 .cse1 .cse10 .cse11 .cse2 .cse3) (or .cse12 .cse11 .cse2) (or .cse9 .cse13 .cse1 .cse4 .cse10 .cse8 .cse3) (or .cse9 .cse4 .cse12 .cse14 .cse2) (or .cse13 .cse1 .cse10 .cse11 .cse8 .cse3) (or .cse12 .cse11 .cse8) (or .cse0 .cse12 .cse2) (or .cse9 .cse4 .cse12 .cse14 .cse8) (or .cse0 .cse12 .cse8)))) [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L501(lines 501 518) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L501-1(lines 493 521) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 112 138) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L436(lines 436 442) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 436 442) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L895 garLoopResultBuilder]: At program point L461(lines 416 463) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse9 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse8 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse4 .cse7) (and .cse0 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse4 .cse7) (and .cse8 .cse6 .cse4 .cse7) (and .cse2 .cse5 .cse4 .cse7) (and .cse0 .cse2 .cse9 .cse5 .cse3 .cse4) (and .cse1 .cse6 .cse4 .cse7) (and .cse2 .cse8 .cse4 .cse7) (and .cse0 .cse2 .cse9 .cse8 .cse3 .cse4))) [2023-12-16 17:42:55,716 INFO L895 garLoopResultBuilder]: At program point L428(line 428) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse9 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse8 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse4 .cse7) (and .cse0 .cse1 .cse6 .cse3 .cse4) (and .cse1 .cse2 .cse4 .cse7) (and .cse8 .cse6 .cse4 .cse7) (and .cse2 .cse5 .cse4 .cse7) (and .cse0 .cse2 .cse9 .cse5 .cse3 .cse4) (and .cse1 .cse6 .cse4 .cse7) (and .cse2 .cse8 .cse4 .cse7) (and .cse0 .cse2 .cse9 .cse8 .cse3 .cse4))) [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 399) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L392-2(lines 392 399) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 299) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L293-1(lines 293 299) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point L417(lines 416 463) no Hoare annotation was computed. [2023-12-16 17:42:55,716 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L446(lines 446 459) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L895 garLoopResultBuilder]: At program point L438(line 438) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse8 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse4 .cse7) (and .cse0 .cse1 .cse6 .cse3 .cse4) (and .cse0 .cse2 .cse5 (not (= ~switchedOnBeforeTS~0 (_ bv0 32))) .cse3 .cse4) (and .cse1 .cse2 .cse4 .cse7) (and .cse8 .cse6 .cse4 .cse7) (and .cse2 .cse5 .cse4 .cse7) (and .cse1 .cse6 .cse4 .cse7) (and .cse2 .cse8 .cse4 .cse7) (and .cse0 .cse2 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse8 .cse3 .cse4))) [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L467(lines 406 471) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L426(lines 426 432) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L426-1(lines 426 432) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L895 garLoopResultBuilder]: At program point L464(lines 415 465) the Hoare annotation is: false [2023-12-16 17:42:55,717 INFO L895 garLoopResultBuilder]: At program point L295(line 295) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse7 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse0 .cse6 .cse5 .cse3 .cse4) (and .cse0 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse7 .cse5 .cse3 .cse4) (and .cse0 .cse2 .cse6 .cse3 .cse4) (and .cse0 .cse2 .cse7 .cse3 .cse4))) [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L452(lines 452 458) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L895 garLoopResultBuilder]: At program point L452-2(lines 446 459) the Hoare annotation is: (let ((.cse5 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse8 (not (= ~switchedOnBeforeTS~0 (_ bv0 32)))) (.cse6 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse7 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse9 (= ~waterLevel~0 (_ bv0 32))) (.cse3 (not (= ~systemActive~0 (_ bv0 32)))) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse4 .cse7) (and .cse0 .cse1 .cse6 .cse3 .cse4) (and .cse0 .cse2 .cse5 .cse8 .cse3 .cse4) (and .cse1 .cse2 .cse4 .cse7) (and .cse9 .cse6 .cse4 .cse7) (and .cse0 .cse5 .cse8 .cse6 .cse3 .cse4) (and .cse2 .cse5 .cse4 .cse7) (and .cse1 .cse6 .cse4 .cse7) (and .cse0 .cse9 .cse8 .cse6 .cse3 .cse4) (and .cse2 .cse9 .cse4 .cse7) (and .cse0 .cse2 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse9 .cse3 .cse4))) [2023-12-16 17:42:55,717 INFO L895 garLoopResultBuilder]: At program point L161(line 161) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse11 (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| (_ bv0 32))) (.cse12 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse4 (and .cse11 .cse12)) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse9 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse10 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse7 (and (not .cse0) .cse11 .cse12)) (.cse8 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse1 .cse2) (or .cse0 .cse9 .cse5 .cse6 .cse10) (or .cse0 .cse9 .cse6 .cse10 .cse3) (or .cse0 .cse7 .cse8 .cse1 .cse6)))) [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L155(lines 155 163) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L151(lines 151 168) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L279(lines 279 283) no Hoare annotation was computed. [2023-12-16 17:42:55,717 INFO L899 garLoopResultBuilder]: For program point L279-2(lines 279 283) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 147 171) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse9 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse8 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse10 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse4) (or .cse6 .cse0 .cse7 .cse5 .cse8 .cse3) (or .cse0 .cse1 .cse9 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse9 .cse4) (or .cse6 .cse0 .cse7 .cse9 .cse5 .cse8) (or .cse0 .cse10 .cse1 .cse5 .cse4) (or .cse0 .cse10 .cse1 .cse2 .cse4))) [2023-12-16 17:42:55,718 INFO L895 garLoopResultBuilder]: At program point L166(line 166) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse8 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse9 (not (= ~waterLevel~0 (_ bv2 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse5 .cse0 .cse6 .cse3 .cse7 .cse8) (or .cse0 .cse9 .cse1 .cse4) (or .cse0 .cse1 .cse3 .cse8) (or .cse0 .cse1 .cse4 .cse8) (or .cse5 .cse0 .cse6 .cse2 .cse3 .cse7) (or .cse0 .cse9 .cse1 .cse3))) [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point L166-1(lines 147 171) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 968 981) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 147 171) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point L972(lines 972 978) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 903 914) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point L907-1(lines 903 914) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 903 914) the Hoare annotation is: (let ((.cse7 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~switchedOnBeforeTS~0 (_ bv1 32)))) (.cse9 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= (_ bv0 32) |old(~waterLevel~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (= ~waterLevel~0 (_ bv0 32))) (.cse10 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse11 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse6 .cse7 .cse9 .cse4) (or .cse10 .cse11 .cse6 .cse4) (or .cse0 .cse7 .cse3 .cse9 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse4) (or .cse10 .cse11 .cse6 .cse8) (or .cse10 .cse11 .cse0 .cse8 .cse5) (or .cse6 .cse1 .cse8 .cse2) (or .cse10 .cse11 .cse0 .cse4 .cse5))) [2023-12-16 17:42:55,718 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 225 233) no Hoare annotation was computed. [2023-12-16 17:42:55,718 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 225 233) the Hoare annotation is: true [2023-12-16 17:42:55,720 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:55,721 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:42:55,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:42:55 BoogieIcfgContainer [2023-12-16 17:42:55,730 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:42:55,730 INFO L158 Benchmark]: Toolchain (without parser) took 28024.10ms. Allocated memory was 366.0MB in the beginning and 879.8MB in the end (delta: 513.8MB). Free memory was 311.7MB in the beginning and 654.9MB in the end (delta: -343.1MB). Peak memory consumption was 514.0MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,730 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 202.4MB. Free memory is still 151.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:42:55,731 INFO L158 Benchmark]: CACSL2BoogieTranslator took 395.19ms. Allocated memory is still 366.0MB. Free memory was 311.3MB in the beginning and 285.5MB in the end (delta: 25.8MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,731 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.21ms. Allocated memory is still 366.0MB. Free memory was 285.5MB in the beginning and 283.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,731 INFO L158 Benchmark]: Boogie Preprocessor took 33.14ms. Allocated memory is still 366.0MB. Free memory was 283.0MB in the beginning and 280.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,731 INFO L158 Benchmark]: RCFGBuilder took 390.37ms. Allocated memory is still 366.0MB. Free memory was 280.9MB in the beginning and 251.5MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,731 INFO L158 Benchmark]: TraceAbstraction took 27162.06ms. Allocated memory was 366.0MB in the beginning and 879.8MB in the end (delta: 513.8MB). Free memory was 250.5MB in the beginning and 654.9MB in the end (delta: -404.4MB). Peak memory consumption was 453.2MB. Max. memory is 8.0GB. [2023-12-16 17:42:55,732 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.15ms. Allocated memory is still 202.4MB. Free memory is still 151.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 395.19ms. Allocated memory is still 366.0MB. Free memory was 311.3MB in the beginning and 285.5MB in the end (delta: 25.8MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.21ms. Allocated memory is still 366.0MB. Free memory was 285.5MB in the beginning and 283.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.14ms. Allocated memory is still 366.0MB. Free memory was 283.0MB in the beginning and 280.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 390.37ms. Allocated memory is still 366.0MB. Free memory was 280.9MB in the beginning and 251.5MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 27162.06ms. Allocated memory was 366.0MB in the beginning and 879.8MB in the end (delta: 513.8MB). Free memory was 250.5MB in the beginning and 654.9MB in the end (delta: -404.4MB). Peak memory consumption was 453.2MB. 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,"MinePump.i","") [96] - GenericResultAtLocation [Line: 304]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [304] - GenericResultAtLocation [Line: 405]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [405] - GenericResultAtLocation [Line: 472]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [472] - GenericResultAtLocation [Line: 522]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [522] - GenericResultAtLocation [Line: 888]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [888] * 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 9 procedures, 75 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 27.1s, OverallIterations: 16, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 13.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3302 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3241 mSDsluCounter, 5262 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3777 mSDsCounter, 1259 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4091 IncrementalHoareTripleChecker+Invalid, 5350 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1259 mSolverCounterUnsat, 1485 mSDtfsCounter, 4091 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2027 GetRequests, 1870 SyntacticMatches, 0 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4316occurred in iteration=13, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 987 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 6090 PreInvPairs, 6569 NumberOfFragments, 3888 HoareAnnotationTreeSize, 6090 FormulaSimplifications, 28707 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 24 FormulaSimplificationsInter, 53607 FormulaSimplificationTreeSizeReductionInter, 12.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1284 NumberOfCodeBlocks, 1284 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1935 ConstructedInterpolants, 0 QuantifiedInterpolants, 5213 SizeOfPredicates, 24 NumberOfNonLiveVariables, 2757 ConjunctsInSsa, 111 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 1591/2019 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: 416]: Loop Invariant Derived loop invariant: ((((((((((((((1 == pumpRunning) && (waterLevel == 2)) && (methaneLevelCritical == 0)) && !((systemActive == 0))) && (splverifierCounter == 0)) || ((((waterLevel == 1) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((1 == pumpRunning) && (waterLevel == 2)) && (methaneLevelCritical == 1)) && !((systemActive == 0))) && (splverifierCounter == 0))) || ((((waterLevel == 2) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((waterLevel == 0) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((methaneLevelCritical == 0) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((((1 == pumpRunning) && (methaneLevelCritical == 0)) && (switchedOnBeforeTS == 1)) && (waterLevel == 1)) && !((systemActive == 0))) && (splverifierCounter == 0))) || ((((waterLevel == 2) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((methaneLevelCritical == 0) && (waterLevel == 0)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((((1 == pumpRunning) && (methaneLevelCritical == 0)) && (switchedOnBeforeTS == 1)) && (waterLevel == 0)) && !((systemActive == 0))) && (splverifierCounter == 0))) - InvariantResult [Line: 415]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:42:55,746 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...