/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.16.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:22:41,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:22:41,331 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:22:41,336 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:22:41,337 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:22:41,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:22:41,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:22:41,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:22:41,365 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:22:41,369 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:22:41,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:22:41,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:22:41,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:22:41,371 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:22:41,372 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:22:41,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:22:41,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:22:41,372 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:22:41,372 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:22:41,373 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:22:41,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:22:41,373 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:22:41,373 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:22:41,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:22:41,374 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:22:41,374 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:22:41,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:22:41,375 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:22:41,375 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:22:41,375 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:22:41,376 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:22:41,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:22:41,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:22:41,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:22:41,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:22:41,378 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:22:41,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:22:41,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:22:41,378 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:22:41,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:22:41,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:22:41,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:22:41,621 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:22:41,621 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:22:41,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.16.cil.c [2023-12-21 11:22:42,835 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:22:43,066 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:22:43,066 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.16.cil.c [2023-12-21 11:22:43,082 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f54e5f330/8a65912d5d9c416e94522e8cb348d968/FLAG432bc2d3b [2023-12-21 11:22:43,095 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f54e5f330/8a65912d5d9c416e94522e8cb348d968 [2023-12-21 11:22:43,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:22:43,097 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:22:43,098 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:22:43,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:22:43,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:22:43,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@250a8434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43, skipping insertion in model container [2023-12-21 11:22:43,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,162 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:22:43,283 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.16.cil.c[706,719] [2023-12-21 11:22:43,446 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:22:43,462 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:22:43,470 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.16.cil.c[706,719] [2023-12-21 11:22:43,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:22:43,577 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:22:43,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43 WrapperNode [2023-12-21 11:22:43,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:22:43,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:22:43,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:22:43,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:22:43,586 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:22:43" (1/1) ... [2023-12-21 11:22:43,598 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:22:43" (1/1) ... [2023-12-21 11:22:43,643 INFO L138 Inliner]: procedures = 56, calls = 71, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 974 [2023-12-21 11:22:43,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:22:43,644 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:22:43,644 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:22:43,644 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:22:43,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,661 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,676 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:22:43,676 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,677 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,688 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,702 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:22:43,711 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:22:43,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:22:43,711 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:22:43,712 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (1/1) ... [2023-12-21 11:22:43,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:22:43,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:22:43,769 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:22:43,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:22:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:22:43,804 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:22:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:22:43,805 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:22:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:22:43,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:22:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:22:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:22:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:22:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:22:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:22:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:22:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:22:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:22:43,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:22:43,784 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:22:43,993 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:22:44,018 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:22:44,817 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:22:44,900 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:22:44,901 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-21 11:22:44,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:22:44 BoogieIcfgContainer [2023-12-21 11:22:44,902 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:22:44,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:22:44,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:22:44,913 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:22:44,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:22:43" (1/3) ... [2023-12-21 11:22:44,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b963343 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:22:44, skipping insertion in model container [2023-12-21 11:22:44,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:22:43" (2/3) ... [2023-12-21 11:22:44,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b963343 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:22:44, skipping insertion in model container [2023-12-21 11:22:44,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:22:44" (3/3) ... [2023-12-21 11:22:44,917 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.16.cil.c [2023-12-21 11:22:44,932 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:22:44,933 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:22:44,995 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:22:45,001 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;@19e45268, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:22:45,001 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:22:45,010 INFO L276 IsEmpty]: Start isEmpty. Operand has 387 states, 353 states have (on average 1.745042492917847) internal successors, (616), 355 states have internal predecessors, (616), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-21 11:22:45,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:22:45,024 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:45,025 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:45,025 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:45,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:45,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1545450111, now seen corresponding path program 1 times [2023-12-21 11:22:45,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:45,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340589575] [2023-12-21 11:22:45,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:45,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:45,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:22:45,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:22:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:22:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:22:45,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:45,757 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:45,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:45,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340589575] [2023-12-21 11:22:45,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340589575] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:45,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:45,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:22:45,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214996031] [2023-12-21 11:22:45,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:45,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:22:45,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:45,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:22:45,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:22:45,817 INFO L87 Difference]: Start difference. First operand has 387 states, 353 states have (on average 1.745042492917847) internal successors, (616), 355 states have internal predecessors, (616), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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:22:48,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:48,160 INFO L93 Difference]: Finished difference Result 916 states and 1589 transitions. [2023-12-21 11:22:48,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:22:48,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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 176 [2023-12-21 11:22:48,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:48,175 INFO L225 Difference]: With dead ends: 916 [2023-12-21 11:22:48,175 INFO L226 Difference]: Without dead ends: 533 [2023-12-21 11:22:48,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:22:48,183 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1106 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:48,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 694 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-21 11:22:48,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-12-21 11:22:48,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 385. [2023-12-21 11:22:48,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 352 states have (on average 1.6363636363636365) internal successors, (576), 353 states have internal predecessors, (576), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-21 11:22:48,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 628 transitions. [2023-12-21 11:22:48,266 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 628 transitions. Word has length 176 [2023-12-21 11:22:48,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:48,267 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 628 transitions. [2023-12-21 11:22:48,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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:22:48,267 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 628 transitions. [2023-12-21 11:22:48,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:22:48,271 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:48,271 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:48,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:22:48,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:48,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:48,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1635510401, now seen corresponding path program 1 times [2023-12-21 11:22:48,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:48,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776478126] [2023-12-21 11:22:48,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:48,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:48,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:22:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:22:48,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:22:48,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:22:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:48,593 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:48,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:48,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776478126] [2023-12-21 11:22:48,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776478126] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:48,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:48,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:22:48,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392181389] [2023-12-21 11:22:48,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:48,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:22:48,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:48,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:22:48,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:22:48,597 INFO L87 Difference]: Start difference. First operand 385 states and 628 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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:22:50,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:50,647 INFO L93 Difference]: Finished difference Result 904 states and 1494 transitions. [2023-12-21 11:22:50,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:22:50,648 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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 176 [2023-12-21 11:22:50,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:50,654 INFO L225 Difference]: With dead ends: 904 [2023-12-21 11:22:50,655 INFO L226 Difference]: Without dead ends: 533 [2023-12-21 11:22:50,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:22:50,657 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 1095 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:50,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 689 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 11:22:50,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-12-21 11:22:50,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 385. [2023-12-21 11:22:50,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 352 states have (on average 1.6335227272727273) internal successors, (575), 353 states have internal predecessors, (575), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-21 11:22:50,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 627 transitions. [2023-12-21 11:22:50,703 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 627 transitions. Word has length 176 [2023-12-21 11:22:50,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:50,705 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 627 transitions. [2023-12-21 11:22:50,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 3 states have internal predecessors, (166), 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:22:50,706 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 627 transitions. [2023-12-21 11:22:50,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:22:50,715 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:50,716 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:50,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:22:50,717 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:50,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:50,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1255587709, now seen corresponding path program 1 times [2023-12-21 11:22:50,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:50,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651190558] [2023-12-21 11:22:50,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:50,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:50,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:50,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:50,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:50,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:22:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:51,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:22:51,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:51,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:22:51,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:51,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:22:51,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:51,140 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:51,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:51,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651190558] [2023-12-21 11:22:51,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651190558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:51,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:51,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:51,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989743183] [2023-12-21 11:22:51,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:51,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:51,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:51,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:51,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:51,148 INFO L87 Difference]: Start difference. First operand 385 states and 627 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:56,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:22:56,511 INFO L93 Difference]: Finished difference Result 1817 states and 3024 transitions. [2023-12-21 11:22:56,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:22:56,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:22:56,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:22:56,520 INFO L225 Difference]: With dead ends: 1817 [2023-12-21 11:22:56,520 INFO L226 Difference]: Without dead ends: 1452 [2023-12-21 11:22:56,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:22:56,522 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 2481 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4293 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 4365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 4293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:22:56,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 2231 Invalid, 4365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 4293 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-21 11:22:56,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2023-12-21 11:22:56,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 776. [2023-12-21 11:22:56,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 712 states have (on average 1.6446629213483146) internal successors, (1171), 715 states have internal predecessors, (1171), 49 states have call successors, (49), 12 states have call predecessors, (49), 14 states have return successors, (56), 50 states have call predecessors, (56), 49 states have call successors, (56) [2023-12-21 11:22:56,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1276 transitions. [2023-12-21 11:22:56,574 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1276 transitions. Word has length 176 [2023-12-21 11:22:56,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:22:56,575 INFO L495 AbstractCegarLoop]: Abstraction has 776 states and 1276 transitions. [2023-12-21 11:22:56,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:56,575 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1276 transitions. [2023-12-21 11:22:56,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:22:56,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:22:56,604 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:22:56,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:22:56,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:22:56,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:22:56,606 INFO L85 PathProgramCache]: Analyzing trace with hash -149603969, now seen corresponding path program 1 times [2023-12-21 11:22:56,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:22:56,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515035476] [2023-12-21 11:22:56,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:22:56,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:22:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:22:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:22:56,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:22:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:22:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:22:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:22:56,906 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:56,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:22:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515035476] [2023-12-21 11:22:56,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515035476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:22:56,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:22:56,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:22:56,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682796449] [2023-12-21 11:22:56,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:22:56,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:22:56,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:22:56,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:22:56,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:22:56,909 INFO L87 Difference]: Start difference. First operand 776 states and 1276 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:01,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:01,800 INFO L93 Difference]: Finished difference Result 3535 states and 5859 transitions. [2023-12-21 11:23:01,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:01,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:01,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:01,817 INFO L225 Difference]: With dead ends: 3535 [2023-12-21 11:23:01,817 INFO L226 Difference]: Without dead ends: 2781 [2023-12-21 11:23:01,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:01,821 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 2488 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 4117 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2522 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 4200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 4117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:01,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2522 Valid, 2108 Invalid, 4200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 4117 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-21 11:23:01,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2023-12-21 11:23:01,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 1492. [2023-12-21 11:23:01,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1492 states, 1372 states have (on average 1.6355685131195334) internal successors, (2244), 1377 states have internal predecessors, (2244), 91 states have call successors, (91), 24 states have call predecessors, (91), 28 states have return successors, (108), 94 states have call predecessors, (108), 91 states have call successors, (108) [2023-12-21 11:23:01,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1492 states to 1492 states and 2443 transitions. [2023-12-21 11:23:01,918 INFO L78 Accepts]: Start accepts. Automaton has 1492 states and 2443 transitions. Word has length 176 [2023-12-21 11:23:01,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:01,919 INFO L495 AbstractCegarLoop]: Abstraction has 1492 states and 2443 transitions. [2023-12-21 11:23:01,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:01,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1492 states and 2443 transitions. [2023-12-21 11:23:01,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:01,922 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:01,922 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:01,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:23:01,922 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:01,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:01,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1744729917, now seen corresponding path program 1 times [2023-12-21 11:23:01,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:01,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95320446] [2023-12-21 11:23:01,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:01,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:02,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:02,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:02,256 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:02,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:02,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95320446] [2023-12-21 11:23:02,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95320446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:02,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:02,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:02,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590438964] [2023-12-21 11:23:02,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:02,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:02,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:02,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:02,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:02,266 INFO L87 Difference]: Start difference. First operand 1492 states and 2443 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:06,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:06,882 INFO L93 Difference]: Finished difference Result 6907 states and 11410 transitions. [2023-12-21 11:23:06,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:06,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:06,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:06,909 INFO L225 Difference]: With dead ends: 6907 [2023-12-21 11:23:06,910 INFO L226 Difference]: Without dead ends: 5437 [2023-12-21 11:23:06,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:06,919 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 2539 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 3894 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 3977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 3894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:06,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 2106 Invalid, 3977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 3894 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-21 11:23:06,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2023-12-21 11:23:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 2926. [2023-12-21 11:23:07,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2926 states, 2694 states have (on average 1.6302895322939865) internal successors, (4392), 2703 states have internal predecessors, (4392), 175 states have call successors, (175), 48 states have call predecessors, (175), 56 states have return successors, (218), 182 states have call predecessors, (218), 175 states have call successors, (218) [2023-12-21 11:23:07,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2926 states to 2926 states and 4785 transitions. [2023-12-21 11:23:07,091 INFO L78 Accepts]: Start accepts. Automaton has 2926 states and 4785 transitions. Word has length 176 [2023-12-21 11:23:07,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:07,091 INFO L495 AbstractCegarLoop]: Abstraction has 2926 states and 4785 transitions. [2023-12-21 11:23:07,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:07,091 INFO L276 IsEmpty]: Start isEmpty. Operand 2926 states and 4785 transitions. [2023-12-21 11:23:07,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:07,094 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:07,094 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:07,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:23:07,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:07,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:07,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1103656513, now seen corresponding path program 1 times [2023-12-21 11:23:07,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:07,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547850697] [2023-12-21 11:23:07,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:07,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:07,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:07,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:23:07,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:07,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547850697] [2023-12-21 11:23:07,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547850697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:07,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:07,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:07,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528782764] [2023-12-21 11:23:07,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:07,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:07,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:07,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:07,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:07,456 INFO L87 Difference]: Start difference. First operand 2926 states and 4785 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:12,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:12,308 INFO L93 Difference]: Finished difference Result 13649 states and 22526 transitions. [2023-12-21 11:23:12,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:12,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:12,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:12,367 INFO L225 Difference]: With dead ends: 13649 [2023-12-21 11:23:12,368 INFO L226 Difference]: Without dead ends: 10745 [2023-12-21 11:23:12,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:12,385 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4262 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 4336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:12,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2227 Invalid, 4336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4262 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-21 11:23:12,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10745 states. [2023-12-21 11:23:12,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10745 to 5800. [2023-12-21 11:23:12,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5800 states, 5344 states have (on average 1.627245508982036) internal successors, (8696), 5361 states have internal predecessors, (8696), 343 states have call successors, (343), 96 states have call predecessors, (343), 112 states have return successors, (456), 358 states have call predecessors, (456), 343 states have call successors, (456) [2023-12-21 11:23:12,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5800 states to 5800 states and 9495 transitions. [2023-12-21 11:23:12,751 INFO L78 Accepts]: Start accepts. Automaton has 5800 states and 9495 transitions. Word has length 176 [2023-12-21 11:23:12,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:12,751 INFO L495 AbstractCegarLoop]: Abstraction has 5800 states and 9495 transitions. [2023-12-21 11:23:12,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:12,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5800 states and 9495 transitions. [2023-12-21 11:23:12,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:12,756 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:12,756 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:12,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:23:12,756 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:12,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:12,757 INFO L85 PathProgramCache]: Analyzing trace with hash -2026823939, now seen corresponding path program 1 times [2023-12-21 11:23:12,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:12,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25206609] [2023-12-21 11:23:12,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:12,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:12,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:12,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:12,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:13,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:13,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:13,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:13,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:13,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:13,065 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:13,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:13,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25206609] [2023-12-21 11:23:13,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25206609] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:13,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:13,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:13,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206336462] [2023-12-21 11:23:13,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:13,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:13,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:13,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:13,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:13,068 INFO L87 Difference]: Start difference. First operand 5800 states and 9495 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:17,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:17,788 INFO L93 Difference]: Finished difference Result 27131 states and 44814 transitions. [2023-12-21 11:23:17,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:17,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:17,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:17,884 INFO L225 Difference]: With dead ends: 27131 [2023-12-21 11:23:17,884 INFO L226 Difference]: Without dead ends: 21353 [2023-12-21 11:23:17,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:17,915 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4258 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 4332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:17,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2228 Invalid, 4332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4258 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-21 11:23:17,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21353 states. [2023-12-21 11:23:18,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21353 to 11562. [2023-12-21 11:23:18,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11562 states, 10658 states have (on average 1.6254456746106212) internal successors, (17324), 10691 states have internal predecessors, (17324), 679 states have call successors, (679), 192 states have call predecessors, (679), 224 states have return successors, (986), 710 states have call predecessors, (986), 679 states have call successors, (986) [2023-12-21 11:23:18,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11562 states to 11562 states and 18989 transitions. [2023-12-21 11:23:18,554 INFO L78 Accepts]: Start accepts. Automaton has 11562 states and 18989 transitions. Word has length 176 [2023-12-21 11:23:18,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:18,556 INFO L495 AbstractCegarLoop]: Abstraction has 11562 states and 18989 transitions. [2023-12-21 11:23:18,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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,557 INFO L276 IsEmpty]: Start isEmpty. Operand 11562 states and 18989 transitions. [2023-12-21 11:23:18,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:18,563 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:18,563 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:18,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:23:18,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:18,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:18,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1640961537, now seen corresponding path program 1 times [2023-12-21 11:23:18,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:18,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231721397] [2023-12-21 11:23:18,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:18,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:18,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:18,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:18,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:18,870 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:18,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:18,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231721397] [2023-12-21 11:23:18,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231721397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:18,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:18,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:18,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908343034] [2023-12-21 11:23:18,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:18,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:18,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:18,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:18,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:18,872 INFO L87 Difference]: Start difference. First operand 11562 states and 18989 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:24,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:24,000 INFO L93 Difference]: Finished difference Result 54093 states and 89578 transitions. [2023-12-21 11:23:24,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:24,001 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:24,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:24,181 INFO L225 Difference]: With dead ends: 54093 [2023-12-21 11:23:24,182 INFO L226 Difference]: Without dead ends: 42553 [2023-12-21 11:23:24,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:24,251 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 2483 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4249 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 4323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:24,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 2228 Invalid, 4323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4249 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-21 11:23:24,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42553 states. [2023-12-21 11:23:25,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42553 to 23116. [2023-12-21 11:23:25,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23116 states, 21316 states have (on average 1.6243197598048413) internal successors, (34624), 21381 states have internal predecessors, (34624), 1351 states have call successors, (1351), 384 states have call predecessors, (1351), 448 states have return successors, (2208), 1414 states have call predecessors, (2208), 1351 states have call successors, (2208) [2023-12-21 11:23:25,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23116 states to 23116 states and 38183 transitions. [2023-12-21 11:23:25,694 INFO L78 Accepts]: Start accepts. Automaton has 23116 states and 38183 transitions. Word has length 176 [2023-12-21 11:23:25,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:25,694 INFO L495 AbstractCegarLoop]: Abstraction has 23116 states and 38183 transitions. [2023-12-21 11:23:25,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:25,694 INFO L276 IsEmpty]: Start isEmpty. Operand 23116 states and 38183 transitions. [2023-12-21 11:23:25,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:25,708 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:25,709 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:25,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:23:25,709 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:25,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:25,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1905609027, now seen corresponding path program 1 times [2023-12-21 11:23:25,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:25,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604894928] [2023-12-21 11:23:25,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:25,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:25,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:25,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:25,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:25,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:25,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:25,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:25,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:25,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:26,002 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:26,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:26,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604894928] [2023-12-21 11:23:26,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604894928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:26,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:26,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:26,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761526107] [2023-12-21 11:23:26,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:26,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:26,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:26,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:26,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:26,005 INFO L87 Difference]: Start difference. First operand 23116 states and 38183 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:31,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:31,739 INFO L93 Difference]: Finished difference Result 108015 states and 179702 transitions. [2023-12-21 11:23:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:31,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:31,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:32,048 INFO L225 Difference]: With dead ends: 108015 [2023-12-21 11:23:32,048 INFO L226 Difference]: Without dead ends: 84921 [2023-12-21 11:23:32,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:32,127 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2489 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4225 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2523 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:32,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2523 Valid, 2226 Invalid, 4299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4225 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-21 11:23:32,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84921 states. [2023-12-21 11:23:34,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84921 to 46286. [2023-12-21 11:23:34,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46286 states, 42694 states have (on average 1.6235536609359629) internal successors, (69316), 42823 states have internal predecessors, (69316), 2695 states have call successors, (2695), 768 states have call predecessors, (2695), 896 states have return successors, (5138), 2822 states have call predecessors, (5138), 2695 states have call successors, (5138) [2023-12-21 11:23:34,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46286 states to 46286 states and 77149 transitions. [2023-12-21 11:23:34,232 INFO L78 Accepts]: Start accepts. Automaton has 46286 states and 77149 transitions. Word has length 176 [2023-12-21 11:23:34,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:34,233 INFO L495 AbstractCegarLoop]: Abstraction has 46286 states and 77149 transitions. [2023-12-21 11:23:34,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 46286 states and 77149 transitions. [2023-12-21 11:23:34,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:34,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:34,254 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:34,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:23:34,255 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:34,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:34,255 INFO L85 PathProgramCache]: Analyzing trace with hash 25516607, now seen corresponding path program 1 times [2023-12-21 11:23:34,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:34,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607885518] [2023-12-21 11:23:34,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:34,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:34,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:34,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:34,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:34,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:34,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:34,525 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:34,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:34,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607885518] [2023-12-21 11:23:34,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607885518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:34,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:34,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:34,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767217168] [2023-12-21 11:23:34,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:34,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:34,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:34,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:34,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:34,527 INFO L87 Difference]: Start difference. First operand 46286 states and 77149 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:41,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:41,687 INFO L93 Difference]: Finished difference Result 215732 states and 361546 transitions. [2023-12-21 11:23:41,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:41,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:41,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:42,316 INFO L225 Difference]: With dead ends: 215732 [2023-12-21 11:23:42,316 INFO L226 Difference]: Without dead ends: 169468 [2023-12-21 11:23:42,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:42,434 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2532 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4110 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:42,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 2226 Invalid, 4184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4110 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-21 11:23:42,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169468 states. [2023-12-21 11:23:46,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169468 to 92880. [2023-12-21 11:23:46,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92880 states, 85704 states have (on average 1.623541491645664) internal successors, (139144), 85961 states have internal predecessors, (139144), 5383 states have call successors, (5383), 1536 states have call predecessors, (5383), 1792 states have return successors, (12456), 5638 states have call predecessors, (12456), 5383 states have call successors, (12456) [2023-12-21 11:23:46,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92880 states to 92880 states and 156983 transitions. [2023-12-21 11:23:46,730 INFO L78 Accepts]: Start accepts. Automaton has 92880 states and 156983 transitions. Word has length 176 [2023-12-21 11:23:46,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:23:46,731 INFO L495 AbstractCegarLoop]: Abstraction has 92880 states and 156983 transitions. [2023-12-21 11:23:46,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:46,731 INFO L276 IsEmpty]: Start isEmpty. Operand 92880 states and 156983 transitions. [2023-12-21 11:23:46,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:23:46,771 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:23:46,772 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:23:46,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:23:46,772 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:23:46,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:23:46,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1922496065, now seen corresponding path program 1 times [2023-12-21 11:23:46,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:23:46,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476283833] [2023-12-21 11:23:46,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:23:46,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:23:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:23:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:46,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:23:46,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:47,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:23:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:47,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:23:47,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:47,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:23:47,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:23:47,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:23:47,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:23:47,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476283833] [2023-12-21 11:23:47,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476283833] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:23:47,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:23:47,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:23:47,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768785528] [2023-12-21 11:23:47,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:23:47,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:23:47,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:23:47,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:23:47,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:23:47,071 INFO L87 Difference]: Start difference. First operand 92880 states and 156983 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:57,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:23:57,308 INFO L93 Difference]: Finished difference Result 431418 states and 731374 transitions. [2023-12-21 11:23:57,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:23:57,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:23:57,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:23:58,912 INFO L225 Difference]: With dead ends: 431418 [2023-12-21 11:23:58,913 INFO L226 Difference]: Without dead ends: 338560 [2023-12-21 11:23:59,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:23:59,256 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2533 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4097 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:23:59,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 2226 Invalid, 4171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4097 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-21 11:23:59,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338560 states. [2023-12-21 11:24:06,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338560 to 186324. [2023-12-21 11:24:06,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186324 states, 171980 states have (on average 1.6233515525061053) internal successors, (279184), 172493 states have internal predecessors, (279184), 10759 states have call successors, (10759), 3072 states have call predecessors, (10759), 3584 states have return successors, (31466), 11270 states have call predecessors, (31466), 10759 states have call successors, (31466) [2023-12-21 11:24:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186324 states to 186324 states and 321409 transitions. [2023-12-21 11:24:07,921 INFO L78 Accepts]: Start accepts. Automaton has 186324 states and 321409 transitions. Word has length 176 [2023-12-21 11:24:07,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:24:07,921 INFO L495 AbstractCegarLoop]: Abstraction has 186324 states and 321409 transitions. [2023-12-21 11:24:07,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:24:07,922 INFO L276 IsEmpty]: Start isEmpty. Operand 186324 states and 321409 transitions. [2023-12-21 11:24:07,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:24:07,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:24:08,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:24:08,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:24:08,000 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:24:08,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:24:08,000 INFO L85 PathProgramCache]: Analyzing trace with hash -2034183681, now seen corresponding path program 1 times [2023-12-21 11:24:08,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:24:08,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127896703] [2023-12-21 11:24:08,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:24:08,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:24:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:24:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:24:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:24:08,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:24:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:24:08,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:08,266 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:24:08,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:24:08,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127896703] [2023-12-21 11:24:08,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127896703] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:24:08,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:24:08,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:24:08,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417498053] [2023-12-21 11:24:08,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:24:08,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:24:08,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:24:08,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:24:08,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:24:08,268 INFO L87 Difference]: Start difference. First operand 186324 states and 321409 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:24:24,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:24:24,092 INFO L93 Difference]: Finished difference Result 862790 states and 1488142 transitions. [2023-12-21 11:24:24,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:24:24,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:24:24,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:24:27,356 INFO L225 Difference]: With dead ends: 862790 [2023-12-21 11:24:27,356 INFO L226 Difference]: Without dead ends: 676488 [2023-12-21 11:24:28,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:24:28,185 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 2574 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 3786 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 3869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 3786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:24:28,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 2108 Invalid, 3869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 3786 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-21 11:24:28,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676488 states. [2023-12-21 11:24:42,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676488 to 373724. [2023-12-21 11:24:43,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373724 states, 345044 states have (on average 1.6230741586580262) internal successors, (560032), 346069 states have internal predecessors, (560032), 21511 states have call successors, (21511), 6144 states have call predecessors, (21511), 7168 states have return successors, (82608), 22534 states have call predecessors, (82608), 21511 states have call successors, (82608) [2023-12-21 11:24:47,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373724 states to 373724 states and 664151 transitions. [2023-12-21 11:24:47,667 INFO L78 Accepts]: Start accepts. Automaton has 373724 states and 664151 transitions. Word has length 176 [2023-12-21 11:24:47,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:24:47,667 INFO L495 AbstractCegarLoop]: Abstraction has 373724 states and 664151 transitions. [2023-12-21 11:24:47,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:24:47,667 INFO L276 IsEmpty]: Start isEmpty. Operand 373724 states and 664151 transitions. [2023-12-21 11:24:47,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-21 11:24:47,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:24:47,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 11:24:47,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:24:47,792 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:24:47,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:24:47,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1607629183, now seen corresponding path program 1 times [2023-12-21 11:24:47,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:24:47,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250892243] [2023-12-21 11:24:47,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:24:47,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:24:47,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:47,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:24:47,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:48,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-21 11:24:48,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:48,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-21 11:24:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:48,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-12-21 11:24:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:48,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-12-21 11:24:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:24:48,193 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:24:48,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:24:48,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250892243] [2023-12-21 11:24:48,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250892243] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:24:48,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:24:48,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:24:48,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011289446] [2023-12-21 11:24:48,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:24:48,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:24:48,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:24:48,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:24:48,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:24:48,195 INFO L87 Difference]: Start difference. First operand 373724 states and 664151 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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:25:21,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:25:21,647 INFO L93 Difference]: Finished difference Result 1725534 states and 3053398 transitions. [2023-12-21 11:25:21,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-21 11:25:21,648 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 5 states have internal predecessors, (166), 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 176 [2023-12-21 11:25:21,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:25:29,921 INFO L225 Difference]: With dead ends: 1725534 [2023-12-21 11:25:29,921 INFO L226 Difference]: Without dead ends: 1351832 [2023-12-21 11:25:31,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-21 11:25:31,884 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2535 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 4071 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2569 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 4145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 4071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:25:31,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2569 Valid, 2226 Invalid, 4145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 4071 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-21 11:25:32,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351832 states.