/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/combinations/Problem05_label45+token_ring.12.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:37:45,728 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:37:45,812 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 17:37:45,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:37:45,817 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:37:45,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:37:45,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:37:45,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:37:45,846 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:37:45,849 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:37:45,849 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:37:45,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:37:45,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:37:45,852 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:37:45,852 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:37:45,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:37:45,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:37:45,853 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:37:45,853 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:37:45,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:37:45,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:37:45,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:37:45,855 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:37:45,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:37:45,855 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:37:45,855 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:37:45,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:37:45,856 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:37:45,856 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:37:45,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:37:45,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:37:45,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:37:45,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:37:45,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:37:45,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:37:45,858 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:37:45,858 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:37:45,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:37:45,860 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 17:37:46,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:37:46,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:37:46,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:37:46,111 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:37:46,111 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:37:46,112 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-15 17:37:47,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:37:47,873 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:37:47,874 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c [2023-12-15 17:37:47,936 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52f38a32a/4803ea4ec69f4e4db0cdb5fd85a98b20/FLAG6388319f7 [2023-12-15 17:37:47,952 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52f38a32a/4803ea4ec69f4e4db0cdb5fd85a98b20 [2023-12-15 17:37:47,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:37:47,956 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:37:47,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:37:47,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:37:47,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:37:47,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:37:47" (1/1) ... [2023-12-15 17:37:47,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@247e0e7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:47, skipping insertion in model container [2023-12-15 17:37:47,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:37:47" (1/1) ... [2023-12-15 17:37:48,198 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:37:49,838 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-15 17:37:49,908 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-15 17:37:50,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:37:50,163 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:37:50,920 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c[380323,380336] [2023-12-15 17:37:50,978 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label45+token_ring.12.cil-1.c[383339,383352] [2023-12-15 17:37:51,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:37:51,072 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:37:51,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51 WrapperNode [2023-12-15 17:37:51,072 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:37:51,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:37:51,074 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:37:51,074 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:37:51,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,158 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,432 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13239 [2023-12-15 17:37:51,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:37:51,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:37:51,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:37:51,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:37:51,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,597 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,688 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 17:37:51,688 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,895 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,950 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,971 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:51,995 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:52,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:37:52,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:37:52,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:37:52,078 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:37:52,079 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (1/1) ... [2023-12-15 17:37:52,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:37:52,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:37:52,109 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 17:37:52,131 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 17:37:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:37:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:37:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:37:52,140 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:37:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:37:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:37:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:37:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-15 17:37:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-15 17:37:52,141 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:37:52,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:37:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:37:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:37:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:37:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:37:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:37:52,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:37:52,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:37:52,276 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:37:52,278 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:37:59,207 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:37:59,302 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:37:59,302 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-15 17:37:59,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:37:59 BoogieIcfgContainer [2023-12-15 17:37:59,303 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:37:59,306 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:37:59,306 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:37:59,309 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:37:59,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:37:47" (1/3) ... [2023-12-15 17:37:59,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ef1220e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:37:59, skipping insertion in model container [2023-12-15 17:37:59,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:37:51" (2/3) ... [2023-12-15 17:37:59,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ef1220e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:37:59, skipping insertion in model container [2023-12-15 17:37:59,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:37:59" (3/3) ... [2023-12-15 17:37:59,311 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-1.c [2023-12-15 17:37:59,327 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:37:59,328 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:37:59,403 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:37:59,409 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;@44af720, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:37:59,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:37:59,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-15 17:37:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:37:59,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:37:59,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:37:59,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:37:59,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:37:59,451 INFO L85 PathProgramCache]: Analyzing trace with hash -30135490, now seen corresponding path program 1 times [2023-12-15 17:37:59,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:37:59,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324969403] [2023-12-15 17:37:59,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:37:59,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:37:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:37:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:37:59,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:37:59,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:00,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:00,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:00,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:00,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:00,094 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 17:38:00,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:00,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324969403] [2023-12-15 17:38:00,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324969403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:00,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:00,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:38:00,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581107048] [2023-12-15 17:38:00,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:00,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:38:00,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:00,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:38:00,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:38:00,145 INFO L87 Difference]: Start difference. First operand has 2479 states, 2441 states have (on average 1.8758705448586646) internal successors, (4579), 2446 states have internal predecessors, (4579), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:02,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:02,269 INFO L93 Difference]: Finished difference Result 5083 states and 9494 transitions. [2023-12-15 17:38:02,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:38:02,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:02,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:02,297 INFO L225 Difference]: With dead ends: 5083 [2023-12-15 17:38:02,297 INFO L226 Difference]: Without dead ends: 2604 [2023-12-15 17:38:02,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 17:38:02,309 INFO L413 NwaCegarLoop]: 4268 mSDtfsCounter, 993 mSDsluCounter, 12222 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 16490 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:02,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 16490 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 17:38:02,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-12-15 17:38:02,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2474. [2023-12-15 17:38:02,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 2438 states have (on average 1.8371616078753077) internal successors, (4479), 2441 states have internal predecessors, (4479), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 17:38:02,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 4533 transitions. [2023-12-15 17:38:02,445 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 4533 transitions. Word has length 162 [2023-12-15 17:38:02,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:02,446 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 4533 transitions. [2023-12-15 17:38:02,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:02,446 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 4533 transitions. [2023-12-15 17:38:02,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:02,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:02,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:02,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:38:02,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:02,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:02,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1739336124, now seen corresponding path program 1 times [2023-12-15 17:38:02,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:02,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676884275] [2023-12-15 17:38:02,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:02,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:02,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:02,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:02,699 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 17:38:02,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:02,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676884275] [2023-12-15 17:38:02,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676884275] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:02,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:02,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:02,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003264405] [2023-12-15 17:38:02,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:02,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:02,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:02,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:02,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:02,703 INFO L87 Difference]: Start difference. First operand 2474 states and 4533 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:05,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:05,583 INFO L93 Difference]: Finished difference Result 2986 states and 5400 transitions. [2023-12-15 17:38:05,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:38:05,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:05,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:05,598 INFO L225 Difference]: With dead ends: 2986 [2023-12-15 17:38:05,598 INFO L226 Difference]: Without dead ends: 2646 [2023-12-15 17:38:05,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-15 17:38:05,602 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 1153 mSDsluCounter, 20651 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 24915 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:05,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 24915 Invalid, 2156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 17:38:05,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2023-12-15 17:38:05,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2476. [2023-12-15 17:38:05,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 2440 states have (on average 1.8360655737704918) internal successors, (4480), 2443 states have internal predecessors, (4480), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-15 17:38:05,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4534 transitions. [2023-12-15 17:38:05,673 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4534 transitions. Word has length 162 [2023-12-15 17:38:05,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:05,674 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 4534 transitions. [2023-12-15 17:38:05,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:05,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4534 transitions. [2023-12-15 17:38:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:05,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:05,679 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:05,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:38:05,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:05,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:05,684 INFO L85 PathProgramCache]: Analyzing trace with hash 647244152, now seen corresponding path program 1 times [2023-12-15 17:38:05,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:05,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296601186] [2023-12-15 17:38:05,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:05,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:05,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:05,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:05,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:05,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:06,069 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 17:38:06,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:06,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296601186] [2023-12-15 17:38:06,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296601186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:06,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:06,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:38:06,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25396432] [2023-12-15 17:38:06,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:06,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:38:06,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:06,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:38:06,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:38:06,071 INFO L87 Difference]: Start difference. First operand 2476 states and 4534 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:09,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:09,241 INFO L93 Difference]: Finished difference Result 3433 states and 6132 transitions. [2023-12-15 17:38:09,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:38:09,243 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:09,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:09,258 INFO L225 Difference]: With dead ends: 3433 [2023-12-15 17:38:09,258 INFO L226 Difference]: Without dead ends: 3096 [2023-12-15 17:38:09,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:38:09,262 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 5449 mSDsluCounter, 12796 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5468 SdHoareTripleChecker+Valid, 17079 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:09,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5468 Valid, 17079 Invalid, 2468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 17:38:09,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3096 states. [2023-12-15 17:38:09,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3096 to 2831. [2023-12-15 17:38:09,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2767 states have (on average 1.8142392482833394) internal successors, (5020), 2771 states have internal predecessors, (5020), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-15 17:38:09,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 5119 transitions. [2023-12-15 17:38:09,362 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 5119 transitions. Word has length 162 [2023-12-15 17:38:09,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:09,362 INFO L495 AbstractCegarLoop]: Abstraction has 2831 states and 5119 transitions. [2023-12-15 17:38:09,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:09,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 5119 transitions. [2023-12-15 17:38:09,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:09,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:09,365 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:09,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:38:09,366 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:09,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:09,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1558124232, now seen corresponding path program 1 times [2023-12-15 17:38:09,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:09,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020860008] [2023-12-15 17:38:09,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:09,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:09,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:09,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:09,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:09,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:09,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:09,784 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 17:38:09,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:09,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020860008] [2023-12-15 17:38:09,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020860008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:09,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:09,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:09,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237276319] [2023-12-15 17:38:09,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:09,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:09,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:09,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:09,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:09,789 INFO L87 Difference]: Start difference. First operand 2831 states and 5119 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:13,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:13,721 INFO L93 Difference]: Finished difference Result 4294 states and 7564 transitions. [2023-12-15 17:38:13,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:13,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:13,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:13,739 INFO L225 Difference]: With dead ends: 4294 [2023-12-15 17:38:13,739 INFO L226 Difference]: Without dead ends: 3602 [2023-12-15 17:38:13,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:13,744 INFO L413 NwaCegarLoop]: 4441 mSDtfsCounter, 5484 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3740 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5503 SdHoareTripleChecker+Valid, 21882 SdHoareTripleChecker+Invalid, 3805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:13,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5503 Valid, 21882 Invalid, 3805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3740 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 17:38:13,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2023-12-15 17:38:13,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3159. [2023-12-15 17:38:13,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 3067 states have (on average 1.7952396478643626) internal successors, (5506), 3072 states have internal predecessors, (5506), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-15 17:38:13,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 5649 transitions. [2023-12-15 17:38:13,865 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 5649 transitions. Word has length 162 [2023-12-15 17:38:13,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:13,866 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 5649 transitions. [2023-12-15 17:38:13,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:13,866 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 5649 transitions. [2023-12-15 17:38:13,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:13,869 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:13,869 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:13,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:38:13,870 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:13,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:13,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1147513866, now seen corresponding path program 1 times [2023-12-15 17:38:13,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:13,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718551952] [2023-12-15 17:38:13,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:13,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:13,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:14,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:14,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:14,222 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 17:38:14,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:14,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718551952] [2023-12-15 17:38:14,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718551952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:14,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:14,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:14,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204118610] [2023-12-15 17:38:14,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:14,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:14,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:14,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:14,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:14,229 INFO L87 Difference]: Start difference. First operand 3159 states and 5649 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:17,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:17,758 INFO L93 Difference]: Finished difference Result 5557 states and 9650 transitions. [2023-12-15 17:38:17,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:17,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:17,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:17,776 INFO L225 Difference]: With dead ends: 5557 [2023-12-15 17:38:17,776 INFO L226 Difference]: Without dead ends: 4537 [2023-12-15 17:38:17,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:17,781 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 5596 mSDsluCounter, 16898 mSDsCounter, 0 mSdLazyCounter, 3099 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5615 SdHoareTripleChecker+Valid, 21139 SdHoareTripleChecker+Invalid, 3206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:17,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5615 Valid, 21139 Invalid, 3206 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3099 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 17:38:17,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4537 states. [2023-12-15 17:38:17,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4537 to 3816. [2023-12-15 17:38:17,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7663576881134133) internal successors, (6479), 3675 states have internal predecessors, (6479), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:38:17,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6714 transitions. [2023-12-15 17:38:17,909 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6714 transitions. Word has length 162 [2023-12-15 17:38:17,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:17,910 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6714 transitions. [2023-12-15 17:38:17,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:17,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6714 transitions. [2023-12-15 17:38:17,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:17,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:17,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:17,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:38:17,913 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:17,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:17,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1359583608, now seen corresponding path program 1 times [2023-12-15 17:38:17,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:17,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582406169] [2023-12-15 17:38:17,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:17,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:18,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:18,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:18,179 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 17:38:18,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:18,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582406169] [2023-12-15 17:38:18,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582406169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:18,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:18,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:18,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091336745] [2023-12-15 17:38:18,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:18,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:18,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:18,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:18,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:18,181 INFO L87 Difference]: Start difference. First operand 3816 states and 6714 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:20,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:20,185 INFO L93 Difference]: Finished difference Result 6202 states and 10706 transitions. [2023-12-15 17:38:20,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:20,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:20,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:20,203 INFO L225 Difference]: With dead ends: 6202 [2023-12-15 17:38:20,203 INFO L226 Difference]: Without dead ends: 4525 [2023-12-15 17:38:20,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:38:20,211 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5053 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5073 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:20,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5073 Valid, 20856 Invalid, 1977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 17:38:20,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4525 states. [2023-12-15 17:38:20,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4525 to 3816. [2023-12-15 17:38:20,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7649945474372954) internal successors, (6474), 3675 states have internal predecessors, (6474), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:38:20,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6709 transitions. [2023-12-15 17:38:20,341 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6709 transitions. Word has length 162 [2023-12-15 17:38:20,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:20,341 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6709 transitions. [2023-12-15 17:38:20,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:20,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6709 transitions. [2023-12-15 17:38:20,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:20,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:20,345 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:20,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:38:20,345 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:20,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:20,345 INFO L85 PathProgramCache]: Analyzing trace with hash -776299594, now seen corresponding path program 1 times [2023-12-15 17:38:20,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:20,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603803097] [2023-12-15 17:38:20,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:20,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:20,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:20,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:20,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:20,602 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 17:38:20,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:20,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603803097] [2023-12-15 17:38:20,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603803097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:20,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:20,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:20,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696094015] [2023-12-15 17:38:20,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:20,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:20,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:20,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:20,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:20,604 INFO L87 Difference]: Start difference. First operand 3816 states and 6709 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:22,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:22,570 INFO L93 Difference]: Finished difference Result 6191 states and 10670 transitions. [2023-12-15 17:38:22,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:22,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:22,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:22,590 INFO L225 Difference]: With dead ends: 6191 [2023-12-15 17:38:22,591 INFO L226 Difference]: Without dead ends: 4514 [2023-12-15 17:38:22,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:38:22,598 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5050 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5070 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:22,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5070 Valid, 20856 Invalid, 1953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 17:38:22,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4514 states. [2023-12-15 17:38:22,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4514 to 3816. [2023-12-15 17:38:22,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3816 states, 3668 states have (on average 1.7636314067611778) internal successors, (6469), 3675 states have internal predecessors, (6469), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-15 17:38:22,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3816 states to 3816 states and 6704 transitions. [2023-12-15 17:38:22,787 INFO L78 Accepts]: Start accepts. Automaton has 3816 states and 6704 transitions. Word has length 162 [2023-12-15 17:38:22,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:22,788 INFO L495 AbstractCegarLoop]: Abstraction has 3816 states and 6704 transitions. [2023-12-15 17:38:22,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:22,788 INFO L276 IsEmpty]: Start isEmpty. Operand 3816 states and 6704 transitions. [2023-12-15 17:38:22,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:22,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:22,791 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:22,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:38:22,792 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:22,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:22,792 INFO L85 PathProgramCache]: Analyzing trace with hash -358410892, now seen corresponding path program 1 times [2023-12-15 17:38:22,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:22,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124523117] [2023-12-15 17:38:22,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:22,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:22,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:22,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:22,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:22,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:23,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:23,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:23,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:23,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:23,079 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 17:38:23,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:23,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124523117] [2023-12-15 17:38:23,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124523117] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:23,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:23,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:23,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157082304] [2023-12-15 17:38:23,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:23,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:23,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:23,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:23,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:23,081 INFO L87 Difference]: Start difference. First operand 3816 states and 6704 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:26,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:26,666 INFO L93 Difference]: Finished difference Result 7961 states and 13549 transitions. [2023-12-15 17:38:26,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:26,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:26,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:26,685 INFO L225 Difference]: With dead ends: 7961 [2023-12-15 17:38:26,685 INFO L226 Difference]: Without dead ends: 6284 [2023-12-15 17:38:26,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:26,693 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5467 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5486 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:26,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5486 Valid, 21880 Invalid, 3728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3661 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 17:38:26,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2023-12-15 17:38:26,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 5145. [2023-12-15 17:38:26,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.7252814738996929) internal successors, (8428), 4896 states have internal predecessors, (8428), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 17:38:26,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8853 transitions. [2023-12-15 17:38:26,864 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8853 transitions. Word has length 162 [2023-12-15 17:38:26,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:26,866 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8853 transitions. [2023-12-15 17:38:26,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:26,866 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8853 transitions. [2023-12-15 17:38:26,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:26,869 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:26,869 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:26,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:38:26,869 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:26,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:26,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1040542710, now seen corresponding path program 1 times [2023-12-15 17:38:26,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:26,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191020764] [2023-12-15 17:38:26,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:26,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:26,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:26,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:27,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:27,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:27,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:27,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:27,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:27,124 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 17:38:27,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:27,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191020764] [2023-12-15 17:38:27,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191020764] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:27,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:27,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:27,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517363592] [2023-12-15 17:38:27,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:27,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:27,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:27,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:27,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:27,127 INFO L87 Difference]: Start difference. First operand 5145 states and 8853 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:29,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:29,064 INFO L93 Difference]: Finished difference Result 9313 states and 15771 transitions. [2023-12-15 17:38:29,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:38:29,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:29,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:29,082 INFO L225 Difference]: With dead ends: 9313 [2023-12-15 17:38:29,082 INFO L226 Difference]: Without dead ends: 6307 [2023-12-15 17:38:29,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:38:29,094 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 5049 mSDsluCounter, 16637 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 20856 SdHoareTripleChecker+Invalid, 1927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:29,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5069 Valid, 20856 Invalid, 1927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1858 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 17:38:29,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6307 states. [2023-12-15 17:38:29,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6307 to 5145. [2023-12-15 17:38:29,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5145 states, 4885 states have (on average 1.723439099283521) internal successors, (8419), 4896 states have internal predecessors, (8419), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-15 17:38:29,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5145 states to 5145 states and 8844 transitions. [2023-12-15 17:38:29,252 INFO L78 Accepts]: Start accepts. Automaton has 5145 states and 8844 transitions. Word has length 162 [2023-12-15 17:38:29,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:29,252 INFO L495 AbstractCegarLoop]: Abstraction has 5145 states and 8844 transitions. [2023-12-15 17:38:29,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:29,253 INFO L276 IsEmpty]: Start isEmpty. Operand 5145 states and 8844 transitions. [2023-12-15 17:38:29,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:29,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:29,256 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:29,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 17:38:29,257 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:29,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash -576897740, now seen corresponding path program 1 times [2023-12-15 17:38:29,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:29,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778302065] [2023-12-15 17:38:29,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:29,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:29,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:29,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:29,534 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 17:38:29,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:29,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778302065] [2023-12-15 17:38:29,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778302065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:29,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:29,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:29,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430438569] [2023-12-15 17:38:29,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:29,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:29,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:29,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:29,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:29,536 INFO L87 Difference]: Start difference. First operand 5145 states and 8844 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:33,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:33,252 INFO L93 Difference]: Finished difference Result 12796 states and 21418 transitions. [2023-12-15 17:38:33,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:33,252 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:33,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:33,285 INFO L225 Difference]: With dead ends: 12796 [2023-12-15 17:38:33,285 INFO L226 Difference]: Without dead ends: 9790 [2023-12-15 17:38:33,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:33,298 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5459 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5478 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:33,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5478 Valid, 21880 Invalid, 3690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3623 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-15 17:38:33,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9790 states. [2023-12-15 17:38:33,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9790 to 7813. [2023-12-15 17:38:33,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 7329 states have (on average 1.6833128666939554) internal successors, (12337), 7348 states have internal predecessors, (12337), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-15 17:38:33,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 13160 transitions. [2023-12-15 17:38:33,644 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 13160 transitions. Word has length 162 [2023-12-15 17:38:33,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:33,645 INFO L495 AbstractCegarLoop]: Abstraction has 7813 states and 13160 transitions. [2023-12-15 17:38:33,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:33,645 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 13160 transitions. [2023-12-15 17:38:33,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-15 17:38:33,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:33,649 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:38:33,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:38:33,650 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:33,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:33,650 INFO L85 PathProgramCache]: Analyzing trace with hash -213431242, now seen corresponding path program 1 times [2023-12-15 17:38:33,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:33,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302448232] [2023-12-15 17:38:33,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:33,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:33,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-15 17:38:33,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-15 17:38:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-12-15 17:38:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-12-15 17:38:33,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:33,896 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 17:38:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302448232] [2023-12-15 17:38:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302448232] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:33,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:33,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:33,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14312193] [2023-12-15 17:38:33,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:33,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:33,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:33,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:33,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:33,899 INFO L87 Difference]: Start difference. First operand 7813 states and 13160 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 17:38:37,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:37,900 INFO L93 Difference]: Finished difference Result 22482 states and 37288 transitions. [2023-12-15 17:38:37,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:38:37,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2023-12-15 17:38:37,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-15 17:38:37,939 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:38:37,962 INFO L225 Difference]: With dead ends: 22482 [2023-12-15 17:38:37,963 INFO L226 Difference]: Without dead ends: 16808 [2023-12-15 17:38:37,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:38:37,990 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 5458 mSDsluCounter, 17441 mSDsCounter, 0 mSdLazyCounter, 3610 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5477 SdHoareTripleChecker+Valid, 21880 SdHoareTripleChecker+Invalid, 3677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:37,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5477 Valid, 21880 Invalid, 3677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3610 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-15 17:38:38,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16808 states. [2023-12-15 17:38:38,147 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:38:38,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 17:38:38,147 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 17:38:38,148 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:38:38,151 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:38:38,153 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:38:38,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:38:38 BoogieIcfgContainer [2023-12-15 17:38:38,155 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:38:38,155 INFO L158 Benchmark]: Toolchain (without parser) took 50199.88ms. Allocated memory was 375.4MB in the beginning and 2.1GB in the end (delta: 1.7GB). Free memory was 288.2MB in the beginning and 1.9GB in the end (delta: -1.6GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-15 17:38:38,156 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 215.0MB. Free memory is still 162.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:38:38,156 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3108.31ms. Allocated memory was 375.4MB in the beginning and 567.3MB in the end (delta: 191.9MB). Free memory was 288.2MB in the beginning and 455.9MB in the end (delta: -167.7MB). Peak memory consumption was 154.2MB. Max. memory is 8.0GB. [2023-12-15 17:38:38,156 INFO L158 Benchmark]: Boogie Procedure Inliner took 359.64ms. Allocated memory is still 567.3MB. Free memory was 455.9MB in the beginning and 374.7MB in the end (delta: 81.3MB). Peak memory consumption was 80.7MB. Max. memory is 8.0GB. [2023-12-15 17:38:38,156 INFO L158 Benchmark]: Boogie Preprocessor took 642.24ms. Allocated memory is still 567.3MB. Free memory was 374.7MB in the beginning and 381.5MB in the end (delta: -6.8MB). Peak memory consumption was 75.5MB. Max. memory is 8.0GB. [2023-12-15 17:38:38,156 INFO L158 Benchmark]: RCFGBuilder took 7226.74ms. Allocated memory was 567.3MB in the beginning and 1.3GB in the end (delta: 763.4MB). Free memory was 381.5MB in the beginning and 869.1MB in the end (delta: -487.6MB). Peak memory consumption was 314.0MB. Max. memory is 8.0GB. [2023-12-15 17:38:38,157 INFO L158 Benchmark]: TraceAbstraction took 38849.33ms. Allocated memory was 1.3GB in the beginning and 2.1GB in the end (delta: 770.7MB). Free memory was 868.5MB in the beginning and 1.9GB in the end (delta: -984.5MB). Peak memory consumption was 987.3MB. Max. memory is 8.0GB. [2023-12-15 17:38:38,161 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.47ms. Allocated memory is still 215.0MB. Free memory is still 162.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3108.31ms. Allocated memory was 375.4MB in the beginning and 567.3MB in the end (delta: 191.9MB). Free memory was 288.2MB in the beginning and 455.9MB in the end (delta: -167.7MB). Peak memory consumption was 154.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 359.64ms. Allocated memory is still 567.3MB. Free memory was 455.9MB in the beginning and 374.7MB in the end (delta: 81.3MB). Peak memory consumption was 80.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 642.24ms. Allocated memory is still 567.3MB. Free memory was 374.7MB in the beginning and 381.5MB in the end (delta: -6.8MB). Peak memory consumption was 75.5MB. Max. memory is 8.0GB. * RCFGBuilder took 7226.74ms. Allocated memory was 567.3MB in the beginning and 1.3GB in the end (delta: 763.4MB). Free memory was 381.5MB in the beginning and 869.1MB in the end (delta: -487.6MB). Peak memory consumption was 314.0MB. Max. memory is 8.0GB. * TraceAbstraction took 38849.33ms. Allocated memory was 1.3GB in the beginning and 2.1GB in the end (delta: 770.7MB). Free memory was 868.5MB in the beginning and 1.9GB in the end (delta: -984.5MB). Peak memory consumption was 987.3MB. Max. memory is 8.0GB. * 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 - TimeoutResultAtElement [Line: 11173]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11173). Cancelled while executing MinimizeSevpa. - TimeoutResultAtElement [Line: 11088]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11088). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2479 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 38.8s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 33.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 50436 SdHoareTripleChecker+Valid, 23.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 50211 mSDsluCounter, 229713 SdHoareTripleChecker+Invalid, 20.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 182242 mSDsCounter, 819 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 28899 IncrementalHoareTripleChecker+Invalid, 29718 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 819 mSolverCounterUnsat, 47471 mSDtfsCounter, 28899 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 264 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 8.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7813occurred in iteration=10, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 7414 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 1782 NumberOfCodeBlocks, 1782 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1771 ConstructedInterpolants, 0 QuantifiedInterpolants, 5055 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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 could not prove your program: Timeout Completed graceful shutdown