/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-15 22:55:39,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:55:39,285 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-15 22:55:39,289 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:55:39,289 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:55:39,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:55:39,311 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:55:39,311 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:55:39,312 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:55:39,315 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:55:39,315 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:55:39,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:55:39,315 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:55:39,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:55:39,316 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:55:39,316 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:55:39,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:55:39,317 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:55:39,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:55:39,318 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:55:39,319 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:55:39,319 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:55:39,319 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:55:39,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:55:39,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:55:39,320 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:55:39,320 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:55:39,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:55:39,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:55:39,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:55:39,321 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-15 22:55:39,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:55:39,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:55:39,533 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:55:39,534 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:55:39,534 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:55:39,536 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-15 22:55:40,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:55:40,679 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:55:40,680 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product61.cil.c [2023-12-15 22:55:40,690 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/625364bb3/e29a374bdbca445abb6cb0e9049a9490/FLAGf14ab0a03 [2023-12-15 22:55:40,705 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/625364bb3/e29a374bdbca445abb6cb0e9049a9490 [2023-12-15 22:55:40,707 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:55:40,708 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:55:40,709 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:55:40,709 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:55:40,712 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:55:40,713 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:55:40" (1/1) ... [2023-12-15 22:55:40,714 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d66082d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:40, skipping insertion in model container [2023-12-15 22:55:40,714 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:55:40" (1/1) ... [2023-12-15 22:55:40,760 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:55:40,958 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-15 22:55:40,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:55:40,988 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:55:40,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [49] [2023-12-15 22:55:40,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] [2023-12-15 22:55:40,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] [2023-12-15 22:55:40,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] [2023-12-15 22:55:40,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] [2023-12-15 22:55:40,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] [2023-12-15 22:55:41,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] [2023-12-15 22:55:41,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] [2023-12-15 22:55:41,026 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-15 22:55:41,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:55:41,048 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:55:41,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41 WrapperNode [2023-12-15 22:55:41,049 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:55:41,050 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:55:41,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:55:41,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:55:41,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,103 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 223 [2023-12-15 22:55:41,103 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:55:41,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:55:41,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:55:41,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:55:41,111 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,114 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,123 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-15 22:55:41,123 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,126 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,132 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,133 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:55:41,134 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:55:41,134 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:55:41,134 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:55:41,135 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (1/1) ... [2023-12-15 22:55:41,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:55:41,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:41,160 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-15 22:55:41,184 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-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-15 22:55:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:55:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:55:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-15 22:55:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-15 22:55:41,185 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:55:41,185 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:55:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-15 22:55:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-15 22:55:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:55:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:55:41,186 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-15 22:55:41,186 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-15 22:55:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-15 22:55:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-15 22:55:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:55:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-15 22:55:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-15 22:55:41,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:55:41,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:55:41,259 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:55:41,261 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:55:41,445 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:55:41,485 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:55:41,485 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 22:55:41,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:55:41 BoogieIcfgContainer [2023-12-15 22:55:41,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:55:41,487 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:55:41,487 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:55:41,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:55:41,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:55:40" (1/3) ... [2023-12-15 22:55:41,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a86cb2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:55:41, skipping insertion in model container [2023-12-15 22:55:41,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:41" (2/3) ... [2023-12-15 22:55:41,490 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a86cb2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:55:41, skipping insertion in model container [2023-12-15 22:55:41,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:55:41" (3/3) ... [2023-12-15 22:55:41,491 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product61.cil.c [2023-12-15 22:55:41,515 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:55:41,516 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:55:41,548 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:55:41,552 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;@4b94c7e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:55:41,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:55:41,555 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-15 22:55:41,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-15 22:55:41,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:41,561 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:55:41,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:41,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:41,564 INFO L85 PathProgramCache]: Analyzing trace with hash 179765917, now seen corresponding path program 1 times [2023-12-15 22:55:41,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:41,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316977374] [2023-12-15 22:55:41,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:41,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:41,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:41,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:41,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:41,726 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-15 22:55:41,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:41,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316977374] [2023-12-15 22:55:41,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316977374] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:41,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:41,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 22:55:41,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528708116] [2023-12-15 22:55:41,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:41,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:55:41,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:41,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:55:41,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:55:41,762 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-15 22:55:41,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:41,838 INFO L93 Difference]: Finished difference Result 176 states and 251 transitions. [2023-12-15 22:55:41,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:55:41,840 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-15 22:55:41,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:41,850 INFO L225 Difference]: With dead ends: 176 [2023-12-15 22:55:41,851 INFO L226 Difference]: Without dead ends: 84 [2023-12-15 22:55:41,854 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-15 22:55:41,858 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-15 22:55:41,859 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-15 22:55:41,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-15 22:55:41,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-15 22:55:41,894 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-15 22:55:41,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-12-15 22:55:41,900 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 17 [2023-12-15 22:55:41,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:41,900 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-12-15 22:55:41,901 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-15 22:55:41,901 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-12-15 22:55:41,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:55:41,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:41,904 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-15 22:55:41,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:55:41,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:41,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:41,906 INFO L85 PathProgramCache]: Analyzing trace with hash 611988829, now seen corresponding path program 1 times [2023-12-15 22:55:41,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:41,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089262177] [2023-12-15 22:55:41,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:41,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:41,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:55:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:41,994 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-15 22:55:41,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:41,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089262177] [2023-12-15 22:55:41,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089262177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:41,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:41,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:55:41,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717122341] [2023-12-15 22:55:41,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:41,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:55:41,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:41,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:55:41,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:55:41,996 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-15 22:55:42,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:42,030 INFO L93 Difference]: Finished difference Result 141 states and 191 transitions. [2023-12-15 22:55:42,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:55:42,031 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-15 22:55:42,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:42,032 INFO L225 Difference]: With dead ends: 141 [2023-12-15 22:55:42,032 INFO L226 Difference]: Without dead ends: 76 [2023-12-15 22:55:42,032 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-15 22:55:42,034 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-15 22:55:42,035 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-15 22:55:42,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-15 22:55:42,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-15 22:55:42,041 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-15 22:55:42,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 103 transitions. [2023-12-15 22:55:42,042 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 103 transitions. Word has length 18 [2023-12-15 22:55:42,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:42,042 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 103 transitions. [2023-12-15 22:55:42,042 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-15 22:55:42,043 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 103 transitions. [2023-12-15 22:55:42,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 22:55:42,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:42,043 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-15 22:55:42,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:55:42,044 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:42,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:42,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1788032899, now seen corresponding path program 1 times [2023-12-15 22:55:42,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:42,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512687774] [2023-12-15 22:55:42,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:42,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:42,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,090 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-15 22:55:42,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:42,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512687774] [2023-12-15 22:55:42,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512687774] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:42,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:42,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:55:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185940226] [2023-12-15 22:55:42,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:42,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:55:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:42,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:55:42,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:55:42,093 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-15 22:55:42,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:42,121 INFO L93 Difference]: Finished difference Result 150 states and 205 transitions. [2023-12-15 22:55:42,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:55:42,122 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-15 22:55:42,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:42,122 INFO L225 Difference]: With dead ends: 150 [2023-12-15 22:55:42,122 INFO L226 Difference]: Without dead ends: 76 [2023-12-15 22:55:42,123 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-15 22:55:42,124 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-15 22:55:42,124 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-15 22:55:42,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-15 22:55:42,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-15 22:55:42,130 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-15 22:55:42,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 102 transitions. [2023-12-15 22:55:42,131 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 102 transitions. Word has length 21 [2023-12-15 22:55:42,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:42,131 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 102 transitions. [2023-12-15 22:55:42,131 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-15 22:55:42,131 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 102 transitions. [2023-12-15 22:55:42,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-15 22:55:42,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:42,132 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-15 22:55:42,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:55:42,132 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:42,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:42,133 INFO L85 PathProgramCache]: Analyzing trace with hash 546032922, now seen corresponding path program 1 times [2023-12-15 22:55:42,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:42,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578510989] [2023-12-15 22:55:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:42,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:42,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:42,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:55:42,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,259 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-15 22:55:42,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:42,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578510989] [2023-12-15 22:55:42,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578510989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:42,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:42,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:55:42,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59002538] [2023-12-15 22:55:42,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:42,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:55:42,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:42,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:55:42,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:55:42,263 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-15 22:55:42,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:42,467 INFO L93 Difference]: Finished difference Result 228 states and 302 transitions. [2023-12-15 22:55:42,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:55:42,468 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-15 22:55:42,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:42,471 INFO L225 Difference]: With dead ends: 228 [2023-12-15 22:55:42,472 INFO L226 Difference]: Without dead ends: 154 [2023-12-15 22:55:42,476 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-15 22:55:42,480 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-15 22:55:42,480 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-15 22:55:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-15 22:55:42,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2023-12-15 22:55:42,494 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-15 22:55:42,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2023-12-15 22:55:42,495 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 34 [2023-12-15 22:55:42,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:42,495 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2023-12-15 22:55:42,495 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-15 22:55:42,495 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2023-12-15 22:55:42,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-15 22:55:42,496 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:42,496 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-15 22:55:42,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:55:42,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:42,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:42,497 INFO L85 PathProgramCache]: Analyzing trace with hash -2070120193, now seen corresponding path program 1 times [2023-12-15 22:55:42,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:42,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110135296] [2023-12-15 22:55:42,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:42,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:55:42,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,592 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-15 22:55:42,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:42,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110135296] [2023-12-15 22:55:42,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110135296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:42,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:42,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:55:42,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349852350] [2023-12-15 22:55:42,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:42,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:42,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:42,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:42,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:55:42,594 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-15 22:55:42,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:42,753 INFO L93 Difference]: Finished difference Result 296 states and 383 transitions. [2023-12-15 22:55:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:55:42,754 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-15 22:55:42,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:42,758 INFO L225 Difference]: With dead ends: 296 [2023-12-15 22:55:42,758 INFO L226 Difference]: Without dead ends: 294 [2023-12-15 22:55:42,759 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-15 22:55:42,764 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-15 22:55:42,765 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-15 22:55:42,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-15 22:55:42,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 292. [2023-12-15 22:55:42,803 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-15 22:55:42,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 377 transitions. [2023-12-15 22:55:42,805 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 377 transitions. Word has length 41 [2023-12-15 22:55:42,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:42,805 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 377 transitions. [2023-12-15 22:55:42,805 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-15 22:55:42,805 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 377 transitions. [2023-12-15 22:55:42,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 22:55:42,811 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:42,811 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-15 22:55:42,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:55:42,812 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:42,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:42,812 INFO L85 PathProgramCache]: Analyzing trace with hash 651218889, now seen corresponding path program 1 times [2023-12-15 22:55:42,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:42,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718953179] [2023-12-15 22:55:42,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:42,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:42,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:42,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:42,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 22:55:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:55:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:55:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,009 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-15 22:55:43,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:43,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718953179] [2023-12-15 22:55:43,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718953179] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:43,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403350846] [2023-12-15 22:55:43,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:43,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:43,061 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-15 22:55:43,062 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-15 22:55:43,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:55:43,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:43,208 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-15 22:55:43,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:43,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403350846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:43,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:43,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-15 22:55:43,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097196464] [2023-12-15 22:55:43,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:43,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:43,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:43,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:43,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:55:43,210 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-15 22:55:43,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:43,264 INFO L93 Difference]: Finished difference Result 560 states and 720 transitions. [2023-12-15 22:55:43,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:55:43,264 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-15 22:55:43,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:43,267 INFO L225 Difference]: With dead ends: 560 [2023-12-15 22:55:43,267 INFO L226 Difference]: Without dead ends: 270 [2023-12-15 22:55:43,268 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-15 22:55:43,270 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-15 22:55:43,270 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-15 22:55:43,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-15 22:55:43,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 260. [2023-12-15 22:55:43,287 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-15 22:55:43,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 324 transitions. [2023-12-15 22:55:43,289 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 324 transitions. Word has length 81 [2023-12-15 22:55:43,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:43,290 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 324 transitions. [2023-12-15 22:55:43,290 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-15 22:55:43,290 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 324 transitions. [2023-12-15 22:55:43,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-15 22:55:43,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,293 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-15 22:55:43,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 22:55:43,510 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-15 22:55:43,511 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:43,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:43,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1574983659, now seen corresponding path program 1 times [2023-12-15 22:55:43,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:43,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87796826] [2023-12-15 22:55:43,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:43,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:43,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:43,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:43,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:55:43,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:43,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:43,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:55:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,640 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-15 22:55:43,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:43,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87796826] [2023-12-15 22:55:43,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87796826] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:43,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632797812] [2023-12-15 22:55:43,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:43,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:43,647 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-15 22:55:43,649 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-15 22:55:43,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:43,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:43,824 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-15 22:55:43,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:43,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632797812] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:43,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:43,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 22:55:43,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577726040] [2023-12-15 22:55:43,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:43,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:55:43,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:43,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:55:43,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:55:43,826 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-15 22:55:43,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:43,861 INFO L93 Difference]: Finished difference Result 473 states and 592 transitions. [2023-12-15 22:55:43,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:55:43,861 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-15 22:55:43,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:43,863 INFO L225 Difference]: With dead ends: 473 [2023-12-15 22:55:43,863 INFO L226 Difference]: Without dead ends: 215 [2023-12-15 22:55:43,864 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-15 22:55:43,865 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-15 22:55:43,865 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-15 22:55:43,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-15 22:55:43,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-12-15 22:55:43,878 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-15 22:55:43,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 262 transitions. [2023-12-15 22:55:43,879 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 262 transitions. Word has length 95 [2023-12-15 22:55:43,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:43,880 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 262 transitions. [2023-12-15 22:55:43,880 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-15 22:55:43,880 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 262 transitions. [2023-12-15 22:55:43,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:43,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,881 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-15 22:55:43,888 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-15 22:55:44,087 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-15 22:55:44,087 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:44,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:44,087 INFO L85 PathProgramCache]: Analyzing trace with hash 711449692, now seen corresponding path program 1 times [2023-12-15 22:55:44,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:44,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454551450] [2023-12-15 22:55:44,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:44,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:44,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:44,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:44,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:44,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:44,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:44,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,164 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-15 22:55:44,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:44,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454551450] [2023-12-15 22:55:44,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454551450] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:44,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922588469] [2023-12-15 22:55:44,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:44,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:44,166 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-15 22:55:44,180 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-15 22:55:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:55:44,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:44,246 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-15 22:55:44,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:44,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922588469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:44,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:44,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-15 22:55:44,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410594556] [2023-12-15 22:55:44,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:44,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:44,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:44,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:44,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:55:44,247 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-15 22:55:44,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:44,277 INFO L93 Difference]: Finished difference Result 432 states and 534 transitions. [2023-12-15 22:55:44,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:55:44,277 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-15 22:55:44,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:44,278 INFO L225 Difference]: With dead ends: 432 [2023-12-15 22:55:44,278 INFO L226 Difference]: Without dead ends: 219 [2023-12-15 22:55:44,279 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-15 22:55:44,279 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-15 22:55:44,279 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-15 22:55:44,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-15 22:55:44,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 217. [2023-12-15 22:55:44,288 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-15 22:55:44,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 264 transitions. [2023-12-15 22:55:44,289 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 264 transitions. Word has length 97 [2023-12-15 22:55:44,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:44,289 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 264 transitions. [2023-12-15 22:55:44,289 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-15 22:55:44,289 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 264 transitions. [2023-12-15 22:55:44,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:44,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:44,290 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-15 22:55:44,297 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-15 22:55:44,496 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-15 22:55:44,497 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:44,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:44,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1365887206, now seen corresponding path program 1 times [2023-12-15 22:55:44,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:44,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374439924] [2023-12-15 22:55:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:44,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:44,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:44,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:44,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:44,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:44,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,701 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-15 22:55:44,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:44,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374439924] [2023-12-15 22:55:44,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374439924] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:44,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470627303] [2023-12-15 22:55:44,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:44,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:44,703 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-15 22:55:44,728 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-15 22:55:44,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:44,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:44,810 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-15 22:55:44,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:44,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470627303] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:44,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:44,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2023-12-15 22:55:44,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624491439] [2023-12-15 22:55:44,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:44,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:44,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:44,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:44,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-12-15 22:55:44,812 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-15 22:55:44,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:44,849 INFO L93 Difference]: Finished difference Result 439 states and 542 transitions. [2023-12-15 22:55:44,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:55:44,850 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-15 22:55:44,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:44,851 INFO L225 Difference]: With dead ends: 439 [2023-12-15 22:55:44,851 INFO L226 Difference]: Without dead ends: 224 [2023-12-15 22:55:44,851 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-15 22:55:44,853 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-15 22:55:44,853 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-15 22:55:44,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-12-15 22:55:44,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 219. [2023-12-15 22:55:44,865 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-15 22:55:44,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 266 transitions. [2023-12-15 22:55:44,866 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 266 transitions. Word has length 97 [2023-12-15 22:55:44,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:44,866 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 266 transitions. [2023-12-15 22:55:44,867 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-15 22:55:44,867 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 266 transitions. [2023-12-15 22:55:44,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:44,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:44,867 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-15 22:55:44,873 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-15 22:55:45,072 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-15 22:55:45,073 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:45,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:45,073 INFO L85 PathProgramCache]: Analyzing trace with hash -526853544, now seen corresponding path program 1 times [2023-12-15 22:55:45,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:45,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240983332] [2023-12-15 22:55:45,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:45,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:45,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:45,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:45,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:45,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:45,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:45,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:45,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,243 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-15 22:55:45,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:45,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240983332] [2023-12-15 22:55:45,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240983332] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:45,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497801509] [2023-12-15 22:55:45,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:45,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:45,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:45,244 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-15 22:55:45,248 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-15 22:55:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:45,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:45,396 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-15 22:55:45,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:45,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497801509] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:45,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:45,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 16 [2023-12-15 22:55:45,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525355598] [2023-12-15 22:55:45,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:45,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:55:45,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:45,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:55:45,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:55:45,397 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-15 22:55:45,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:45,622 INFO L93 Difference]: Finished difference Result 682 states and 887 transitions. [2023-12-15 22:55:45,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:55:45,623 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-15 22:55:45,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:45,625 INFO L225 Difference]: With dead ends: 682 [2023-12-15 22:55:45,625 INFO L226 Difference]: Without dead ends: 465 [2023-12-15 22:55:45,626 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-15 22:55:45,626 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-15 22:55:45,626 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-15 22:55:45,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-12-15 22:55:45,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2023-12-15 22:55:45,642 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-15 22:55:45,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 585 transitions. [2023-12-15 22:55:45,643 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 585 transitions. Word has length 97 [2023-12-15 22:55:45,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:45,643 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 585 transitions. [2023-12-15 22:55:45,643 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-15 22:55:45,644 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 585 transitions. [2023-12-15 22:55:45,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-15 22:55:45,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:45,644 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-15 22:55:45,654 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-15 22:55:45,849 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-15 22:55:45,849 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:45,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:45,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1121796018, now seen corresponding path program 1 times [2023-12-15 22:55:45,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:45,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739623879] [2023-12-15 22:55:45,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:45,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:45,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:45,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:45,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:45,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:46,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:55:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:55:46,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:46,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:55:46,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,050 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-15 22:55:46,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:46,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739623879] [2023-12-15 22:55:46,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739623879] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:46,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791883412] [2023-12-15 22:55:46,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:46,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:46,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:46,052 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-15 22:55:46,072 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-15 22:55:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:55:46,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:46,201 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-15 22:55:46,202 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:55:46,346 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-15 22:55:46,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791883412] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:55:46,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:55:46,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 6] total 19 [2023-12-15 22:55:46,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631560965] [2023-12-15 22:55:46,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:55:46,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 22:55:46,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:46,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 22:55:46,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:55:46,358 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-15 22:55:48,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:48,728 INFO L93 Difference]: Finished difference Result 2513 states and 3467 transitions. [2023-12-15 22:55:48,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2023-12-15 22:55:48,729 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-15 22:55:48,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:48,739 INFO L225 Difference]: With dead ends: 2513 [2023-12-15 22:55:48,739 INFO L226 Difference]: Without dead ends: 2057 [2023-12-15 22:55:48,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 242 SyntacticMatches, 2 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5363 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1784, Invalid=12736, Unknown=0, NotChecked=0, Total=14520 [2023-12-15 22:55:48,744 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 1201 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 2115 mSolverCounterSat, 606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:48,745 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.1s Time] [2023-12-15 22:55:48,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2023-12-15 22:55:48,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 1716. [2023-12-15 22:55:48,818 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-15 22:55:48,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2189 transitions. [2023-12-15 22:55:48,824 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2189 transitions. Word has length 101 [2023-12-15 22:55:48,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:48,824 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2189 transitions. [2023-12-15 22:55:48,824 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-15 22:55:48,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2189 transitions. [2023-12-15 22:55:48,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 22:55:48,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:48,829 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-15 22:55:48,838 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-15 22:55:49,036 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-15 22:55:49,036 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:49,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:49,037 INFO L85 PathProgramCache]: Analyzing trace with hash 559992065, now seen corresponding path program 1 times [2023-12-15 22:55:49,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:49,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514541013] [2023-12-15 22:55:49,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:49,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:49,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:49,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:49,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:49,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:55:49,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:49,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:49,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:55:49,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:49,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:49,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:55:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 22:55:49,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:49,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-12-15 22:55:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-12-15 22:55:49,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,249 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-15 22:55:49,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:49,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514541013] [2023-12-15 22:55:49,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514541013] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:49,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135632706] [2023-12-15 22:55:49,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:49,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:49,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:49,251 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-15 22:55:49,279 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-15 22:55:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:49,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:55:49,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:49,449 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-15 22:55:49,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:49,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135632706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:49,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:49,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 22 [2023-12-15 22:55:49,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960482153] [2023-12-15 22:55:49,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:49,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 22:55:49,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:49,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 22:55:49,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-15 22:55:49,451 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-15 22:55:49,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:49,589 INFO L93 Difference]: Finished difference Result 2909 states and 3686 transitions. [2023-12-15 22:55:49,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:55:49,589 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-15 22:55:49,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:49,590 INFO L225 Difference]: With dead ends: 2909 [2023-12-15 22:55:49,590 INFO L226 Difference]: Without dead ends: 0 [2023-12-15 22:55:49,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-15 22:55:49,595 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-15 22:55:49,595 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-15 22:55:49,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-15 22:55:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-15 22:55:49,596 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-15 22:55:49,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-15 22:55:49,596 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-12-15 22:55:49,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:49,596 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-15 22:55:49,597 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-15 22:55:49,597 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-15 22:55:49,597 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-15 22:55:49,599 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:55:49,606 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-15 22:55:49,804 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-15 22:55:49,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-15 22:55:53,796 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 919 926) no Hoare annotation was computed. [2023-12-15 22:55:53,797 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-15 22:55:53,797 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 809 815) no Hoare annotation was computed. [2023-12-15 22:55:53,797 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 809 815) the Hoare annotation is: true [2023-12-15 22:55:53,797 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-15 22:55:53,797 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-15 22:55:53,797 INFO L899 garLoopResultBuilder]: For program point L851(lines 851 859) no Hoare annotation was computed. [2023-12-15 22:55:53,797 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 864) no Hoare annotation was computed. [2023-12-15 22:55:53,797 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-15 22:55:53,798 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-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point L862-1(lines 843 867) no Hoare annotation was computed. [2023-12-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point L1011(lines 1011 1015) no Hoare annotation was computed. [2023-12-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point L1011-2(lines 1011 1015) no Hoare annotation was computed. [2023-12-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 843 867) no Hoare annotation was computed. [2023-12-15 22:55:53,798 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-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 703 714) no Hoare annotation was computed. [2023-12-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point L707-1(lines 703 714) no Hoare annotation was computed. [2023-12-15 22:55:53,798 INFO L899 garLoopResultBuilder]: For program point L796-1(lines 796 802) no Hoare annotation was computed. [2023-12-15 22:55:53,798 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-15 22:55:53,799 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-15 22:55:53,800 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-15 22:55:53,800 INFO L899 garLoopResultBuilder]: For program point L875-1(line 875) no Hoare annotation was computed. [2023-12-15 22:55:53,800 INFO L899 garLoopResultBuilder]: For program point L74(lines 74 84) no Hoare annotation was computed. [2023-12-15 22:55:53,800 INFO L899 garLoopResultBuilder]: For program point L70(lines 70 87) no Hoare annotation was computed. [2023-12-15 22:55:53,800 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2023-12-15 22:55:53,800 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-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L888-1(lines 869 893) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L789-1(lines 788 807) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 81) no Hoare annotation was computed. [2023-12-15 22:55:53,801 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-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L567(line 567) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L877(lines 877 885) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L683(lines 683 687) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 785 808) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L683-2(lines 679 690) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 890) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 567) no Hoare annotation was computed. [2023-12-15 22:55:53,801 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-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L68-1(line 68) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 94 123) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L119(lines 94 123) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L115(line 115) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L899 garLoopResultBuilder]: For program point L108(lines 108 112) no Hoare annotation was computed. [2023-12-15 22:55:53,801 INFO L902 garLoopResultBuilder]: At program point L108-1(lines 108 112) the Hoare annotation is: true [2023-12-15 22:55:53,802 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 94 123) the Hoare annotation is: true [2023-12-15 22:55:53,802 INFO L902 garLoopResultBuilder]: At program point L104-2(lines 104 118) the Hoare annotation is: true [2023-12-15 22:55:53,802 INFO L902 garLoopResultBuilder]: At program point L100(line 100) the Hoare annotation is: true [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L100-1(line 100) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 715 723) the Hoare annotation is: true [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 715 723) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L895 garLoopResultBuilder]: At program point L663(lines 616 664) the Hoare annotation is: false [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L618(lines 617 662) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L647(lines 647 658) no Hoare annotation was computed. [2023-12-15 22:55:53,802 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-15 22:55:53,802 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-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 633) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L627-1(lines 627 633) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 657) no Hoare annotation was computed. [2023-12-15 22:55:53,802 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-15 22:55:53,802 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-15 22:55:53,803 INFO L899 garLoopResultBuilder]: For program point L637(lines 637 643) no Hoare annotation was computed. [2023-12-15 22:55:53,803 INFO L899 garLoopResultBuilder]: For program point L637-1(lines 637 643) no Hoare annotation was computed. [2023-12-15 22:55:53,803 INFO L899 garLoopResultBuilder]: For program point L666(lines 607 670) no Hoare annotation was computed. [2023-12-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 190) no Hoare annotation was computed. [2023-12-15 22:55:53,804 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-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L183-2(lines 183 190) no Hoare annotation was computed. [2023-12-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L760(lines 760 766) no Hoare annotation was computed. [2023-12-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 915) no Hoare annotation was computed. [2023-12-15 22:55:53,804 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-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L909-2(lines 902 918) no Hoare annotation was computed. [2023-12-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point L907-1(line 907) no Hoare annotation was computed. [2023-12-15 22:55:53,804 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-15 22:55:53,804 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 756 769) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L992(lines 992 996) no Hoare annotation was computed. [2023-12-15 22:55:53,805 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-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L992-2(lines 992 996) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 817 841) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L825(lines 825 833) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L821(lines 821 838) no Hoare annotation was computed. [2023-12-15 22:55:53,805 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-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L836-1(lines 817 841) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 691 702) no Hoare annotation was computed. [2023-12-15 22:55:53,805 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-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L695-1(lines 691 702) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 927 937) no Hoare annotation was computed. [2023-12-15 22:55:53,805 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 927 937) the Hoare annotation is: true [2023-12-15 22:55:53,805 INFO L902 garLoopResultBuilder]: At program point L932(line 932) the Hoare annotation is: true [2023-12-15 22:55:53,805 INFO L899 garLoopResultBuilder]: For program point L932-1(line 932) no Hoare annotation was computed. [2023-12-15 22:55:53,807 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:55:53,808 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:55:53,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:55:53 BoogieIcfgContainer [2023-12-15 22:55:53,819 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:55:53,820 INFO L158 Benchmark]: Toolchain (without parser) took 13112.15ms. Allocated memory was 225.4MB in the beginning and 325.1MB in the end (delta: 99.6MB). Free memory was 182.2MB in the beginning and 193.9MB in the end (delta: -11.7MB). Peak memory consumption was 188.9MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,820 INFO L158 Benchmark]: CDTParser took 1.50ms. Allocated memory is still 187.7MB. Free memory is still 141.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:55:53,820 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.89ms. Allocated memory is still 225.4MB. Free memory was 182.0MB in the beginning and 161.7MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,820 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.63ms. Allocated memory is still 225.4MB. Free memory was 161.7MB in the beginning and 159.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,821 INFO L158 Benchmark]: Boogie Preprocessor took 29.60ms. Allocated memory is still 225.4MB. Free memory was 159.3MB in the beginning and 156.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,821 INFO L158 Benchmark]: RCFGBuilder took 351.81ms. Allocated memory is still 225.4MB. Free memory was 156.9MB in the beginning and 133.4MB in the end (delta: 23.4MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,821 INFO L158 Benchmark]: TraceAbstraction took 12332.28ms. Allocated memory was 225.4MB in the beginning and 325.1MB in the end (delta: 99.6MB). Free memory was 133.1MB in the beginning and 193.9MB in the end (delta: -60.8MB). Peak memory consumption was 139.7MB. Max. memory is 8.0GB. [2023-12-15 22:55:53,822 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.50ms. Allocated memory is still 187.7MB. Free memory is still 141.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 339.89ms. Allocated memory is still 225.4MB. Free memory was 182.0MB in the beginning and 161.7MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.63ms. Allocated memory is still 225.4MB. Free memory was 161.7MB in the beginning and 159.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.60ms. Allocated memory is still 225.4MB. Free memory was 159.3MB in the beginning and 156.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 351.81ms. Allocated memory is still 225.4MB. Free memory was 156.9MB in the beginning and 133.4MB in the end (delta: 23.4MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * TraceAbstraction took 12332.28ms. Allocated memory was 225.4MB in the beginning and 325.1MB in the end (delta: 99.6MB). Free memory was 133.1MB in the beginning and 193.9MB in the end (delta: -60.8MB). Peak memory consumption was 139.7MB. 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.3s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2092 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2038 mSDsluCounter, 3347 SdHoareTripleChecker+Invalid, 1.4s 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.5s 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.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 373 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 30 LocationsWithAnnotation, 1819 PreInvPairs, 2056 NumberOfFragments, 2033 HoareAnnotationTreeSize, 1819 FormulaSimplifications, 5187 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 30 FormulaSimplificationsInter, 18210 FormulaSimplificationTreeSizeReductionInter, 3.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.0s 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-15 22:55:53,846 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...