/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_spec3_product63.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:56:21,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:56:21,785 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:56:21,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:56:21,789 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:56:21,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:56:21,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:56:21,816 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:56:21,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:56:21,820 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:56:21,820 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:56:21,821 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:56:21,821 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:56:21,822 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:56:21,822 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:56:21,822 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:56:21,822 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:56:21,823 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:56:21,823 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:56:21,824 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:56:21,824 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:56:21,824 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:56:21,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:56:21,824 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:56:21,825 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:56:21,825 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:56:21,825 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:56:21,825 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:56:21,825 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:56:21,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:56:21,826 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:56:21,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:56:21,827 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:56:21,827 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:56:21,828 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:56:21,828 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:56:21,828 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:56:21,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:56:22,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:56:22,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:56:22,017 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:56:22,018 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:56:22,018 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product63.cil.c [2023-12-15 22:56:23,024 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:56:23,211 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:56:23,211 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product63.cil.c [2023-12-15 22:56:23,224 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cc675735/766e5a9f2ba94eabb18748cd068697d6/FLAGe84c78261 [2023-12-15 22:56:23,233 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cc675735/766e5a9f2ba94eabb18748cd068697d6 [2023-12-15 22:56:23,235 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:56:23,236 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:56:23,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:56:23,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:56:23,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:56:23,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,245 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54dcc4cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23, skipping insertion in model container [2023-12-15 22:56:23,245 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,275 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:56:23,398 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_product63.cil.c[9205,9218] [2023-12-15 22:56:23,460 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:56:23,476 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:56:23,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [153] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [188] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [453] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [520] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [624] [2023-12-15 22:56:23,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [633] [2023-12-15 22:56:23,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [667] [2023-12-15 22:56:23,514 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_product63.cil.c[9205,9218] [2023-12-15 22:56:23,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:56:23,543 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:56:23,543 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23 WrapperNode [2023-12-15 22:56:23,543 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:56:23,544 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:56:23,544 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:56:23,544 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:56:23,548 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:56:23" (1/1) ... [2023-12-15 22:56:23,562 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:56:23" (1/1) ... [2023-12-15 22:56:23,579 INFO L138 Inliner]: procedures = 58, calls = 107, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 232 [2023-12-15 22:56:23,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:56:23,580 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:56:23,580 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:56:23,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:56:23,590 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,598 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,607 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:56:23,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,618 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:56:23,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:56:23,619 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:56:23,619 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:56:23,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (1/1) ... [2023-12-15 22:56:23,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:56:23,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:56:23,639 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:56:23,645 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:56:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:56:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-15 22:56:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-15 22:56:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-15 22:56:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-15 22:56:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-15 22:56:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-15 22:56:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-15 22:56:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:56:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-15 22:56:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-15 22:56:23,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:56:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:56:23,724 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:56:23,726 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:56:23,979 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:56:24,046 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:56:24,046 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 22:56:24,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:56:24 BoogieIcfgContainer [2023-12-15 22:56:24,047 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:56:24,048 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:56:24,048 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:56:24,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:56:24,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:56:23" (1/3) ... [2023-12-15 22:56:24,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ad9e4e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:56:24, skipping insertion in model container [2023-12-15 22:56:24,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:56:23" (2/3) ... [2023-12-15 22:56:24,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ad9e4e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:56:24, skipping insertion in model container [2023-12-15 22:56:24,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:56:24" (3/3) ... [2023-12-15 22:56:24,058 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product63.cil.c [2023-12-15 22:56:24,069 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:56:24,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:56:24,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:56:24,118 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;@51fb55eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:56:24,118 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:56:24,121 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-15 22:56:24,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-15 22:56:24,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:24,131 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:56:24,131 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:24,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:24,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1730622237, now seen corresponding path program 1 times [2023-12-15 22:56:24,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:24,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118444836] [2023-12-15 22:56:24,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:24,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:24,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:56:24,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,285 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:56:24,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:56:24,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118444836] [2023-12-15 22:56:24,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118444836] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:56:24,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:56:24,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 22:56:24,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989027330] [2023-12-15 22:56:24,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:56:24,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:56:24,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:56:24,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:56:24,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:56:24,323 INFO L87 Difference]: Start difference. First operand has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) 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:56:24,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:56:24,390 INFO L93 Difference]: Finished difference Result 182 states and 261 transitions. [2023-12-15 22:56:24,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:56:24,392 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:56:24,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:56:24,399 INFO L225 Difference]: With dead ends: 182 [2023-12-15 22:56:24,399 INFO L226 Difference]: Without dead ends: 87 [2023-12-15 22:56:24,402 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:56:24,406 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:56:24,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 108 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:56:24,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-12-15 22:56:24,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-12-15 22:56:24,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 58 states have (on average 1.4137931034482758) internal successors, (82), 68 states have internal predecessors, (82), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-15 22:56:24,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions. [2023-12-15 22:56:24,451 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 17 [2023-12-15 22:56:24,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:56:24,451 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 119 transitions. [2023-12-15 22:56:24,452 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:56:24,452 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2023-12-15 22:56:24,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-15 22:56:24,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:24,454 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:56:24,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:56:24,455 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:24,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:24,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1869698274, now seen corresponding path program 1 times [2023-12-15 22:56:24,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:24,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965201661] [2023-12-15 22:56:24,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:24,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:56:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,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:56:24,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:56:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965201661] [2023-12-15 22:56:24,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965201661] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:56:24,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:56:24,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:56:24,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090940246] [2023-12-15 22:56:24,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:56:24,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:56:24,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:56:24,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:56:24,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:56:24,567 INFO L87 Difference]: Start difference. First operand 87 states and 119 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:56:24,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:56:24,608 INFO L93 Difference]: Finished difference Result 144 states and 196 transitions. [2023-12-15 22:56:24,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:56:24,609 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:56:24,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:56:24,610 INFO L225 Difference]: With dead ends: 144 [2023-12-15 22:56:24,611 INFO L226 Difference]: Without dead ends: 79 [2023-12-15 22:56:24,612 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:56:24,613 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 14 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:56:24,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 171 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:56:24,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-15 22:56:24,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-15 22:56:24,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 63 states have internal predecessors, (76), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-15 22:56:24,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 108 transitions. [2023-12-15 22:56:24,620 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 108 transitions. Word has length 18 [2023-12-15 22:56:24,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:56:24,620 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 108 transitions. [2023-12-15 22:56:24,620 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:56:24,620 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions. [2023-12-15 22:56:24,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-15 22:56:24,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:24,621 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:56:24,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:56:24,621 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:24,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:24,621 INFO L85 PathProgramCache]: Analyzing trace with hash -754775484, now seen corresponding path program 1 times [2023-12-15 22:56:24,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:24,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180459484] [2023-12-15 22:56:24,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:24,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:24,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:56:24,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,708 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:56:24,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:56:24,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180459484] [2023-12-15 22:56:24,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180459484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:56:24,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:56:24,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:56:24,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627167117] [2023-12-15 22:56:24,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:56:24,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:56:24,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:56:24,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:56:24,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:56:24,711 INFO L87 Difference]: Start difference. First operand 79 states and 108 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:56:24,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:56:24,842 INFO L93 Difference]: Finished difference Result 208 states and 290 transitions. [2023-12-15 22:56:24,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:56:24,843 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:56:24,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:56:24,847 INFO L225 Difference]: With dead ends: 208 [2023-12-15 22:56:24,847 INFO L226 Difference]: Without dead ends: 131 [2023-12-15 22:56:24,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:56:24,852 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 121 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:56:24,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 226 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:56:24,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-12-15 22:56:24,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 114. [2023-12-15 22:56:24,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 78 states have (on average 1.4487179487179487) internal successors, (113), 91 states have internal predecessors, (113), 21 states have call successors, (21), 14 states have call predecessors, (21), 14 states have return successors, (22), 15 states have call predecessors, (22), 21 states have call successors, (22) [2023-12-15 22:56:24,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 156 transitions. [2023-12-15 22:56:24,875 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 156 transitions. Word has length 21 [2023-12-15 22:56:24,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:56:24,875 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 156 transitions. [2023-12-15 22:56:24,875 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:56:24,875 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 156 transitions. [2023-12-15 22:56:24,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-15 22:56:24,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:24,880 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-15 22:56:24,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:56:24,880 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:24,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:24,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1152164823, now seen corresponding path program 1 times [2023-12-15 22:56:24,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:24,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679613941] [2023-12-15 22:56:24,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:24,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:24,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-15 22:56:24,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:24,950 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:56:24,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:56:24,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679613941] [2023-12-15 22:56:24,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679613941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:56:24,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:56:24,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 22:56:24,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632984384] [2023-12-15 22:56:24,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:56:24,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 22:56:24,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:56:24,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 22:56:24,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 22:56:24,952 INFO L87 Difference]: Start difference. First operand 114 states and 156 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-15 22:56:25,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:56:25,019 INFO L93 Difference]: Finished difference Result 330 states and 469 transitions. [2023-12-15 22:56:25,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 22:56:25,020 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-15 22:56:25,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:56:25,024 INFO L225 Difference]: With dead ends: 330 [2023-12-15 22:56:25,024 INFO L226 Difference]: Without dead ends: 218 [2023-12-15 22:56:25,025 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-15 22:56:25,026 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 79 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:56:25,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 267 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:56:25,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-12-15 22:56:25,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 216. [2023-12-15 22:56:25,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 147 states have (on average 1.4149659863945578) internal successors, (208), 170 states have internal predecessors, (208), 42 states have call successors, (42), 28 states have call predecessors, (42), 26 states have return successors, (47), 28 states have call predecessors, (47), 42 states have call successors, (47) [2023-12-15 22:56:25,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 297 transitions. [2023-12-15 22:56:25,043 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 297 transitions. Word has length 24 [2023-12-15 22:56:25,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:56:25,044 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 297 transitions. [2023-12-15 22:56:25,044 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-15 22:56:25,044 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 297 transitions. [2023-12-15 22:56:25,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-15 22:56:25,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:25,045 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-15 22:56:25,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:56:25,045 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:25,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:25,046 INFO L85 PathProgramCache]: Analyzing trace with hash 364834820, now seen corresponding path program 1 times [2023-12-15 22:56:25,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:25,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554626714] [2023-12-15 22:56:25,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:25,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:25,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-15 22:56:25,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:56:25,089 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:56:25,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:56:25,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554626714] [2023-12-15 22:56:25,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554626714] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:56:25,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:56:25,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:56:25,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329956314] [2023-12-15 22:56:25,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:56:25,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:56:25,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:56:25,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:56:25,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:56:25,091 INFO L87 Difference]: Start difference. First operand 216 states and 297 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-15 22:56:25,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:56:25,176 INFO L93 Difference]: Finished difference Result 491 states and 687 transitions. [2023-12-15 22:56:25,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:56:25,177 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-15 22:56:25,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:56:25,179 INFO L225 Difference]: With dead ends: 491 [2023-12-15 22:56:25,179 INFO L226 Difference]: Without dead ends: 277 [2023-12-15 22:56:25,179 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:56:25,182 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 69 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:56:25,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 156 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:56:25,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-15 22:56:25,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 273. [2023-12-15 22:56:25,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 192 states have (on average 1.3385416666666667) internal successors, (257), 209 states have internal predecessors, (257), 43 states have call successors, (43), 38 states have call predecessors, (43), 37 states have return successors, (59), 40 states have call predecessors, (59), 43 states have call successors, (59) [2023-12-15 22:56:25,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 359 transitions. [2023-12-15 22:56:25,209 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 359 transitions. Word has length 26 [2023-12-15 22:56:25,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:56:25,210 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 359 transitions. [2023-12-15 22:56:25,210 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-15 22:56:25,210 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 359 transitions. [2023-12-15 22:56:25,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-15 22:56:25,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:56:25,210 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-15 22:56:25,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:56:25,211 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:56:25,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:56:25,211 INFO L85 PathProgramCache]: Analyzing trace with hash -135065265, now seen corresponding path program 1 times [2023-12-15 22:56:25,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:56:25,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287152021] [2023-12-15 22:56:25,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:56:25,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:56:25,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-15 22:56:25,221 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-15 22:56:25,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-15 22:56:25,248 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-15 22:56:25,248 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-15 22:56:25,249 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:56:25,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:56:25,252 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-15 22:56:25,254 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:56:25,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:56:25 BoogieIcfgContainer [2023-12-15 22:56:25,301 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:56:25,301 INFO L158 Benchmark]: Toolchain (without parser) took 2065.78ms. Allocated memory was 187.7MB in the beginning and 239.1MB in the end (delta: 51.4MB). Free memory was 143.7MB in the beginning and 194.8MB in the end (delta: -51.1MB). Peak memory consumption was 1.8MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,303 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 187.7MB. Free memory was 144.7MB in the beginning and 144.6MB in the end (delta: 153.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:56:25,303 INFO L158 Benchmark]: CACSL2BoogieTranslator took 306.95ms. Allocated memory is still 187.7MB. Free memory was 143.7MB in the beginning and 123.4MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,303 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.63ms. Allocated memory is still 187.7MB. Free memory was 123.4MB in the beginning and 121.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,303 INFO L158 Benchmark]: Boogie Preprocessor took 38.13ms. Allocated memory is still 187.7MB. Free memory was 121.0MB in the beginning and 118.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,303 INFO L158 Benchmark]: RCFGBuilder took 428.32ms. Allocated memory is still 187.7MB. Free memory was 118.5MB in the beginning and 157.1MB in the end (delta: -38.6MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,304 INFO L158 Benchmark]: TraceAbstraction took 1252.85ms. Allocated memory was 187.7MB in the beginning and 239.1MB in the end (delta: 51.4MB). Free memory was 156.6MB in the beginning and 194.8MB in the end (delta: -38.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-15 22:56:25,305 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.42ms. Allocated memory is still 187.7MB. Free memory was 144.7MB in the beginning and 144.6MB in the end (delta: 153.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 306.95ms. Allocated memory is still 187.7MB. Free memory was 143.7MB in the beginning and 123.4MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 35.63ms. Allocated memory is still 187.7MB. Free memory was 123.4MB in the beginning and 121.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.13ms. Allocated memory is still 187.7MB. Free memory was 121.0MB in the beginning and 118.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 428.32ms. Allocated memory is still 187.7MB. Free memory was 118.5MB in the beginning and 157.1MB in the end (delta: -38.6MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. * TraceAbstraction took 1252.85ms. Allocated memory was 187.7MB in the beginning and 239.1MB in the end (delta: 51.4MB). Free memory was 156.6MB in the beginning and 194.8MB in the end (delta: -38.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] - GenericResultAtLocation [Line: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [153] - GenericResultAtLocation [Line: 188]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [188] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [453] - GenericResultAtLocation [Line: 520]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [520] - GenericResultAtLocation [Line: 624]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [624] - GenericResultAtLocation [Line: 633]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [633] - GenericResultAtLocation [Line: 667]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [667] * 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: 629]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L50] int cleanupTimeShifts = 4; [L198] int pumpRunning = 0; [L199] int systemActive = 1; [L522] int waterLevel = 1; [L523] int methaneLevelCritical = 0; [L837] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L131] int retValue_acc ; [L132] int tmp ; [L136] FCALL select_helpers() [L137] FCALL select_features() [L138] CALL, EXPR valid_product() [L180] int retValue_acc ; [L183] retValue_acc = 1 [L184] return (retValue_acc); [L138] RET, EXPR valid_product() [L138] tmp = valid_product() [L140] COND TRUE \read(tmp) [L142] FCALL setup() [L143] CALL runTest() [L122] CALL test() [L455] int splverifierCounter ; [L456] int tmp ; [L457] int tmp___0 ; [L458] int tmp___1 ; [L459] int tmp___2 ; [L462] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L464] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L466] COND TRUE splverifierCounter < 4 [L472] tmp = __VERIFIER_nondet_int() [L474] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L476] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L540] COND TRUE waterLevel < 2 [L541] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L476] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L482] tmp___0 = __VERIFIER_nondet_int() [L484] 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] [L492] tmp___2 = __VERIFIER_nondet_int() [L494] COND FALSE !(\read(tmp___2)) [L498] tmp___1 = __VERIFIER_nondet_int() [L500] COND TRUE \read(tmp___1) [L502] CALL stopSystem() [L442] COND FALSE !(\read(pumpRunning)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L449] systemActive = 0 [L502] RET stopSystem() [L509] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L206] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L213] COND FALSE !(\read(systemActive)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L221] CALL __utac_acc__Specification3_spec__1() [L635] int tmp ; [L636] int tmp___0 ; [L637] int tmp___1 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L641] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L561] int retValue_acc ; [L564] retValue_acc = methaneLevelCritical [L565] return (retValue_acc); [L641] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L641] tmp = isMethaneLevelCritical() [L643] COND FALSE !(\read(tmp)) [L647] CALL, EXPR getWaterLevel() [L593] int retValue_acc ; [L596] retValue_acc = waterLevel [L597] return (retValue_acc); [L647] RET, EXPR getWaterLevel() [L647] tmp___0 = getWaterLevel() [L649] COND TRUE tmp___0 == 2 [L651] CALL, EXPR isPumpRunning() [L356] int retValue_acc ; [L359] retValue_acc = pumpRunning [L360] return (retValue_acc); [L651] RET, EXPR isPumpRunning() [L651] tmp___1 = isPumpRunning() [L653] COND FALSE !(\read(tmp___1)) [L657] CALL __automaton_fail() [L629] 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 11 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 287 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 283 mSDsluCounter, 928 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 447 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 212 IncrementalHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 481 mSDtfsCounter, 212 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=273occurred in iteration=5, InterpolantAutomatonStates: 16, 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, 23 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, 201 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-15 22:56:25,327 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...