/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product08.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:11:46,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:11:46,557 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-21 10:11:46,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:11:46,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:11:46,575 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:11:46,575 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:11:46,575 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:11:46,576 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:11:46,576 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:11:46,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:11:46,577 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:11:46,577 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:11:46,577 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:11:46,577 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:11:46,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:11:46,578 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:11:46,578 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:11:46,578 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:11:46,579 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:11:46,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:11:46,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:11:46,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:11:46,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:11:46,582 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:11:46,582 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:11:46,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:11:46,583 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:11:46,583 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:11:46,583 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:11:46,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:11:46,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:11:46,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:11:46,584 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:11:46,584 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:11:46,585 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:11:46,585 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:11:46,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:11:46,585 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:11:46,586 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:11:46,586 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:11:46,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:11:46,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:11:46,590 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 -> false [2023-12-21 10:11:46,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:11:46,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:11:46,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:11:46,797 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:11:46,798 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:11:46,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product08.cil.c [2023-12-21 10:11:47,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:11:48,075 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:11:48,076 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product08.cil.c [2023-12-21 10:11:48,084 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e073367e1/9fcb7e0199974c009cb34a6c494b3539/FLAG63faac79c [2023-12-21 10:11:48,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e073367e1/9fcb7e0199974c009cb34a6c494b3539 [2023-12-21 10:11:48,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:11:48,099 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:11:48,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:11:48,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:11:48,114 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:11:48,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e7c29e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48, skipping insertion in model container [2023-12-21 10:11:48,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,164 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:11:48,343 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product08.cil.c[13019,13032] [2023-12-21 10:11:48,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:11:48,390 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:11:48,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] [2023-12-21 10:11:48,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] [2023-12-21 10:11:48,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] [2023-12-21 10:11:48,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [537] [2023-12-21 10:11:48,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [546] [2023-12-21 10:11:48,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [619] [2023-12-21 10:11:48,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [778] [2023-12-21 10:11:48,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [816] [2023-12-21 10:11:48,446 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product08.cil.c[13019,13032] [2023-12-21 10:11:48,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:11:48,489 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:11:48,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48 WrapperNode [2023-12-21 10:11:48,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:11:48,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:11:48,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:11:48,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:11:48,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,534 INFO L138 Inliner]: procedures = 52, calls = 96, calls flagged for inlining = 20, calls inlined = 17, statements flattened = 166 [2023-12-21 10:11:48,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:11:48,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:11:48,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:11:48,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:11:48,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,560 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-21 10:11:48,560 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,560 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,575 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,578 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:11:48,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:11:48,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:11:48,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:11:48,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (1/1) ... [2023-12-21 10:11:48,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:11:48,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:11:48,603 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-21 10:11:48,621 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-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-21 10:11:48,627 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-21 10:11:48,627 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-21 10:11:48,627 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-21 10:11:48,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-21 10:11:48,627 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-21 10:11:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-21 10:11:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-21 10:11:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-21 10:11:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:11:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-21 10:11:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-21 10:11:48,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:11:48,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:11:48,676 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:11:48,677 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:11:48,828 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:11:48,874 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:11:48,874 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-21 10:11:48,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:11:48 BoogieIcfgContainer [2023-12-21 10:11:48,874 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:11:48,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:11:48,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:11:48,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:11:48,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:11:48" (1/3) ... [2023-12-21 10:11:48,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202cf24a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:11:48, skipping insertion in model container [2023-12-21 10:11:48,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:48" (2/3) ... [2023-12-21 10:11:48,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202cf24a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:11:48, skipping insertion in model container [2023-12-21 10:11:48,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:11:48" (3/3) ... [2023-12-21 10:11:48,880 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product08.cil.c [2023-12-21 10:11:48,911 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:11:48,911 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:11:48,947 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:11:48,952 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;@75e6b934, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:11:48,953 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:11:48,955 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 42 states have (on average 1.5476190476190477) internal successors, (65), 49 states have internal predecessors, (65), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-21 10:11:48,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-21 10:11:48,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:48,961 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:11:48,962 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:48,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:48,965 INFO L85 PathProgramCache]: Analyzing trace with hash 416612962, now seen corresponding path program 1 times [2023-12-21 10:11:48,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:48,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198896348] [2023-12-21 10:11:48,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:48,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:49,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:11:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,141 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-21 10:11:49,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:49,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198896348] [2023-12-21 10:11:49,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198896348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:49,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:49,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 10:11:49,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672819759] [2023-12-21 10:11:49,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:49,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 10:11:49,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 10:11:49,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 10:11:49,174 INFO L87 Difference]: Start difference. First operand has 63 states, 42 states have (on average 1.5476190476190477) internal successors, (65), 49 states have internal predecessors, (65), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 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-21 10:11:49,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:49,237 INFO L93 Difference]: Finished difference Result 124 states and 179 transitions. [2023-12-21 10:11:49,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 10:11:49,241 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-21 10:11:49,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:49,249 INFO L225 Difference]: With dead ends: 124 [2023-12-21 10:11:49,249 INFO L226 Difference]: Without dead ends: 58 [2023-12-21 10:11:49,252 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-21 10:11:49,255 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:49,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 70 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:49,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-21 10:11:49,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-21 10:11:49,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 39 states have (on average 1.4102564102564104) internal successors, (55), 45 states have internal predecessors, (55), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-21 10:11:49,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions. [2023-12-21 10:11:49,299 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 17 [2023-12-21 10:11:49,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:49,299 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 78 transitions. [2023-12-21 10:11:49,299 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-21 10:11:49,300 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions. [2023-12-21 10:11:49,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-21 10:11:49,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:49,303 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-21 10:11:49,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:11:49,303 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:49,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:49,305 INFO L85 PathProgramCache]: Analyzing trace with hash -2026557985, now seen corresponding path program 1 times [2023-12-21 10:11:49,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:49,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657728678] [2023-12-21 10:11:49,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:49,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-21 10:11:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,398 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-21 10:11:49,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:49,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657728678] [2023-12-21 10:11:49,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657728678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:49,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:49,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:11:49,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194738741] [2023-12-21 10:11:49,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:49,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:11:49,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:49,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:11:49,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:49,401 INFO L87 Difference]: Start difference. First operand 58 states and 78 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-21 10:11:49,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:49,435 INFO L93 Difference]: Finished difference Result 86 states and 114 transitions. [2023-12-21 10:11:49,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:11:49,436 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-21 10:11:49,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:49,436 INFO L225 Difference]: With dead ends: 86 [2023-12-21 10:11:49,436 INFO L226 Difference]: Without dead ends: 50 [2023-12-21 10:11:49,437 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-21 10:11:49,437 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 14 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:49,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 96 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:49,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-21 10:11:49,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-21 10:11:49,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.4411764705882353) internal successors, (49), 40 states have internal predecessors, (49), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 10:11:49,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-21 10:11:49,445 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 18 [2023-12-21 10:11:49,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:49,445 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-21 10:11:49,446 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-21 10:11:49,446 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-21 10:11:49,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-21 10:11:49,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:49,447 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-21 10:11:49,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 10:11:49,448 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:49,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:49,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1292202852, now seen corresponding path program 1 times [2023-12-21 10:11:49,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:49,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019421804] [2023-12-21 10:11:49,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:49,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:11:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,528 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-21 10:11:49,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:49,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019421804] [2023-12-21 10:11:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019421804] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:49,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:49,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:11:49,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736215934] [2023-12-21 10:11:49,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:49,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:11:49,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:49,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:11:49,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:11:49,535 INFO L87 Difference]: Start difference. First operand 50 states and 67 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-21 10:11:49,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:49,632 INFO L93 Difference]: Finished difference Result 136 states and 184 transitions. [2023-12-21 10:11:49,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-21 10:11:49,633 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-21 10:11:49,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:49,635 INFO L225 Difference]: With dead ends: 136 [2023-12-21 10:11:49,635 INFO L226 Difference]: Without dead ends: 88 [2023-12-21 10:11:49,635 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-21 10:11:49,636 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 90 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:49,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 149 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:11:49,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-21 10:11:49,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 85. [2023-12-21 10:11:49,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 59 states have (on average 1.4576271186440677) internal successors, (86), 68 states have internal predecessors, (86), 14 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (15), 11 states have call predecessors, (15), 14 states have call successors, (15) [2023-12-21 10:11:49,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 115 transitions. [2023-12-21 10:11:49,654 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 115 transitions. Word has length 21 [2023-12-21 10:11:49,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:49,654 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 115 transitions. [2023-12-21 10:11:49,654 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-21 10:11:49,654 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 115 transitions. [2023-12-21 10:11:49,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-21 10:11:49,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:49,659 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] [2023-12-21 10:11:49,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 10:11:49,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:49,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:49,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1797177339, now seen corresponding path program 1 times [2023-12-21 10:11:49,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:49,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559721132] [2023-12-21 10:11:49,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:49,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:49,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-21 10:11:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,742 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-21 10:11:49,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:49,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559721132] [2023-12-21 10:11:49,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559721132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:49,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:49,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:11:49,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109454530] [2023-12-21 10:11:49,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:49,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:11:49,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:49,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:11:49,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:11:49,744 INFO L87 Difference]: Start difference. First operand 85 states and 115 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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-21 10:11:49,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:49,806 INFO L93 Difference]: Finished difference Result 243 states and 342 transitions. [2023-12-21 10:11:49,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:11:49,807 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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 24 [2023-12-21 10:11:49,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:49,812 INFO L225 Difference]: With dead ends: 243 [2023-12-21 10:11:49,812 INFO L226 Difference]: Without dead ends: 160 [2023-12-21 10:11:49,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-21 10:11:49,823 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 39 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:49,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 157 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:49,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-21 10:11:49,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 158. [2023-12-21 10:11:49,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 109 states have (on average 1.4220183486238531) internal successors, (155), 124 states have internal predecessors, (155), 28 states have call successors, (28), 22 states have call predecessors, (28), 20 states have return successors, (33), 20 states have call predecessors, (33), 28 states have call successors, (33) [2023-12-21 10:11:49,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 216 transitions. [2023-12-21 10:11:49,853 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 216 transitions. Word has length 24 [2023-12-21 10:11:49,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:49,854 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 216 transitions. [2023-12-21 10:11:49,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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-21 10:11:49,854 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 216 transitions. [2023-12-21 10:11:49,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-21 10:11:49,856 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:49,857 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] [2023-12-21 10:11:49,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 10:11:49,857 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:49,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:49,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1704280854, now seen corresponding path program 1 times [2023-12-21 10:11:49,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:49,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547557276] [2023-12-21 10:11:49,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:49,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-21 10:11:49,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:49,930 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-21 10:11:49,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:49,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547557276] [2023-12-21 10:11:49,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547557276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:49,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:49,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:11:49,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149203599] [2023-12-21 10:11:49,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:49,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:11:49,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:49,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:11:49,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:49,932 INFO L87 Difference]: Start difference. First operand 158 states and 216 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-21 10:11:49,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:49,957 INFO L93 Difference]: Finished difference Result 286 states and 397 transitions. [2023-12-21 10:11:49,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:11:49,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 26 [2023-12-21 10:11:49,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:49,959 INFO L225 Difference]: With dead ends: 286 [2023-12-21 10:11:49,959 INFO L226 Difference]: Without dead ends: 130 [2023-12-21 10:11:49,960 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-21 10:11:49,960 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 36 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:49,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 37 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:49,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-12-21 10:11:49,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2023-12-21 10:11:49,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 93 states have (on average 1.3440860215053763) internal successors, (125), 100 states have internal predecessors, (125), 18 states have call successors, (18), 18 states have call predecessors, (18), 16 states have return successors, (20), 16 states have call predecessors, (20), 18 states have call successors, (20) [2023-12-21 10:11:49,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 163 transitions. [2023-12-21 10:11:49,980 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 163 transitions. Word has length 26 [2023-12-21 10:11:49,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:49,981 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 163 transitions. [2023-12-21 10:11:49,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-21 10:11:49,981 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 163 transitions. [2023-12-21 10:11:49,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-21 10:11:49,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:49,981 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] [2023-12-21 10:11:49,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 10:11:49,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:49,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:49,986 INFO L85 PathProgramCache]: Analyzing trace with hash 233349729, now seen corresponding path program 1 times [2023-12-21 10:11:49,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:49,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105584415] [2023-12-21 10:11:49,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:49,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 10:11:50,008 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-21 10:11:50,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-21 10:11:50,032 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-21 10:11:50,032 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-21 10:11:50,033 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:11:50,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 10:11:50,035 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-21 10:11:50,037 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:11:50,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:11:50 BoogieIcfgContainer [2023-12-21 10:11:50,070 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:11:50,070 INFO L158 Benchmark]: Toolchain (without parser) took 1971.18ms. Allocated memory is still 325.1MB. Free memory was 272.3MB in the beginning and 193.1MB in the end (delta: 79.2MB). Peak memory consumption was 80.3MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,070 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 242.2MB. Free memory is still 213.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:11:50,071 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.29ms. Allocated memory is still 325.1MB. Free memory was 272.3MB in the beginning and 252.9MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,071 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.87ms. Allocated memory is still 325.1MB. Free memory was 252.9MB in the beginning and 250.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,071 INFO L158 Benchmark]: Boogie Preprocessor took 42.89ms. Allocated memory is still 325.1MB. Free memory was 250.8MB in the beginning and 248.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,071 INFO L158 Benchmark]: RCFGBuilder took 296.01ms. Allocated memory is still 325.1MB. Free memory was 248.7MB in the beginning and 228.8MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,072 INFO L158 Benchmark]: TraceAbstraction took 1193.56ms. Allocated memory is still 325.1MB. Free memory was 227.8MB in the beginning and 193.1MB in the end (delta: 34.7MB). Peak memory consumption was 36.2MB. Max. memory is 8.0GB. [2023-12-21 10:11:50,073 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.12ms. Allocated memory is still 242.2MB. Free memory is still 213.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 390.29ms. Allocated memory is still 325.1MB. Free memory was 272.3MB in the beginning and 252.9MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.87ms. Allocated memory is still 325.1MB. Free memory was 252.9MB in the beginning and 250.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 42.89ms. Allocated memory is still 325.1MB. Free memory was 250.8MB in the beginning and 248.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 296.01ms. Allocated memory is still 325.1MB. Free memory was 248.7MB in the beginning and 228.8MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 1193.56ms. Allocated memory is still 325.1MB. Free memory was 227.8MB in the beginning and 193.1MB in the end (delta: 34.7MB). Peak memory consumption was 36.2MB. 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,"Specification3_spec.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] - GenericResultAtLocation [Line: 537]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [537] - GenericResultAtLocation [Line: 546]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [546] - GenericResultAtLocation [Line: 619]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [619] - GenericResultAtLocation [Line: 778]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [778] - GenericResultAtLocation [Line: 816]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [816] * 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 - CounterExampleResult [Line: 542]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L257] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L458] int waterLevel = 1; [L459] int methaneLevelCritical = 0; [L623] int pumpRunning = 0; [L624] int systemActive = 1; [L817] int cleanupTimeShifts = 4; [L890] int retValue_acc ; [L891] int tmp ; [L895] FCALL select_helpers() [L896] FCALL select_features() [L897] CALL, EXPR valid_product() [L808] int retValue_acc ; [L811] retValue_acc = 1 [L812] return (retValue_acc); [L897] RET, EXPR valid_product() [L897] tmp = valid_product() [L899] COND TRUE \read(tmp) [L901] FCALL setup() [L902] CALL runTest() [L884] CALL test() [L552] int splverifierCounter ; [L553] int tmp ; [L554] int tmp___0 ; [L555] int tmp___1 ; [L556] int tmp___2 ; [L559] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L561] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L563] COND TRUE splverifierCounter < 4 [L569] tmp = __VERIFIER_nondet_int() [L571] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L573] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L476] COND TRUE waterLevel < 2 [L477] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L573] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L579] tmp___0 = __VERIFIER_nondet_int() [L581] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, waterLevel=2] [L589] tmp___2 = __VERIFIER_nondet_int() [L591] COND FALSE !(\read(tmp___2)) [L597] tmp___1 = __VERIFIER_nondet_int() [L599] COND TRUE \read(tmp___1) [L601] CALL stopSystem() [L759] COND FALSE !(\read(pumpRunning)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L766] systemActive = 0 [L601] RET stopSystem() [L608] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L630] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L637] COND FALSE !(\read(systemActive)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L645] CALL __utac_acc__Specification3_spec__1() [L55] int tmp ; [L56] int tmp___0 ; [L57] int tmp___1 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L61] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L497] int retValue_acc ; [L500] retValue_acc = methaneLevelCritical [L501] return (retValue_acc); [L61] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L61] tmp = isMethaneLevelCritical() [L63] COND FALSE !(\read(tmp)) [L67] CALL, EXPR getWaterLevel() [L529] int retValue_acc ; [L532] retValue_acc = waterLevel [L533] return (retValue_acc); [L67] RET, EXPR getWaterLevel() [L67] tmp___0 = getWaterLevel() [L69] COND TRUE tmp___0 == 2 [L71] CALL, EXPR isPumpRunning() [L711] int retValue_acc ; [L714] retValue_acc = pumpRunning [L715] return (retValue_acc); [L71] RET, EXPR isPumpRunning() [L71] tmp___1 = isPumpRunning() [L73] COND FALSE !(\read(tmp___1)) [L77] CALL __automaton_fail() [L542] reach_error() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 187 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 179 mSDsluCounter, 509 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 232 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 125 IncrementalHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 277 mSDtfsCounter, 125 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=158occurred in iteration=4, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 7 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 134 NumberOfCodeBlocks, 134 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 101 ConstructedInterpolants, 0 QuantifiedInterpolants, 180 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 RESULT: Ultimate proved your program to be incorrect! [2023-12-21 10:11:50,096 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...