/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:40:47,819 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:40:47,880 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:40:47,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:40:47,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:40:47,909 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:40:47,909 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:40:47,909 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:40:47,910 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:40:47,912 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:40:47,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:40:47,913 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:40:47,913 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:40:47,914 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:40:47,914 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:40:47,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:40:47,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:40:47,915 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:40:47,915 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:40:47,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:40:47,915 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:40:47,916 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:40:47,917 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:40:47,917 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:40:47,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:47,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:40:47,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:40:47,919 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:40:48,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:40:48,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:40:48,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:40:48,114 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:40:48,117 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:40:48,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c [2023-12-16 17:40:49,163 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:40:49,381 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:40:49,381 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c [2023-12-16 17:40:49,389 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/277693c12/4f99cc5f011e44c5a91b95437a882642/FLAGac45c091a [2023-12-16 17:40:49,398 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/277693c12/4f99cc5f011e44c5a91b95437a882642 [2023-12-16 17:40:49,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:40:49,401 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:40:49,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:49,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:40:49,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:40:49,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,406 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ace5d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49, skipping insertion in model container [2023-12-16 17:40:49,406 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,434 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:49,638 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c[15422,15435] [2023-12-16 17:40:49,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:49,668 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:40:49,682 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:40:49,749 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c[15422,15435] [2023-12-16 17:40:49,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:49,765 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:40:49,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-16 17:40:49,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [87] [2023-12-16 17:40:49,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [159] [2023-12-16 17:40:49,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [354] [2023-12-16 17:40:49,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [720] [2023-12-16 17:40:49,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [729] [2023-12-16 17:40:49,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [825] [2023-12-16 17:40:49,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [920] [2023-12-16 17:40:49,802 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product38.cil.c[15422,15435] [2023-12-16 17:40:49,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:40:49,820 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:40:49,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49 WrapperNode [2023-12-16 17:40:49,820 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:40:49,821 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:49,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:40:49,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:40:49,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,834 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,850 INFO L138 Inliner]: procedures = 56, calls = 99, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 189 [2023-12-16 17:40:49,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:40:49,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:40:49,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:40:49,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:40:49,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,860 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,872 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:40:49,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,879 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,880 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:40:49,882 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:40:49,883 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:40:49,883 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:40:49,883 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (1/1) ... [2023-12-16 17:40:49,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:40:49,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:40:49,904 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:40:49,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:40:49,932 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:40:49,932 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:40:49,933 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:40:49,933 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:40:49,933 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:40:49,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:40:49,933 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:40:49,933 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:40:49,933 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:49,933 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:40:49,934 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:40:49,934 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:40:49,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:40:49,936 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:40:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:40:49,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:40:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:40:49,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:40:49,993 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:40:49,994 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:40:50,180 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:40:50,265 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:40:50,265 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:40:50,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:50 BoogieIcfgContainer [2023-12-16 17:40:50,265 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:40:50,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:40:50,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:40:50,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:40:50,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:40:49" (1/3) ... [2023-12-16 17:40:50,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f28560b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:50, skipping insertion in model container [2023-12-16 17:40:50,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:49" (2/3) ... [2023-12-16 17:40:50,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f28560b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:50, skipping insertion in model container [2023-12-16 17:40:50,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:50" (3/3) ... [2023-12-16 17:40:50,271 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product38.cil.c [2023-12-16 17:40:50,292 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:40:50,292 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:40:50,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:40:50,330 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;@7ebae2d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:40:50,330 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:40:50,337 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 47 states have (on average 1.553191489361702) internal successors, (73), 55 states have internal predecessors, (73), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-16 17:40:50,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:40:50,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:50,346 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:50,346 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:50,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:50,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1782022819, now seen corresponding path program 1 times [2023-12-16 17:40:50,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:50,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [475894369] [2023-12-16 17:40:50,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:50,359 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:50,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:50,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:50,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:40:50,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:50,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:40:50,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:50,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:50,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:50,457 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:50,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [475894369] [2023-12-16 17:40:50,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [475894369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:50,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:50,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:50,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838694422] [2023-12-16 17:40:50,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:50,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:40:50,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:50,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:40:50,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:50,488 INFO L87 Difference]: Start difference. First operand has 68 states, 47 states have (on average 1.553191489361702) internal successors, (73), 55 states have internal predecessors, (73), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:50,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:50,533 INFO L93 Difference]: Finished difference Result 134 states and 195 transitions. [2023-12-16 17:40:50,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:40:50,535 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-16 17:40:50,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:50,541 INFO L225 Difference]: With dead ends: 134 [2023-12-16 17:40:50,542 INFO L226 Difference]: Without dead ends: 63 [2023-12-16 17:40:50,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:40:50,546 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:50,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:50,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-16 17:40:50,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-16 17:40:50,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.4318181818181819) internal successors, (63), 51 states have internal predecessors, (63), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:40:50,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2023-12-16 17:40:50,584 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 17 [2023-12-16 17:40:50,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:50,584 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2023-12-16 17:40:50,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:50,585 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2023-12-16 17:40:50,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 17:40:50,587 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:50,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:50,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:50,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:50,792 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:50,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:50,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1614338945, now seen corresponding path program 1 times [2023-12-16 17:40:50,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:50,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1719245687] [2023-12-16 17:40:50,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:50,793 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:50,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:50,794 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:50,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:40:50,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:50,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:50,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:50,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:50,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:50,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:50,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1719245687] [2023-12-16 17:40:50,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1719245687] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:50,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:50,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:50,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824826796] [2023-12-16 17:40:50,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:50,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:50,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:50,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:50,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:50,873 INFO L87 Difference]: Start difference. First operand 63 states and 86 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:50,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:50,912 INFO L93 Difference]: Finished difference Result 99 states and 135 transitions. [2023-12-16 17:40:50,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:50,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-16 17:40:50,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:50,915 INFO L225 Difference]: With dead ends: 99 [2023-12-16 17:40:50,915 INFO L226 Difference]: Without dead ends: 55 [2023-12-16 17:40:50,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:50,916 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 11 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:50,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 113 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:50,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-16 17:40:50,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-16 17:40:50,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 39 states have (on average 1.4615384615384615) internal successors, (57), 46 states have internal predecessors, (57), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 17:40:50,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 75 transitions. [2023-12-16 17:40:50,928 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 75 transitions. Word has length 18 [2023-12-16 17:40:50,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:50,928 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 75 transitions. [2023-12-16 17:40:50,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:50,930 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 75 transitions. [2023-12-16 17:40:50,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:40:50,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:50,941 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:50,944 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:40:51,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:51,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:51,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1030528397, now seen corresponding path program 1 times [2023-12-16 17:40:51,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:51,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846329573] [2023-12-16 17:40:51,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:51,144 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:51,202 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:51,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:40:51,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:51,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:40:51,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:51,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:51,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:51,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:51,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846329573] [2023-12-16 17:40:51,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846329573] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:51,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:51,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:51,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963566487] [2023-12-16 17:40:51,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:51,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:51,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:51,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:51,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:51,252 INFO L87 Difference]: Start difference. First operand 55 states and 75 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:51,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:51,277 INFO L93 Difference]: Finished difference Result 108 states and 149 transitions. [2023-12-16 17:40:51,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:51,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-16 17:40:51,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:51,278 INFO L225 Difference]: With dead ends: 108 [2023-12-16 17:40:51,278 INFO L226 Difference]: Without dead ends: 55 [2023-12-16 17:40:51,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:51,279 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 70 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:51,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 61 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:51,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-16 17:40:51,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-16 17:40:51,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 39 states have (on average 1.435897435897436) internal successors, (56), 46 states have internal predecessors, (56), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 17:40:51,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 74 transitions. [2023-12-16 17:40:51,285 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 74 transitions. Word has length 21 [2023-12-16 17:40:51,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:51,285 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 74 transitions. [2023-12-16 17:40:51,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:40:51,285 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 74 transitions. [2023-12-16 17:40:51,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-16 17:40:51,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:51,286 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] [2023-12-16 17:40:51,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:51,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,487 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:51,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:51,487 INFO L85 PathProgramCache]: Analyzing trace with hash 943560437, now seen corresponding path program 1 times [2023-12-16 17:40:51,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:51,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [933697786] [2023-12-16 17:40:51,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:51,488 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:51,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:51,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:40:51,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:51,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:51,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:51,561 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:40:51,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:51,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:51,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [933697786] [2023-12-16 17:40:51,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [933697786] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:51,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:51,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:51,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845741033] [2023-12-16 17:40:51,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:51,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:51,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:51,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:51,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:51,563 INFO L87 Difference]: Start difference. First operand 55 states and 74 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:40:51,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:51,606 INFO L93 Difference]: Finished difference Result 147 states and 201 transitions. [2023-12-16 17:40:51,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:51,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2023-12-16 17:40:51,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:51,608 INFO L225 Difference]: With dead ends: 147 [2023-12-16 17:40:51,608 INFO L226 Difference]: Without dead ends: 94 [2023-12-16 17:40:51,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:51,613 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 48 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:51,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 120 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:51,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-16 17:40:51,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2023-12-16 17:40:51,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 66 states have (on average 1.393939393939394) internal successors, (92), 73 states have internal predecessors, (92), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-16 17:40:51,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 122 transitions. [2023-12-16 17:40:51,633 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 122 transitions. Word has length 28 [2023-12-16 17:40:51,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:51,633 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 122 transitions. [2023-12-16 17:40:51,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:40:51,633 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 122 transitions. [2023-12-16 17:40:51,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:51,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:51,634 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:51,652 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:40:51,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,834 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:51,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:51,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1367024422, now seen corresponding path program 1 times [2023-12-16 17:40:51,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:51,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [332480437] [2023-12-16 17:40:51,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:51,835 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:51,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:51,836 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:51,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:40:51,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:51,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:51,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:51,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:51,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:51,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:51,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [332480437] [2023-12-16 17:40:51,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [332480437] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:51,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:51,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:51,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061806969] [2023-12-16 17:40:51,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:51,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:51,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:51,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:51,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:51,906 INFO L87 Difference]: Start difference. First operand 92 states and 122 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:51,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:51,945 INFO L93 Difference]: Finished difference Result 184 states and 249 transitions. [2023-12-16 17:40:51,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:51,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:51,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:51,946 INFO L225 Difference]: With dead ends: 184 [2023-12-16 17:40:51,946 INFO L226 Difference]: Without dead ends: 94 [2023-12-16 17:40:51,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:51,948 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 2 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:51,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 186 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:51,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-16 17:40:51,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2023-12-16 17:40:51,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 75 states have internal predecessors, (94), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-16 17:40:51,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 124 transitions. [2023-12-16 17:40:51,963 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 124 transitions. Word has length 33 [2023-12-16 17:40:51,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:51,963 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 124 transitions. [2023-12-16 17:40:51,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:51,963 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 124 transitions. [2023-12-16 17:40:51,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:51,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:51,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:51,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:52,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:52,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:52,169 INFO L85 PathProgramCache]: Analyzing trace with hash 87160744, now seen corresponding path program 1 times [2023-12-16 17:40:52,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:52,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1509779639] [2023-12-16 17:40:52,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:52,170 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:52,171 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:52,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:40:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:52,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:52,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:52,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:52,232 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:52,232 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:52,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1509779639] [2023-12-16 17:40:52,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1509779639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:52,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:52,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:52,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997765558] [2023-12-16 17:40:52,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:52,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:52,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:52,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:52,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:52,233 INFO L87 Difference]: Start difference. First operand 94 states and 124 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:52,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:52,280 INFO L93 Difference]: Finished difference Result 193 states and 264 transitions. [2023-12-16 17:40:52,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:52,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:52,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:52,282 INFO L225 Difference]: With dead ends: 193 [2023-12-16 17:40:52,282 INFO L226 Difference]: Without dead ends: 101 [2023-12-16 17:40:52,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:52,284 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 6 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 184 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:40:52,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 184 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:52,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-12-16 17:40:52,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 96. [2023-12-16 17:40:52,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 70 states have (on average 1.3714285714285714) internal successors, (96), 77 states have internal predecessors, (96), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-16 17:40:52,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 126 transitions. [2023-12-16 17:40:52,302 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 126 transitions. Word has length 33 [2023-12-16 17:40:52,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:52,302 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 126 transitions. [2023-12-16 17:40:52,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:52,302 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 126 transitions. [2023-12-16 17:40:52,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-16 17:40:52,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:52,304 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:52,310 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:40:52,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,507 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:52,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:52,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1501187158, now seen corresponding path program 1 times [2023-12-16 17:40:52,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:52,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [143590773] [2023-12-16 17:40:52,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:52,507 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:52,512 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:52,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:40:52,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:52,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:52,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:52,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:52,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:52,582 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:52,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [143590773] [2023-12-16 17:40:52,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [143590773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:52,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:52,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:40:52,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301556499] [2023-12-16 17:40:52,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:52,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:40:52,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:52,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:40:52,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:52,584 INFO L87 Difference]: Start difference. First operand 96 states and 126 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:52,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:52,622 INFO L93 Difference]: Finished difference Result 234 states and 309 transitions. [2023-12-16 17:40:52,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:40:52,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-16 17:40:52,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:52,625 INFO L225 Difference]: With dead ends: 234 [2023-12-16 17:40:52,625 INFO L226 Difference]: Without dead ends: 140 [2023-12-16 17:40:52,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:40:52,627 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 36 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:52,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 116 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:52,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-16 17:40:52,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2023-12-16 17:40:52,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 101 states have (on average 1.3366336633663367) internal successors, (135), 109 states have internal predecessors, (135), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (23), 18 states have call predecessors, (23), 19 states have call successors, (23) [2023-12-16 17:40:52,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 177 transitions. [2023-12-16 17:40:52,641 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 177 transitions. Word has length 33 [2023-12-16 17:40:52,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:52,642 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 177 transitions. [2023-12-16 17:40:52,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:40:52,642 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 177 transitions. [2023-12-16 17:40:52,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-16 17:40:52,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:52,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:52,649 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:40:52,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,847 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:52,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:52,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1849461416, now seen corresponding path program 1 times [2023-12-16 17:40:52,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:52,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [727596246] [2023-12-16 17:40:52,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:52,848 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:52,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:52,849 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:40:52,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:40:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:52,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:52,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:52,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:52,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:52,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:52,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [727596246] [2023-12-16 17:40:52,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [727596246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:52,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:52,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:40:52,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833651006] [2023-12-16 17:40:52,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:52,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:52,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:52,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:52,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:52,927 INFO L87 Difference]: Start difference. First operand 138 states and 177 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:40:52,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:52,971 INFO L93 Difference]: Finished difference Result 274 states and 352 transitions. [2023-12-16 17:40:52,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:52,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-16 17:40:52,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:52,977 INFO L225 Difference]: With dead ends: 274 [2023-12-16 17:40:52,977 INFO L226 Difference]: Without dead ends: 138 [2023-12-16 17:40:52,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:52,979 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 17 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:52,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 173 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:52,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-16 17:40:52,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-16 17:40:52,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 100 states have (on average 1.32) internal successors, (132), 108 states have internal predecessors, (132), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (23), 18 states have call predecessors, (23), 19 states have call successors, (23) [2023-12-16 17:40:52,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 174 transitions. [2023-12-16 17:40:52,992 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 174 transitions. Word has length 36 [2023-12-16 17:40:52,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:52,992 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 174 transitions. [2023-12-16 17:40:52,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:40:52,992 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 174 transitions. [2023-12-16 17:40:52,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 17:40:52,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:52,993 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:52,996 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:40:53,196 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:40:53,197 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:53,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:53,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1152009988, now seen corresponding path program 1 times [2023-12-16 17:40:53,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:53,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1727304177] [2023-12-16 17:40:53,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:53,197 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:53,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:53,198 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:40:53,199 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:40:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:53,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:53,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:53,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:53,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:53,262 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:53,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1727304177] [2023-12-16 17:40:53,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1727304177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:53,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:53,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:53,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126898345] [2023-12-16 17:40:53,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:53,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:53,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:53,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:53,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:53,265 INFO L87 Difference]: Start difference. First operand 137 states and 174 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:40:53,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:53,334 INFO L93 Difference]: Finished difference Result 232 states and 302 transitions. [2023-12-16 17:40:53,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:53,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2023-12-16 17:40:53,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:53,336 INFO L225 Difference]: With dead ends: 232 [2023-12-16 17:40:53,336 INFO L226 Difference]: Without dead ends: 138 [2023-12-16 17:40:53,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:53,337 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 47 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:53,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 230 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:53,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-16 17:40:53,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-16 17:40:53,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 100 states have (on average 1.28) internal successors, (128), 108 states have internal predecessors, (128), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (22), 18 states have call predecessors, (22), 19 states have call successors, (22) [2023-12-16 17:40:53,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 169 transitions. [2023-12-16 17:40:53,347 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 169 transitions. Word has length 37 [2023-12-16 17:40:53,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:53,348 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 169 transitions. [2023-12-16 17:40:53,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:40:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2023-12-16 17:40:53,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:40:53,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:53,348 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:53,354 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:40:53,550 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:40:53,551 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:53,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:53,551 INFO L85 PathProgramCache]: Analyzing trace with hash -736433218, now seen corresponding path program 1 times [2023-12-16 17:40:53,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:53,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [396898710] [2023-12-16 17:40:53,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:53,551 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:53,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:53,552 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:40:53,553 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:40:53,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:53,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 17:40:53,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:53,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:53,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:53,661 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [396898710] [2023-12-16 17:40:53,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [396898710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:53,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988275473] [2023-12-16 17:40:53,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:53,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:53,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:53,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:53,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:53,663 INFO L87 Difference]: Start difference. First operand 137 states and 169 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:40:53,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:53,879 INFO L93 Difference]: Finished difference Result 443 states and 568 transitions. [2023-12-16 17:40:53,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:40:53,880 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 40 [2023-12-16 17:40:53,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:53,882 INFO L225 Difference]: With dead ends: 443 [2023-12-16 17:40:53,882 INFO L226 Difference]: Without dead ends: 349 [2023-12-16 17:40:53,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:40:53,883 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 199 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:53,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 223 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:40:53,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-16 17:40:53,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 335. [2023-12-16 17:40:53,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 245 states have (on average 1.2857142857142858) internal successors, (315), 264 states have internal predecessors, (315), 46 states have call successors, (46), 39 states have call predecessors, (46), 43 states have return successors, (55), 45 states have call predecessors, (55), 46 states have call successors, (55) [2023-12-16 17:40:53,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 416 transitions. [2023-12-16 17:40:53,905 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 416 transitions. Word has length 40 [2023-12-16 17:40:53,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:53,905 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 416 transitions. [2023-12-16 17:40:53,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 17:40:53,905 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 416 transitions. [2023-12-16 17:40:53,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:40:53,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:53,906 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:53,910 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:40:54,108 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:40:54,108 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:54,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:54,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1554081668, now seen corresponding path program 1 times [2023-12-16 17:40:54,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:54,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [937623097] [2023-12-16 17:40:54,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:54,109 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:54,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:54,110 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:40:54,111 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:40:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:54,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:54,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:54,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:54,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:54,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:54,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [937623097] [2023-12-16 17:40:54,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [937623097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:54,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:54,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:54,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905268562] [2023-12-16 17:40:54,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:54,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:54,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:54,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:54,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:54,153 INFO L87 Difference]: Start difference. First operand 335 states and 416 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:40:54,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:54,195 INFO L93 Difference]: Finished difference Result 632 states and 792 transitions. [2023-12-16 17:40:54,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:54,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-16 17:40:54,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:54,197 INFO L225 Difference]: With dead ends: 632 [2023-12-16 17:40:54,197 INFO L226 Difference]: Without dead ends: 338 [2023-12-16 17:40:54,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:40:54,198 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 7 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 188 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:40:54,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 188 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:54,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-12-16 17:40:54,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 335. [2023-12-16 17:40:54,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 244 states have (on average 1.278688524590164) internal successors, (312), 263 states have internal predecessors, (312), 46 states have call successors, (46), 39 states have call predecessors, (46), 44 states have return successors, (55), 45 states have call predecessors, (55), 46 states have call successors, (55) [2023-12-16 17:40:54,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 413 transitions. [2023-12-16 17:40:54,216 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 413 transitions. Word has length 40 [2023-12-16 17:40:54,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:54,216 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 413 transitions. [2023-12-16 17:40:54,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:40:54,217 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 413 transitions. [2023-12-16 17:40:54,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-16 17:40:54,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:54,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:54,224 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:40:54,419 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:40:54,419 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:54,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:54,419 INFO L85 PathProgramCache]: Analyzing trace with hash 746740922, now seen corresponding path program 1 times [2023-12-16 17:40:54,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:54,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882520745] [2023-12-16 17:40:54,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:54,420 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:54,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:54,421 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:40:54,421 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:40:54,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:54,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:40:54,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:54,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:40:54,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:54,469 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:54,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882520745] [2023-12-16 17:40:54,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882520745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:54,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:54,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:40:54,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538991651] [2023-12-16 17:40:54,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:54,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:40:54,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:54,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:40:54,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:54,471 INFO L87 Difference]: Start difference. First operand 335 states and 413 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:40:54,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:54,510 INFO L93 Difference]: Finished difference Result 606 states and 756 transitions. [2023-12-16 17:40:54,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:40:54,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-16 17:40:54,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:54,512 INFO L225 Difference]: With dead ends: 606 [2023-12-16 17:40:54,512 INFO L226 Difference]: Without dead ends: 312 [2023-12-16 17:40:54,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:40:54,513 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 2 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:54,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 186 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:40:54,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-16 17:40:54,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-16 17:40:54,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 229 states have (on average 1.2707423580786026) internal successors, (291), 246 states have internal predecessors, (291), 43 states have call successors, (43), 36 states have call predecessors, (43), 39 states have return successors, (50), 41 states have call predecessors, (50), 43 states have call successors, (50) [2023-12-16 17:40:54,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 384 transitions. [2023-12-16 17:40:54,535 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 384 transitions. Word has length 40 [2023-12-16 17:40:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:54,536 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 384 transitions. [2023-12-16 17:40:54,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:40:54,536 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 384 transitions. [2023-12-16 17:40:54,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-16 17:40:54,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:54,536 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:54,541 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:40:54,738 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:40:54,739 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:54,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:54,739 INFO L85 PathProgramCache]: Analyzing trace with hash 949644967, now seen corresponding path program 1 times [2023-12-16 17:40:54,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:54,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260364456] [2023-12-16 17:40:54,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:54,740 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:54,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:54,740 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:40:54,741 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:40:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:54,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:54,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:54,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:54,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:54,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260364456] [2023-12-16 17:40:54,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260364456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:54,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:54,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:54,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882220534] [2023-12-16 17:40:54,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:54,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:54,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:54,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:54,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:54,847 INFO L87 Difference]: Start difference. First operand 312 states and 384 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:54,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:54,956 INFO L93 Difference]: Finished difference Result 932 states and 1175 transitions. [2023-12-16 17:40:54,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:40:54,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2023-12-16 17:40:54,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:54,959 INFO L225 Difference]: With dead ends: 932 [2023-12-16 17:40:54,959 INFO L226 Difference]: Without dead ends: 622 [2023-12-16 17:40:54,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:54,961 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 37 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:54,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 245 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:54,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2023-12-16 17:40:54,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 620. [2023-12-16 17:40:54,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 455 states have (on average 1.2373626373626374) internal successors, (563), 488 states have internal predecessors, (563), 86 states have call successors, (86), 72 states have call predecessors, (86), 78 states have return successors, (107), 82 states have call predecessors, (107), 86 states have call successors, (107) [2023-12-16 17:40:54,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 756 transitions. [2023-12-16 17:40:54,997 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 756 transitions. Word has length 64 [2023-12-16 17:40:54,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:54,998 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 756 transitions. [2023-12-16 17:40:54,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:54,998 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 756 transitions. [2023-12-16 17:40:54,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-16 17:40:54,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:54,999 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:55,003 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:40:55,201 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:40:55,201 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:55,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:55,201 INFO L85 PathProgramCache]: Analyzing trace with hash -576035461, now seen corresponding path program 1 times [2023-12-16 17:40:55,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:55,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1253210543] [2023-12-16 17:40:55,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:55,202 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:55,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:55,204 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:40:55,204 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:40:55,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:55,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:40:55,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:55,315 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:40:55,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:55,316 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:55,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1253210543] [2023-12-16 17:40:55,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1253210543] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:55,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:55,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:40:55,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800903855] [2023-12-16 17:40:55,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:55,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:40:55,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:55,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:40:55,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:40:55,317 INFO L87 Difference]: Start difference. First operand 620 states and 756 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-16 17:40:55,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:55,628 INFO L93 Difference]: Finished difference Result 1505 states and 1874 transitions. [2023-12-16 17:40:55,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 17:40:55,628 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 65 [2023-12-16 17:40:55,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:55,631 INFO L225 Difference]: With dead ends: 1505 [2023-12-16 17:40:55,631 INFO L226 Difference]: Without dead ends: 965 [2023-12-16 17:40:55,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:40:55,633 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 190 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:55,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 271 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:40:55,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-12-16 17:40:55,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 924. [2023-12-16 17:40:55,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 672 states have (on average 1.2053571428571428) internal successors, (810), 716 states have internal predecessors, (810), 128 states have call successors, (128), 114 states have call predecessors, (128), 123 states have return successors, (157), 124 states have call predecessors, (157), 128 states have call successors, (157) [2023-12-16 17:40:55,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1095 transitions. [2023-12-16 17:40:55,701 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1095 transitions. Word has length 65 [2023-12-16 17:40:55,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:55,702 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1095 transitions. [2023-12-16 17:40:55,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-16 17:40:55,702 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1095 transitions. [2023-12-16 17:40:55,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-16 17:40:55,702 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:55,703 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:55,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-12-16 17:40:55,910 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:40:55,911 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:55,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:55,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1981610223, now seen corresponding path program 1 times [2023-12-16 17:40:55,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:55,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1223225183] [2023-12-16 17:40:55,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:55,912 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:55,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:55,912 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:40:55,916 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:40:55,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:55,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 17:40:55,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:56,027 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 17:40:56,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:40:56,028 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:56,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1223225183] [2023-12-16 17:40:56,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1223225183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:40:56,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:40:56,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:40:56,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740685524] [2023-12-16 17:40:56,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:56,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:56,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:56,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:56,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:40:56,029 INFO L87 Difference]: Start difference. First operand 924 states and 1095 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:56,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:56,129 INFO L93 Difference]: Finished difference Result 1739 states and 2065 transitions. [2023-12-16 17:40:56,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:40:56,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-12-16 17:40:56,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:56,133 INFO L225 Difference]: With dead ends: 1739 [2023-12-16 17:40:56,133 INFO L226 Difference]: Without dead ends: 895 [2023-12-16 17:40:56,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 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:40:56,135 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 23 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:56,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 282 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:56,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2023-12-16 17:40:56,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 895. [2023-12-16 17:40:56,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 650 states have (on average 1.196923076923077) internal successors, (778), 690 states have internal predecessors, (778), 125 states have call successors, (125), 113 states have call predecessors, (125), 119 states have return successors, (149), 121 states have call predecessors, (149), 125 states have call successors, (149) [2023-12-16 17:40:56,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1052 transitions. [2023-12-16 17:40:56,175 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1052 transitions. Word has length 66 [2023-12-16 17:40:56,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:56,176 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1052 transitions. [2023-12-16 17:40:56,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-16 17:40:56,176 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1052 transitions. [2023-12-16 17:40:56,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-16 17:40:56,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:40:56,177 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:56,184 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:40:56,380 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:40:56,380 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:40:56,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:40:56,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1005378005, now seen corresponding path program 1 times [2023-12-16 17:40:56,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:40:56,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236581790] [2023-12-16 17:40:56,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:40:56,381 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:40:56,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:40:56,382 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:40:56,384 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:40:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:40:56,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:40:56,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:40:56,479 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-16 17:40:56,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:40:56,562 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:40:56,562 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:40:56,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236581790] [2023-12-16 17:40:56,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236581790] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 17:40:56,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 17:40:56,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-16 17:40:56,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248068697] [2023-12-16 17:40:56,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:40:56,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:40:56,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:40:56,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:40:56,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:40:56,563 INFO L87 Difference]: Start difference. First operand 895 states and 1052 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 17:40:56,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:40:56,713 INFO L93 Difference]: Finished difference Result 1815 states and 2170 transitions. [2023-12-16 17:40:56,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:40:56,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2023-12-16 17:40:56,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:40:56,714 INFO L225 Difference]: With dead ends: 1815 [2023-12-16 17:40:56,714 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:40:56,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-12-16 17:40:56,718 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 57 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:40:56,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 451 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:40:56,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:40:56,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:40:56,719 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:40:56,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:40:56,719 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 68 [2023-12-16 17:40:56,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:40:56,719 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:40:56,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 17:40:56,720 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:40:56,720 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:40:56,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:40:56,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:40:56,926 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:40:56,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:40:58,129 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 196 202) no Hoare annotation was computed. [2023-12-16 17:40:58,129 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 196 202) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 853 864) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not .cse5)) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not .cse2)) (.cse6 (not (= (_ bv1 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse5 .cse6)))) [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L857-1(lines 853 864) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 853 864) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 865 873) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 865 873) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L902 garLoopResultBuilder]: At program point L737(line 737) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L737-1(line 737) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 731 760) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L756(lines 731 760) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L752(line 752) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 731 760) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L745(lines 745 749) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L902 garLoopResultBuilder]: At program point L745-1(lines 745 749) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L902 garLoopResultBuilder]: At program point L741-2(lines 741 755) the Hoare annotation is: true [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L725(line 725) no Hoare annotation was computed. [2023-12-16 17:40:58,130 INFO L899 garLoopResultBuilder]: For program point L176-1(lines 175 194) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L238(lines 238 246) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L940(lines 940 946) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L234(lines 234 251) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L936(lines 936 949) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L936-1(lines 921 953) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L833(lines 833 837) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L895 garLoopResultBuilder]: At program point L928(line 928) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (= (_ bv1 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or .cse3 .cse0 .cse4 .cse2) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse4) (or .cse3 .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse4) (let ((.cse5 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (and (not (= ~waterLevel~0 (_ bv2 32))) .cse2 .cse5) .cse1 (and .cse3 .cse5))))) [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L833-2(lines 829 840) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L928-1(line 928) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L895 garLoopResultBuilder]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2023-12-16 17:40:58,131 INFO L899 garLoopResultBuilder]: For program point L276-1(line 276) no Hoare annotation was computed. [2023-12-16 17:40:58,131 INFO L895 garLoopResultBuilder]: At program point L244(line 244) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (and (= (_ bv1 32) ~pumpRunning~0) (= |timeShift_processEnvironment_~tmp~2#1| (_ bv0 32))) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2023-12-16 17:40:58,132 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 172 195) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) .cse1)) (or .cse0 (and (= (_ bv1 32) ~pumpRunning~0) .cse1) (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L930(lines 930 950) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L895 garLoopResultBuilder]: At program point L249(line 249) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L249-1(lines 230 254) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L183-1(lines 183 189) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 172 195) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 725) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L895 garLoopResultBuilder]: At program point L151(lines 102 152) the Hoare annotation is: false [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L812(lines 812 819) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L812-2(lines 812 819) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 129) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L899 garLoopResultBuilder]: For program point L123-1(lines 123 129) no Hoare annotation was computed. [2023-12-16 17:40:58,132 INFO L895 garLoopResultBuilder]: At program point L148(lines 103 150) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-16 17:40:58,132 INFO L895 garLoopResultBuilder]: At program point L115(line 115) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 145) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L895 garLoopResultBuilder]: At program point L141-2(lines 133 146) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L104(lines 103 150) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 146) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L895 garLoopResultBuilder]: At program point L125(line 125) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L154(lines 93 158) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 119) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L113-1(lines 113 119) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L895 garLoopResultBuilder]: At program point L223(line 223) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))))) [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point L223-1(lines 204 228) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 204 228) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 906 919) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 204 228) no Hoare annotation was computed. [2023-12-16 17:40:58,133 INFO L895 garLoopResultBuilder]: At program point L218(line 218) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (and (not (= ~waterLevel~0 (_ bv2 32))) (= |processEnvironment__wrappee__highWaterSensor_~tmp~1#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 220) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 225) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 340) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L910(lines 910 916) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L336-2(lines 336 340) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 841 852) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L899 garLoopResultBuilder]: For program point L845-1(lines 841 852) no Hoare annotation was computed. [2023-12-16 17:40:58,134 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 841 852) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 .cse1) (or .cse0 (not (= (_ bv1 32) ~pumpRunning~0)) .cse1))) [2023-12-16 17:40:58,135 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:40:58,137 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:40:58,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:40:58 BoogieIcfgContainer [2023-12-16 17:40:58,153 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:40:58,154 INFO L158 Benchmark]: Toolchain (without parser) took 8752.95ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 242.6MB in the beginning and 270.3MB in the end (delta: -27.7MB). Peak memory consumption was 190.3MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,154 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 191.9MB. Free memory is still 139.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:40:58,154 INFO L158 Benchmark]: CACSL2BoogieTranslator took 418.91ms. Allocated memory is still 288.4MB. Free memory was 242.6MB in the beginning and 216.8MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,155 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.77ms. Allocated memory is still 288.4MB. Free memory was 216.8MB in the beginning and 214.3MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,155 INFO L158 Benchmark]: Boogie Preprocessor took 31.16ms. Allocated memory is still 288.4MB. Free memory was 214.3MB in the beginning and 212.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,155 INFO L158 Benchmark]: RCFGBuilder took 382.96ms. Allocated memory is still 288.4MB. Free memory was 212.2MB in the beginning and 183.4MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,155 INFO L158 Benchmark]: TraceAbstraction took 7886.29ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 182.8MB in the beginning and 270.3MB in the end (delta: -87.5MB). Peak memory consumption was 130.5MB. Max. memory is 8.0GB. [2023-12-16 17:40:58,160 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.14ms. Allocated memory is still 191.9MB. Free memory is still 139.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 418.91ms. Allocated memory is still 288.4MB. Free memory was 242.6MB in the beginning and 216.8MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.77ms. Allocated memory is still 288.4MB. Free memory was 216.8MB in the beginning and 214.3MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.16ms. Allocated memory is still 288.4MB. Free memory was 214.3MB in the beginning and 212.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 382.96ms. Allocated memory is still 288.4MB. Free memory was 212.2MB in the beginning and 183.4MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 7886.29ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 182.8MB in the beginning and 270.3MB in the end (delta: -87.5MB). Peak memory consumption was 130.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [87] - GenericResultAtLocation [Line: 159]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [159] - GenericResultAtLocation [Line: 354]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [354] - GenericResultAtLocation [Line: 720]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [720] - GenericResultAtLocation [Line: 729]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [729] - GenericResultAtLocation [Line: 825]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [825] - GenericResultAtLocation [Line: 920]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [920] * 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: 725]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 68 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.8s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 786 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 752 mSDsluCounter, 3106 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1994 mSDsCounter, 131 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1429 IncrementalHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 131 mSolverCounterUnsat, 1112 mSDtfsCounter, 1429 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 710 GetRequests, 650 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=924occurred in iteration=14, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 71 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 1393 PreInvPairs, 1540 NumberOfFragments, 488 HoareAnnotationTreeSize, 1393 FormulaSimplifications, 785 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 21 FormulaSimplificationsInter, 4252 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 639 NumberOfCodeBlocks, 639 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 690 ConstructedInterpolants, 0 QuantifiedInterpolants, 1357 SizeOfPredicates, 22 NumberOfNonLiveVariables, 1739 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 17 InterpolantComputations, 16 PerfectInterpolantSequences, 113/115 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: 103]: Loop Invariant Derived loop invariant: ((((systemActive == 1) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((1 == pumpRunning) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 102]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 741]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:40:58,184 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...