/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/transmitter.10.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:21:47,486 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:21:47,556 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 11:21:47,562 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:21:47,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:21:47,584 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:21:47,585 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:21:47,585 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:21:47,586 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:21:47,590 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:21:47,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:21:47,591 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:21:47,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:21:47,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:21:47,592 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:21:47,593 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:21:47,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:21:47,593 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:21:47,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:21:47,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:21:47,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:21:47,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:21:47,595 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:21:47,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:21:47,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:21:47,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:21:47,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:21:47,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:21:47,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:21:47,597 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:21:47,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:21:47,598 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 11:21:47,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:21:47,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:21:47,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:21:47,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:21:47,776 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:21:47,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.10.cil.c [2023-12-21 11:21:48,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:21:49,047 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:21:49,048 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c [2023-12-21 11:21:49,062 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2246e36fa/f5f2973666d9421d8a665074bb1da0ff/FLAG5d6eae495 [2023-12-21 11:21:49,075 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2246e36fa/f5f2973666d9421d8a665074bb1da0ff [2023-12-21 11:21:49,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:21:49,078 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:21:49,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:21:49,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:21:49,082 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:21:49,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e3b3015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49, skipping insertion in model container [2023-12-21 11:21:49,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,119 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:21:49,213 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c[706,719] [2023-12-21 11:21:49,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:21:49,293 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:21:49,300 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c[706,719] [2023-12-21 11:21:49,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:21:49,397 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:21:49,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49 WrapperNode [2023-12-21 11:21:49,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:21:49,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:21:49,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:21:49,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:21:49,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,426 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,462 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 741 [2023-12-21 11:21:49,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:21:49,463 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:21:49,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:21:49,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:21:49,479 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,482 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,495 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 11:21:49,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,503 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:21:49,517 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:21:49,517 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:21:49,517 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:21:49,518 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (1/1) ... [2023-12-21 11:21:49,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:21:49,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:21:49,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 11:21:49,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 11:21:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:21:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:21:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:21:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:21:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:21:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:21:49,572 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:21:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:21:49,573 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:21:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:21:49,573 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:21:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:21:49,573 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:21:49,574 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:21:49,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:21:49,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:21:49,685 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:21:49,687 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:21:50,207 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:21:50,261 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:21:50,261 INFO L309 CfgBuilder]: Removed 14 assume(true) statements. [2023-12-21 11:21:50,262 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:21:50 BoogieIcfgContainer [2023-12-21 11:21:50,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:21:50,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:21:50,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:21:50,267 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:21:50,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:21:49" (1/3) ... [2023-12-21 11:21:50,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750f845a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:21:50, skipping insertion in model container [2023-12-21 11:21:50,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:21:49" (2/3) ... [2023-12-21 11:21:50,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750f845a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:21:50, skipping insertion in model container [2023-12-21 11:21:50,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:21:50" (3/3) ... [2023-12-21 11:21:50,271 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2023-12-21 11:21:50,283 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:21:50,283 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:21:50,336 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:21:50,344 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;@19ec41bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:21:50,344 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:21:50,349 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 266 states have (on average 1.7330827067669172) internal successors, (461), 268 states have internal predecessors, (461), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-21 11:21:50,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:21:50,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:50,373 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:50,374 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:50,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:50,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1198608333, now seen corresponding path program 1 times [2023-12-21 11:21:50,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:50,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95572742] [2023-12-21 11:21:50,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:50,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:50,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:21:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:21:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:21:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:21:50,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:50,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:50,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95572742] [2023-12-21 11:21:50,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95572742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:50,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:50,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:21:50,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750457995] [2023-12-21 11:21:50,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:50,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:21:50,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:50,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:21:50,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:21:50,878 INFO L87 Difference]: Start difference. First operand has 297 states, 266 states have (on average 1.7330827067669172) internal successors, (461), 268 states have internal predecessors, (461), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:52,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:52,132 INFO L93 Difference]: Finished difference Result 696 states and 1196 transitions. [2023-12-21 11:21:52,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:21:52,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:21:52,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:52,144 INFO L225 Difference]: With dead ends: 696 [2023-12-21 11:21:52,145 INFO L226 Difference]: Without dead ends: 403 [2023-12-21 11:21:52,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:21:52,151 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 820 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:52,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 529 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:21:52,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-21 11:21:52,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 295. [2023-12-21 11:21:52,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 265 states have (on average 1.618867924528302) internal successors, (429), 266 states have internal predecessors, (429), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-21 11:21:52,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 475 transitions. [2023-12-21 11:21:52,204 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 475 transitions. Word has length 147 [2023-12-21 11:21:52,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:52,204 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 475 transitions. [2023-12-21 11:21:52,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:52,205 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 475 transitions. [2023-12-21 11:21:52,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:21:52,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:52,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:52,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:21:52,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:52,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:52,227 INFO L85 PathProgramCache]: Analyzing trace with hash 787997967, now seen corresponding path program 1 times [2023-12-21 11:21:52,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:52,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996313237] [2023-12-21 11:21:52,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:52,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:52,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:52,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:21:52,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:21:52,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:21:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:21:52,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:52,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:52,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996313237] [2023-12-21 11:21:52,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996313237] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:52,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:52,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:21:52,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504631492] [2023-12-21 11:21:52,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:52,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:21:52,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:52,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:21:52,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:21:52,421 INFO L87 Difference]: Start difference. First operand 295 states and 475 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:53,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:53,508 INFO L93 Difference]: Finished difference Result 684 states and 1117 transitions. [2023-12-21 11:21:53,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:21:53,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:21:53,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:53,512 INFO L225 Difference]: With dead ends: 684 [2023-12-21 11:21:53,512 INFO L226 Difference]: Without dead ends: 403 [2023-12-21 11:21:53,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:21:53,514 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 809 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:53,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 524 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:21:53,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-21 11:21:53,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 295. [2023-12-21 11:21:53,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 265 states have (on average 1.6150943396226416) internal successors, (428), 266 states have internal predecessors, (428), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-21 11:21:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 474 transitions. [2023-12-21 11:21:53,532 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 474 transitions. Word has length 147 [2023-12-21 11:21:53,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:53,532 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 474 transitions. [2023-12-21 11:21:53,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:53,532 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 474 transitions. [2023-12-21 11:21:53,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:21:53,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:53,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:53,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:21:53,534 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:53,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:53,534 INFO L85 PathProgramCache]: Analyzing trace with hash 499178577, now seen corresponding path program 1 times [2023-12-21 11:21:53,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:53,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215403115] [2023-12-21 11:21:53,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:53,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:53,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:21:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:21:53,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:21:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:21:53,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:53,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:53,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:53,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215403115] [2023-12-21 11:21:53,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215403115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:53,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:53,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:21:53,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953636775] [2023-12-21 11:21:53,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:53,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:21:53,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:53,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:21:53,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:21:53,779 INFO L87 Difference]: Start difference. First operand 295 states and 474 transitions. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:55,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:55,606 INFO L93 Difference]: Finished difference Result 1083 states and 1793 transitions. [2023-12-21 11:21:55,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:21:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:21:55,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:55,610 INFO L225 Difference]: With dead ends: 1083 [2023-12-21 11:21:55,610 INFO L226 Difference]: Without dead ends: 804 [2023-12-21 11:21:55,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:21:55,612 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 1231 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 1911 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 2008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:55,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 885 Invalid, 2008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1911 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-21 11:21:55,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2023-12-21 11:21:55,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 589. [2023-12-21 11:21:55,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 534 states have (on average 1.6235955056179776) internal successors, (867), 536 states have internal predecessors, (867), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2023-12-21 11:21:55,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 952 transitions. [2023-12-21 11:21:55,639 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 952 transitions. Word has length 147 [2023-12-21 11:21:55,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:55,639 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 952 transitions. [2023-12-21 11:21:55,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:55,639 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 952 transitions. [2023-12-21 11:21:55,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:21:55,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:55,640 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:55,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:21:55,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:55,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash -2039614860, now seen corresponding path program 1 times [2023-12-21 11:21:55,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:55,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160812348] [2023-12-21 11:21:55,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:55,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:21:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:21:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:21:55,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:21:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:55,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:55,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160812348] [2023-12-21 11:21:55,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160812348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:55,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:55,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:55,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063768197] [2023-12-21 11:21:55,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:55,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:55,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:55,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:55,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:55,811 INFO L87 Difference]: Start difference. First operand 589 states and 952 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:58,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:58,987 INFO L93 Difference]: Finished difference Result 1923 states and 3157 transitions. [2023-12-21 11:21:58,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:21:58,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:21:58,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:58,995 INFO L225 Difference]: With dead ends: 1923 [2023-12-21 11:21:58,995 INFO L226 Difference]: Without dead ends: 1350 [2023-12-21 11:21:58,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:21:59,005 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 1349 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3886 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:59,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 1700 Invalid, 3943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3886 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-21 11:21:59,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2023-12-21 11:21:59,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 861. [2023-12-21 11:21:59,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 781 states have (on average 1.6158770806658131) internal successors, (1262), 784 states have internal predecessors, (1262), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2023-12-21 11:21:59,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1385 transitions. [2023-12-21 11:21:59,099 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1385 transitions. Word has length 147 [2023-12-21 11:21:59,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:59,099 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1385 transitions. [2023-12-21 11:21:59,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:59,100 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1385 transitions. [2023-12-21 11:21:59,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:21:59,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:59,101 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:21:59,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:21:59,102 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:59,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:59,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1670580786, now seen corresponding path program 1 times [2023-12-21 11:21:59,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:59,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703259751] [2023-12-21 11:21:59,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:59,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:59,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:21:59,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:21:59,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:21:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:21:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:59,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:59,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:59,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703259751] [2023-12-21 11:21:59,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703259751] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:59,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:59,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:59,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94578841] [2023-12-21 11:21:59,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:59,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:59,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:59,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:59,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:59,325 INFO L87 Difference]: Start difference. First operand 861 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:02,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:02,401 INFO L93 Difference]: Finished difference Result 2965 states and 4856 transitions. [2023-12-21 11:22:02,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:22:02,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:02,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:02,424 INFO L225 Difference]: With dead ends: 2965 [2023-12-21 11:22:02,424 INFO L226 Difference]: Without dead ends: 2120 [2023-12-21 11:22:02,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:22:02,426 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1353 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3877 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:02,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 1698 Invalid, 3936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3877 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:22:02,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2120 states. [2023-12-21 11:22:02,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2120 to 1406. [2023-12-21 11:22:02,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.608934169278997) internal successors, (2053), 1281 states have internal predecessors, (2053), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-21 11:22:02,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2256 transitions. [2023-12-21 11:22:02,543 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2256 transitions. Word has length 147 [2023-12-21 11:22:02,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:02,556 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2256 transitions. [2023-12-21 11:22:02,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:02,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2256 transitions. [2023-12-21 11:22:02,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:02,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:02,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:02,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:22:02,559 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:02,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:02,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1236075188, now seen corresponding path program 1 times [2023-12-21 11:22:02,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:02,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674147099] [2023-12-21 11:22:02,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:02,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:02,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:02,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:02,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:02,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:02,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:02,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674147099] [2023-12-21 11:22:02,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674147099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:02,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:02,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:02,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401820202] [2023-12-21 11:22:02,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:02,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:02,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:02,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:02,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:02,769 INFO L87 Difference]: Start difference. First operand 1406 states and 2256 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:04,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:04,019 INFO L93 Difference]: Finished difference Result 3366 states and 5499 transitions. [2023-12-21 11:22:04,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:22:04,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:04,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:04,027 INFO L225 Difference]: With dead ends: 3366 [2023-12-21 11:22:04,027 INFO L226 Difference]: Without dead ends: 1976 [2023-12-21 11:22:04,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:04,031 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:04,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 860 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1569 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:22:04,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1976 states. [2023-12-21 11:22:04,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1976 to 1406. [2023-12-21 11:22:04,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.6050156739811912) internal successors, (2048), 1281 states have internal predecessors, (2048), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-21 11:22:04,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2251 transitions. [2023-12-21 11:22:04,089 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2251 transitions. Word has length 147 [2023-12-21 11:22:04,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:04,089 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2251 transitions. [2023-12-21 11:22:04,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2251 transitions. [2023-12-21 11:22:04,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:04,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:04,092 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:04,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:22:04,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:04,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:04,092 INFO L85 PathProgramCache]: Analyzing trace with hash 529478582, now seen corresponding path program 1 times [2023-12-21 11:22:04,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:04,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164629138] [2023-12-21 11:22:04,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:04,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:04,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:04,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:04,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:04,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:04,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:04,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164629138] [2023-12-21 11:22:04,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164629138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:04,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:04,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:04,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181877616] [2023-12-21 11:22:04,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:04,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:04,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:04,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:04,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:04,272 INFO L87 Difference]: Start difference. First operand 1406 states and 2251 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:05,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:05,447 INFO L93 Difference]: Finished difference Result 3360 states and 5472 transitions. [2023-12-21 11:22:05,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:22:05,447 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:05,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:05,454 INFO L225 Difference]: With dead ends: 3360 [2023-12-21 11:22:05,454 INFO L226 Difference]: Without dead ends: 1970 [2023-12-21 11:22:05,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:05,458 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 1034 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:05,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 722 Invalid, 1485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:22:05,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2023-12-21 11:22:05,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1406. [2023-12-21 11:22:05,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.6010971786833856) internal successors, (2043), 1281 states have internal predecessors, (2043), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-21 11:22:05,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2246 transitions. [2023-12-21 11:22:05,513 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2246 transitions. Word has length 147 [2023-12-21 11:22:05,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:05,514 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2246 transitions. [2023-12-21 11:22:05,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:05,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2246 transitions. [2023-12-21 11:22:05,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:05,516 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:05,516 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:05,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:22:05,516 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:05,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:05,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1476516468, now seen corresponding path program 1 times [2023-12-21 11:22:05,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:05,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404622721] [2023-12-21 11:22:05,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:05,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:05,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:05,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:05,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:05,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404622721] [2023-12-21 11:22:05,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404622721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:05,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:05,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:05,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884058214] [2023-12-21 11:22:05,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:05,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:05,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:05,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:05,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:05,729 INFO L87 Difference]: Start difference. First operand 1406 states and 2246 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:09,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:09,012 INFO L93 Difference]: Finished difference Result 4949 states and 8023 transitions. [2023-12-21 11:22:09,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:22:09,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:09,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:09,026 INFO L225 Difference]: With dead ends: 4949 [2023-12-21 11:22:09,027 INFO L226 Difference]: Without dead ends: 3559 [2023-12-21 11:22:09,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:22:09,030 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1335 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:09,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1351 Valid, 1698 Invalid, 3858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-21 11:22:09,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3559 states. [2023-12-21 11:22:09,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3559 to 2512. [2023-12-21 11:22:09,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2512 states, 2282 states have (on average 1.5946538124452234) internal successors, (3639), 2291 states have internal predecessors, (3639), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2023-12-21 11:22:09,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2512 states to 2512 states and 4008 transitions. [2023-12-21 11:22:09,164 INFO L78 Accepts]: Start accepts. Automaton has 2512 states and 4008 transitions. Word has length 147 [2023-12-21 11:22:09,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:09,164 INFO L495 AbstractCegarLoop]: Abstraction has 2512 states and 4008 transitions. [2023-12-21 11:22:09,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:09,165 INFO L276 IsEmpty]: Start isEmpty. Operand 2512 states and 4008 transitions. [2023-12-21 11:22:09,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:09,168 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:09,168 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:09,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:22:09,168 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:09,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:09,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1956617226, now seen corresponding path program 1 times [2023-12-21 11:22:09,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:09,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281414944] [2023-12-21 11:22:09,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:09,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:09,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:09,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:09,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:09,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:09,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:09,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281414944] [2023-12-21 11:22:09,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281414944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:09,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:09,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:09,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122146280] [2023-12-21 11:22:09,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:09,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:09,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:09,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:09,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:09,339 INFO L87 Difference]: Start difference. First operand 2512 states and 4008 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:10,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:10,648 INFO L93 Difference]: Finished difference Result 5940 states and 9627 transitions. [2023-12-21 11:22:10,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:22:10,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:10,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:10,659 INFO L225 Difference]: With dead ends: 5940 [2023-12-21 11:22:10,659 INFO L226 Difference]: Without dead ends: 3444 [2023-12-21 11:22:10,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:10,665 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 1033 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:10,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 722 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-21 11:22:10,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2023-12-21 11:22:10,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 2512. [2023-12-21 11:22:10,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2512 states, 2282 states have (on average 1.5907099035933392) internal successors, (3630), 2291 states have internal predecessors, (3630), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2023-12-21 11:22:10,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2512 states to 2512 states and 3999 transitions. [2023-12-21 11:22:10,779 INFO L78 Accepts]: Start accepts. Automaton has 2512 states and 3999 transitions. Word has length 147 [2023-12-21 11:22:10,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:10,779 INFO L495 AbstractCegarLoop]: Abstraction has 2512 states and 3999 transitions. [2023-12-21 11:22:10,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:10,780 INFO L276 IsEmpty]: Start isEmpty. Operand 2512 states and 3999 transitions. [2023-12-21 11:22:10,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:10,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:10,782 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:10,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:22:10,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:10,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:10,783 INFO L85 PathProgramCache]: Analyzing trace with hash 287941172, now seen corresponding path program 1 times [2023-12-21 11:22:10,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:10,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475186630] [2023-12-21 11:22:10,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:10,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:10,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:10,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:10,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:10,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475186630] [2023-12-21 11:22:10,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475186630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:10,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:10,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:10,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133772668] [2023-12-21 11:22:10,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:10,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:10,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:10,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:10,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:10,943 INFO L87 Difference]: Start difference. First operand 2512 states and 3999 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:14,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:14,152 INFO L93 Difference]: Finished difference Result 8943 states and 14427 transitions. [2023-12-21 11:22:14,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:22:14,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:14,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:14,173 INFO L225 Difference]: With dead ends: 8943 [2023-12-21 11:22:14,173 INFO L226 Difference]: Without dead ends: 6447 [2023-12-21 11:22:14,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:22:14,179 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1327 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3761 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:14,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 1698 Invalid, 3820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3761 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-21 11:22:14,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6447 states. [2023-12-21 11:22:14,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6447 to 4734. [2023-12-21 11:22:14,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4734 states, 4304 states have (on average 1.5850371747211895) internal successors, (6822), 4321 states have internal predecessors, (6822), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2023-12-21 11:22:14,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4734 states to 4734 states and 7541 transitions. [2023-12-21 11:22:14,355 INFO L78 Accepts]: Start accepts. Automaton has 4734 states and 7541 transitions. Word has length 147 [2023-12-21 11:22:14,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:14,355 INFO L495 AbstractCegarLoop]: Abstraction has 4734 states and 7541 transitions. [2023-12-21 11:22:14,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:14,355 INFO L276 IsEmpty]: Start isEmpty. Operand 4734 states and 7541 transitions. [2023-12-21 11:22:14,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:14,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:14,360 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:14,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:22:14,360 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:14,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:14,361 INFO L85 PathProgramCache]: Analyzing trace with hash 775988278, now seen corresponding path program 1 times [2023-12-21 11:22:14,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:14,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166649683] [2023-12-21 11:22:14,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:14,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:14,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:14,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:14,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:14,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166649683] [2023-12-21 11:22:14,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166649683] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:14,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:14,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:14,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068907283] [2023-12-21 11:22:14,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:14,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:14,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:14,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:14,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:14,533 INFO L87 Difference]: Start difference. First operand 4734 states and 7541 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:17,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:17,829 INFO L93 Difference]: Finished difference Result 16947 states and 27367 transitions. [2023-12-21 11:22:17,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:22:17,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:17,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:17,870 INFO L225 Difference]: With dead ends: 16947 [2023-12-21 11:22:17,870 INFO L226 Difference]: Without dead ends: 12229 [2023-12-21 11:22:17,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:22:17,885 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1326 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3748 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:17,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 1698 Invalid, 3807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3748 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-21 11:22:17,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12229 states. [2023-12-21 11:22:18,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12229 to 9191. [2023-12-21 11:22:18,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9191 states, 8361 states have (on average 1.5816289917473987) internal successors, (13224), 8394 states have internal predecessors, (13224), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2023-12-21 11:22:18,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9191 states to 9191 states and 14697 transitions. [2023-12-21 11:22:18,273 INFO L78 Accepts]: Start accepts. Automaton has 9191 states and 14697 transitions. Word has length 147 [2023-12-21 11:22:18,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:18,274 INFO L495 AbstractCegarLoop]: Abstraction has 9191 states and 14697 transitions. [2023-12-21 11:22:18,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:18,274 INFO L276 IsEmpty]: Start isEmpty. Operand 9191 states and 14697 transitions. [2023-12-21 11:22:18,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:18,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:18,286 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:18,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:22:18,286 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:18,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:18,287 INFO L85 PathProgramCache]: Analyzing trace with hash -316646924, now seen corresponding path program 1 times [2023-12-21 11:22:18,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:18,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056530205] [2023-12-21 11:22:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:18,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:18,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:18,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:18,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:18,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:18,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056530205] [2023-12-21 11:22:18,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056530205] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:18,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:18,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:18,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675949659] [2023-12-21 11:22:18,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:18,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:18,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:18,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:18,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:18,454 INFO L87 Difference]: Start difference. First operand 9191 states and 14697 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:21,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:21,433 INFO L93 Difference]: Finished difference Result 32954 states and 53437 transitions. [2023-12-21 11:22:21,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-21 11:22:21,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:21,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:21,495 INFO L225 Difference]: With dead ends: 32954 [2023-12-21 11:22:21,495 INFO L226 Difference]: Without dead ends: 23779 [2023-12-21 11:22:21,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-21 11:22:21,517 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1331 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3730 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:21,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1347 Valid, 1698 Invalid, 3789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3730 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-21 11:22:21,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23779 states. [2023-12-21 11:22:22,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23779 to 18136. [2023-12-21 11:22:22,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18136 states, 16506 states have (on average 1.5796679995153278) internal successors, (26074), 16571 states have internal predecessors, (26074), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2023-12-21 11:22:22,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18136 states to 18136 states and 29217 transitions. [2023-12-21 11:22:22,221 INFO L78 Accepts]: Start accepts. Automaton has 18136 states and 29217 transitions. Word has length 147 [2023-12-21 11:22:22,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:22,221 INFO L495 AbstractCegarLoop]: Abstraction has 18136 states and 29217 transitions. [2023-12-21 11:22:22,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:22,221 INFO L276 IsEmpty]: Start isEmpty. Operand 18136 states and 29217 transitions. [2023-12-21 11:22:22,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:22,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:22,241 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:22,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:22:22,241 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:22,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:22,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1598819210, now seen corresponding path program 1 times [2023-12-21 11:22:22,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:22,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485387549] [2023-12-21 11:22:22,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:22,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:22,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:22,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:22,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:22,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:22,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:22,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:22,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:22,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485387549] [2023-12-21 11:22:22,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485387549] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:22,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:22,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:22,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850531353] [2023-12-21 11:22:22,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:22,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:22,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:22,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:22,472 INFO L87 Difference]: Start difference. First operand 18136 states and 29217 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:24,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:24,054 INFO L93 Difference]: Finished difference Result 41986 states and 68822 transitions. [2023-12-21 11:22:24,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:22:24,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:24,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:24,129 INFO L225 Difference]: With dead ends: 41986 [2023-12-21 11:22:24,129 INFO L226 Difference]: Without dead ends: 23866 [2023-12-21 11:22:24,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:24,170 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:24,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 859 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:22:24,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23866 states. [2023-12-21 11:22:24,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23866 to 18136. [2023-12-21 11:22:24,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18136 states, 16506 states have (on average 1.5757300375620986) internal successors, (26009), 16571 states have internal predecessors, (26009), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2023-12-21 11:22:24,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18136 states to 18136 states and 29152 transitions. [2023-12-21 11:22:24,971 INFO L78 Accepts]: Start accepts. Automaton has 18136 states and 29152 transitions. Word has length 147 [2023-12-21 11:22:24,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:24,972 INFO L495 AbstractCegarLoop]: Abstraction has 18136 states and 29152 transitions. [2023-12-21 11:22:24,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:24,973 INFO L276 IsEmpty]: Start isEmpty. Operand 18136 states and 29152 transitions. [2023-12-21 11:22:24,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:24,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:24,993 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:24,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-21 11:22:24,994 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:24,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:24,994 INFO L85 PathProgramCache]: Analyzing trace with hash 974145400, now seen corresponding path program 1 times [2023-12-21 11:22:24,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:24,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41900101] [2023-12-21 11:22:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:24,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:25,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:25,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:25,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:25,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:25,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:25,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:25,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:25,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41900101] [2023-12-21 11:22:25,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41900101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:25,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:25,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:25,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930382149] [2023-12-21 11:22:25,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:25,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:25,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:25,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:25,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:25,138 INFO L87 Difference]: Start difference. First operand 18136 states and 29152 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:29,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:29,135 INFO L93 Difference]: Finished difference Result 70853 states and 115449 transitions. [2023-12-21 11:22:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:22:29,135 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:29,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:29,295 INFO L225 Difference]: With dead ends: 70853 [2023-12-21 11:22:29,296 INFO L226 Difference]: Without dead ends: 52733 [2023-12-21 11:22:29,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:29,351 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1578 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3235 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:29,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 1671 Invalid, 3297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3235 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:22:29,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52733 states. [2023-12-21 11:22:30,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52733 to 36091. [2023-12-21 11:22:31,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36091 states, 32925 states have (on average 1.57542900531511) internal successors, (51871), 33054 states have internal predecessors, (51871), 2263 states have call successors, (2263), 774 states have call predecessors, (2263), 902 states have return successors, (4578), 2390 states have call predecessors, (4578), 2263 states have call successors, (4578) [2023-12-21 11:22:31,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36091 states to 36091 states and 58712 transitions. [2023-12-21 11:22:31,090 INFO L78 Accepts]: Start accepts. Automaton has 36091 states and 58712 transitions. Word has length 147 [2023-12-21 11:22:31,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:31,091 INFO L495 AbstractCegarLoop]: Abstraction has 36091 states and 58712 transitions. [2023-12-21 11:22:31,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:31,091 INFO L276 IsEmpty]: Start isEmpty. Operand 36091 states and 58712 transitions. [2023-12-21 11:22:31,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:31,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:31,129 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:31,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-21 11:22:31,129 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:31,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:31,129 INFO L85 PathProgramCache]: Analyzing trace with hash 641502262, now seen corresponding path program 1 times [2023-12-21 11:22:31,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:31,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535073470] [2023-12-21 11:22:31,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:31,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:31,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:31,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:31,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:31,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:31,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535073470] [2023-12-21 11:22:31,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535073470] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:31,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:31,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:31,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118171960] [2023-12-21 11:22:31,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:31,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:31,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:31,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:31,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:31,291 INFO L87 Difference]: Start difference. First operand 36091 states and 58712 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:36,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:36,629 INFO L93 Difference]: Finished difference Result 138982 states and 229123 transitions. [2023-12-21 11:22:36,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:22:36,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:36,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:37,044 INFO L225 Difference]: With dead ends: 138982 [2023-12-21 11:22:37,044 INFO L226 Difference]: Without dead ends: 102907 [2023-12-21 11:22:37,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:37,149 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1374 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3685 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:37,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1389 Valid, 1671 Invalid, 3746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3685 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:22:37,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102907 states. [2023-12-21 11:22:40,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102907 to 71996. [2023-12-21 11:22:40,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71996 states, 65822 states have (on average 1.5756585943909331) internal successors, (103713), 66079 states have internal predecessors, (103713), 4375 states have call successors, (4375), 1542 states have call predecessors, (4375), 1798 states have return successors, (11192), 4630 states have call predecessors, (11192), 4375 states have call successors, (11192) [2023-12-21 11:22:40,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71996 states to 71996 states and 119280 transitions. [2023-12-21 11:22:40,973 INFO L78 Accepts]: Start accepts. Automaton has 71996 states and 119280 transitions. Word has length 147 [2023-12-21 11:22:40,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:40,974 INFO L495 AbstractCegarLoop]: Abstraction has 71996 states and 119280 transitions. [2023-12-21 11:22:40,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:40,974 INFO L276 IsEmpty]: Start isEmpty. Operand 71996 states and 119280 transitions. [2023-12-21 11:22:41,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:41,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:41,046 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:41,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-21 11:22:41,046 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:41,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:41,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1724532808, now seen corresponding path program 1 times [2023-12-21 11:22:41,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:41,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503223889] [2023-12-21 11:22:41,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:41,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:41,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:41,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:41,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:41,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:41,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:41,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503223889] [2023-12-21 11:22:41,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503223889] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:41,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:41,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:41,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024757597] [2023-12-21 11:22:41,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:41,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:41,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:41,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:41,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:41,195 INFO L87 Difference]: Start difference. First operand 71996 states and 119280 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:45,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:45,019 INFO L93 Difference]: Finished difference Result 164740 states and 279343 transitions. [2023-12-21 11:22:45,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 11:22:45,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:45,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:45,342 INFO L225 Difference]: With dead ends: 164740 [2023-12-21 11:22:45,342 INFO L226 Difference]: Without dead ends: 92760 [2023-12-21 11:22:45,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:22:45,476 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:45,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 859 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1433 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 11:22:45,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92760 states. [2023-12-21 11:22:48,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92760 to 71996. [2023-12-21 11:22:48,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71996 states, 65822 states have (on average 1.5717541247607183) internal successors, (103456), 66079 states have internal predecessors, (103456), 4375 states have call successors, (4375), 1542 states have call predecessors, (4375), 1798 states have return successors, (11192), 4630 states have call predecessors, (11192), 4375 states have call successors, (11192) [2023-12-21 11:22:48,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71996 states to 71996 states and 119023 transitions. [2023-12-21 11:22:48,880 INFO L78 Accepts]: Start accepts. Automaton has 71996 states and 119023 transitions. Word has length 147 [2023-12-21 11:22:48,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:48,881 INFO L495 AbstractCegarLoop]: Abstraction has 71996 states and 119023 transitions. [2023-12-21 11:22:48,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:48,881 INFO L276 IsEmpty]: Start isEmpty. Operand 71996 states and 119023 transitions. [2023-12-21 11:22:48,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:22:48,958 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:48,958 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:48,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-21 11:22:48,958 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:48,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:48,959 INFO L85 PathProgramCache]: Analyzing trace with hash 277353462, now seen corresponding path program 1 times [2023-12-21 11:22:48,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:48,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033982609] [2023-12-21 11:22:48,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:48,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:48,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:49,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:22:49,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:22:49,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:22:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:22:49,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:49,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:22:49,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:49,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033982609] [2023-12-21 11:22:49,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033982609] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:49,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:49,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:49,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397907147] [2023-12-21 11:22:49,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:49,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:49,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:49,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:49,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:49,107 INFO L87 Difference]: Start difference. First operand 71996 states and 119023 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:22:57,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:57,194 INFO L93 Difference]: Finished difference Result 269987 states and 452561 transitions. [2023-12-21 11:22:57,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:22:57,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:22:57,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:57,954 INFO L225 Difference]: With dead ends: 269987 [2023-12-21 11:22:57,954 INFO L226 Difference]: Without dead ends: 198007 [2023-12-21 11:22:58,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:58,129 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1348 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:58,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 1671 Invalid, 3708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-21 11:22:58,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198007 states. [2023-12-21 11:23:04,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198007 to 144062. [2023-12-21 11:23:04,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144062 states, 132000 states have (on average 1.5711818181818182) internal successors, (207396), 132513 states have internal predecessors, (207396), 8471 states have call successors, (8471), 3078 states have call predecessors, (8471), 3590 states have return successors, (28666), 8982 states have call predecessors, (28666), 8471 states have call successors, (28666) [2023-12-21 11:23:05,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144062 states to 144062 states and 244533 transitions. [2023-12-21 11:23:05,382 INFO L78 Accepts]: Start accepts. Automaton has 144062 states and 244533 transitions. Word has length 147 [2023-12-21 11:23:05,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:05,382 INFO L495 AbstractCegarLoop]: Abstraction has 144062 states and 244533 transitions. [2023-12-21 11:23:05,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:23:05,382 INFO L276 IsEmpty]: Start isEmpty. Operand 144062 states and 244533 transitions. [2023-12-21 11:23:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-21 11:23:05,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:05,552 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:05,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-21 11:23:05,552 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:05,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:05,553 INFO L85 PathProgramCache]: Analyzing trace with hash 2004498424, now seen corresponding path program 1 times [2023-12-21 11:23:05,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:05,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293280618] [2023-12-21 11:23:05,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:05,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 11:23:05,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-21 11:23:05,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-21 11:23:05,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-21 11:23:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:05,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:23:05,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:05,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293280618] [2023-12-21 11:23:05,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293280618] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:05,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:05,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:05,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478766865] [2023-12-21 11:23:05,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:05,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:05,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:05,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:05,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:05,732 INFO L87 Difference]: Start difference. First operand 144062 states and 244533 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:23:18,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:18,846 INFO L93 Difference]: Finished difference Result 531747 states and 916953 transitions. [2023-12-21 11:23:18,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:18,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-21 11:23:18,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:20,477 INFO L225 Difference]: With dead ends: 531747 [2023-12-21 11:23:20,477 INFO L226 Difference]: Without dead ends: 387701 [2023-12-21 11:23:20,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:20,982 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1428 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3355 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:20,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 1671 Invalid, 3417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3355 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:23:21,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387701 states.