/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_spec4_product51.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:41:45,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:41:45,318 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:41:45,321 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:41:45,322 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:41:45,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:41:45,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:41:45,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:41:45,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:41:45,341 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:41:45,341 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:41:45,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:41:45,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:41:45,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:41:45,343 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:41:45,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:41:45,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:41:45,344 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:41:45,344 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:41:45,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:41:45,345 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:41:45,346 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:41:45,346 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:41:45,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:41:45,346 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:41:45,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:41:45,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:41:45,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:41:45,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:41:45,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:41:45,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:41:45,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:41:45,349 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:41:45,349 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:41:45,349 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:41:45,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:41:45,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:41:45,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:41:45,559 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:41:45,559 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:41:45,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product51.cil.c [2023-12-16 17:41:46,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:41:46,810 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:41:46,810 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product51.cil.c [2023-12-16 17:41:46,819 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2decf82a5/e457f635a65847c696484d5715c1803f/FLAG75cb9da76 [2023-12-16 17:41:46,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2decf82a5/e457f635a65847c696484d5715c1803f [2023-12-16 17:41:46,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:41:46,834 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:41:46,835 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:41:46,835 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:41:46,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:41:46,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:46" (1/1) ... [2023-12-16 17:41:46,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@be0a9e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:46, skipping insertion in model container [2023-12-16 17:41:46,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:46" (1/1) ... [2023-12-16 17:41:46,871 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:41:47,047 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_spec4_product51.cil.c[8940,8953] [2023-12-16 17:41:47,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:47,121 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:41:47,127 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:41:47,141 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_spec4_product51.cil.c[8940,8953] [2023-12-16 17:41:47,159 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:47,169 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:41:47,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-16 17:41:47,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [153] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [182] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [290] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [325] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [540] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [607] [2023-12-16 17:41:47,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [616] [2023-12-16 17:41:47,202 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_spec4_product51.cil.c[8940,8953] [2023-12-16 17:41:47,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:47,257 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:41:47,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47 WrapperNode [2023-12-16 17:41:47,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:41:47,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:41:47,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:41:47,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:41:47,263 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:41:47" (1/1) ... [2023-12-16 17:41:47,274 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:41:47" (1/1) ... [2023-12-16 17:41:47,291 INFO L138 Inliner]: procedures = 58, calls = 100, calls flagged for inlining = 24, calls inlined = 20, statements flattened = 196 [2023-12-16 17:41:47,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:41:47,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:41:47,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:41:47,293 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:41:47,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,302 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,311 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:41:47,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,318 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,319 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,320 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:41:47,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:41:47,322 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:41:47,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:41:47,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (1/1) ... [2023-12-16 17:41:47,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:41:47,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:41:47,353 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:41:47,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:41:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:41:47,380 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:41:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:41:47,380 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:41:47,380 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:41:47,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:41:47,381 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:41:47,380 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:41:47,381 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 17:41:47,381 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:41:47,381 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:41:47,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:41:47,382 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:41:47,382 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:41:47,382 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:41:47,382 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:41:47,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:41:47,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:41:47,433 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:41:47,434 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:41:47,612 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:41:47,683 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:41:47,683 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:41:47,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:47 BoogieIcfgContainer [2023-12-16 17:41:47,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:41:47,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:41:47,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:41:47,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:41:47,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:41:46" (1/3) ... [2023-12-16 17:41:47,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a357b9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:47, skipping insertion in model container [2023-12-16 17:41:47,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:47" (2/3) ... [2023-12-16 17:41:47,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a357b9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:47, skipping insertion in model container [2023-12-16 17:41:47,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:47" (3/3) ... [2023-12-16 17:41:47,702 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product51.cil.c [2023-12-16 17:41:47,714 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:41:47,715 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:41:47,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:41:47,749 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;@158d0e92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:41:47,749 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:41:47,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 48 states have (on average 1.5625) internal successors, (75), 57 states have internal predecessors, (75), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-16 17:41:47,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-16 17:41:47,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:47,758 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:47,759 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:47,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:47,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1271108348, now seen corresponding path program 1 times [2023-12-16 17:41:47,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:47,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [990198361] [2023-12-16 17:41:47,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:47,771 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:47,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:47,773 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:41:47,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:41:47,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:47,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:41:47,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:47,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:47,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:47,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:47,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [990198361] [2023-12-16 17:41:47,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [990198361] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:47,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:47,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:41:47,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154028386] [2023-12-16 17:41:47,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:47,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:41:47,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:47,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:41:47,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:41:47,909 INFO L87 Difference]: Start difference. First operand has 69 states, 48 states have (on average 1.5625) internal successors, (75), 57 states have internal predecessors, (75), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:47,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:47,945 INFO L93 Difference]: Finished difference Result 136 states and 199 transitions. [2023-12-16 17:41:47,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:41:47,947 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-12-16 17:41:47,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:47,952 INFO L225 Difference]: With dead ends: 136 [2023-12-16 17:41:47,952 INFO L226 Difference]: Without dead ends: 64 [2023-12-16 17:41:47,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 11 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:41:47,956 INFO L413 NwaCegarLoop]: 79 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, 79 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:41:47,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 79 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:47,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-12-16 17:41:47,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-12-16 17:41:47,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 53 states have internal predecessors, (65), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:41:47,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 88 transitions. [2023-12-16 17:41:47,982 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 88 transitions. Word has length 12 [2023-12-16 17:41:47,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:47,983 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 88 transitions. [2023-12-16 17:41:47,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:47,983 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 88 transitions. [2023-12-16 17:41:47,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-16 17:41:47,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:47,986 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:48,000 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:41:48,188 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:41:48,189 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:48,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:48,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1940814691, now seen corresponding path program 1 times [2023-12-16 17:41:48,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:48,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1096706241] [2023-12-16 17:41:48,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:48,191 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:48,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:48,192 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:41:48,225 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:41:48,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:48,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:41:48,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:48,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:48,266 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:48,266 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1096706241] [2023-12-16 17:41:48,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1096706241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:48,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:48,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:48,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329705032] [2023-12-16 17:41:48,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:48,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:48,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:48,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:48,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:48,270 INFO L87 Difference]: Start difference. First operand 64 states and 88 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:48,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:48,314 INFO L93 Difference]: Finished difference Result 98 states and 134 transitions. [2023-12-16 17:41:48,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:48,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-16 17:41:48,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:48,317 INFO L225 Difference]: With dead ends: 98 [2023-12-16 17:41:48,317 INFO L226 Difference]: Without dead ends: 56 [2023-12-16 17:41:48,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 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:41:48,319 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 14 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 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:41:48,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 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:41:48,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-12-16 17:41:48,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2023-12-16 17:41:48,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 40 states have (on average 1.475) internal successors, (59), 48 states have internal predecessors, (59), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 17:41:48,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 77 transitions. [2023-12-16 17:41:48,332 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 77 transitions. Word has length 13 [2023-12-16 17:41:48,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:48,332 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 77 transitions. [2023-12-16 17:41:48,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:48,332 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 77 transitions. [2023-12-16 17:41:48,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-16 17:41:48,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:48,333 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:48,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-16 17:41:48,536 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:41:48,537 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:48,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:48,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1317323505, now seen corresponding path program 1 times [2023-12-16 17:41:48,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:48,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1875259261] [2023-12-16 17:41:48,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:48,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:48,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:48,541 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:41:48,542 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:41:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:48,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:41:48,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:48,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:48,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:48,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1875259261] [2023-12-16 17:41:48,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1875259261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:48,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:48,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:41:48,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298412944] [2023-12-16 17:41:48,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:48,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:48,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:48,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:48,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:48,633 INFO L87 Difference]: Start difference. First operand 56 states and 77 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:48,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:48,667 INFO L93 Difference]: Finished difference Result 164 states and 228 transitions. [2023-12-16 17:41:48,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:48,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-12-16 17:41:48,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:48,668 INFO L225 Difference]: With dead ends: 164 [2023-12-16 17:41:48,668 INFO L226 Difference]: Without dead ends: 110 [2023-12-16 17:41:48,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 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:41:48,669 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 64 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:48,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 133 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:48,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-12-16 17:41:48,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2023-12-16 17:41:48,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 76 states have (on average 1.486842105263158) internal successors, (113), 91 states have internal predecessors, (113), 18 states have call successors, (18), 12 states have call predecessors, (18), 12 states have return successors, (18), 11 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-16 17:41:48,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 149 transitions. [2023-12-16 17:41:48,681 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 149 transitions. Word has length 16 [2023-12-16 17:41:48,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:48,681 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 149 transitions. [2023-12-16 17:41:48,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:48,681 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 149 transitions. [2023-12-16 17:41:48,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-16 17:41:48,682 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:48,682 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:48,684 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:41:48,884 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:41:48,884 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:48,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:48,885 INFO L85 PathProgramCache]: Analyzing trace with hash 642892071, now seen corresponding path program 1 times [2023-12-16 17:41:48,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:48,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1531451467] [2023-12-16 17:41:48,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:48,886 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:48,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:48,887 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:41:48,901 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:41:48,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:48,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:41:48,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:48,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:48,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:48,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:48,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1531451467] [2023-12-16 17:41:48,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1531451467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:48,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:48,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:48,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055636728] [2023-12-16 17:41:48,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:48,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:48,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:48,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:48,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:48,995 INFO L87 Difference]: Start difference. First operand 107 states and 149 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:49,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:49,070 INFO L93 Difference]: Finished difference Result 307 states and 444 transitions. [2023-12-16 17:41:49,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:49,070 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-12-16 17:41:49,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:49,077 INFO L225 Difference]: With dead ends: 307 [2023-12-16 17:41:49,077 INFO L226 Difference]: Without dead ends: 202 [2023-12-16 17:41:49,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:41:49,085 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 51 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:49,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 181 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:49,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-12-16 17:41:49,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2023-12-16 17:41:49,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 143 states have (on average 1.4475524475524475) internal successors, (207), 170 states have internal predecessors, (207), 36 states have call successors, (36), 24 states have call predecessors, (36), 22 states have return successors, (38), 20 states have call predecessors, (38), 36 states have call successors, (38) [2023-12-16 17:41:49,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 281 transitions. [2023-12-16 17:41:49,108 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 281 transitions. Word has length 19 [2023-12-16 17:41:49,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:49,108 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 281 transitions. [2023-12-16 17:41:49,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:49,109 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 281 transitions. [2023-12-16 17:41:49,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:41:49,111 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:49,111 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:41:49,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:49,313 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:41:49,313 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:49,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:49,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1428002004, now seen corresponding path program 1 times [2023-12-16 17:41:49,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:49,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [193023245] [2023-12-16 17:41:49,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:49,314 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:49,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:49,315 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:41:49,317 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:41:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:49,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:49,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:49,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:49,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:49,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [193023245] [2023-12-16 17:41:49,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [193023245] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:49,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:49,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:41:49,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980556025] [2023-12-16 17:41:49,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:49,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:49,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:49,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:49,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:49,421 INFO L87 Difference]: Start difference. First operand 202 states and 281 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:49,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:49,501 INFO L93 Difference]: Finished difference Result 506 states and 720 transitions. [2023-12-16 17:41:49,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:49,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-12-16 17:41:49,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:49,505 INFO L225 Difference]: With dead ends: 506 [2023-12-16 17:41:49,505 INFO L226 Difference]: Without dead ends: 306 [2023-12-16 17:41:49,506 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:41:49,506 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 46 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:49,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 112 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:41:49,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-16 17:41:49,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 298. [2023-12-16 17:41:49,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 219 states have (on average 1.3744292237442923) internal successors, (301), 239 states have internal predecessors, (301), 41 states have call successors, (41), 39 states have call predecessors, (41), 37 states have return successors, (59), 36 states have call predecessors, (59), 41 states have call successors, (59) [2023-12-16 17:41:49,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 401 transitions. [2023-12-16 17:41:49,577 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 401 transitions. Word has length 21 [2023-12-16 17:41:49,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:49,578 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 401 transitions. [2023-12-16 17:41:49,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:49,578 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 401 transitions. [2023-12-16 17:41:49,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-16 17:41:49,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:49,579 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] [2023-12-16 17:41:49,581 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 (6)] Ended with exit code 0 [2023-12-16 17:41:49,781 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:41:49,782 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:49,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:49,782 INFO L85 PathProgramCache]: Analyzing trace with hash -329310975, now seen corresponding path program 1 times [2023-12-16 17:41:49,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:49,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795477186] [2023-12-16 17:41:49,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:49,782 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:49,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:49,783 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:41:49,809 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:41:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:49,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:41:49,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:49,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:49,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:49,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:49,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795477186] [2023-12-16 17:41:49,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795477186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:49,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:49,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 17:41:49,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044177487] [2023-12-16 17:41:49,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:49,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:41:49,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:49,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:41:49,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:41:49,882 INFO L87 Difference]: Start difference. First operand 298 states and 401 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 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:41:50,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:50,203 INFO L93 Difference]: Finished difference Result 856 states and 1209 transitions. [2023-12-16 17:41:50,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 17:41:50,204 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 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 23 [2023-12-16 17:41:50,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:50,207 INFO L225 Difference]: With dead ends: 856 [2023-12-16 17:41:50,208 INFO L226 Difference]: Without dead ends: 686 [2023-12-16 17:41:50,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-16 17:41:50,209 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 192 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:50,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 382 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:41:50,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-12-16 17:41:50,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 658. [2023-12-16 17:41:50,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 485 states have (on average 1.3690721649484536) internal successors, (664), 536 states have internal predecessors, (664), 86 states have call successors, (86), 74 states have call predecessors, (86), 86 states have return successors, (136), 80 states have call predecessors, (136), 86 states have call successors, (136) [2023-12-16 17:41:50,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 886 transitions. [2023-12-16 17:41:50,260 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 886 transitions. Word has length 23 [2023-12-16 17:41:50,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:50,261 INFO L495 AbstractCegarLoop]: Abstraction has 658 states and 886 transitions. [2023-12-16 17:41:50,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 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:41:50,261 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 886 transitions. [2023-12-16 17:41:50,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-16 17:41:50,263 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:50,263 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:50,274 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:41:50,465 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:41:50,469 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:50,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:50,469 INFO L85 PathProgramCache]: Analyzing trace with hash -399701926, now seen corresponding path program 1 times [2023-12-16 17:41:50,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:50,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1611475115] [2023-12-16 17:41:50,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:50,470 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:50,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:50,472 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:41:50,520 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:41:50,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:50,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:41:50,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:50,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:41:50,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:50,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:50,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1611475115] [2023-12-16 17:41:50,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1611475115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:50,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:50,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:50,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229500667] [2023-12-16 17:41:50,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:50,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:50,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:50,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:50,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:50,547 INFO L87 Difference]: Start difference. First operand 658 states and 886 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:41:50,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:50,591 INFO L93 Difference]: Finished difference Result 776 states and 1041 transitions. [2023-12-16 17:41:50,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:50,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 47 [2023-12-16 17:41:50,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:50,593 INFO L225 Difference]: With dead ends: 776 [2023-12-16 17:41:50,593 INFO L226 Difference]: Without dead ends: 377 [2023-12-16 17:41:50,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 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:41:50,594 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 32 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:50,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 153 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:50,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-12-16 17:41:50,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 371. [2023-12-16 17:41:50,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 276 states have (on average 1.3442028985507246) internal successors, (371), 304 states have internal predecessors, (371), 47 states have call successors, (47), 41 states have call predecessors, (47), 47 states have return successors, (72), 45 states have call predecessors, (72), 47 states have call successors, (72) [2023-12-16 17:41:50,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 490 transitions. [2023-12-16 17:41:50,613 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 490 transitions. Word has length 47 [2023-12-16 17:41:50,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:50,614 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 490 transitions. [2023-12-16 17:41:50,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:41:50,614 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 490 transitions. [2023-12-16 17:41:50,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:41:50,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:50,615 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:50,620 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:41:50,817 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:41:50,818 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:50,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:50,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1535420340, now seen corresponding path program 1 times [2023-12-16 17:41:50,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:50,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266468293] [2023-12-16 17:41:50,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:50,818 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:50,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:50,820 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:41:50,823 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:41:50,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:50,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:50,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:50,897 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-16 17:41:50,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:50,898 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:50,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266468293] [2023-12-16 17:41:50,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266468293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:50,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:50,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:50,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827786752] [2023-12-16 17:41:50,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:50,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:50,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:50,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:50,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:50,900 INFO L87 Difference]: Start difference. First operand 371 states and 490 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:41:50,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:50,966 INFO L93 Difference]: Finished difference Result 751 states and 1034 transitions. [2023-12-16 17:41:50,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:50,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 52 [2023-12-16 17:41:50,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:50,968 INFO L225 Difference]: With dead ends: 751 [2023-12-16 17:41:50,968 INFO L226 Difference]: Without dead ends: 382 [2023-12-16 17:41:50,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:41:50,970 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 7 mSDsluCounter, 124 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:41:50,970 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:41:50,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-12-16 17:41:50,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 375. [2023-12-16 17:41:50,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 279 states have (on average 1.3333333333333333) internal successors, (372), 307 states have internal predecessors, (372), 47 states have call successors, (47), 41 states have call predecessors, (47), 48 states have return successors, (73), 45 states have call predecessors, (73), 47 states have call successors, (73) [2023-12-16 17:41:50,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 492 transitions. [2023-12-16 17:41:50,988 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 492 transitions. Word has length 52 [2023-12-16 17:41:50,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:50,988 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 492 transitions. [2023-12-16 17:41:50,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:41:50,988 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 492 transitions. [2023-12-16 17:41:50,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-16 17:41:50,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:50,989 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:51,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:51,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:51,192 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:51,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:51,192 INFO L85 PathProgramCache]: Analyzing trace with hash 708562958, now seen corresponding path program 1 times [2023-12-16 17:41:51,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:51,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1504706997] [2023-12-16 17:41:51,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:51,193 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:51,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:51,194 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:51,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:41:51,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:51,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:51,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:51,248 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-16 17:41:51,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:51,249 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:51,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1504706997] [2023-12-16 17:41:51,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1504706997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:51,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:51,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:51,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515876145] [2023-12-16 17:41:51,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:51,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:51,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:51,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:51,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:51,250 INFO L87 Difference]: Start difference. First operand 375 states and 492 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:41:51,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:51,285 INFO L93 Difference]: Finished difference Result 723 states and 964 transitions. [2023-12-16 17:41:51,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:51,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 52 [2023-12-16 17:41:51,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:51,287 INFO L225 Difference]: With dead ends: 723 [2023-12-16 17:41:51,287 INFO L226 Difference]: Without dead ends: 350 [2023-12-16 17:41:51,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:51,288 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 2 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 190 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:41:51,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 190 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:51,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-12-16 17:41:51,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2023-12-16 17:41:51,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 261 states have (on average 1.3218390804597702) internal successors, (345), 287 states have internal predecessors, (345), 45 states have call successors, (45), 39 states have call predecessors, (45), 43 states have return successors, (61), 41 states have call predecessors, (61), 45 states have call successors, (61) [2023-12-16 17:41:51,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 451 transitions. [2023-12-16 17:41:51,313 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 451 transitions. Word has length 52 [2023-12-16 17:41:51,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:51,313 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 451 transitions. [2023-12-16 17:41:51,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 17:41:51,314 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 451 transitions. [2023-12-16 17:41:51,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-16 17:41:51,314 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:51,314 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:51,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:51,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:51,517 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:51,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:51,517 INFO L85 PathProgramCache]: Analyzing trace with hash -732901264, now seen corresponding path program 1 times [2023-12-16 17:41:51,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:51,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215583587] [2023-12-16 17:41:51,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:51,518 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:51,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:51,518 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:51,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:41:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:51,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 17:41:51,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:51,632 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:51,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:41:51,770 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:51,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:51,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1215583587] [2023-12-16 17:41:51,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1215583587] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:41:51,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:41:51,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 12 [2023-12-16 17:41:51,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711589160] [2023-12-16 17:41:51,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:41:51,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-16 17:41:51,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:51,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-16 17:41:51,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-16 17:41:51,772 INFO L87 Difference]: Start difference. First operand 350 states and 451 transitions. Second operand has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 11 states have internal predecessors, (70), 7 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-16 17:41:52,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:52,374 INFO L93 Difference]: Finished difference Result 1032 states and 1404 transitions. [2023-12-16 17:41:52,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 17:41:52,374 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 11 states have internal predecessors, (70), 7 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 7 states have call successors, (8) Word has length 56 [2023-12-16 17:41:52,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:52,377 INFO L225 Difference]: With dead ends: 1032 [2023-12-16 17:41:52,377 INFO L226 Difference]: Without dead ends: 718 [2023-12-16 17:41:52,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2023-12-16 17:41:52,378 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 741 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:52,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 449 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:41:52,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2023-12-16 17:41:52,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 613. [2023-12-16 17:41:52,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 455 states have (on average 1.3450549450549452) internal successors, (612), 499 states have internal predecessors, (612), 79 states have call successors, (79), 68 states have call predecessors, (79), 78 states have return successors, (152), 73 states have call predecessors, (152), 79 states have call successors, (152) [2023-12-16 17:41:52,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 843 transitions. [2023-12-16 17:41:52,409 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 843 transitions. Word has length 56 [2023-12-16 17:41:52,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:52,409 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 843 transitions. [2023-12-16 17:41:52,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 11 states have internal predecessors, (70), 7 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 5 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-16 17:41:52,409 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 843 transitions. [2023-12-16 17:41:52,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-16 17:41:52,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:52,410 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 17:41:52,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-12-16 17:41:52,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:52,613 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:52,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:52,614 INFO L85 PathProgramCache]: Analyzing trace with hash -31836686, now seen corresponding path program 1 times [2023-12-16 17:41:52,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:52,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1879943417] [2023-12-16 17:41:52,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:52,614 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:52,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:52,615 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:52,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:41:52,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:52,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 17:41:52,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:52,734 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:52,734 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:41:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-16 17:41:52,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:52,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1879943417] [2023-12-16 17:41:52,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1879943417] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:41:52,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:41:52,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-12-16 17:41:52,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607518440] [2023-12-16 17:41:52,882 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:41:52,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-16 17:41:52,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:52,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-16 17:41:52,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-12-16 17:41:52,883 INFO L87 Difference]: Start difference. First operand 613 states and 843 transitions. Second operand has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 12 states have internal predecessors, (76), 6 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-16 17:41:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:53,477 INFO L93 Difference]: Finished difference Result 1276 states and 1796 transitions. [2023-12-16 17:41:53,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-16 17:41:53,477 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 12 states have internal predecessors, (76), 6 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 56 [2023-12-16 17:41:53,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:53,480 INFO L225 Difference]: With dead ends: 1276 [2023-12-16 17:41:53,480 INFO L226 Difference]: Without dead ends: 676 [2023-12-16 17:41:53,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=220, Invalid=710, Unknown=0, NotChecked=0, Total=930 [2023-12-16 17:41:53,482 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 571 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:53,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 480 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 17:41:53,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-12-16 17:41:53,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 602. [2023-12-16 17:41:53,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 444 states have (on average 1.2995495495495495) internal successors, (577), 488 states have internal predecessors, (577), 78 states have call successors, (78), 68 states have call predecessors, (78), 79 states have return successors, (152), 74 states have call predecessors, (152), 78 states have call successors, (152) [2023-12-16 17:41:53,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 807 transitions. [2023-12-16 17:41:53,512 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 807 transitions. Word has length 56 [2023-12-16 17:41:53,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:53,512 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 807 transitions. [2023-12-16 17:41:53,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 12 states have internal predecessors, (76), 6 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-16 17:41:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 807 transitions. [2023-12-16 17:41:53,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-16 17:41:53,513 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:53,513 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:53,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:53,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:53,716 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:53,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:53,716 INFO L85 PathProgramCache]: Analyzing trace with hash -2146123766, now seen corresponding path program 1 times [2023-12-16 17:41:53,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:53,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038110376] [2023-12-16 17:41:53,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:53,716 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:53,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:53,717 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:53,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:41:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:53,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:53,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:41:53,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:53,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:53,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038110376] [2023-12-16 17:41:53,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038110376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:53,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:53,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:41:53,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345590478] [2023-12-16 17:41:53,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:53,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:53,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:53,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:53,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:53,775 INFO L87 Difference]: Start difference. First operand 602 states and 807 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 17:41:53,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:53,801 INFO L93 Difference]: Finished difference Result 722 states and 949 transitions. [2023-12-16 17:41:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:53,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2023-12-16 17:41:53,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:53,802 INFO L225 Difference]: With dead ends: 722 [2023-12-16 17:41:53,802 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:41:53,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:53,803 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 1 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:53,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 139 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:53,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:41:53,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:41:53,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:53,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:41:53,804 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2023-12-16 17:41:53,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:53,804 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:41:53,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 17:41:53,804 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:41:53,804 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:41:53,806 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:41:53,819 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-12-16 17:41:54,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:54,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 423 430) no Hoare annotation was computed. [2023-12-16 17:41:54,801 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 423 430) the Hoare annotation is: true [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 356 362) no Hoare annotation was computed. [2023-12-16 17:41:54,801 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 356 362) the Hoare annotation is: true [2023-12-16 17:41:54,801 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 214 225) the Hoare annotation is: true [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point L218-1(lines 214 225) no Hoare annotation was computed. [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 214 225) no Hoare annotation was computed. [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point L515(lines 515 519) no Hoare annotation was computed. [2023-12-16 17:41:54,801 INFO L899 garLoopResultBuilder]: For program point L515-2(lines 515 519) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L895 garLoopResultBuilder]: At program point L404(line 404) the Hoare annotation is: (let ((.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse3) (or .cse4 .cse0) (or .cse4 .cse1 .cse3))) [2023-12-16 17:41:54,802 INFO L895 garLoopResultBuilder]: At program point L400(line 400) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 (and (= ~waterLevel~0 (_ bv1 32)) (= |timeShift_processEnvironment_~tmp~3#1| (_ bv1 32)))) (or .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2) (or .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse4))) [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 175) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L165(lines 165 178) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L165-1(lines 157 181) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L194(lines 194 198) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L194-2(lines 190 201) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L895 garLoopResultBuilder]: At program point L409(line 409) the Hoare annotation is: (let ((.cse7 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse8 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse1 (and (= ~waterLevel~0 (_ bv1 32)) .cse9)) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (not .cse8)) (.cse3 (and (= ~waterLevel~0 (_ bv2 32)) .cse7 .cse8 .cse9)) (.cse0 (not .cse7)) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse5) (or .cse4 .cse5 .cse6) (or .cse0 .cse2 .cse4 .cse3) (or .cse0 .cse4 .cse6)))) [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L409-1(lines 390 414) no Hoare annotation was computed. [2023-12-16 17:41:54,802 INFO L899 garLoopResultBuilder]: For program point L343-1(lines 343 349) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 332 355) the Hoare annotation is: (let ((.cse7 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse4 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) .cse7)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse5 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 (and .cse6 .cse7)) (or .cse4 .cse1 .cse2 .cse7) (or .cse4 .cse6 .cse1) (or .cse0 .cse2 .cse3 .cse5)))) [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L612(line 612) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L336-1(lines 335 354) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 406) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 332 355) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L394(lines 394 411) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 612) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-16 17:41:54,803 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-16 17:41:54,803 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L895 garLoopResultBuilder]: At program point L531(line 531) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and (= ~waterLevel~0 (_ bv2 32)) .cse0) (and (= ~waterLevel~0 (_ bv1 32)) .cse0))) [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L552(lines 551 598) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L581(lines 581 594) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L895 garLoopResultBuilder]: At program point L573(line 573) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3))) [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L602(lines 541 606) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L561(lines 561 567) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L561-1(lines 561 567) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L140-2(lines 140 147) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L895 garLoopResultBuilder]: At program point L599(lines 550 600) the Hoare annotation is: false [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L529(lines 529 535) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 529 535) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L587(lines 587 593) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:41:54,804 INFO L895 garLoopResultBuilder]: At program point L587-2(lines 581 594) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3))) [2023-12-16 17:41:54,804 INFO L899 garLoopResultBuilder]: For program point L571(lines 571 577) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 571 577) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L895 garLoopResultBuilder]: At program point L596(lines 551 598) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3))) [2023-12-16 17:41:54,805 INFO L895 garLoopResultBuilder]: At program point L563(line 563) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= ~waterLevel~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse5 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3))) [2023-12-16 17:41:54,805 INFO L895 garLoopResultBuilder]: At program point L378(line 378) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse1 (= |processEnvironment__wrappee__highWaterSensor_~tmp~2#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (and .cse1 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32)) .cse2) .cse3 (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse3 (and .cse1 .cse2)))) [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L372(lines 372 380) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L368(lines 368 385) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L496(lines 496 500) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 277) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L496-2(lines 496 500) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 364 388) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1 .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32))) .cse2))) [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 267 280) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L895 garLoopResultBuilder]: At program point L383(line 383) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1))) [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L383-1(lines 364 388) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 364 388) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 202 213) no Hoare annotation was computed. [2023-12-16 17:41:54,805 INFO L899 garLoopResultBuilder]: For program point L206-1(lines 202 213) no Hoare annotation was computed. [2023-12-16 17:41:54,806 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 202 213) the Hoare annotation is: (let ((.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv2 32))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1) (or .cse5 .cse6 .cse0 .cse4))) [2023-12-16 17:41:54,807 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:54,808 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:41:54,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:41:54 BoogieIcfgContainer [2023-12-16 17:41:54,816 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:41:54,816 INFO L158 Benchmark]: Toolchain (without parser) took 7981.90ms. Allocated memory was 267.4MB in the beginning and 339.7MB in the end (delta: 72.4MB). Free memory was 215.1MB in the beginning and 289.5MB in the end (delta: -74.4MB). Peak memory consumption was 180.4MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,816 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 158.3MB. Free memory is still 108.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:41:54,817 INFO L158 Benchmark]: CACSL2BoogieTranslator took 422.56ms. Allocated memory is still 267.4MB. Free memory was 214.5MB in the beginning and 188.8MB in the end (delta: 25.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,817 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.59ms. Allocated memory is still 267.4MB. Free memory was 188.8MB in the beginning and 186.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,817 INFO L158 Benchmark]: Boogie Preprocessor took 29.39ms. Allocated memory is still 267.4MB. Free memory was 186.2MB in the beginning and 184.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,817 INFO L158 Benchmark]: RCFGBuilder took 361.73ms. Allocated memory is still 267.4MB. Free memory was 184.1MB in the beginning and 154.8MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,817 INFO L158 Benchmark]: TraceAbstraction took 7130.64ms. Allocated memory was 267.4MB in the beginning and 339.7MB in the end (delta: 72.4MB). Free memory was 153.7MB in the beginning and 289.5MB in the end (delta: -135.8MB). Peak memory consumption was 119.5MB. Max. memory is 8.0GB. [2023-12-16 17:41:54,818 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 158.3MB. Free memory is still 108.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 422.56ms. Allocated memory is still 267.4MB. Free memory was 214.5MB in the beginning and 188.8MB in the end (delta: 25.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.59ms. Allocated memory is still 267.4MB. Free memory was 188.8MB in the beginning and 186.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.39ms. Allocated memory is still 267.4MB. Free memory was 186.2MB in the beginning and 184.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 361.73ms. Allocated memory is still 267.4MB. Free memory was 184.1MB in the beginning and 154.8MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 7130.64ms. Allocated memory was 267.4MB in the beginning and 339.7MB in the end (delta: 72.4MB). Free memory was 153.7MB in the beginning and 289.5MB in the end (delta: -135.8MB). Peak memory consumption was 119.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,"Test.i","") [49] - GenericResultAtLocation [Line: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [153] - GenericResultAtLocation [Line: 182]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [182] - GenericResultAtLocation [Line: 290]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [290] - GenericResultAtLocation [Line: 325]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [325] - GenericResultAtLocation [Line: 540]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [540] - GenericResultAtLocation [Line: 607]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [607] - GenericResultAtLocation [Line: 616]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [616] * 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: 612]: 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, 69 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.1s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1776 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1721 mSDsluCounter, 2599 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1729 mSDsCounter, 594 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1910 IncrementalHoareTripleChecker+Invalid, 2504 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 594 mSolverCounterUnsat, 870 mSDtfsCounter, 1910 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 597 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=658occurred in iteration=6, InterpolantAutomatonStates: 89, 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, 12 MinimizatonAttempts, 231 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 924 PreInvPairs, 957 NumberOfFragments, 697 HoareAnnotationTreeSize, 924 FormulaSimplifications, 26 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 21 FormulaSimplificationsInter, 416 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 452 NumberOfCodeBlocks, 452 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 550 ConstructedInterpolants, 0 QuantifiedInterpolants, 1193 SizeOfPredicates, 17 NumberOfNonLiveVariables, 1219 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 121/149 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: 550]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: (((((((systemActive == 0) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((waterLevel == 2) && (systemActive == 1)) && (splverifierCounter == 0))) || ((((systemActive == 1) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((waterLevel == 2) && (systemActive == 0)) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:41:54,838 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...