/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_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:55:40,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:55:40,272 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:40,278 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:55:40,278 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:55:40,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:55:40,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:55:40,305 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:55:40,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:55:40,306 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:55:40,306 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:55:40,306 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:55:40,307 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:55:40,307 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:55:40,307 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:55:40,308 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:55:40,308 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:55:40,308 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:55:40,309 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:55:40,309 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:55:40,309 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:55:40,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:55:40,313 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:55:40,313 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:55:40,313 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:55:40,313 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:55:40,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:55:40,314 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:55:40,314 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:55:40,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:55:40,315 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:55:40,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:55:40,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:55:40,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:55:40,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:55:40,317 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:55:40,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:55:40,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:55:40,317 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:40,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:55:40,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:55:40,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:55:40,531 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:55:40,531 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:55:40,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2023-12-15 22:55:41,776 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:55:42,001 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:55:42,002 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2023-12-15 22:55:42,013 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b68299697/6a7e177bc8f3452db1b7594c23af8a2c/FLAGfcbd6f4b0 [2023-12-15 22:55:42,026 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b68299697/6a7e177bc8f3452db1b7594c23af8a2c [2023-12-15 22:55:42,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:55:42,030 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:55:42,031 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:55:42,031 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:55:42,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:55:42,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:55:42" (1/1) ... [2023-12-15 22:55:42,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@324c4e56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:42, skipping insertion in model container [2023-12-15 22:55:42,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:55:42" (1/1) ... [2023-12-15 22:55:42,074 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:55:42,273 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_product62.cil.c[12672,12685] [2023-12-15 22:55:42,300 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:55:42,310 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:55:42,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [530] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [571] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [679] [2023-12-15 22:55:42,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] [2023-12-15 22:55:42,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] [2023-12-15 22:55:42,384 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_product62.cil.c[12672,12685] [2023-12-15 22:55:42,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:55:42,438 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:55:42,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:42 WrapperNode [2023-12-15 22:55:42,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:55:42,441 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:55:42,441 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:55:42,442 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:55:42,447 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:42" (1/1) ... [2023-12-15 22:55:42,464 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:42" (1/1) ... [2023-12-15 22:55:42,496 INFO L138 Inliner]: procedures = 59, calls = 106, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 226 [2023-12-15 22:55:42,498 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:55:42,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:55:42,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:55:42,499 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:55:42,507 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:42" (1/1) ... [2023-12-15 22:55:42,507 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:42" (1/1) ... [2023-12-15 22:55:42,509 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:42" (1/1) ... [2023-12-15 22:55:42,522 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:42,522 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:42" (1/1) ... [2023-12-15 22:55:42,523 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:42" (1/1) ... [2023-12-15 22:55:42,533 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:42" (1/1) ... [2023-12-15 22:55:42,538 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:42" (1/1) ... [2023-12-15 22:55:42,539 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:42" (1/1) ... [2023-12-15 22:55:42,540 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:42" (1/1) ... [2023-12-15 22:55:42,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:55:42,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:55:42,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:55:42,544 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:55:42,544 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:42" (1/1) ... [2023-12-15 22:55:42,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:55:42,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:42,579 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:42,602 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:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:55:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-15 22:55:42,608 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-15 22:55:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-15 22:55:42,608 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-15 22:55:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:55:42,609 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:55:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:55:42,609 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:55:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:55:42,609 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:55:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-15 22:55:42,609 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-15 22:55:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:55:42,609 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:55:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-15 22:55:42,610 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-15 22:55:42,611 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-15 22:55:42,611 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-15 22:55:42,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:55:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-15 22:55:42,613 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-15 22:55:42,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:55:42,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:55:42,716 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:55:42,720 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:55:42,989 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:55:43,063 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:55:43,063 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 22:55:43,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:55:43 BoogieIcfgContainer [2023-12-15 22:55:43,063 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:55:43,069 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:55:43,070 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:55:43,072 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:55:43,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:55:42" (1/3) ... [2023-12-15 22:55:43,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6350a94f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:55:43, skipping insertion in model container [2023-12-15 22:55:43,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:55:42" (2/3) ... [2023-12-15 22:55:43,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6350a94f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:55:43, skipping insertion in model container [2023-12-15 22:55:43,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:55:43" (3/3) ... [2023-12-15 22:55:43,075 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2023-12-15 22:55:43,090 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:55:43,091 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:55:43,126 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:55:43,131 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;@6049ac73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:55:43,131 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:55:43,135 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:43,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-15 22:55:43,143 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,143 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:43,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:43,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:43,150 INFO L85 PathProgramCache]: Analyzing trace with hash -938056197, now seen corresponding path program 1 times [2023-12-15 22:55:43,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:43,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69193008] [2023-12-15 22:55:43,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,296 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:43,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:43,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69193008] [2023-12-15 22:55:43,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69193008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:43,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:43,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 22:55:43,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3748012] [2023-12-15 22:55:43,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:43,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:55:43,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:43,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:55:43,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:55:43,337 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:43,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:43,400 INFO L93 Difference]: Finished difference Result 176 states and 251 transitions. [2023-12-15 22:55:43,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:55:43,402 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:43,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:43,412 INFO L225 Difference]: With dead ends: 176 [2023-12-15 22:55:43,413 INFO L226 Difference]: Without dead ends: 84 [2023-12-15 22:55:43,418 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:43,423 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:43,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 104 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:43,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-15 22:55:43,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-15 22:55:43,461 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:43,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-12-15 22:55:43,465 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 17 [2023-12-15 22:55:43,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:43,465 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-12-15 22:55:43,466 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:43,466 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-12-15 22:55:43,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:55:43,468 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,468 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:43,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:55:43,469 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:43,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:43,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1745539287, now seen corresponding path program 1 times [2023-12-15 22:55:43,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:43,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434686336] [2023-12-15 22:55:43,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:55:43,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,565 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:43,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:43,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434686336] [2023-12-15 22:55:43,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434686336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:43,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:43,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:55:43,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758451303] [2023-12-15 22:55:43,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:43,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:55:43,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:43,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:55:43,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:55:43,568 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:43,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:43,603 INFO L93 Difference]: Finished difference Result 141 states and 191 transitions. [2023-12-15 22:55:43,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:55:43,603 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:43,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:43,609 INFO L225 Difference]: With dead ends: 141 [2023-12-15 22:55:43,609 INFO L226 Difference]: Without dead ends: 76 [2023-12-15 22:55:43,613 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:43,615 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 11 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:43,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 167 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:43,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-15 22:55:43,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-15 22:55:43,625 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:43,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 103 transitions. [2023-12-15 22:55:43,626 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 103 transitions. Word has length 18 [2023-12-15 22:55:43,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:43,626 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 103 transitions. [2023-12-15 22:55:43,627 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:43,627 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 103 transitions. [2023-12-15 22:55:43,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 22:55:43,628 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,628 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:43,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:55:43,628 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:43,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:43,629 INFO L85 PathProgramCache]: Analyzing trace with hash 324001239, now seen corresponding path program 1 times [2023-12-15 22:55:43,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:43,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099881352] [2023-12-15 22:55:43,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:43,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,746 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:43,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:43,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099881352] [2023-12-15 22:55:43,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099881352] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:43,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:43,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:55:43,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472804406] [2023-12-15 22:55:43,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:43,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:43,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:43,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:43,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:55:43,748 INFO L87 Difference]: Start difference. First operand 76 states and 103 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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:43,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:43,838 INFO L93 Difference]: Finished difference Result 150 states and 205 transitions. [2023-12-15 22:55:43,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:55:43,839 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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:43,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:43,840 INFO L225 Difference]: With dead ends: 150 [2023-12-15 22:55:43,840 INFO L226 Difference]: Without dead ends: 76 [2023-12-15 22:55:43,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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:43,841 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 109 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:43,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 160 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:43,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-15 22:55:43,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-15 22:55:43,852 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:43,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 102 transitions. [2023-12-15 22:55:43,853 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 102 transitions. Word has length 21 [2023-12-15 22:55:43,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:43,853 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 102 transitions. [2023-12-15 22:55:43,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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:43,854 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 102 transitions. [2023-12-15 22:55:43,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-15 22:55:43,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:43,858 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:43,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:55:43,858 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:43,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:43,859 INFO L85 PathProgramCache]: Analyzing trace with hash 713931046, now seen corresponding path program 1 times [2023-12-15 22:55:43,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:43,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66811214] [2023-12-15 22:55:43,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:43,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:43,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:43,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:44,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:44,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-15 22:55:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,048 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:44,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:44,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66811214] [2023-12-15 22:55:44,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66811214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:44,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:44,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:55:44,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479159735] [2023-12-15 22:55:44,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:44,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:55:44,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:44,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:55:44,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:55:44,051 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:44,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:44,302 INFO L93 Difference]: Finished difference Result 228 states and 302 transitions. [2023-12-15 22:55:44,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:55:44,303 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:44,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:44,307 INFO L225 Difference]: With dead ends: 228 [2023-12-15 22:55:44,307 INFO L226 Difference]: Without dead ends: 154 [2023-12-15 22:55:44,312 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:44,318 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 179 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:44,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 225 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:55:44,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-15 22:55:44,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 148. [2023-12-15 22:55:44,350 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:44,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 186 transitions. [2023-12-15 22:55:44,351 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 186 transitions. Word has length 34 [2023-12-15 22:55:44,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:44,352 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 186 transitions. [2023-12-15 22:55:44,352 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:44,352 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 186 transitions. [2023-12-15 22:55:44,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-15 22:55:44,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:44,353 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:44,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:55:44,354 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:44,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:44,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1757565224, now seen corresponding path program 1 times [2023-12-15 22:55:44,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:44,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150251235] [2023-12-15 22:55:44,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:44,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-15 22:55:44,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,476 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:44,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:44,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150251235] [2023-12-15 22:55:44,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150251235] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:44,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:55:44,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:55:44,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350552625] [2023-12-15 22:55:44,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:44,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:44,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:44,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:44,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:55:44,478 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:44,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:44,664 INFO L93 Difference]: Finished difference Result 296 states and 383 transitions. [2023-12-15 22:55:44,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:55:44,664 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:44,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:44,667 INFO L225 Difference]: With dead ends: 296 [2023-12-15 22:55:44,667 INFO L226 Difference]: Without dead ends: 294 [2023-12-15 22:55:44,667 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:44,668 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 173 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:44,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 154 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:55:44,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-12-15 22:55:44,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 292. [2023-12-15 22:55:44,712 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:44,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 377 transitions. [2023-12-15 22:55:44,715 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 377 transitions. Word has length 41 [2023-12-15 22:55:44,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:44,717 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 377 transitions. [2023-12-15 22:55:44,717 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:44,717 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 377 transitions. [2023-12-15 22:55:44,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 22:55:44,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:44,726 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:44,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:55:44,726 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:44,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:44,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1702995847, now seen corresponding path program 1 times [2023-12-15 22:55:44,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:44,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236744639] [2023-12-15 22:55:44,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:44,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:44,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 22:55:44,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-15 22:55:44,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:44,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:44,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 22:55:44,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-15 22:55:44,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:44,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236744639] [2023-12-15 22:55:44,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236744639] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:44,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286500873] [2023-12-15 22:55:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:44,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:44,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:44,972 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:45,007 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:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:55:45,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:45,195 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:45,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:45,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286500873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:45,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:45,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-12-15 22:55:45,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752128791] [2023-12-15 22:55:45,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:45,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:45,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:45,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:45,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:55:45,198 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:45,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:45,278 INFO L93 Difference]: Finished difference Result 560 states and 720 transitions. [2023-12-15 22:55:45,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:55:45,279 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:45,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:45,283 INFO L225 Difference]: With dead ends: 560 [2023-12-15 22:55:45,283 INFO L226 Difference]: Without dead ends: 270 [2023-12-15 22:55:45,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:55:45,287 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 52 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:45,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 244 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:45,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-15 22:55:45,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 260. [2023-12-15 22:55:45,348 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:45,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 324 transitions. [2023-12-15 22:55:45,351 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 324 transitions. Word has length 81 [2023-12-15 22:55:45,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:45,353 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 324 transitions. [2023-12-15 22:55:45,353 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:45,353 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 324 transitions. [2023-12-15 22:55:45,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-15 22:55:45,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:45,357 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:45,367 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:45,563 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:45,564 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:45,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:45,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1755455031, now seen corresponding path program 1 times [2023-12-15 22:55:45,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:45,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362290036] [2023-12-15 22:55:45,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:45,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:45,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:45,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:45,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-15 22:55:45,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-15 22:55:45,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,750 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:45,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:45,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362290036] [2023-12-15 22:55:45,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362290036] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:45,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184726168] [2023-12-15 22:55:45,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:45,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:45,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:45,752 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:45,755 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:45,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:45,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:45,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:45,913 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:45,913 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:45,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184726168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:45,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:45,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 22:55:45,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223965453] [2023-12-15 22:55:45,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:45,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:55:45,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:45,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:55:45,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 22:55:45,916 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:45,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:45,963 INFO L93 Difference]: Finished difference Result 473 states and 592 transitions. [2023-12-15 22:55:45,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:55:45,964 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:45,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:45,966 INFO L225 Difference]: With dead ends: 473 [2023-12-15 22:55:45,966 INFO L226 Difference]: Without dead ends: 215 [2023-12-15 22:55:45,966 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:45,967 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 52 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:45,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 183 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:45,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-15 22:55:45,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-12-15 22:55:45,984 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:45,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 262 transitions. [2023-12-15 22:55:45,985 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 262 transitions. Word has length 95 [2023-12-15 22:55:45,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:45,986 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 262 transitions. [2023-12-15 22:55:45,986 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:45,986 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 262 transitions. [2023-12-15 22:55:45,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:45,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:45,987 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:45,995 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:46,195 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:46,196 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:46,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:46,196 INFO L85 PathProgramCache]: Analyzing trace with hash 235844770, now seen corresponding path program 1 times [2023-12-15 22:55:46,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:46,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812742851] [2023-12-15 22:55:46,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:46,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:46,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:46,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:46,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:46,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:46,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:46,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,308 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:46,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:46,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812742851] [2023-12-15 22:55:46,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812742851] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:46,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713720329] [2023-12-15 22:55:46,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:46,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:46,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:46,310 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:46,313 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:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 22:55:46,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:46,424 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:46,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:46,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713720329] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:46,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:46,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-12-15 22:55:46,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966651392] [2023-12-15 22:55:46,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:46,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:46,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:46,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:46,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:55:46,426 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:46,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:46,468 INFO L93 Difference]: Finished difference Result 432 states and 534 transitions. [2023-12-15 22:55:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:55:46,468 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:46,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:46,471 INFO L225 Difference]: With dead ends: 432 [2023-12-15 22:55:46,471 INFO L226 Difference]: Without dead ends: 219 [2023-12-15 22:55:46,472 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:46,473 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 2 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:46,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 258 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:46,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-12-15 22:55:46,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 217. [2023-12-15 22:55:46,491 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:46,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 264 transitions. [2023-12-15 22:55:46,492 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 264 transitions. Word has length 97 [2023-12-15 22:55:46,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:46,492 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 264 transitions. [2023-12-15 22:55:46,492 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:46,493 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 264 transitions. [2023-12-15 22:55:46,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:46,494 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:46,494 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:46,561 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:46,699 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:46,699 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:46,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:46,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1841492128, now seen corresponding path program 1 times [2023-12-15 22:55:46,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:46,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280677233] [2023-12-15 22:55:46,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:46,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:46,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:46,938 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-15 22:55:46,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:46,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280677233] [2023-12-15 22:55:46,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280677233] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:46,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864461843] [2023-12-15 22:55:46,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:46,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:46,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:46,940 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:46,958 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:47,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:47,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:47,047 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:47,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:47,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864461843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:47,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:47,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 11 [2023-12-15 22:55:47,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030882984] [2023-12-15 22:55:47,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:47,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:55:47,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:47,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:55:47,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:55:47,050 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:47,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:47,098 INFO L93 Difference]: Finished difference Result 439 states and 542 transitions. [2023-12-15 22:55:47,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:55:47,099 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:47,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:47,100 INFO L225 Difference]: With dead ends: 439 [2023-12-15 22:55:47,100 INFO L226 Difference]: Without dead ends: 224 [2023-12-15 22:55:47,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:55:47,103 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 6 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:47,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 257 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:55:47,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-12-15 22:55:47,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 219. [2023-12-15 22:55:47,120 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:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 266 transitions. [2023-12-15 22:55:47,122 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 266 transitions. Word has length 97 [2023-12-15 22:55:47,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:47,122 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 266 transitions. [2023-12-15 22:55:47,122 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:47,122 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 266 transitions. [2023-12-15 22:55:47,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-15 22:55:47,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:47,124 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:47,133 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:47,335 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:47,335 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:47,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:47,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1002458466, now seen corresponding path program 1 times [2023-12-15 22:55:47,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:47,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835536506] [2023-12-15 22:55:47,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:47,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:55:47,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:47,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:47,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-15 22:55:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:47,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:47,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 22:55:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,614 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:47,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:47,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835536506] [2023-12-15 22:55:47,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835536506] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:47,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219378276] [2023-12-15 22:55:47,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:47,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:47,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:47,616 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:47,619 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:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:47,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 22:55:47,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:47,823 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:47,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:47,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219378276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:47,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:47,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 16 [2023-12-15 22:55:47,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23794082] [2023-12-15 22:55:47,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:47,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:55:47,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:47,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:55:47,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-15 22:55:47,826 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:48,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:48,117 INFO L93 Difference]: Finished difference Result 682 states and 887 transitions. [2023-12-15 22:55:48,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:55:48,118 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:48,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:48,121 INFO L225 Difference]: With dead ends: 682 [2023-12-15 22:55:48,121 INFO L226 Difference]: Without dead ends: 465 [2023-12-15 22:55:48,122 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:48,123 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 214 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:48,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 181 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 22:55:48,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-12-15 22:55:48,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 458. [2023-12-15 22:55:48,159 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:48,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 585 transitions. [2023-12-15 22:55:48,163 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 585 transitions. Word has length 97 [2023-12-15 22:55:48,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:48,163 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 585 transitions. [2023-12-15 22:55:48,163 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:48,164 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 585 transitions. [2023-12-15 22:55:48,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-15 22:55:48,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:48,166 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:48,175 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:48,375 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:48,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:48,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:48,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1684532488, now seen corresponding path program 1 times [2023-12-15 22:55:48,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:48,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199337511] [2023-12-15 22:55:48,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:48,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:48,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:48,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:48,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:48,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:48,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-12-15 22:55:48,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:48,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-12-15 22:55:48,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:48,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-12-15 22:55:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,704 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:48,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:48,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199337511] [2023-12-15 22:55:48,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199337511] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:48,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419253298] [2023-12-15 22:55:48,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:48,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:48,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:48,706 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:48,727 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:48,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:48,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:55:48,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:48,896 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:48,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 22:55:49,088 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:49,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419253298] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 22:55:49,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-15 22:55:49,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 6] total 19 [2023-12-15 22:55:49,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358213603] [2023-12-15 22:55:49,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-15 22:55:49,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 22:55:49,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:49,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 22:55:49,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:55:49,092 INFO L87 Difference]: Start difference. First operand 458 states and 585 transitions. Second operand has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 13 states have internal predecessors, (140), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (31), 10 states have call predecessors, (31), 7 states have call successors, (31) [2023-12-15 22:55:52,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:52,112 INFO L93 Difference]: Finished difference Result 2513 states and 3467 transitions. [2023-12-15 22:55:52,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2023-12-15 22:55:52,112 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 13 states have internal predecessors, (140), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (31), 10 states have call predecessors, (31), 7 states have call successors, (31) Word has length 101 [2023-12-15 22:55:52,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:52,125 INFO L225 Difference]: With dead ends: 2513 [2023-12-15 22:55:52,125 INFO L226 Difference]: Without dead ends: 2057 [2023-12-15 22:55:52,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 242 SyntacticMatches, 2 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5362 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1784, Invalid=12736, Unknown=0, NotChecked=0, Total=14520 [2023-12-15 22:55:52,133 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 1552 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1571 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 824 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:52,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1571 Valid, 911 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [824 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 22:55:52,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2023-12-15 22:55:52,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 1716. [2023-12-15 22:55:52,255 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:52,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2189 transitions. [2023-12-15 22:55:52,265 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2189 transitions. Word has length 101 [2023-12-15 22:55:52,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:52,265 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2189 transitions. [2023-12-15 22:55:52,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.235294117647058) internal successors, (140), 13 states have internal predecessors, (140), 7 states have call successors, (32), 7 states have call predecessors, (32), 8 states have return successors, (31), 10 states have call predecessors, (31), 7 states have call successors, (31) [2023-12-15 22:55:52,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2189 transitions. [2023-12-15 22:55:52,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 22:55:52,269 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:55:52,270 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:52,279 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:52,475 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:52,476 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:55:52,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:55:52,476 INFO L85 PathProgramCache]: Analyzing trace with hash -944878909, now seen corresponding path program 1 times [2023-12-15 22:55:52,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:55:52,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658428561] [2023-12-15 22:55:52,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:52,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:55:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:52,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:55:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:55:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:55:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:52,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-15 22:55:52,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-15 22:55:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-15 22:55:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:52,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-15 22:55:52,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-15 22:55:52,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 22:55:52,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:55:52,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-12-15 22:55:52,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:55:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:55:52,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-12-15 22:55:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,774 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 54 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-15 22:55:52,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:55:52,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658428561] [2023-12-15 22:55:52,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658428561] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:55:52,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579980797] [2023-12-15 22:55:52,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:55:52,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:55:52,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:55:52,775 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:52,799 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:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:55:52,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:55:52,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:55:53,026 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:53,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:55:53,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579980797] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:55:53,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:55:53,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 22 [2023-12-15 22:55:53,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392138612] [2023-12-15 22:55:53,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:55:53,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 22:55:53,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:55:53,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 22:55:53,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-15 22:55:53,028 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:53,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:55:53,257 INFO L93 Difference]: Finished difference Result 2909 states and 3686 transitions. [2023-12-15 22:55:53,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:55:53,257 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:53,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:55:53,258 INFO L225 Difference]: With dead ends: 2909 [2023-12-15 22:55:53,258 INFO L226 Difference]: Without dead ends: 0 [2023-12-15 22:55:53,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-12-15 22:55:53,265 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 58 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:55:53,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 695 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:55:53,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-15 22:55:53,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-15 22:55:53,266 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:53,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-15 22:55:53,266 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-12-15 22:55:53,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:55:53,266 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-15 22:55:53,267 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:53,267 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-15 22:55:53,267 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-15 22:55:53,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:55:53,281 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:53,481 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:53,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-15 22:55:58,399 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 922 929) no Hoare annotation was computed. [2023-12-15 22:55:58,399 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 922 929) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (< |old(~pumpRunning~0)| 1)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0)) (< ~methaneLevelCritical~0 1)) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2))) [2023-12-15 22:55:58,399 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 812 818) no Hoare annotation was computed. [2023-12-15 22:55:58,400 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 812 818) the Hoare annotation is: true [2023-12-15 22:55:58,400 INFO L895 garLoopResultBuilder]: At program point L865(line 865) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse4 (< |old(~pumpRunning~0)| 1) .cse2) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-12-15 22:55:58,400 INFO L899 garLoopResultBuilder]: For program point L865-1(lines 846 870) no Hoare annotation was computed. [2023-12-15 22:55:58,400 INFO L899 garLoopResultBuilder]: For program point L1014(lines 1014 1018) no Hoare annotation was computed. [2023-12-15 22:55:58,400 INFO L899 garLoopResultBuilder]: For program point L1014-2(lines 1014 1018) no Hoare annotation was computed. [2023-12-15 22:55:58,400 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 846 870) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-15 22:55:58,400 INFO L895 garLoopResultBuilder]: At program point L860(line 860) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-15 22:55:58,400 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-15 22:55:58,400 INFO L899 garLoopResultBuilder]: For program point L854(lines 854 862) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point L850(lines 850 867) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 846 870) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point L607-1(lines 603 614) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 603 614) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= ~pumpRunning~0 0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (< ~pumpRunning~0 1) .cse0 .cse1 .cse2 .cse3) (or (<= 1 ~methaneLevelCritical~0) .cse4 (< |old(~methaneLevelCritical~0)| 1) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3))) [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 603 614) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 615 623) the Hoare annotation is: true [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 615 623) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L899 garLoopResultBuilder]: For program point L799-1(lines 799 805) no Hoare annotation was computed. [2023-12-15 22:55:58,401 INFO L895 garLoopResultBuilder]: At program point L886(line 886) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse4 (< |old(~pumpRunning~0)| 1)) (.cse7 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 0 ~systemActive~0))) (and (or (< 1 |old(~waterLevel~0)|) (and .cse0 (= ~methAndRunningLastTime~0 0) .cse1) .cse2 .cse3 .cse4 .cse5) (or (< |old(~waterLevel~0)| 1) .cse3 (and .cse0 .cse1) .cse4 .cse5) (or .cse2 .cse4 .cse5 .cse6) (or .cse7 .cse2 .cse5 .cse6) (or .cse2 .cse3 (not (= |old(~waterLevel~0)| 0)) .cse4 .cse5 (= ~waterLevel~0 0)) (or (< |old(~waterLevel~0)| 2) .cse3 (<= 1 ~waterLevel~0) .cse4 .cse5) (or .cse7 .cse2 .cse3 .cse5))) [2023-12-15 22:55:58,403 INFO L895 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (let ((.cse7 (not (= |old(~waterLevel~0)| 0))) (.cse8 (= ~waterLevel~0 0)) (.cse11 (< |old(~waterLevel~0)| 2)) (.cse12 (<= 1 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (< |old(~pumpRunning~0)| 1)) (.cse9 (< ~methaneLevelCritical~0 1)) (.cse10 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= 0 ~systemActive~0))) (and (or (< 1 |old(~waterLevel~0)|) (and .cse0 .cse1 .cse2) .cse3 .cse4 .cse5 .cse6) (or (< |old(~waterLevel~0)| 1) .cse4 (and .cse0 .cse2) .cse5 .cse6) (or .cse3 .cse7 .cse5 .cse6 .cse8 .cse9) (or .cse10 .cse3 .cse6 .cse9) (or .cse3 .cse4 .cse7 .cse5 .cse6 .cse8) (or .cse3 .cse11 .cse12 .cse5 .cse6 .cse9) (or .cse11 .cse4 .cse12 .cse5 .cse6) (or .cse3 (and .cse0 .cse1 (<= ~methaneLevelCritical~0 |timeShift_processEnvironment_~tmp~8#1|) .cse2) .cse5 .cse6 .cse9) (or .cse10 .cse3 .cse4 .cse6))) [2023-12-15 22:55:58,403 INFO L895 garLoopResultBuilder]: At program point L878(line 878) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse7 (not (= |old(~waterLevel~0)| 0))) (.cse8 (= ~waterLevel~0 0)) (.cse0 (and .cse5 (= ~methAndRunningLastTime~0 0) .cse6)) (.cse9 (< ~methaneLevelCritical~0 1)) (.cse11 (< |old(~waterLevel~0)| 2)) (.cse12 (<= 1 ~waterLevel~0)) (.cse3 (< |old(~pumpRunning~0)| 1)) (.cse10 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= 0 ~systemActive~0))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 .cse2 .cse3 .cse4) (or (< |old(~waterLevel~0)| 1) .cse2 (and .cse5 .cse6) .cse3 .cse4) (or .cse1 .cse7 .cse3 .cse4 .cse8 .cse9) (or .cse10 .cse1 .cse4 .cse9) (or .cse1 .cse2 .cse7 .cse3 .cse4 .cse8) (or .cse0 .cse1 .cse3 .cse4 .cse9) (or .cse1 .cse11 .cse12 .cse3 .cse4 .cse9) (or .cse11 .cse2 .cse12 .cse3 .cse4) (or .cse10 .cse1 .cse2 .cse4)))) [2023-12-15 22:55:58,403 INFO L899 garLoopResultBuilder]: For program point L878-1(line 878) no Hoare annotation was computed. [2023-12-15 22:55:58,403 INFO L895 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0))) (let ((.cse13 (<= 1 ~pumpRunning~0)) (.cse11 (not (= |old(~pumpRunning~0)| 0))) (.cse20 (= ~methaneLevelCritical~0 0)) (.cse16 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (not .cse5)) (.cse15 (= ~pumpRunning~0 0)) (.cse7 (= ~methAndRunningLastTime~0 0)) (.cse14 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse8 (not (= |old(~waterLevel~0)| 0))) (.cse9 (= ~waterLevel~0 0)) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse12 (and .cse15 .cse7 .cse14)) (.cse1 (and .cse11 .cse15 .cse20 .cse16 .cse17)) (.cse3 (and .cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse20 .cse16 .cse17)) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse10 (< ~methaneLevelCritical~0 1)) (.cse18 (< |old(~waterLevel~0)| 2)) (.cse2 (not .cse20)) (.cse19 (<= 1 ~waterLevel~0)) (.cse4 (< |old(~pumpRunning~0)| 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse2 .cse4 .cse5) (or .cse0 .cse8 .cse4 .cse5 .cse9 .cse10) (or .cse6 .cse11 .cse0 .cse12 .cse2 .cse5) (or .cse11 .cse0 .cse12 .cse5 .cse10) (or .cse0 .cse2 .cse8 .cse4 .cse5 .cse9) (or .cse6 .cse0 .cse7 .cse4 .cse5 .cse10) (or .cse11 .cse0 .cse12 (and .cse13 .cse7 .cse14) .cse2 .cse5) (or (< |old(~waterLevel~0)| 1) .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 (and .cse11 .cse15 .cse16 .cse17) .cse4 .cse5 .cse10) (or .cse0 .cse18 .cse19 .cse4 .cse5 .cse10) (or .cse18 .cse2 .cse19 .cse4 .cse5))))) [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L895 garLoopResultBuilder]: At program point L891(line 891) the Hoare annotation is: (let ((.cse3 (< ~methaneLevelCritical~0 1)) (.cse1 (< |old(~pumpRunning~0)| 1)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2) (or .cse5 .cse0 .cse6 .cse2 .cse3) (or (< |old(~waterLevel~0)| 1) .cse4 .cse1 .cse2) (or .cse5 .cse0 .cse6 .cse4 .cse2))) [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L891-1(lines 872 896) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L792-1(lines 791 810) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L880(lines 880 888) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L876(lines 876 893) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 564) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 788 811) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= ~methAndRunningLastTime~0 0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (and (= ~pumpRunning~0 0) .cse10 .cse9)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (and .cse8 .cse10 .cse9)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (< |old(~pumpRunning~0)| 1)) (.cse4 (= 0 ~systemActive~0)) (.cse7 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse4 .cse7) (or (< |old(~waterLevel~0)| 1) (and .cse8 .cse9 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse6 .cse2 .cse4) (or .cse0 .cse1 .cse3 .cse4 .cse7)))) [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L583(lines 583 587) no Hoare annotation was computed. [2023-12-15 22:55:58,404 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 567) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L583-2(lines 579 590) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 542 570) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L526(line 526) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 561) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 788 811) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 526) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 418 447) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L443(lines 418 447) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L439(line 439) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 436) no Hoare annotation was computed. [2023-12-15 22:55:58,405 INFO L902 garLoopResultBuilder]: At program point L432-1(lines 432 436) the Hoare annotation is: true [2023-12-15 22:55:58,405 INFO L902 garLoopResultBuilder]: At program point L428-2(lines 428 442) the Hoare annotation is: true [2023-12-15 22:55:58,406 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 418 447) the Hoare annotation is: true [2023-12-15 22:55:58,406 INFO L902 garLoopResultBuilder]: At program point L424(line 424) the Hoare annotation is: true [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point L424-1(line 424) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 752) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point L746-1(lines 746 752) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L895 garLoopResultBuilder]: At program point L771(lines 726 773) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~3#1| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (<= 1 ~pumpRunning~0) .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2023-12-15 22:55:58,406 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~3#1| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (<= 1 ~pumpRunning~0) .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 515) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L899 garLoopResultBuilder]: For program point L764(lines 764 768) no Hoare annotation was computed. [2023-12-15 22:55:58,406 INFO L895 garLoopResultBuilder]: At program point L764-2(lines 756 769) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= |ULTIMATE.start_main_~tmp~3#1| 1)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse3 (<= 1 ~waterLevel~0) .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse3 .cse4 .cse5))) [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L508-2(lines 508 515) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L727(lines 726 773) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L756(lines 756 769) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L895 garLoopResultBuilder]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~3#1| 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (<= 1 ~pumpRunning~0) .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L777(lines 716 781) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L895 garLoopResultBuilder]: At program point L774(lines 725 775) the Hoare annotation is: false [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L995-2(lines 995 999) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L828(lines 828 836) no Hoare annotation was computed. [2023-12-15 22:55:58,407 INFO L899 garLoopResultBuilder]: For program point L824(lines 824 841) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 820 844) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-15 22:55:58,408 INFO L895 garLoopResultBuilder]: At program point L839(line 839) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L839-1(lines 820 844) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 656 669) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 820 844) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 666) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L912(lines 912 918) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L895 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1) (or .cse2 .cse3 .cse1 .cse4 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse3 .cse1 .cse4))) [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L912-2(lines 905 921) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-12-15 22:55:58,408 INFO L899 garLoopResultBuilder]: For program point L995(lines 995 999) no Hoare annotation was computed. [2023-12-15 22:55:58,409 INFO L895 garLoopResultBuilder]: At program point L834(line 834) the Hoare annotation is: (let ((.cse5 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse5)) (.cse2 (and (= ~pumpRunning~0 0) .cse5 (= |processEnvironment__wrappee__highWaterSensor_~tmp~6#1| 0))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 (< ~methaneLevelCritical~0 1)) (or .cse1 (< |old(~pumpRunning~0)| 1) .cse3)))) [2023-12-15 22:55:58,409 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 591 602) no Hoare annotation was computed. [2023-12-15 22:55:58,409 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 591 602) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~pumpRunning~0 0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (< ~pumpRunning~0 1) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:55:58,409 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 591 602) no Hoare annotation was computed. [2023-12-15 22:55:58,409 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 930 940) no Hoare annotation was computed. [2023-12-15 22:55:58,409 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 930 940) the Hoare annotation is: true [2023-12-15 22:55:58,409 INFO L902 garLoopResultBuilder]: At program point L935(line 935) the Hoare annotation is: true [2023-12-15 22:55:58,409 INFO L899 garLoopResultBuilder]: For program point L935-1(line 935) no Hoare annotation was computed. [2023-12-15 22:55:58,411 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:55:58,413 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:55:58,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:55:58 BoogieIcfgContainer [2023-12-15 22:55:58,426 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:55:58,427 INFO L158 Benchmark]: Toolchain (without parser) took 16397.12ms. Allocated memory was 300.9MB in the beginning and 434.1MB in the end (delta: 133.2MB). Free memory was 251.6MB in the beginning and 292.5MB in the end (delta: -40.9MB). Peak memory consumption was 242.2MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,427 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 200.3MB. Free memory is still 153.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:55:58,427 INFO L158 Benchmark]: CACSL2BoogieTranslator took 408.41ms. Allocated memory is still 300.9MB. Free memory was 251.6MB in the beginning and 231.2MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,427 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.84ms. Allocated memory is still 300.9MB. Free memory was 231.2MB in the beginning and 229.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,428 INFO L158 Benchmark]: Boogie Preprocessor took 43.85ms. Allocated memory is still 300.9MB. Free memory was 229.1MB in the beginning and 226.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,428 INFO L158 Benchmark]: RCFGBuilder took 520.21ms. Allocated memory is still 300.9MB. Free memory was 226.4MB in the beginning and 202.3MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,428 INFO L158 Benchmark]: TraceAbstraction took 15356.78ms. Allocated memory was 300.9MB in the beginning and 434.1MB in the end (delta: 133.2MB). Free memory was 201.8MB in the beginning and 292.5MB in the end (delta: -90.7MB). Peak memory consumption was 192.9MB. Max. memory is 8.0GB. [2023-12-15 22:55:58,430 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 200.3MB. Free memory is still 153.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 408.41ms. Allocated memory is still 300.9MB. Free memory was 251.6MB in the beginning and 231.2MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 56.84ms. Allocated memory is still 300.9MB. Free memory was 231.2MB in the beginning and 229.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.85ms. Allocated memory is still 300.9MB. Free memory was 229.1MB in the beginning and 226.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 520.21ms. Allocated memory is still 300.9MB. Free memory was 226.4MB in the beginning and 202.3MB in the end (delta: 24.1MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * TraceAbstraction took 15356.78ms. Allocated memory was 300.9MB in the beginning and 434.1MB in the end (delta: 133.2MB). Free memory was 201.8MB in the beginning and 292.5MB in the end (delta: -90.7MB). Peak memory consumption was 192.9MB. 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] - GenericResultAtLocation [Line: 521]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [521] - GenericResultAtLocation [Line: 530]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [530] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [571] - GenericResultAtLocation [Line: 679]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [679] - GenericResultAtLocation [Line: 714]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [714] - GenericResultAtLocation [Line: 782]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [782] * 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: 526]: 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: 15.3s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2461 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2408 mSDsluCounter, 3539 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2392 mSDsCounter, 1058 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3154 IncrementalHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1058 mSolverCounterUnsat, 1147 mSDtfsCounter, 3154 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1235 GetRequests, 1037 SyntacticMatches, 2 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5437 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1716occurred in iteration=11, InterpolantAutomatonStates: 164, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 373 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 30 LocationsWithAnnotation, 1819 PreInvPairs, 2056 NumberOfFragments, 1915 HoareAnnotationTreeSize, 1819 FormulaSimplifications, 5393 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 30 FormulaSimplificationsInter, 18464 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1571 NumberOfCodeBlocks, 1571 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1652 ConstructedInterpolants, 0 QuantifiedInterpolants, 2661 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2586 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 763/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: 725]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 <= methaneLevelCritical)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive))) || ((((((1 <= pumpRunning) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) RESULT: Ultimate proved your program to be correct! [2023-12-15 22:55:58,446 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...