/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_label46+token_ring.05.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 17:38:45,351 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 17:38:45,416 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:38:45,420 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 17:38:45,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 17:38:45,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 17:38:45,444 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 17:38:45,444 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 17:38:45,445 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 17:38:45,447 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 17:38:45,448 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 17:38:45,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 17:38:45,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 17:38:45,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 17:38:45,449 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 17:38:45,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 17:38:45,450 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 17:38:45,450 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 17:38:45,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 17:38:45,451 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 17:38:45,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 17:38:45,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 17:38:45,452 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 17:38:45,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 17:38:45,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:38:45,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 17:38:45,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 17:38:45,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 17:38:45,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 17:38:45,455 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 17:38:45,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 17:38:45,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 17:38:45,455 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:38:45,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 17:38:45,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 17:38:45,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 17:38:45,683 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 17:38:45,683 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 17:38:45,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label46+token_ring.05.cil-2.c [2023-12-15 17:38:46,775 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 17:38:47,226 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 17:38:47,227 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label46+token_ring.05.cil-2.c [2023-12-15 17:38:47,270 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3e363f2/f82e189b5edb49dd8aafea25a37b9810/FLAG1eb9d48ad [2023-12-15 17:38:47,284 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3e363f2/f82e189b5edb49dd8aafea25a37b9810 [2023-12-15 17:38:47,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 17:38:47,286 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 17:38:47,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 17:38:47,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 17:38:47,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 17:38:47,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:38:47" (1/1) ... [2023-12-15 17:38:47,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@609f9e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:47, skipping insertion in model container [2023-12-15 17:38:47,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 05:38:47" (1/1) ... [2023-12-15 17:38:47,462 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 17:38:48,666 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_label46+token_ring.05.cil-2.c[382357,382370] [2023-12-15 17:38:48,683 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_label46+token_ring.05.cil-2.c[383339,383352] [2023-12-15 17:38:48,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:38:48,809 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 17:38:49,558 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_label46+token_ring.05.cil-2.c[382357,382370] [2023-12-15 17:38:49,562 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_label46+token_ring.05.cil-2.c[383339,383352] [2023-12-15 17:38:49,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 17:38:49,608 INFO L206 MainTranslator]: Completed translation [2023-12-15 17:38:49,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49 WrapperNode [2023-12-15 17:38:49,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 17:38:49,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 17:38:49,610 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 17:38:49,610 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 17:38:49,614 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:38:49" (1/1) ... [2023-12-15 17:38:49,670 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:38:49" (1/1) ... [2023-12-15 17:38:49,877 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12819 [2023-12-15 17:38:49,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 17:38:49,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 17:38:49,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 17:38:49,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 17:38:49,885 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:49,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,017 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,134 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:38:50,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,253 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,293 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,317 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,387 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 17:38:50,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 17:38:50,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 17:38:50,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 17:38:50,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (1/1) ... [2023-12-15 17:38:50,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 17:38:50,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:38:50,426 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:38:50,432 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:38:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 17:38:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-15 17:38:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-15 17:38:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 17:38:50,450 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 17:38:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-15 17:38:50,450 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-15 17:38:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-15 17:38:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-15 17:38:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-15 17:38:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-15 17:38:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-15 17:38:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-15 17:38:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-15 17:38:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-15 17:38:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 17:38:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 17:38:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 17:38:50,545 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 17:38:50,547 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 17:38:56,016 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 17:38:56,105 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 17:38:56,106 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-12-15 17:38:56,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:38:56 BoogieIcfgContainer [2023-12-15 17:38:56,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 17:38:56,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 17:38:56,109 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 17:38:56,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 17:38:56,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 05:38:47" (1/3) ... [2023-12-15 17:38:56,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dde7d54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:38:56, skipping insertion in model container [2023-12-15 17:38:56,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 05:38:49" (2/3) ... [2023-12-15 17:38:56,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dde7d54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 05:38:56, skipping insertion in model container [2023-12-15 17:38:56,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 05:38:56" (3/3) ... [2023-12-15 17:38:56,114 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.05.cil-2.c [2023-12-15 17:38:56,128 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 17:38:56,128 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 17:38:56,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 17:38:56,207 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;@5f372dcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 17:38:56,208 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 17:38:56,221 INFO L276 IsEmpty]: Start isEmpty. Operand has 2318 states, 2287 states have (on average 1.8828159160472235) internal successors, (4306), 2292 states have internal predecessors, (4306), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-15 17:38:56,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:38:56,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:56,242 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] [2023-12-15 17:38:56,242 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:56,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:56,248 INFO L85 PathProgramCache]: Analyzing trace with hash 931615035, now seen corresponding path program 1 times [2023-12-15 17:38:56,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:56,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758491769] [2023-12-15 17:38:56,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:56,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:56,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:38:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:38:56,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:38:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:38:56,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:56,663 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:56,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:56,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758491769] [2023-12-15 17:38:56,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758491769] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:56,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:56,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 17:38:56,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273469370] [2023-12-15 17:38:56,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:56,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 17:38:56,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:56,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 17:38:56,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 17:38:56,702 INFO L87 Difference]: Start difference. First operand has 2318 states, 2287 states have (on average 1.8828159160472235) internal successors, (4306), 2292 states have internal predecessors, (4306), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 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:57,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:57,643 INFO L93 Difference]: Finished difference Result 4689 states and 8790 transitions. [2023-12-15 17:38:57,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 17:38:57,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 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 92 [2023-12-15 17:38:57,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:57,662 INFO L225 Difference]: With dead ends: 4689 [2023-12-15 17:38:57,663 INFO L226 Difference]: Without dead ends: 2373 [2023-12-15 17:38:57,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 17:38:57,671 INFO L413 NwaCegarLoop]: 4135 mSDtfsCounter, 494 mSDsluCounter, 12068 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 16203 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:57,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 16203 Invalid, 571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 17:38:57,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2023-12-15 17:38:57,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2313. [2023-12-15 17:38:57,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2284 states have (on average 1.8476357267950962) internal successors, (4220), 2287 states have internal predecessors, (4220), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-15 17:38:57,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4260 transitions. [2023-12-15 17:38:57,751 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4260 transitions. Word has length 92 [2023-12-15 17:38:57,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:57,752 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 4260 transitions. [2023-12-15 17:38:57,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 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:57,752 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4260 transitions. [2023-12-15 17:38:57,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:38:57,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:57,755 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] [2023-12-15 17:38:57,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 17:38:57,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:57,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:57,756 INFO L85 PathProgramCache]: Analyzing trace with hash -393241159, now seen corresponding path program 1 times [2023-12-15 17:38:57,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:57,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438101229] [2023-12-15 17:38:57,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:57,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:38:57,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:38:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:38:57,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:38:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:57,910 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:57,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:57,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438101229] [2023-12-15 17:38:57,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438101229] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:57,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:57,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:38:57,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661922842] [2023-12-15 17:38:57,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:57,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:38:57,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:57,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:38:57,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:38:57,913 INFO L87 Difference]: Start difference. First operand 2313 states and 4260 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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:59,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:38:59,042 INFO L93 Difference]: Finished difference Result 2800 states and 5052 transitions. [2023-12-15 17:38:59,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:38:59,043 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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 92 [2023-12-15 17:38:59,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:38:59,052 INFO L225 Difference]: With dead ends: 2800 [2023-12-15 17:38:59,053 INFO L226 Difference]: Without dead ends: 2619 [2023-12-15 17:38:59,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:38:59,055 INFO L413 NwaCegarLoop]: 4114 mSDtfsCounter, 4687 mSDsluCounter, 12324 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4699 SdHoareTripleChecker+Valid, 16438 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 17:38:59,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4699 Valid, 16438 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 17:38:59,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2619 states. [2023-12-15 17:38:59,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2619 to 2498. [2023-12-15 17:38:59,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2498 states, 2448 states have (on average 1.8321078431372548) internal successors, (4485), 2452 states have internal predecessors, (4485), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2023-12-15 17:38:59,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2498 states to 2498 states and 4556 transitions. [2023-12-15 17:38:59,124 INFO L78 Accepts]: Start accepts. Automaton has 2498 states and 4556 transitions. Word has length 92 [2023-12-15 17:38:59,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:38:59,124 INFO L495 AbstractCegarLoop]: Abstraction has 2498 states and 4556 transitions. [2023-12-15 17:38:59,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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:59,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 4556 transitions. [2023-12-15 17:38:59,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:38:59,125 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:38:59,125 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] [2023-12-15 17:38:59,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 17:38:59,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:38:59,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:38:59,126 INFO L85 PathProgramCache]: Analyzing trace with hash 468424757, now seen corresponding path program 1 times [2023-12-15 17:38:59,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:38:59,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238400267] [2023-12-15 17:38:59,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:38:59,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:38:59,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:38:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:38:59,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:38:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:38:59,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:38:59,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:38:59,249 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:59,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:38:59,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238400267] [2023-12-15 17:38:59,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238400267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:38:59,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:38:59,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:38:59,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177352877] [2023-12-15 17:38:59,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:38:59,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:38:59,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:38:59,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:38:59,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:38:59,251 INFO L87 Difference]: Start difference. First operand 2498 states and 4556 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:00,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:00,996 INFO L93 Difference]: Finished difference Result 3235 states and 5750 transitions. [2023-12-15 17:39:00,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 17:39:00,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:00,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:01,006 INFO L225 Difference]: With dead ends: 3235 [2023-12-15 17:39:01,006 INFO L226 Difference]: Without dead ends: 2869 [2023-12-15 17:39:01,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 17:39:01,009 INFO L413 NwaCegarLoop]: 4232 mSDtfsCounter, 4702 mSDsluCounter, 16709 mSDsCounter, 0 mSdLazyCounter, 1837 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4714 SdHoareTripleChecker+Valid, 20941 SdHoareTripleChecker+Invalid, 1888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:01,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4714 Valid, 20941 Invalid, 1888 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [51 Valid, 1837 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 17:39:01,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2869 states. [2023-12-15 17:39:01,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2869 to 2670. [2023-12-15 17:39:01,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8176221623701423) internal successors, (4724), 2604 states have internal predecessors, (4724), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-15 17:39:01,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4825 transitions. [2023-12-15 17:39:01,073 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4825 transitions. Word has length 92 [2023-12-15 17:39:01,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:01,073 INFO L495 AbstractCegarLoop]: Abstraction has 2670 states and 4825 transitions. [2023-12-15 17:39:01,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:01,073 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4825 transitions. [2023-12-15 17:39:01,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:01,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:01,075 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] [2023-12-15 17:39:01,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 17:39:01,075 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:01,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:01,075 INFO L85 PathProgramCache]: Analyzing trace with hash 495490359, now seen corresponding path program 1 times [2023-12-15 17:39:01,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:01,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125473658] [2023-12-15 17:39:01,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:01,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:01,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:01,194 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:39:01,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:01,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125473658] [2023-12-15 17:39:01,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125473658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:01,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:01,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:01,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612849032] [2023-12-15 17:39:01,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:01,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:01,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:01,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:01,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:01,196 INFO L87 Difference]: Start difference. First operand 2670 states and 4825 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:02,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:02,167 INFO L93 Difference]: Finished difference Result 3409 states and 6031 transitions. [2023-12-15 17:39:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:39:02,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:02,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:02,177 INFO L225 Difference]: With dead ends: 3409 [2023-12-15 17:39:02,177 INFO L226 Difference]: Without dead ends: 2871 [2023-12-15 17:39:02,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:39:02,181 INFO L413 NwaCegarLoop]: 4101 mSDtfsCounter, 4506 mSDsluCounter, 16262 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4519 SdHoareTripleChecker+Valid, 20363 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:02,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4519 Valid, 20363 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 17:39:02,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2871 states. [2023-12-15 17:39:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2871 to 2670. [2023-12-15 17:39:02,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.816467872258561) internal successors, (4721), 2604 states have internal predecessors, (4721), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-15 17:39:02,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4822 transitions. [2023-12-15 17:39:02,246 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4822 transitions. Word has length 92 [2023-12-15 17:39:02,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:02,246 INFO L495 AbstractCegarLoop]: Abstraction has 2670 states and 4822 transitions. [2023-12-15 17:39:02,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:02,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4822 transitions. [2023-12-15 17:39:02,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:02,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:02,248 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] [2023-12-15 17:39:02,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 17:39:02,248 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:02,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:02,248 INFO L85 PathProgramCache]: Analyzing trace with hash -2065372487, now seen corresponding path program 1 times [2023-12-15 17:39:02,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:02,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174951796] [2023-12-15 17:39:02,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:02,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:02,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:02,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:02,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:02,358 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:39:02,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:02,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174951796] [2023-12-15 17:39:02,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174951796] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:02,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:02,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:02,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638285356] [2023-12-15 17:39:02,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:02,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:02,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:02,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:02,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:02,360 INFO L87 Difference]: Start difference. First operand 2670 states and 4822 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:03,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:03,144 INFO L93 Difference]: Finished difference Result 3405 states and 6014 transitions. [2023-12-15 17:39:03,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:39:03,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:03,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:03,154 INFO L225 Difference]: With dead ends: 3405 [2023-12-15 17:39:03,154 INFO L226 Difference]: Without dead ends: 2867 [2023-12-15 17:39:03,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:39:03,157 INFO L413 NwaCegarLoop]: 4101 mSDtfsCounter, 4504 mSDsluCounter, 16262 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4517 SdHoareTripleChecker+Valid, 20363 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:03,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4517 Valid, 20363 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 17:39:03,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2023-12-15 17:39:03,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2670. [2023-12-15 17:39:03,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8153135821469797) internal successors, (4718), 2604 states have internal predecessors, (4718), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-15 17:39:03,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4819 transitions. [2023-12-15 17:39:03,219 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4819 transitions. Word has length 92 [2023-12-15 17:39:03,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:03,219 INFO L495 AbstractCegarLoop]: Abstraction has 2670 states and 4819 transitions. [2023-12-15 17:39:03,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:03,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4819 transitions. [2023-12-15 17:39:03,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:03,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:03,221 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] [2023-12-15 17:39:03,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 17:39:03,221 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:03,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:03,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1178149641, now seen corresponding path program 1 times [2023-12-15 17:39:03,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:03,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105684759] [2023-12-15 17:39:03,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:03,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:03,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:03,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:03,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:03,324 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:39:03,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:03,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105684759] [2023-12-15 17:39:03,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105684759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:03,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:03,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:03,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624308040] [2023-12-15 17:39:03,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:03,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:03,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:03,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:03,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:03,326 INFO L87 Difference]: Start difference. First operand 2670 states and 4819 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:04,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:04,122 INFO L93 Difference]: Finished difference Result 3401 states and 5997 transitions. [2023-12-15 17:39:04,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 17:39:04,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:04,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:04,131 INFO L225 Difference]: With dead ends: 3401 [2023-12-15 17:39:04,131 INFO L226 Difference]: Without dead ends: 2863 [2023-12-15 17:39:04,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-15 17:39:04,138 INFO L413 NwaCegarLoop]: 4101 mSDtfsCounter, 4502 mSDsluCounter, 16262 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 20363 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:04,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4515 Valid, 20363 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 17:39:04,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2023-12-15 17:39:04,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2670. [2023-12-15 17:39:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8141592920353982) internal successors, (4715), 2604 states have internal predecessors, (4715), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-15 17:39:04,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4816 transitions. [2023-12-15 17:39:04,200 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4816 transitions. Word has length 92 [2023-12-15 17:39:04,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:04,200 INFO L495 AbstractCegarLoop]: Abstraction has 2670 states and 4816 transitions. [2023-12-15 17:39:04,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:04,201 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4816 transitions. [2023-12-15 17:39:04,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:04,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:04,202 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] [2023-12-15 17:39:04,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 17:39:04,202 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:04,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:04,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1205775097, now seen corresponding path program 1 times [2023-12-15 17:39:04,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:04,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232992334] [2023-12-15 17:39:04,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:04,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:04,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:04,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:04,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:04,362 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:39:04,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:04,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232992334] [2023-12-15 17:39:04,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232992334] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:04,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:04,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:04,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070666347] [2023-12-15 17:39:04,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:04,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:04,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:04,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:04,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:04,363 INFO L87 Difference]: Start difference. First operand 2670 states and 4816 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:05,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:05,770 INFO L93 Difference]: Finished difference Result 3995 states and 6919 transitions. [2023-12-15 17:39:05,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:39:05,771 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:05,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:05,782 INFO L225 Difference]: With dead ends: 3995 [2023-12-15 17:39:05,782 INFO L226 Difference]: Without dead ends: 3457 [2023-12-15 17:39:05,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:39:05,785 INFO L413 NwaCegarLoop]: 4125 mSDtfsCounter, 4914 mSDsluCounter, 16416 mSDsCounter, 0 mSdLazyCounter, 1456 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 20541 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:05,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 20541 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1456 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 17:39:05,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3457 states. [2023-12-15 17:39:05,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3457 to 3023. [2023-12-15 17:39:05,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2912 states have (on average 1.7870879120879122) internal successors, (5204), 2919 states have internal predecessors, (5204), 75 states have call successors, (75), 31 states have call predecessors, (75), 34 states have return successors, (86), 76 states have call predecessors, (86), 73 states have call successors, (86) [2023-12-15 17:39:05,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5365 transitions. [2023-12-15 17:39:05,848 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5365 transitions. Word has length 92 [2023-12-15 17:39:05,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:05,848 INFO L495 AbstractCegarLoop]: Abstraction has 3023 states and 5365 transitions. [2023-12-15 17:39:05,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:05,848 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5365 transitions. [2023-12-15 17:39:05,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:05,849 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:05,849 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] [2023-12-15 17:39:05,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 17:39:05,850 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:05,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:05,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1282675895, now seen corresponding path program 1 times [2023-12-15 17:39:05,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:05,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659689172] [2023-12-15 17:39:05,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:05,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:05,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:05,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:05,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:05,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:05,987 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:39:05,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:05,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659689172] [2023-12-15 17:39:05,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659689172] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:05,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:05,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:05,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548248588] [2023-12-15 17:39:05,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:05,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:05,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:05,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:05,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:05,989 INFO L87 Difference]: Start difference. First operand 3023 states and 5365 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:07,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:07,632 INFO L93 Difference]: Finished difference Result 5308 states and 8978 transitions. [2023-12-15 17:39:07,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:39:07,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:07,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:07,645 INFO L225 Difference]: With dead ends: 5308 [2023-12-15 17:39:07,645 INFO L226 Difference]: Without dead ends: 4417 [2023-12-15 17:39:07,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:39:07,648 INFO L413 NwaCegarLoop]: 4227 mSDtfsCounter, 4711 mSDsluCounter, 16701 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4722 SdHoareTripleChecker+Valid, 20928 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:07,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4722 Valid, 20928 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 17:39:07,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4417 states. [2023-12-15 17:39:07,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4417 to 3680. [2023-12-15 17:39:07,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3680 states, 3491 states have (on average 1.7462045259238042) internal successors, (6096), 3502 states have internal predecessors, (6096), 125 states have call successors, (125), 55 states have call predecessors, (125), 62 states have return successors, (158), 130 states have call predecessors, (158), 123 states have call successors, (158) [2023-12-15 17:39:07,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3680 states to 3680 states and 6379 transitions. [2023-12-15 17:39:07,734 INFO L78 Accepts]: Start accepts. Automaton has 3680 states and 6379 transitions. Word has length 92 [2023-12-15 17:39:07,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:07,734 INFO L495 AbstractCegarLoop]: Abstraction has 3680 states and 6379 transitions. [2023-12-15 17:39:07,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:07,735 INFO L276 IsEmpty]: Start isEmpty. Operand 3680 states and 6379 transitions. [2023-12-15 17:39:07,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:07,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:07,737 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] [2023-12-15 17:39:07,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 17:39:07,737 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:07,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:07,738 INFO L85 PathProgramCache]: Analyzing trace with hash 315325241, now seen corresponding path program 1 times [2023-12-15 17:39:07,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:07,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928536913] [2023-12-15 17:39:07,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:07,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:07,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:07,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:07,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:07,872 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:39:07,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:07,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928536913] [2023-12-15 17:39:07,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928536913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:07,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:07,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:07,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566106128] [2023-12-15 17:39:07,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:07,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:07,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:07,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:07,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:07,874 INFO L87 Difference]: Start difference. First operand 3680 states and 6379 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:09,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:09,237 INFO L93 Difference]: Finished difference Result 7751 states and 12786 transitions. [2023-12-15 17:39:09,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:39:09,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:09,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:09,299 INFO L225 Difference]: With dead ends: 7751 [2023-12-15 17:39:09,299 INFO L226 Difference]: Without dead ends: 6203 [2023-12-15 17:39:09,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:39:09,307 INFO L413 NwaCegarLoop]: 4228 mSDtfsCounter, 4792 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4810 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:09,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4810 Valid, 20932 Invalid, 1761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 17:39:09,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6203 states. [2023-12-15 17:39:09,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6203 to 5033. [2023-12-15 17:39:09,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4692 states have (on average 1.696078431372549) internal successors, (7958), 4711 states have internal predecessors, (7958), 221 states have call successors, (221), 103 states have call predecessors, (221), 118 states have return successors, (316), 234 states have call predecessors, (316), 219 states have call successors, (316) [2023-12-15 17:39:09,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 8495 transitions. [2023-12-15 17:39:09,505 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 8495 transitions. Word has length 92 [2023-12-15 17:39:09,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:09,505 INFO L495 AbstractCegarLoop]: Abstraction has 5033 states and 8495 transitions. [2023-12-15 17:39:09,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:09,505 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 8495 transitions. [2023-12-15 17:39:09,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:09,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:09,508 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] [2023-12-15 17:39:09,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 17:39:09,508 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:09,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:09,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2071184265, now seen corresponding path program 1 times [2023-12-15 17:39:09,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:09,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276349947] [2023-12-15 17:39:09,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:09,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:09,628 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:39:09,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:09,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276349947] [2023-12-15 17:39:09,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276349947] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:09,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:09,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:09,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670541061] [2023-12-15 17:39:09,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:09,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:09,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:09,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:09,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:09,630 INFO L87 Difference]: Start difference. First operand 5033 states and 8495 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:10,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:10,920 INFO L93 Difference]: Finished difference Result 12630 states and 20476 transitions. [2023-12-15 17:39:10,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:39:10,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:10,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:10,943 INFO L225 Difference]: With dead ends: 12630 [2023-12-15 17:39:10,944 INFO L226 Difference]: Without dead ends: 9729 [2023-12-15 17:39:10,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:39:10,954 INFO L413 NwaCegarLoop]: 4228 mSDtfsCounter, 4762 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4780 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:10,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4780 Valid, 20932 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 17:39:10,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9729 states. [2023-12-15 17:39:11,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9729 to 7738. [2023-12-15 17:39:11,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7738 states, 7101 states have (on average 1.6470919588790311) internal successors, (11696), 7136 states have internal predecessors, (11696), 405 states have call successors, (405), 199 states have call predecessors, (405), 230 states have return successors, (678), 434 states have call predecessors, (678), 403 states have call successors, (678) [2023-12-15 17:39:11,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7738 states to 7738 states and 12779 transitions. [2023-12-15 17:39:11,172 INFO L78 Accepts]: Start accepts. Automaton has 7738 states and 12779 transitions. Word has length 92 [2023-12-15 17:39:11,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:11,172 INFO L495 AbstractCegarLoop]: Abstraction has 7738 states and 12779 transitions. [2023-12-15 17:39:11,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:11,173 INFO L276 IsEmpty]: Start isEmpty. Operand 7738 states and 12779 transitions. [2023-12-15 17:39:11,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:11,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:11,177 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] [2023-12-15 17:39:11,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 17:39:11,177 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:11,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:11,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1731156857, now seen corresponding path program 1 times [2023-12-15 17:39:11,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:11,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548846644] [2023-12-15 17:39:11,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:11,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:11,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:11,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:11,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:11,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:11,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:11,291 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:39:11,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:11,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548846644] [2023-12-15 17:39:11,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548846644] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:11,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:11,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 17:39:11,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651676987] [2023-12-15 17:39:11,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:11,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 17:39:11,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:11,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 17:39:11,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:11,292 INFO L87 Difference]: Start difference. First operand 7738 states and 12779 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:12,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:12,998 INFO L93 Difference]: Finished difference Result 21731 states and 35014 transitions. [2023-12-15 17:39:12,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 17:39:12,999 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:12,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:13,039 INFO L225 Difference]: With dead ends: 21731 [2023-12-15 17:39:13,039 INFO L226 Difference]: Without dead ends: 16125 [2023-12-15 17:39:13,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-15 17:39:13,056 INFO L413 NwaCegarLoop]: 4228 mSDtfsCounter, 4684 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:13,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4702 Valid, 20932 Invalid, 1715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1658 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 17:39:13,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16125 states. [2023-12-15 17:39:13,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16125 to 13180. [2023-12-15 17:39:13,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13180 states, 11967 states have (on average 1.6100944263390993) internal successors, (19268), 12034 states have internal predecessors, (19268), 757 states have call successors, (757), 391 states have call predecessors, (757), 454 states have return successors, (1548), 818 states have call predecessors, (1548), 755 states have call successors, (1548) [2023-12-15 17:39:13,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13180 states to 13180 states and 21573 transitions. [2023-12-15 17:39:13,467 INFO L78 Accepts]: Start accepts. Automaton has 13180 states and 21573 transitions. Word has length 92 [2023-12-15 17:39:13,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:13,467 INFO L495 AbstractCegarLoop]: Abstraction has 13180 states and 21573 transitions. [2023-12-15 17:39:13,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 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:39:13,468 INFO L276 IsEmpty]: Start isEmpty. Operand 13180 states and 21573 transitions. [2023-12-15 17:39:13,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-15 17:39:13,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:13,475 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] [2023-12-15 17:39:13,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-15 17:39:13,475 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:13,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:13,475 INFO L85 PathProgramCache]: Analyzing trace with hash 515003131, now seen corresponding path program 1 times [2023-12-15 17:39:13,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:13,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400744763] [2023-12-15 17:39:13,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:13,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:13,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:13,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:13,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:13,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:13,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:13,569 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:39:13,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:13,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400744763] [2023-12-15 17:39:13,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400744763] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:13,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 17:39:13,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 17:39:13,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985257272] [2023-12-15 17:39:13,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:13,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 17:39:13,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:13,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 17:39:13,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 17:39:13,571 INFO L87 Difference]: Start difference. First operand 13180 states and 21573 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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:39:15,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:15,338 INFO L93 Difference]: Finished difference Result 33458 states and 53843 transitions. [2023-12-15 17:39:15,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 17:39:15,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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 92 [2023-12-15 17:39:15,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:15,379 INFO L225 Difference]: With dead ends: 33458 [2023-12-15 17:39:15,380 INFO L226 Difference]: Without dead ends: 22411 [2023-12-15 17:39:15,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-15 17:39:15,402 INFO L413 NwaCegarLoop]: 4260 mSDtfsCounter, 4889 mSDsluCounter, 12408 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4920 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 1551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:15,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4920 Valid, 16668 Invalid, 1551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 17:39:15,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22411 states. [2023-12-15 17:39:15,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22411 to 18624. [2023-12-15 17:39:15,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18624 states, 16782 states have (on average 1.5839590036944344) internal successors, (26582), 16914 states have internal predecessors, (26582), 1156 states have call successors, (1156), 589 states have call predecessors, (1156), 684 states have return successors, (2191), 1184 states have call predecessors, (2191), 1154 states have call successors, (2191) [2023-12-15 17:39:15,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18624 states to 18624 states and 29929 transitions. [2023-12-15 17:39:15,955 INFO L78 Accepts]: Start accepts. Automaton has 18624 states and 29929 transitions. Word has length 92 [2023-12-15 17:39:15,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:15,956 INFO L495 AbstractCegarLoop]: Abstraction has 18624 states and 29929 transitions. [2023-12-15 17:39:15,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 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:39:15,956 INFO L276 IsEmpty]: Start isEmpty. Operand 18624 states and 29929 transitions. [2023-12-15 17:39:15,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-15 17:39:15,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:15,984 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:39:15,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 17:39:15,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:15,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:15,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1522946736, now seen corresponding path program 1 times [2023-12-15 17:39:15,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:15,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327028111] [2023-12-15 17:39:15,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:15,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:15,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:16,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 17:39:16,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:39:16,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-15 17:39:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,133 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:39:16,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:16,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327028111] [2023-12-15 17:39:16,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327028111] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:39:16,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753539461] [2023-12-15 17:39:16,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:16,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:39:16,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:39:16,164 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:39:16,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 17:39:16,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:16,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:39:16,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:39:16,384 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-15 17:39:16,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:39:16,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753539461] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:16,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:39:16,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:39:16,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050561269] [2023-12-15 17:39:16,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:16,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:39:16,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:16,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:39:16,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:16,386 INFO L87 Difference]: Start difference. First operand 18624 states and 29929 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:17,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:17,353 INFO L93 Difference]: Finished difference Result 51207 states and 81635 transitions. [2023-12-15 17:39:17,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:39:17,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 148 [2023-12-15 17:39:17,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:17,429 INFO L225 Difference]: With dead ends: 51207 [2023-12-15 17:39:17,430 INFO L226 Difference]: Without dead ends: 34716 [2023-12-15 17:39:17,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:17,464 INFO L413 NwaCegarLoop]: 4230 mSDtfsCounter, 4203 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:17,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 4481 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:39:17,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34716 states. [2023-12-15 17:39:18,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34716 to 34614. [2023-12-15 17:39:18,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34614 states, 31040 states have (on average 1.562596649484536) internal successors, (48503), 31301 states have internal predecessors, (48503), 2206 states have call successors, (2206), 1175 states have call predecessors, (2206), 1366 states have return successors, (4215), 2201 states have call predecessors, (4215), 2204 states have call successors, (4215) [2023-12-15 17:39:18,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34614 states to 34614 states and 54924 transitions. [2023-12-15 17:39:18,809 INFO L78 Accepts]: Start accepts. Automaton has 34614 states and 54924 transitions. Word has length 148 [2023-12-15 17:39:18,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:18,809 INFO L495 AbstractCegarLoop]: Abstraction has 34614 states and 54924 transitions. [2023-12-15 17:39:18,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:18,809 INFO L276 IsEmpty]: Start isEmpty. Operand 34614 states and 54924 transitions. [2023-12-15 17:39:18,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-15 17:39:18,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:18,862 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:39:18,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 17:39:19,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 17:39:19,069 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:19,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:19,070 INFO L85 PathProgramCache]: Analyzing trace with hash -941814926, now seen corresponding path program 1 times [2023-12-15 17:39:19,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:19,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096936062] [2023-12-15 17:39:19,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:19,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:19,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:19,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:19,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 17:39:19,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:39:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-15 17:39:19,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,255 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:39:19,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096936062] [2023-12-15 17:39:19,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096936062] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:39:19,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867431060] [2023-12-15 17:39:19,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:19,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:39:19,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:39:19,257 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:39:19,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 17:39:19,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:19,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:39:19,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:39:19,465 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-15 17:39:19,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:39:19,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867431060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:19,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:39:19,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:39:19,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126253338] [2023-12-15 17:39:19,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:19,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:39:19,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:19,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:39:19,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:19,469 INFO L87 Difference]: Start difference. First operand 34614 states and 54924 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:21,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:21,477 INFO L93 Difference]: Finished difference Result 98977 states and 156780 transitions. [2023-12-15 17:39:21,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:39:21,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 148 [2023-12-15 17:39:21,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:21,648 INFO L225 Difference]: With dead ends: 98977 [2023-12-15 17:39:21,648 INFO L226 Difference]: Without dead ends: 66496 [2023-12-15 17:39:21,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:21,703 INFO L413 NwaCegarLoop]: 4230 mSDtfsCounter, 4193 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4193 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:21,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4193 Valid, 4481 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:39:21,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66496 states. [2023-12-15 17:39:24,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66496 to 66296. [2023-12-15 17:39:24,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66296 states, 59260 states have (on average 1.5483462706716167) internal successors, (91755), 59779 states have internal predecessors, (91755), 4304 states have call successors, (4304), 2347 states have call predecessors, (4304), 2730 states have return successors, (8261), 4233 states have call predecessors, (8261), 4302 states have call successors, (8261) [2023-12-15 17:39:24,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66296 states to 66296 states and 104320 transitions. [2023-12-15 17:39:24,335 INFO L78 Accepts]: Start accepts. Automaton has 66296 states and 104320 transitions. Word has length 148 [2023-12-15 17:39:24,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:24,339 INFO L495 AbstractCegarLoop]: Abstraction has 66296 states and 104320 transitions. [2023-12-15 17:39:24,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:24,339 INFO L276 IsEmpty]: Start isEmpty. Operand 66296 states and 104320 transitions. [2023-12-15 17:39:24,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-15 17:39:24,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:24,604 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:39:24,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 17:39:24,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-15 17:39:24,811 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:24,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:24,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1596100940, now seen corresponding path program 1 times [2023-12-15 17:39:24,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:24,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540506826] [2023-12-15 17:39:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:24,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:24,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:24,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:24,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:24,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 17:39:24,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:39:24,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-15 17:39:24,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:24,908 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:39:24,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:24,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540506826] [2023-12-15 17:39:24,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540506826] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:39:24,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814941765] [2023-12-15 17:39:24,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:24,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:39:24,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:39:24,910 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:39:24,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 17:39:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:25,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:39:25,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:39:25,063 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-15 17:39:25,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:39:25,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814941765] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:25,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:39:25,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-15 17:39:25,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107757993] [2023-12-15 17:39:25,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:25,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:39:25,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:25,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:39:25,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:25,065 INFO L87 Difference]: Start difference. First operand 66296 states and 104320 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:29,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:29,050 INFO L93 Difference]: Finished difference Result 193419 states and 304886 transitions. [2023-12-15 17:39:29,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:39:29,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 148 [2023-12-15 17:39:29,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 17:39:29,521 INFO L225 Difference]: With dead ends: 193419 [2023-12-15 17:39:29,521 INFO L226 Difference]: Without dead ends: 129256 [2023-12-15 17:39:29,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:29,640 INFO L413 NwaCegarLoop]: 4230 mSDtfsCounter, 4208 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:29,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4208 Valid, 4481 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:39:29,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129256 states. [2023-12-15 17:39:34,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129256 to 128860. [2023-12-15 17:39:34,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128860 states, 115008 states have (on average 1.538840776293823) internal successors, (176979), 116043 states have internal predecessors, (176979), 8396 states have call successors, (8396), 4687 states have call predecessors, (8396), 5454 states have return successors, (16249), 8193 states have call predecessors, (16249), 8394 states have call successors, (16249) [2023-12-15 17:39:35,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128860 states to 128860 states and 201624 transitions. [2023-12-15 17:39:35,057 INFO L78 Accepts]: Start accepts. Automaton has 128860 states and 201624 transitions. Word has length 148 [2023-12-15 17:39:35,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 17:39:35,058 INFO L495 AbstractCegarLoop]: Abstraction has 128860 states and 201624 transitions. [2023-12-15 17:39:35,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-15 17:39:35,058 INFO L276 IsEmpty]: Start isEmpty. Operand 128860 states and 201624 transitions. [2023-12-15 17:39:35,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-15 17:39:35,419 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 17:39:35,419 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:39:35,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 17:39:35,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:39:35,625 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 17:39:35,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 17:39:35,625 INFO L85 PathProgramCache]: Analyzing trace with hash 944103218, now seen corresponding path program 1 times [2023-12-15 17:39:35,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 17:39:35,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348030237] [2023-12-15 17:39:35,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:35,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 17:39:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 17:39:35,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 17:39:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 17:39:35,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-15 17:39:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 17:39:35,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-12-15 17:39:35,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-15 17:39:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-12-15 17:39:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,735 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-15 17:39:35,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 17:39:35,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348030237] [2023-12-15 17:39:35,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348030237] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 17:39:35,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250193226] [2023-12-15 17:39:35,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 17:39:35,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 17:39:35,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 17:39:35,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 17:39:35,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 17:39:35,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 17:39:35,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 17:39:35,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 17:39:35,890 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-15 17:39:35,890 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 17:39:35,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250193226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 17:39:35,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 17:39:35,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-15 17:39:35,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230020183] [2023-12-15 17:39:35,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 17:39:35,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 17:39:35,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 17:39:35,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 17:39:35,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:35,892 INFO L87 Difference]: Start difference. First operand 128860 states and 201624 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-15 17:39:44,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 17:39:44,384 INFO L93 Difference]: Finished difference Result 376945 states and 593805 transitions. [2023-12-15 17:39:44,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 17:39:44,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 148 [2023-12-15 17:39:44,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-15 17:39:44,710 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:39:44,711 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 17:39:45,440 INFO L225 Difference]: With dead ends: 376945 [2023-12-15 17:39:45,440 INFO L226 Difference]: Without dead ends: 250219 [2023-12-15 17:39:45,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-15 17:39:45,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 17:39:45,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 17:39:45,920 INFO L413 NwaCegarLoop]: 4474 mSDtfsCounter, 255 mSDsluCounter, 4232 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 8706 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 17:39:45,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 8706 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 17:39:46,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250219 states. [2023-12-15 17:39:46,107 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location errorErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 17:39:46,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 17:39:46,124 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 17:39:46,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 17:39:46,128 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 17:39:46,131 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 17:39:46,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 05:39:46 BoogieIcfgContainer [2023-12-15 17:39:46,133 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 17:39:46,134 INFO L158 Benchmark]: Toolchain (without parser) took 58847.32ms. Allocated memory was 347.1MB in the beginning and 7.6GB in the end (delta: 7.3GB). Free memory was 260.7MB in the beginning and 6.0GB in the end (delta: -5.8GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 17:39:46,134 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 141.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 17:39:46,134 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2320.35ms. Allocated memory was 347.1MB in the beginning and 474.0MB in the end (delta: 126.9MB). Free memory was 260.7MB in the beginning and 358.9MB in the end (delta: -98.2MB). Peak memory consumption was 196.5MB. Max. memory is 8.0GB. [2023-12-15 17:39:46,135 INFO L158 Benchmark]: Boogie Procedure Inliner took 267.53ms. Allocated memory is still 474.0MB. Free memory was 358.9MB in the beginning and 280.3MB in the end (delta: 78.6MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. [2023-12-15 17:39:46,135 INFO L158 Benchmark]: Boogie Preprocessor took 509.81ms. Allocated memory was 474.0MB in the beginning and 947.9MB in the end (delta: 474.0MB). Free memory was 280.3MB in the beginning and 750.0MB in the end (delta: -469.8MB). Peak memory consumption was 68.7MB. Max. memory is 8.0GB. [2023-12-15 17:39:46,138 INFO L158 Benchmark]: RCFGBuilder took 5718.92ms. Allocated memory was 947.9MB in the beginning and 1.5GB in the end (delta: 542.1MB). Free memory was 750.0MB in the beginning and 1.1GB in the end (delta: -328.1MB). Peak memory consumption was 267.5MB. Max. memory is 8.0GB. [2023-12-15 17:39:46,138 INFO L158 Benchmark]: TraceAbstraction took 50024.74ms. Allocated memory was 1.5GB in the beginning and 7.6GB in the end (delta: 6.1GB). Free memory was 1.1GB in the beginning and 6.0GB in the end (delta: -4.9GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-15 17:39:46,141 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 141.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2320.35ms. Allocated memory was 347.1MB in the beginning and 474.0MB in the end (delta: 126.9MB). Free memory was 260.7MB in the beginning and 358.9MB in the end (delta: -98.2MB). Peak memory consumption was 196.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 267.53ms. Allocated memory is still 474.0MB. Free memory was 358.9MB in the beginning and 280.3MB in the end (delta: 78.6MB). Peak memory consumption was 77.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 509.81ms. Allocated memory was 474.0MB in the beginning and 947.9MB in the end (delta: 474.0MB). Free memory was 280.3MB in the beginning and 750.0MB in the end (delta: -469.8MB). Peak memory consumption was 68.7MB. Max. memory is 8.0GB. * RCFGBuilder took 5718.92ms. Allocated memory was 947.9MB in the beginning and 1.5GB in the end (delta: 542.1MB). Free memory was 750.0MB in the beginning and 1.1GB in the end (delta: -328.1MB). Peak memory consumption was 267.5MB. Max. memory is 8.0GB. * TraceAbstraction took 50024.74ms. Allocated memory was 1.5GB in the beginning and 7.6GB in the end (delta: 6.1GB). Free memory was 1.1GB in the beginning and 6.0GB in the end (delta: -4.9GB). Peak memory consumption was 1.8GB. 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: 11133]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 11133). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 2318 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 50.0s, OverallIterations: 16, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.8s, AutomataDifference: 33.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 65200 SdHoareTripleChecker+Valid, 11.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 65006 mSDsluCounter, 257753 SdHoareTripleChecker+Invalid, 9.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 190509 mSDsCounter, 747 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16414 IncrementalHoareTripleChecker+Invalid, 17161 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 747 mSolverCounterUnsat, 67244 mSDtfsCounter, 16414 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 975 GetRequests, 814 SyntacticMatches, 0 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128860occurred in iteration=15, InterpolantAutomatonStates: 148, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 11.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 12733 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 2288 NumberOfCodeBlocks, 2288 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2268 ConstructedInterpolants, 0 QuantifiedInterpolants, 5025 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2588 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 20 InterpolantComputations, 16 PerfectInterpolantSequences, 228/344 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