/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product61.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:38:33,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:38:33,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 23:38:33,431 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:38:33,431 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:38:33,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:38:33,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:38:33,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:38:33,454 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:38:33,457 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:38:33,457 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:38:33,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:38:33,458 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:38:33,459 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:38:33,459 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:38:33,459 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:38:33,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:38:33,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:38:33,460 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:38:33,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:38:33,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:38:33,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:38:33,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:38:33,461 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:38:33,461 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:38:33,461 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:38:33,461 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:38:33,461 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:38:33,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:38:33,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:38:33,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:38:33,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:38:33,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:38:33,464 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:38:33,464 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:38:33,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:38:33,464 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 23:38:33,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:38:33,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:38:33,685 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:38:33,686 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:38:33,692 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:38:33,693 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product61.cil.c [2023-12-19 23:38:34,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:38:34,942 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:38:34,942 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product61.cil.c [2023-12-19 23:38:34,950 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/298aea84e/bff172a1ca2a4a34b5f2349fa589c20e/FLAG2a99916df [2023-12-19 23:38:34,962 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/298aea84e/bff172a1ca2a4a34b5f2349fa589c20e [2023-12-19 23:38:34,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:38:34,965 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:38:34,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:38:34,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:38:34,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:38:34,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:38:34" (1/1) ... [2023-12-19 23:38:34,971 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8e4349d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:34, skipping insertion in model container [2023-12-19 23:38:34,971 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:38:34" (1/1) ... [2023-12-19 23:38:35,018 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:38:35,161 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_spec2_product61.cil.c[13371,13384] [2023-12-19 23:38:35,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:38:35,185 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:38:35,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [49] [2023-12-19 23:38:35,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] [2023-12-19 23:38:35,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] [2023-12-19 23:38:35,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] [2023-12-19 23:38:35,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] [2023-12-19 23:38:35,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] [2023-12-19 23:38:35,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] [2023-12-19 23:38:35,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] [2023-12-19 23:38:35,221 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_spec2_product61.cil.c[13371,13384] [2023-12-19 23:38:35,231 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:38:35,249 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:38:35,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35 WrapperNode [2023-12-19 23:38:35,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:38:35,251 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:38:35,251 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:38:35,251 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:38:35,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,268 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,290 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 223 [2023-12-19 23:38:35,291 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:38:35,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:38:35,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:38:35,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:38:35,302 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,314 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-19 23:38:35,314 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,314 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,320 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,326 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:38:35,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:38:35,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:38:35,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:38:35,329 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (1/1) ... [2023-12-19 23:38:35,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:38:35,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:35,380 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-19 23:38:35,408 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-19 23:38:35,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:38:35,425 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:38:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-19 23:38:35,426 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-19 23:38:35,426 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-19 23:38:35,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-19 23:38:35,426 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-19 23:38:35,426 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-19 23:38:35,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:38:35,426 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:38:35,426 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:38:35,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:38:35,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:38:35,477 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:38:35,478 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:38:35,709 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:38:35,748 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:38:35,748 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:38:35,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:38:35 BoogieIcfgContainer [2023-12-19 23:38:35,748 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:38:35,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:38:35,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:38:35,752 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:38:35,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:38:34" (1/3) ... [2023-12-19 23:38:35,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a0789c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:38:35, skipping insertion in model container [2023-12-19 23:38:35,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:38:35" (2/3) ... [2023-12-19 23:38:35,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a0789c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:38:35, skipping insertion in model container [2023-12-19 23:38:35,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:38:35" (3/3) ... [2023-12-19 23:38:35,754 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product61.cil.c [2023-12-19 23:38:35,766 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:38:35,766 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:38:35,799 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:38:35,804 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;@1a544c05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:38:35,804 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:38:35,807 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 59 states have (on average 1.5084745762711864) internal successors, (89), 69 states have internal predecessors, (89), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-19 23:38:35,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-19 23:38:35,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:35,814 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:35,814 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:35,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:35,818 INFO L85 PathProgramCache]: Analyzing trace with hash 179765917, now seen corresponding path program 1 times [2023-12-19 23:38:35,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:35,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809419428] [2023-12-19 23:38:35,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:35,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:35,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:35,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:35,983 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-19 23:38:35,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:35,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809419428] [2023-12-19 23:38:35,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809419428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:35,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:38:35,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:38:35,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615452813] [2023-12-19 23:38:35,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:35,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:38:35,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:36,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:38:36,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:38:36,008 INFO L87 Difference]: Start difference. First operand has 89 states, 59 states have (on average 1.5084745762711864) internal successors, (89), 69 states have internal predecessors, (89), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:36,048 INFO L93 Difference]: Finished difference Result 176 states and 251 transitions. [2023-12-19 23:38:36,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:38:36,050 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-19 23:38:36,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:36,056 INFO L225 Difference]: With dead ends: 176 [2023-12-19 23:38:36,056 INFO L226 Difference]: Without dead ends: 84 [2023-12-19 23:38:36,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-19 23:38:36,061 INFO L413 NwaCegarLoop]: 105 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, 105 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-19 23:38:36,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 105 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:36,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-19 23:38:36,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-19 23:38:36,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 65 states have internal predecessors, (79), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-19 23:38:36,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-12-19 23:38:36,098 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 17 [2023-12-19 23:38:36,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:36,098 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-12-19 23:38:36,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,099 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-12-19 23:38:36,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-19 23:38:36,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:36,101 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:36,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:38:36,102 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:36,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:36,102 INFO L85 PathProgramCache]: Analyzing trace with hash 611988829, now seen corresponding path program 1 times [2023-12-19 23:38:36,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:36,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656666920] [2023-12-19 23:38:36,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:36,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 23:38:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,196 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-19 23:38:36,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:36,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656666920] [2023-12-19 23:38:36,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656666920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:36,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:38:36,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:38:36,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330384223] [2023-12-19 23:38:36,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:36,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:38:36,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:36,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:38:36,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:38:36,203 INFO L87 Difference]: Start difference. First operand 84 states and 114 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:36,244 INFO L93 Difference]: Finished difference Result 141 states and 191 transitions. [2023-12-19 23:38:36,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:38:36,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-19 23:38:36,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:36,246 INFO L225 Difference]: With dead ends: 141 [2023-12-19 23:38:36,246 INFO L226 Difference]: Without dead ends: 76 [2023-12-19 23:38:36,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-19 23:38:36,247 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 11 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:36,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 168 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:36,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-19 23:38:36,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-19 23:38:36,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.4313725490196079) internal successors, (73), 60 states have internal predecessors, (73), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-19 23:38:36,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 103 transitions. [2023-12-19 23:38:36,258 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 103 transitions. Word has length 18 [2023-12-19 23:38:36,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:36,259 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 103 transitions. [2023-12-19 23:38:36,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,259 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 103 transitions. [2023-12-19 23:38:36,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-19 23:38:36,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:36,260 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-19 23:38:36,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:38:36,260 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:36,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:36,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1788032899, now seen corresponding path program 1 times [2023-12-19 23:38:36,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:36,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218571223] [2023-12-19 23:38:36,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:36,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:38:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,315 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-19 23:38:36,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:36,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218571223] [2023-12-19 23:38:36,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218571223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:36,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:38:36,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:38:36,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925643636] [2023-12-19 23:38:36,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:36,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:38:36,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:36,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:38:36,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:38:36,317 INFO L87 Difference]: Start difference. First operand 76 states and 103 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:36,355 INFO L93 Difference]: Finished difference Result 150 states and 205 transitions. [2023-12-19 23:38:36,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:38:36,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-19 23:38:36,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:36,358 INFO L225 Difference]: With dead ends: 150 [2023-12-19 23:38:36,358 INFO L226 Difference]: Without dead ends: 76 [2023-12-19 23:38:36,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 23:38:36,359 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 91 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:36,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 89 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:36,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-19 23:38:36,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-19 23:38:36,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.411764705882353) internal successors, (72), 60 states have internal predecessors, (72), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-19 23:38:36,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 102 transitions. [2023-12-19 23:38:36,368 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 102 transitions. Word has length 21 [2023-12-19 23:38:36,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:36,368 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 102 transitions. [2023-12-19 23:38:36,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:38:36,369 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 102 transitions. [2023-12-19 23:38:36,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-19 23:38:36,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:36,370 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:36,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:38:36,370 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:36,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:36,370 INFO L85 PathProgramCache]: Analyzing trace with hash 546032922, now seen corresponding path program 1 times [2023-12-19 23:38:36,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:36,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061925102] [2023-12-19 23:38:36,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:36,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:36,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:38:36,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-19 23:38:36,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,500 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-19 23:38:36,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:36,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061925102] [2023-12-19 23:38:36,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061925102] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:36,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:38:36,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:38:36,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186297355] [2023-12-19 23:38:36,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:36,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:38:36,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:36,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:38:36,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:38:36,502 INFO L87 Difference]: Start difference. First operand 76 states and 102 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-19 23:38:36,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:36,708 INFO L93 Difference]: Finished difference Result 228 states and 302 transitions. [2023-12-19 23:38:36,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:38:36,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 34 [2023-12-19 23:38:36,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:36,712 INFO L225 Difference]: With dead ends: 228 [2023-12-19 23:38:36,712 INFO L226 Difference]: Without dead ends: 154 [2023-12-19 23:38:36,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:38:36,722 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 179 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:36,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 231 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:38:36,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-19 23:38:36,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2023-12-19 23:38:36,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 102 states have (on average 1.3235294117647058) internal successors, (135), 111 states have internal predecessors, (135), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2023-12-19 23:38:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2023-12-19 23:38:36,744 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 34 [2023-12-19 23:38:36,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:36,745 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2023-12-19 23:38:36,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-19 23:38:36,746 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2023-12-19 23:38:36,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-19 23:38:36,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:36,749 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:36,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:38:36,749 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:36,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:36,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2070120193, now seen corresponding path program 1 times [2023-12-19 23:38:36,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:36,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898051745] [2023-12-19 23:38:36,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:36,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:36,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:38:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:36,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:36,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 23:38:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:36,817 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-19 23:38:36,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:36,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898051745] [2023-12-19 23:38:36,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898051745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:36,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:38:36,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:38:36,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039096455] [2023-12-19 23:38:36,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:36,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:38:36,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:36,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:38:36,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:38:36,818 INFO L87 Difference]: Start difference. First operand 148 states and 186 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:38:36,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:36,980 INFO L93 Difference]: Finished difference Result 296 states and 383 transitions. [2023-12-19 23:38:36,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:38:36,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2023-12-19 23:38:36,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:36,984 INFO L225 Difference]: With dead ends: 296 [2023-12-19 23:38:36,985 INFO L226 Difference]: Without dead ends: 294 [2023-12-19 23:38:36,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 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-19 23:38:36,987 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 172 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:36,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 159 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:38:36,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-19 23:38:37,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 292. [2023-12-19 23:38:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 201 states have (on average 1.308457711442786) internal successors, (263), 218 states have internal predecessors, (263), 44 states have call successors, (44), 36 states have call predecessors, (44), 46 states have return successors, (70), 48 states have call predecessors, (70), 44 states have call successors, (70) [2023-12-19 23:38:37,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 377 transitions. [2023-12-19 23:38:37,037 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 377 transitions. Word has length 41 [2023-12-19 23:38:37,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:37,037 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 377 transitions. [2023-12-19 23:38:37,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:38:37,038 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 377 transitions. [2023-12-19 23:38:37,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-19 23:38:37,042 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:37,042 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:37,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:38:37,042 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:37,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:37,043 INFO L85 PathProgramCache]: Analyzing trace with hash 651218889, now seen corresponding path program 1 times [2023-12-19 23:38:37,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:37,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711581196] [2023-12-19 23:38:37,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:37,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:37,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:37,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:37,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-19 23:38:37,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-19 23:38:37,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:37,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-19 23:38:37,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,324 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-19 23:38:37,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:37,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711581196] [2023-12-19 23:38:37,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711581196] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:37,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526211570] [2023-12-19 23:38:37,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:37,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:37,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:37,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:37,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 23:38:37,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 23:38:37,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:37,550 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:38:37,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:37,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526211570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:37,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:37,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-19 23:38:37,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597768341] [2023-12-19 23:38:37,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:37,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:38:37,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:37,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:38:37,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:38:37,552 INFO L87 Difference]: Start difference. First operand 292 states and 377 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 23:38:37,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:37,608 INFO L93 Difference]: Finished difference Result 560 states and 720 transitions. [2023-12-19 23:38:37,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:38:37,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-12-19 23:38:37,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:37,610 INFO L225 Difference]: With dead ends: 560 [2023-12-19 23:38:37,610 INFO L226 Difference]: Without dead ends: 270 [2023-12-19 23:38:37,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:38:37,612 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 52 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:37,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 249 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:37,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-19 23:38:37,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 260. [2023-12-19 23:38:37,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 176 states have (on average 1.2727272727272727) internal successors, (224), 192 states have internal predecessors, (224), 41 states have call successors, (41), 33 states have call predecessors, (41), 42 states have return successors, (59), 43 states have call predecessors, (59), 41 states have call successors, (59) [2023-12-19 23:38:37,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 324 transitions. [2023-12-19 23:38:37,634 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 324 transitions. Word has length 81 [2023-12-19 23:38:37,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:37,635 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 324 transitions. [2023-12-19 23:38:37,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 23:38:37,635 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 324 transitions. [2023-12-19 23:38:37,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-19 23:38:37,637 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:37,637 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:37,645 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 23:38:37,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-19 23:38:37,842 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:37,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:37,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1574983659, now seen corresponding path program 1 times [2023-12-19 23:38:37,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:37,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971422284] [2023-12-19 23:38:37,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:37,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:37,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:37,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-19 23:38:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:37,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:37,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-19 23:38:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:37,973 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-19 23:38:37,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:37,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971422284] [2023-12-19 23:38:37,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971422284] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:37,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140851376] [2023-12-19 23:38:37,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:37,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:37,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:37,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:38,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 23:38:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 23:38:38,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:38,159 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:38:38,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:38,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140851376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:38,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:38,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-19 23:38:38,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436052038] [2023-12-19 23:38:38,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:38,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:38:38,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:38,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:38:38,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:38:38,162 INFO L87 Difference]: Start difference. First operand 260 states and 324 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-19 23:38:38,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:38,194 INFO L93 Difference]: Finished difference Result 473 states and 592 transitions. [2023-12-19 23:38:38,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:38:38,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2023-12-19 23:38:38,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:38,196 INFO L225 Difference]: With dead ends: 473 [2023-12-19 23:38:38,196 INFO L226 Difference]: Without dead ends: 215 [2023-12-19 23:38:38,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:38:38,197 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 52 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:38,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 185 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:38,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-19 23:38:38,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-12-19 23:38:38,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 145 states have (on average 1.2689655172413794) internal successors, (184), 159 states have internal predecessors, (184), 34 states have call successors, (34), 28 states have call predecessors, (34), 35 states have return successors, (44), 35 states have call predecessors, (44), 34 states have call successors, (44) [2023-12-19 23:38:38,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 262 transitions. [2023-12-19 23:38:38,211 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 262 transitions. Word has length 95 [2023-12-19 23:38:38,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:38,211 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 262 transitions. [2023-12-19 23:38:38,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-19 23:38:38,211 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 262 transitions. [2023-12-19 23:38:38,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-19 23:38:38,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:38,213 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:38,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:38,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-19 23:38:38,418 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:38,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:38,418 INFO L85 PathProgramCache]: Analyzing trace with hash 711449692, now seen corresponding path program 1 times [2023-12-19 23:38:38,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:38,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886201062] [2023-12-19 23:38:38,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:38,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:38,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:38,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:38,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:38,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:38:38,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:38,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-19 23:38:38,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-19 23:38:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,573 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-19 23:38:38,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:38,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886201062] [2023-12-19 23:38:38,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886201062] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:38,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750683697] [2023-12-19 23:38:38,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:38,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:38,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:38,575 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:38,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 23:38:38,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 23:38:38,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:38,674 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-19 23:38:38,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:38,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750683697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:38,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:38,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-19 23:38:38,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697363126] [2023-12-19 23:38:38,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:38,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:38:38,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:38,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:38:38,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:38:38,675 INFO L87 Difference]: Start difference. First operand 215 states and 262 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 23:38:38,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:38,707 INFO L93 Difference]: Finished difference Result 432 states and 534 transitions. [2023-12-19 23:38:38,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:38:38,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2023-12-19 23:38:38,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:38,710 INFO L225 Difference]: With dead ends: 432 [2023-12-19 23:38:38,710 INFO L226 Difference]: Without dead ends: 219 [2023-12-19 23:38:38,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:38:38,711 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 2 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:38,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 261 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:38,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-19 23:38:38,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 217. [2023-12-19 23:38:38,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 147 states have (on average 1.2653061224489797) internal successors, (186), 161 states have internal predecessors, (186), 34 states have call successors, (34), 28 states have call predecessors, (34), 35 states have return successors, (44), 35 states have call predecessors, (44), 34 states have call successors, (44) [2023-12-19 23:38:38,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 264 transitions. [2023-12-19 23:38:38,725 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 264 transitions. Word has length 97 [2023-12-19 23:38:38,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:38,725 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 264 transitions. [2023-12-19 23:38:38,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 23:38:38,725 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 264 transitions. [2023-12-19 23:38:38,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-19 23:38:38,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:38,728 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:38,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:38,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:38,933 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:38,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:38,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1365887206, now seen corresponding path program 1 times [2023-12-19 23:38:38,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:38,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37872151] [2023-12-19 23:38:38,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:38,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:38,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:38,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:39,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:39,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:38:39,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-19 23:38:39,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:39,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-19 23:38:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,125 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-19 23:38:39,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:39,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37872151] [2023-12-19 23:38:39,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37872151] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:39,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578799097] [2023-12-19 23:38:39,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:39,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:39,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:39,127 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:39,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 23:38:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 23:38:39,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-19 23:38:39,228 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:39,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578799097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:39,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:39,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2023-12-19 23:38:39,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9851943] [2023-12-19 23:38:39,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:39,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:38:39,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:39,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:38:39,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-12-19 23:38:39,230 INFO L87 Difference]: Start difference. First operand 217 states and 264 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 23:38:39,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:39,267 INFO L93 Difference]: Finished difference Result 439 states and 542 transitions. [2023-12-19 23:38:39,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:38:39,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2023-12-19 23:38:39,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:39,269 INFO L225 Difference]: With dead ends: 439 [2023-12-19 23:38:39,269 INFO L226 Difference]: Without dead ends: 224 [2023-12-19 23:38:39,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-12-19 23:38:39,271 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 6 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 267 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-19 23:38:39,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 267 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:38:39,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-12-19 23:38:39,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 219. [2023-12-19 23:38:39,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 149 states have (on average 1.261744966442953) internal successors, (188), 163 states have internal predecessors, (188), 34 states have call successors, (34), 28 states have call predecessors, (34), 35 states have return successors, (44), 35 states have call predecessors, (44), 34 states have call successors, (44) [2023-12-19 23:38:39,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 266 transitions. [2023-12-19 23:38:39,281 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 266 transitions. Word has length 97 [2023-12-19 23:38:39,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:39,281 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 266 transitions. [2023-12-19 23:38:39,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-19 23:38:39,281 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 266 transitions. [2023-12-19 23:38:39,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-19 23:38:39,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:39,282 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:39,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:39,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:39,488 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:39,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:39,489 INFO L85 PathProgramCache]: Analyzing trace with hash -526853544, now seen corresponding path program 1 times [2023-12-19 23:38:39,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:39,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102780132] [2023-12-19 23:38:39,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:39,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:39,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:38:39,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:39,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:39,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:39,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:38:39,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:39,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-19 23:38:39,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-19 23:38:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-19 23:38:39,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:39,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102780132] [2023-12-19 23:38:39,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102780132] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:39,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902592994] [2023-12-19 23:38:39,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:39,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:39,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:39,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:39,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 23:38:39,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:39,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 23:38:39,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:39,967 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-19 23:38:39,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:39,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902592994] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:39,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:39,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 16 [2023-12-19 23:38:39,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662744289] [2023-12-19 23:38:39,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:39,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:38:39,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:39,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:38:39,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-19 23:38:39,968 INFO L87 Difference]: Start difference. First operand 219 states and 266 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-19 23:38:40,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:40,188 INFO L93 Difference]: Finished difference Result 682 states and 887 transitions. [2023-12-19 23:38:40,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:38:40,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) Word has length 97 [2023-12-19 23:38:40,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:40,190 INFO L225 Difference]: With dead ends: 682 [2023-12-19 23:38:40,190 INFO L226 Difference]: Without dead ends: 465 [2023-12-19 23:38:40,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-12-19 23:38:40,191 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 214 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:40,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 188 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:38:40,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-12-19 23:38:40,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2023-12-19 23:38:40,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 315 states have (on average 1.2666666666666666) internal successors, (399), 339 states have internal predecessors, (399), 75 states have call successors, (75), 65 states have call predecessors, (75), 67 states have return successors, (111), 70 states have call predecessors, (111), 75 states have call successors, (111) [2023-12-19 23:38:40,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 585 transitions. [2023-12-19 23:38:40,209 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 585 transitions. Word has length 97 [2023-12-19 23:38:40,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:40,209 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 585 transitions. [2023-12-19 23:38:40,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-19 23:38:40,210 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 585 transitions. [2023-12-19 23:38:40,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 23:38:40,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:40,211 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:40,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:40,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 23:38:40,416 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:40,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:40,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1121796018, now seen corresponding path program 1 times [2023-12-19 23:38:40,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:40,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053538840] [2023-12-19 23:38:40,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:40,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:38:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:40,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:40,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:40,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:40,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-19 23:38:40,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-19 23:38:40,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:40,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:40,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-19 23:38:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,635 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-19 23:38:40,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:40,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053538840] [2023-12-19 23:38:40,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053538840] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:40,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658405465] [2023-12-19 23:38:40,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:40,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:40,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:40,636 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:40,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 23:38:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:40,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 23:38:40,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:40,827 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:38:40,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:38:41,002 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-19 23:38:41,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658405465] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:38:41,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:38:41,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 6] total 19 [2023-12-19 23:38:41,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015613333] [2023-12-19 23:38:41,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:38:41,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-19 23:38:41,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:41,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-19 23:38:41,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-12-19 23:38:41,021 INFO L87 Difference]: Start difference. First operand 458 states and 585 transitions. Second operand has 19 states, 17 states have (on average 7.705882352941177) internal successors, (131), 13 states have internal predecessors, (131), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (30), 10 states have call predecessors, (30), 7 states have call successors, (30) [2023-12-19 23:38:43,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:43,595 INFO L93 Difference]: Finished difference Result 2513 states and 3467 transitions. [2023-12-19 23:38:43,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2023-12-19 23:38:43,596 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 7.705882352941177) internal successors, (131), 13 states have internal predecessors, (131), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (30), 10 states have call predecessors, (30), 7 states have call successors, (30) Word has length 101 [2023-12-19 23:38:43,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:43,612 INFO L225 Difference]: With dead ends: 2513 [2023-12-19 23:38:43,612 INFO L226 Difference]: Without dead ends: 2057 [2023-12-19 23:38:43,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 242 SyntacticMatches, 2 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5363 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1784, Invalid=12736, Unknown=0, NotChecked=0, Total=14520 [2023-12-19 23:38:43,633 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 1201 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 2115 mSolverCounterSat, 606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 2721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 606 IncrementalHoareTripleChecker+Valid, 2115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:43,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 982 Invalid, 2721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [606 Valid, 2115 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 23:38:43,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2023-12-19 23:38:43,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 1716. [2023-12-19 23:38:43,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1163 states have (on average 1.2132416165090283) internal successors, (1411), 1253 states have internal predecessors, (1411), 293 states have call successors, (293), 231 states have call predecessors, (293), 259 states have return successors, (485), 274 states have call predecessors, (485), 293 states have call successors, (485) [2023-12-19 23:38:43,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2189 transitions. [2023-12-19 23:38:43,785 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2189 transitions. Word has length 101 [2023-12-19 23:38:43,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:43,785 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2189 transitions. [2023-12-19 23:38:43,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 7.705882352941177) internal successors, (131), 13 states have internal predecessors, (131), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (30), 10 states have call predecessors, (30), 7 states have call successors, (30) [2023-12-19 23:38:43,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2189 transitions. [2023-12-19 23:38:43,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-19 23:38:43,804 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:38:43,804 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-19 23:38:43,812 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:44,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:44,005 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:38:44,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:38:44,006 INFO L85 PathProgramCache]: Analyzing trace with hash 559992065, now seen corresponding path program 1 times [2023-12-19 23:38:44,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:38:44,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227002742] [2023-12-19 23:38:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:38:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:38:44,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:38:44,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:44,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:38:44,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:44,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:38:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-19 23:38:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:38:44,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:44,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 23:38:44,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:44,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:44,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-19 23:38:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-19 23:38:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:38:44,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-12-19 23:38:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:38:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:38:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-12-19 23:38:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,253 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-19 23:38:44,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:38:44,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227002742] [2023-12-19 23:38:44,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227002742] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:38:44,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765560430] [2023-12-19 23:38:44,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:38:44,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:44,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:38:44,254 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:38:44,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 23:38:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:38:44,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 23:38:44,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:38:44,490 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-19 23:38:44,490 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:38:44,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765560430] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:38:44,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:38:44,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 22 [2023-12-19 23:38:44,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650162966] [2023-12-19 23:38:44,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:38:44,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 23:38:44,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:38:44,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 23:38:44,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-19 23:38:44,492 INFO L87 Difference]: Start difference. First operand 1716 states and 2189 transitions. Second operand has 8 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-19 23:38:44,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:38:44,634 INFO L93 Difference]: Finished difference Result 2909 states and 3686 transitions. [2023-12-19 23:38:44,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 23:38:44,634 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2023-12-19 23:38:44,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:38:44,635 INFO L225 Difference]: With dead ends: 2909 [2023-12-19 23:38:44,635 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:38:44,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-19 23:38:44,642 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 58 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:38:44,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 463 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:38:44,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:38:44,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:38:44,642 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-19 23:38:44,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:38:44,643 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-12-19 23:38:44,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:38:44,643 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:38:44,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-19 23:38:44,643 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:38:44,643 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:38:44,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:38:44,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 23:38:44,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:38:44,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:38:48,538 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 919 926) no Hoare annotation was computed. [2023-12-19 23:38:48,538 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 919 926) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (< |old(~pumpRunning~0)| 1))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or .cse0 .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0)) (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 809 815) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 809 815) the Hoare annotation is: true [2023-12-19 23:38:48,539 INFO L895 garLoopResultBuilder]: At program point L857(line 857) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse0 .cse1 .cse3) (or .cse2 .cse0 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,539 INFO L895 garLoopResultBuilder]: At program point L853(line 853) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse0 .cse1 .cse3) (or .cse2 .cse0 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point L851(lines 851 859) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 864) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 843 867) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse3 .cse0 .cse1 .cse4) (or .cse2 .cse3 .cse0 .cse4 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,539 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse3 .cse0 .cse1 .cse4) (or .cse2 .cse3 .cse0 .cse4 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point L862-1(lines 843 867) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point L1011(lines 1011 1015) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point L1011-2(lines 1011 1015) no Hoare annotation was computed. [2023-12-19 23:38:48,539 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 843 867) no Hoare annotation was computed. [2023-12-19 23:38:48,540 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 703 714) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (< ~pumpRunning~0 1) .cse0 .cse2 .cse3 .cse4) (or (<= 1 ~methaneLevelCritical~0) .cse1 .cse3 (< |old(~methaneLevelCritical~0)| 1) .cse4))) [2023-12-19 23:38:48,540 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 703 714) no Hoare annotation was computed. [2023-12-19 23:38:48,540 INFO L899 garLoopResultBuilder]: For program point L707-1(lines 703 714) no Hoare annotation was computed. [2023-12-19 23:38:48,540 INFO L899 garLoopResultBuilder]: For program point L796-1(lines 796 802) no Hoare annotation was computed. [2023-12-19 23:38:48,542 INFO L895 garLoopResultBuilder]: At program point L883(line 883) the Hoare annotation is: (let ((.cse7 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0))) (let ((.cse4 (not .cse8)) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse6 (and (<= 1 ~pumpRunning~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not .cse7)) (.cse3 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 (< |old(~waterLevel~0)| 2) .cse4 (<= 1 ~waterLevel~0) .cse2) (or .cse5 .cse0 .cse1 .cse4) (or .cse0 .cse1 .cse4 (not (= |old(~waterLevel~0)| 0)) .cse2 (= ~waterLevel~0 0)) (or .cse0 .cse1 .cse4 .cse2 .cse6) (or (< 1 |old(~waterLevel~0)|) .cse0 (= ~methAndRunningLastTime~0 0) .cse1 .cse4 .cse2) (or (< |old(~waterLevel~0)| 1) .cse1 .cse4 .cse2 .cse6) (or .cse5 .cse0 .cse1 .cse3)))) [2023-12-19 23:38:48,542 INFO L895 garLoopResultBuilder]: At program point L879(line 879) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (= 1 ~systemActive~0)) (.cse13 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse15 (= ~methaneLevelCritical~0 0))) (let ((.cse1 (< |old(~waterLevel~0)| 2)) (.cse3 (<= 1 ~waterLevel~0)) (.cse7 (not (= |old(~waterLevel~0)| 0))) (.cse8 (= ~waterLevel~0 0)) (.cse2 (not .cse15)) (.cse10 (and (<= 1 ~pumpRunning~0) .cse12 .cse15 .cse14 .cse13)) (.cse11 (= ~methAndRunningLastTime~0 0)) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse9 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not .cse14)) (.cse6 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4 .cse6) (or .cse5 .cse0 .cse7 .cse4 .cse8 .cse6) (or .cse9 .cse5 .cse0 .cse2) (or .cse5 .cse0 .cse2 .cse7 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse4 .cse10) (or (< 1 |old(~waterLevel~0)|) .cse5 .cse11 .cse0 .cse2 .cse4) (or (< |old(~waterLevel~0)| 1) .cse0 .cse2 .cse4 .cse10) (or .cse5 .cse0 (and .cse12 .cse11 (<= ~methaneLevelCritical~0 |timeShift_processEnvironment_~tmp~8#1|) .cse13) .cse4 .cse6) (or .cse9 .cse5 .cse0 .cse6)))) [2023-12-19 23:38:48,542 INFO L895 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (= 1 ~systemActive~0)) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse15 (= ~methaneLevelCritical~0 0))) (let ((.cse1 (< |old(~waterLevel~0)| 2)) (.cse3 (<= 1 ~waterLevel~0)) (.cse10 (not (= |old(~waterLevel~0)| 0))) (.cse11 (= ~waterLevel~0 0)) (.cse8 (= ~methAndRunningLastTime~0 0)) (.cse2 (not .cse15)) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse13 (and (<= 1 ~pumpRunning~0) .cse7 .cse15 .cse14 .cse9)) (.cse12 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not .cse14)) (.cse6 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4 .cse6) (or (and .cse7 .cse8 .cse9) .cse5 .cse0 .cse4 .cse6) (or .cse5 .cse0 .cse10 .cse4 .cse11 .cse6) (or .cse12 .cse5 .cse0 .cse2) (or .cse5 .cse0 .cse2 .cse10 .cse4 .cse11) (or .cse5 .cse0 .cse2 .cse4 .cse13) (or (< 1 |old(~waterLevel~0)|) .cse5 .cse8 .cse0 .cse2 .cse4) (or (< |old(~waterLevel~0)| 1) .cse0 .cse2 .cse4 .cse13) (or .cse12 .cse5 .cse0 .cse6)))) [2023-12-19 23:38:48,542 INFO L899 garLoopResultBuilder]: For program point L875-1(line 875) no Hoare annotation was computed. [2023-12-19 23:38:48,542 INFO L899 garLoopResultBuilder]: For program point L74(lines 74 84) no Hoare annotation was computed. [2023-12-19 23:38:48,542 INFO L899 garLoopResultBuilder]: For program point L70(lines 70 87) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L895 garLoopResultBuilder]: At program point L888(line 888) the Hoare annotation is: (let ((.cse3 (< ~methaneLevelCritical~0 1)) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse6 (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse5 .cse0 .cse1 .cse6 .cse3) (or (< |old(~waterLevel~0)| 1) .cse1 .cse4 .cse2) (or .cse5 .cse0 .cse1 .cse6 .cse4))) [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L888-1(lines 869 893) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L789-1(lines 788 807) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 81) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 785 808) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= ~methAndRunningLastTime~0 0)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (< ~methaneLevelCritical~0 1)) (.cse8 (not (= |old(~pumpRunning~0)| 0))) (.cse9 (and (= ~pumpRunning~0 0) .cse10 .cse2)) (.cse5 (and .cse1 .cse10 .cse2)) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< |old(~pumpRunning~0)| 1))) (and (or (< |old(~waterLevel~0)| 1) .cse0 (and .cse1 .cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse4 .cse7) (or .cse8 .cse6 .cse0 .cse9 .cse7) (or .cse8 .cse6 .cse0 .cse9 .cse3) (or .cse5 .cse6 .cse0 .cse3 .cse4)))) [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L567(line 567) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L877(lines 877 885) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L683(lines 683 687) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 785 808) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L683-2(lines 679 690) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 890) no Hoare annotation was computed. [2023-12-19 23:38:48,543 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 567) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L895 garLoopResultBuilder]: At program point L68(line 68) the Hoare annotation is: (let ((.cse16 (= ~methAndRunningLastTime~0 0)) (.cse19 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse18 (<= 1 ~pumpRunning~0)) (.cse9 (not (= |old(~pumpRunning~0)| 0))) (.cse10 (= ~pumpRunning~0 0)) (.cse20 (= ~methaneLevelCritical~0 0)) (.cse11 (= 1 ~systemActive~0)) (.cse12 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse1 (< |old(~waterLevel~0)| 2)) (.cse3 (<= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 0))) (.cse7 (= ~waterLevel~0 0)) (.cse13 (and .cse9 .cse10 .cse20 .cse11 .cse12)) (.cse14 (and .cse18 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse20 .cse11 .cse12)) (.cse15 (< 1 |old(~waterLevel~0)|)) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse8 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not .cse11)) (.cse17 (and .cse10 .cse16 .cse19)) (.cse2 (not .cse20))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse4 .cse7 .cse8) (or .cse5 .cse0 .cse1 (and .cse9 .cse10 .cse11 .cse3 .cse12) .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse6 .cse4 .cse7) (or .cse5 .cse0 .cse2 .cse13 .cse4 .cse14) (or .cse15 .cse5 .cse16 .cse0 .cse2 .cse4) (or .cse9 .cse5 .cse0 .cse17 .cse8) (or (< |old(~waterLevel~0)| 1) .cse0 .cse2 .cse13 .cse4 .cse14) (or .cse15 .cse9 .cse5 .cse0 .cse17 .cse2) (or .cse15 .cse5 .cse0 (and .cse10 .cse16 .cse12) .cse4 .cse8) (or .cse9 .cse5 .cse0 .cse17 (and .cse18 .cse16 .cse19) .cse2)))) [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L68-1(line 68) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 94 123) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L119(lines 94 123) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L115(line 115) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L108(lines 108 112) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L902 garLoopResultBuilder]: At program point L108-1(lines 108 112) the Hoare annotation is: true [2023-12-19 23:38:48,544 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 94 123) the Hoare annotation is: true [2023-12-19 23:38:48,544 INFO L902 garLoopResultBuilder]: At program point L104-2(lines 104 118) the Hoare annotation is: true [2023-12-19 23:38:48,544 INFO L902 garLoopResultBuilder]: At program point L100(line 100) the Hoare annotation is: true [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L100-1(line 100) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 715 723) the Hoare annotation is: true [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 715 723) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L895 garLoopResultBuilder]: At program point L663(lines 616 664) the Hoare annotation is: false [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L618(lines 617 662) no Hoare annotation was computed. [2023-12-19 23:38:48,544 INFO L899 garLoopResultBuilder]: For program point L647(lines 647 658) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L895 garLoopResultBuilder]: At program point L639(line 639) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3))) [2023-12-19 23:38:48,545 INFO L895 garLoopResultBuilder]: At program point L660(lines 617 662) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3))) [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 633) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L627-1(lines 627 633) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 657) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L895 garLoopResultBuilder]: At program point L653-2(lines 647 658) the Hoare annotation is: (let ((.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4) (and .cse6 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse4 (<= 1 ~waterLevel~0)))) [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L637(lines 637 643) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L637-1(lines 637 643) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L666(lines 607 670) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 190) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L895 garLoopResultBuilder]: At program point L629(line 629) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= 1 ~pumpRunning~0) .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3))) [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L183-2(lines 183 190) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L760(lines 760 766) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 915) no Hoare annotation was computed. [2023-12-19 23:38:48,545 INFO L895 garLoopResultBuilder]: At program point L907(line 907) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse1 .cse4 (< |old(~pumpRunning~0)| 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L909-2(lines 902 918) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L907-1(line 907) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 817 841) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse3 .cse0 .cse1 .cse4) (or .cse2 .cse3 .cse0 .cse4 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 756 769) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L992(lines 992 996) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L895 garLoopResultBuilder]: At program point L831(line 831) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse6 (= |old(~pumpRunning~0)| 0))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse6)) (.cse1 (not .cse5)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (and (= ~pumpRunning~0 0) .cse5 .cse6 (= |processEnvironment__wrappee__highWaterSensor_~tmp~6#1| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 (< |old(~pumpRunning~0)| 1)) (or .cse0 .cse1 .cse3 (< ~methaneLevelCritical~0 1) .cse4)))) [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L992-2(lines 992 996) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 817 841) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L825(lines 825 833) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L821(lines 821 838) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L895 garLoopResultBuilder]: At program point L836(line 836) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1 (< |old(~pumpRunning~0)| 1)) (or .cse2 .cse0 .cse1 .cse3) (or .cse2 .cse0 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L836-1(lines 817 841) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 691 702) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 691 702) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (< ~pumpRunning~0 1) .cse1 .cse4 .cse2 .cse3))) [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point L695-1(lines 691 702) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 927 937) no Hoare annotation was computed. [2023-12-19 23:38:48,546 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 927 937) the Hoare annotation is: true [2023-12-19 23:38:48,547 INFO L902 garLoopResultBuilder]: At program point L932(line 932) the Hoare annotation is: true [2023-12-19 23:38:48,547 INFO L899 garLoopResultBuilder]: For program point L932-1(line 932) no Hoare annotation was computed. [2023-12-19 23:38:48,548 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:38:48,549 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:38:48,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:38:48 BoogieIcfgContainer [2023-12-19 23:38:48,558 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:38:48,558 INFO L158 Benchmark]: Toolchain (without parser) took 13593.34ms. Allocated memory was 181.4MB in the beginning and 376.4MB in the end (delta: 195.0MB). Free memory was 127.6MB in the beginning and 132.6MB in the end (delta: -5.0MB). Peak memory consumption was 205.4MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,558 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 181.4MB. Free memory was 132.3MB in the beginning and 132.2MB in the end (delta: 152.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:38:48,558 INFO L158 Benchmark]: CACSL2BoogieTranslator took 283.50ms. Allocated memory is still 181.4MB. Free memory was 127.6MB in the beginning and 107.3MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,559 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.42ms. Allocated memory is still 181.4MB. Free memory was 107.3MB in the beginning and 104.9MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,559 INFO L158 Benchmark]: Boogie Preprocessor took 36.47ms. Allocated memory is still 181.4MB. Free memory was 104.9MB in the beginning and 102.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,559 INFO L158 Benchmark]: RCFGBuilder took 419.69ms. Allocated memory was 181.4MB in the beginning and 261.1MB in the end (delta: 79.7MB). Free memory was 102.4MB in the beginning and 218.0MB in the end (delta: -115.6MB). Peak memory consumption was 19.8MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,559 INFO L158 Benchmark]: TraceAbstraction took 12807.81ms. Allocated memory was 261.1MB in the beginning and 376.4MB in the end (delta: 115.3MB). Free memory was 217.5MB in the beginning and 132.6MB in the end (delta: 84.9MB). Peak memory consumption was 215.0MB. Max. memory is 8.0GB. [2023-12-19 23:38:48,560 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 181.4MB. Free memory was 132.3MB in the beginning and 132.2MB in the end (delta: 152.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 283.50ms. Allocated memory is still 181.4MB. Free memory was 127.6MB in the beginning and 107.3MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.42ms. Allocated memory is still 181.4MB. Free memory was 107.3MB in the beginning and 104.9MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.47ms. Allocated memory is still 181.4MB. Free memory was 104.9MB in the beginning and 102.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 419.69ms. Allocated memory was 181.4MB in the beginning and 261.1MB in the end (delta: 79.7MB). Free memory was 102.4MB in the beginning and 218.0MB in the end (delta: -115.6MB). Peak memory consumption was 19.8MB. Max. memory is 8.0GB. * TraceAbstraction took 12807.81ms. Allocated memory was 261.1MB in the beginning and 376.4MB in the end (delta: 115.3MB). Free memory was 217.5MB in the beginning and 132.6MB in the end (delta: 84.9MB). Peak memory consumption was 215.0MB. 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,"Specification2_spec.i","") [49] - GenericResultAtLocation [Line: 91]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] - GenericResultAtLocation [Line: 196]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] - GenericResultAtLocation [Line: 562]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] - GenericResultAtLocation [Line: 606]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] - GenericResultAtLocation [Line: 671]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] - GenericResultAtLocation [Line: 779]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] * 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: 567]: 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 11 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.8s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2092 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2038 mSDsluCounter, 3347 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2175 mSDsCounter, 834 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3104 IncrementalHoareTripleChecker+Invalid, 3938 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 834 mSolverCounterUnsat, 1172 mSDtfsCounter, 3104 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1234 GetRequests, 1040 SyntacticMatches, 2 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5449 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1716occurred in iteration=11, InterpolantAutomatonStates: 163, 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, 373 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 30 LocationsWithAnnotation, 1819 PreInvPairs, 2056 NumberOfFragments, 2033 HoareAnnotationTreeSize, 1819 FormulaSimplifications, 5187 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 30 FormulaSimplificationsInter, 18210 FormulaSimplificationTreeSizeReductionInter, 3.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1571 NumberOfCodeBlocks, 1571 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1652 ConstructedInterpolants, 0 QuantifiedInterpolants, 2656 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2556 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 742/822 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: 617]: Loop Invariant Derived loop invariant: (((((((1 <= pumpRunning) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 <= methaneLevelCritical)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-19 23:38:48,589 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...