/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.11.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:44:42,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:44:42,539 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-20 00:44:42,542 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:44:42,543 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:44:42,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:44:42,564 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:44:42,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:44:42,565 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:44:42,568 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:44:42,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:44:42,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:44:42,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:44:42,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:44:42,570 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:44:42,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:44:42,571 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:44:42,572 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:44:42,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:44:42,573 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:44:42,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:44:42,574 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:44:42,575 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:44:42,575 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:44:42,575 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:44:42,575 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:44:42,575 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-20 00:44:42,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:44:42,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:44:42,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:44:42,762 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:44:42,762 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:44:42,762 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.11.cil-2.c [2023-12-20 00:44:43,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:44:43,926 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:44:43,927 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.11.cil-2.c [2023-12-20 00:44:43,936 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/354352aee/fde7579c722540e9ad44f475d82f2aee/FLAG55301c8d4 [2023-12-20 00:44:43,946 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/354352aee/fde7579c722540e9ad44f475d82f2aee [2023-12-20 00:44:43,948 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:44:43,949 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:44:43,951 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:44:43,951 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:44:43,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:44:43,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:44:43" (1/1) ... [2023-12-20 00:44:43,955 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99d456a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:43, skipping insertion in model container [2023-12-20 00:44:43,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:44:43" (1/1) ... [2023-12-20 00:44:43,992 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:44:44,102 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/token_ring.11.cil-2.c[671,684] [2023-12-20 00:44:44,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:44:44,197 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:44:44,207 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/token_ring.11.cil-2.c[671,684] [2023-12-20 00:44:44,270 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:44:44,285 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:44:44,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44 WrapperNode [2023-12-20 00:44:44,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:44:44,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:44:44,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:44:44,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:44:44,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,336 INFO L138 Inliner]: procedures = 50, calls = 64, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 819 [2023-12-20 00:44:44,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:44:44,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:44:44,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:44:44,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:44:44,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,360 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-20 00:44:44,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,360 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,376 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,381 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:44:44,382 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:44:44,382 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:44:44,382 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:44:44,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (1/1) ... [2023-12-20 00:44:44,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:44:44,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:44:44,452 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-20 00:44:44,466 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-20 00:44:44,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:44:44,482 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:44:44,482 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:44:44,482 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:44:44,482 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:44:44,483 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:44:44,484 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:44:44,484 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:44:44,484 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:44:44,484 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:44:44,484 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:44:44,484 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:44:44,484 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:44:44,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:44:44,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:44:44,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:44:44,606 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:44:44,608 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:44:45,131 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:44:45,184 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:44:45,185 INFO L309 CfgBuilder]: Removed 14 assume(true) statements. [2023-12-20 00:44:45,185 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:44:45 BoogieIcfgContainer [2023-12-20 00:44:45,185 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:44:45,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:44:45,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:44:45,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:44:45,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:44:43" (1/3) ... [2023-12-20 00:44:45,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7e0051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:44:45, skipping insertion in model container [2023-12-20 00:44:45,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:44:44" (2/3) ... [2023-12-20 00:44:45,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7e0051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:44:45, skipping insertion in model container [2023-12-20 00:44:45,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:44:45" (3/3) ... [2023-12-20 00:44:45,192 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-2.c [2023-12-20 00:44:45,204 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:44:45,204 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:44:45,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:44:45,242 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;@5a23c89d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:44:45,242 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:44:45,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 325 states, 292 states have (on average 1.7328767123287672) internal successors, (506), 294 states have internal predecessors, (506), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-20 00:44:45,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:45,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:45,257 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] [2023-12-20 00:44:45,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:45,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:45,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1024203250, now seen corresponding path program 1 times [2023-12-20 00:44:45,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:45,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015286961] [2023-12-20 00:44:45,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:45,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:45,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:45,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:45,746 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-20 00:44:45,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:45,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015286961] [2023-12-20 00:44:45,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015286961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:45,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:45,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:44:45,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143403866] [2023-12-20 00:44:45,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:45,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:44:45,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:45,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:44:45,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:44:45,794 INFO L87 Difference]: Start difference. First operand has 325 states, 292 states have (on average 1.7328767123287672) internal successors, (506), 294 states have internal predecessors, (506), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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-20 00:44:47,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:47,140 INFO L93 Difference]: Finished difference Result 764 states and 1317 transitions. [2023-12-20 00:44:47,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:44:47,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:47,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:47,151 INFO L225 Difference]: With dead ends: 764 [2023-12-20 00:44:47,151 INFO L226 Difference]: Without dead ends: 443 [2023-12-20 00:44:47,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:44:47,157 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 906 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:47,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 584 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 00:44:47,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-12-20 00:44:47,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 323. [2023-12-20 00:44:47,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 291 states have (on average 1.6288659793814433) internal successors, (474), 292 states have internal predecessors, (474), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-20 00:44:47,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 524 transitions. [2023-12-20 00:44:47,206 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 524 transitions. Word has length 150 [2023-12-20 00:44:47,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:47,206 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 524 transitions. [2023-12-20 00:44:47,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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-20 00:44:47,207 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 524 transitions. [2023-12-20 00:44:47,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:47,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:47,209 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] [2023-12-20 00:44:47,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:44:47,209 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:47,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:47,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1450757748, now seen corresponding path program 1 times [2023-12-20 00:44:47,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:47,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588487614] [2023-12-20 00:44:47,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:47,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:47,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:47,400 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-20 00:44:47,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:47,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588487614] [2023-12-20 00:44:47,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588487614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:47,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:47,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:44:47,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853406709] [2023-12-20 00:44:47,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:47,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:44:47,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:47,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:44:47,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:44:47,403 INFO L87 Difference]: Start difference. First operand 323 states and 524 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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-20 00:44:48,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:48,635 INFO L93 Difference]: Finished difference Result 752 states and 1238 transitions. [2023-12-20 00:44:48,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:44:48,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:48,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:48,638 INFO L225 Difference]: With dead ends: 752 [2023-12-20 00:44:48,638 INFO L226 Difference]: Without dead ends: 443 [2023-12-20 00:44:48,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:44:48,640 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 895 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:48,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 579 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 00:44:48,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-12-20 00:44:48,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 323. [2023-12-20 00:44:48,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 291 states have (on average 1.6254295532646048) internal successors, (473), 292 states have internal predecessors, (473), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-12-20 00:44:48,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 523 transitions. [2023-12-20 00:44:48,659 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 523 transitions. Word has length 150 [2023-12-20 00:44:48,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:48,659 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 523 transitions. [2023-12-20 00:44:48,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 3 states have internal predecessors, (140), 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-20 00:44:48,660 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 523 transitions. [2023-12-20 00:44:48,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:48,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:48,661 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] [2023-12-20 00:44:48,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:44:48,661 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:48,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:48,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1445255946, now seen corresponding path program 1 times [2023-12-20 00:44:48,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:48,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667334625] [2023-12-20 00:44:48,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:48,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:48,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:48,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:48,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:48,855 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-20 00:44:48,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:48,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667334625] [2023-12-20 00:44:48,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667334625] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:48,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:48,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:44:48,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321735617] [2023-12-20 00:44:48,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:48,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:44:48,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:48,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:44:48,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:44:48,857 INFO L87 Difference]: Start difference. First operand 323 states and 523 transitions. Second operand has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 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-20 00:44:51,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:51,237 INFO L93 Difference]: Finished difference Result 1192 states and 1975 transitions. [2023-12-20 00:44:51,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:44:51,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:51,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:51,242 INFO L225 Difference]: With dead ends: 1192 [2023-12-20 00:44:51,242 INFO L226 Difference]: Without dead ends: 886 [2023-12-20 00:44:51,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:44:51,244 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1367 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 2170 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:51,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 1120 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 2170 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-20 00:44:51,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2023-12-20 00:44:51,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 647. [2023-12-20 00:44:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 588 states have (on average 1.6360544217687074) internal successors, (962), 590 states have internal predecessors, (962), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2023-12-20 00:44:51,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 1055 transitions. [2023-12-20 00:44:51,279 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 1055 transitions. Word has length 150 [2023-12-20 00:44:51,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:51,279 INFO L495 AbstractCegarLoop]: Abstraction has 647 states and 1055 transitions. [2023-12-20 00:44:51,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 4 states have internal predecessors, (140), 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-20 00:44:51,279 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 1055 transitions. [2023-12-20 00:44:51,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:51,294 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:51,294 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] [2023-12-20 00:44:51,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:44:51,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:51,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:51,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1324030094, now seen corresponding path program 1 times [2023-12-20 00:44:51,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:51,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608608301] [2023-12-20 00:44:51,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:51,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:51,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:51,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:51,552 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-20 00:44:51,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:51,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608608301] [2023-12-20 00:44:51,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608608301] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:51,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:51,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:44:51,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147132826] [2023-12-20 00:44:51,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:51,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:44:51,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:51,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:44:51,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:44:51,554 INFO L87 Difference]: Start difference. First operand 647 states and 1055 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:54,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:54,595 INFO L93 Difference]: Finished difference Result 1977 states and 3277 transitions. [2023-12-20 00:44:54,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:44:54,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:54,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:54,600 INFO L225 Difference]: With dead ends: 1977 [2023-12-20 00:44:54,600 INFO L226 Difference]: Without dead ends: 1347 [2023-12-20 00:44:54,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 00:44:54,602 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 1398 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1416 SdHoareTripleChecker+Valid, 1857 SdHoareTripleChecker+Invalid, 3514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:54,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1416 Valid, 1857 Invalid, 3514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-20 00:44:54,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-12-20 00:44:54,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 946. [2023-12-20 00:44:54,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 860 states have (on average 1.6290697674418604) internal successors, (1401), 863 states have internal predecessors, (1401), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2023-12-20 00:44:54,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1536 transitions. [2023-12-20 00:44:54,642 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1536 transitions. Word has length 150 [2023-12-20 00:44:54,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:54,642 INFO L495 AbstractCegarLoop]: Abstraction has 946 states and 1536 transitions. [2023-12-20 00:44:54,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:54,643 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1536 transitions. [2023-12-20 00:44:54,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:54,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:54,644 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] [2023-12-20 00:44:54,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:44:54,644 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:54,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:54,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1999190220, now seen corresponding path program 1 times [2023-12-20 00:44:54,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:54,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226291196] [2023-12-20 00:44:54,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:54,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:54,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:54,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:54,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:54,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:54,876 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-20 00:44:54,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:54,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226291196] [2023-12-20 00:44:54,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226291196] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:54,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:54,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:44:54,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426170228] [2023-12-20 00:44:54,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:54,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:44:54,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:54,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:44:54,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:44:54,887 INFO L87 Difference]: Start difference. First operand 946 states and 1536 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:57,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:57,685 INFO L93 Difference]: Finished difference Result 3127 states and 5172 transitions. [2023-12-20 00:44:57,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:44:57,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:57,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:57,694 INFO L225 Difference]: With dead ends: 3127 [2023-12-20 00:44:57,694 INFO L226 Difference]: Without dead ends: 2198 [2023-12-20 00:44:57,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 00:44:57,699 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1396 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 3451 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:57,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 1855 Invalid, 3512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3451 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:44:57,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2198 states. [2023-12-20 00:44:57,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2198 to 1545. [2023-12-20 00:44:57,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1405 states have (on average 1.6227758007117439) internal successors, (2280), 1410 states have internal predecessors, (2280), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-12-20 00:44:57,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2503 transitions. [2023-12-20 00:44:57,762 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2503 transitions. Word has length 150 [2023-12-20 00:44:57,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:57,763 INFO L495 AbstractCegarLoop]: Abstraction has 1545 states and 2503 transitions. [2023-12-20 00:44:57,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:57,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2503 transitions. [2023-12-20 00:44:57,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:57,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:57,765 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] [2023-12-20 00:44:57,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:44:57,765 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:57,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:57,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1051138254, now seen corresponding path program 1 times [2023-12-20 00:44:57,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875482411] [2023-12-20 00:44:57,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:57,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:57,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:57,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:57,962 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-20 00:44:57,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:57,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875482411] [2023-12-20 00:44:57,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875482411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:57,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:57,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:44:57,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425435887] [2023-12-20 00:44:57,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:57,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:44:57,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:57,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:44:57,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:44:57,964 INFO L87 Difference]: Start difference. First operand 1545 states and 2503 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:59,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:44:59,451 INFO L93 Difference]: Finished difference Result 3716 states and 6132 transitions. [2023-12-20 00:44:59,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:44:59,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:44:59,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:44:59,459 INFO L225 Difference]: With dead ends: 3716 [2023-12-20 00:44:59,459 INFO L226 Difference]: Without dead ends: 2188 [2023-12-20 00:44:59,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:44:59,466 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 999 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 1763 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:44:59,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 953 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1763 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:44:59,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2023-12-20 00:44:59,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 1545. [2023-12-20 00:44:59,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1405 states have (on average 1.6192170818505338) internal successors, (2275), 1410 states have internal predecessors, (2275), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-12-20 00:44:59,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2498 transitions. [2023-12-20 00:44:59,521 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2498 transitions. Word has length 150 [2023-12-20 00:44:59,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:44:59,521 INFO L495 AbstractCegarLoop]: Abstraction has 1545 states and 2498 transitions. [2023-12-20 00:44:59,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:44:59,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2498 transitions. [2023-12-20 00:44:59,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:44:59,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:44:59,522 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] [2023-12-20 00:44:59,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:44:59,522 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:44:59,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:44:59,523 INFO L85 PathProgramCache]: Analyzing trace with hash 466366604, now seen corresponding path program 1 times [2023-12-20 00:44:59,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:44:59,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836442556] [2023-12-20 00:44:59,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:44:59,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:44:59,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:44:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:44:59,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:44:59,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:44:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:44:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:44:59,722 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-20 00:44:59,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:44:59,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836442556] [2023-12-20 00:44:59,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836442556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:44:59,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:44:59,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:44:59,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886502667] [2023-12-20 00:44:59,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:44:59,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:44:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:44:59,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:44:59,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:44:59,724 INFO L87 Difference]: Start difference. First operand 1545 states and 2498 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:01,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:01,035 INFO L93 Difference]: Finished difference Result 3710 states and 6106 transitions. [2023-12-20 00:45:01,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:45:01,035 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:01,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:01,042 INFO L225 Difference]: With dead ends: 3710 [2023-12-20 00:45:01,043 INFO L226 Difference]: Without dead ends: 2182 [2023-12-20 00:45:01,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:45:01,046 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1138 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:01,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 802 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1576 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 00:45:01,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2182 states. [2023-12-20 00:45:01,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2182 to 1545. [2023-12-20 00:45:01,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1405 states have (on average 1.6156583629893237) internal successors, (2270), 1410 states have internal predecessors, (2270), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-12-20 00:45:01,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2493 transitions. [2023-12-20 00:45:01,094 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2493 transitions. Word has length 150 [2023-12-20 00:45:01,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:01,094 INFO L495 AbstractCegarLoop]: Abstraction has 1545 states and 2493 transitions. [2023-12-20 00:45:01,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:01,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2493 transitions. [2023-12-20 00:45:01,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:01,095 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:01,095 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] [2023-12-20 00:45:01,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:45:01,096 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:01,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:01,096 INFO L85 PathProgramCache]: Analyzing trace with hash 31861006, now seen corresponding path program 1 times [2023-12-20 00:45:01,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:01,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502984168] [2023-12-20 00:45:01,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:01,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:01,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:01,293 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-20 00:45:01,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:01,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502984168] [2023-12-20 00:45:01,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502984168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:01,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:01,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:01,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268863521] [2023-12-20 00:45:01,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:01,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:01,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:01,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:01,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:01,294 INFO L87 Difference]: Start difference. First operand 1545 states and 2493 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:02,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:02,786 INFO L93 Difference]: Finished difference Result 3703 states and 6078 transitions. [2023-12-20 00:45:02,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:45:02,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:02,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:02,794 INFO L225 Difference]: With dead ends: 3703 [2023-12-20 00:45:02,794 INFO L226 Difference]: Without dead ends: 2175 [2023-12-20 00:45:02,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:45:02,798 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1000 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 1789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:02,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 953 Invalid, 1789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:45:02,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2023-12-20 00:45:02,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 1545. [2023-12-20 00:45:02,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1405 states have (on average 1.612099644128114) internal successors, (2265), 1410 states have internal predecessors, (2265), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-12-20 00:45:02,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2488 transitions. [2023-12-20 00:45:02,888 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2488 transitions. Word has length 150 [2023-12-20 00:45:02,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:02,888 INFO L495 AbstractCegarLoop]: Abstraction has 1545 states and 2488 transitions. [2023-12-20 00:45:02,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:02,888 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2488 transitions. [2023-12-20 00:45:02,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:02,889 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:02,889 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] [2023-12-20 00:45:02,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:45:02,890 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:02,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:02,891 INFO L85 PathProgramCache]: Analyzing trace with hash -397797300, now seen corresponding path program 1 times [2023-12-20 00:45:02,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:02,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487738825] [2023-12-20 00:45:02,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:02,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:02,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:02,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:03,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:03,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:03,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:03,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:03,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:03,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:03,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:03,066 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-20 00:45:03,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:03,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487738825] [2023-12-20 00:45:03,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487738825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:03,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:03,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:03,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856723329] [2023-12-20 00:45:03,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:03,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:03,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:03,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:03,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:03,069 INFO L87 Difference]: Start difference. First operand 1545 states and 2488 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:04,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:04,443 INFO L93 Difference]: Finished difference Result 3691 states and 6040 transitions. [2023-12-20 00:45:04,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:45:04,443 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:04,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:04,450 INFO L225 Difference]: With dead ends: 3691 [2023-12-20 00:45:04,450 INFO L226 Difference]: Without dead ends: 2163 [2023-12-20 00:45:04,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:45:04,455 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1138 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 1537 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:04,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 802 Invalid, 1625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1537 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 00:45:04,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2023-12-20 00:45:04,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 1545. [2023-12-20 00:45:04,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1405 states have (on average 1.6085409252669038) internal successors, (2260), 1410 states have internal predecessors, (2260), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2023-12-20 00:45:04,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2483 transitions. [2023-12-20 00:45:04,509 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2483 transitions. Word has length 150 [2023-12-20 00:45:04,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:04,510 INFO L495 AbstractCegarLoop]: Abstraction has 1545 states and 2483 transitions. [2023-12-20 00:45:04,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:04,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2483 transitions. [2023-12-20 00:45:04,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:04,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:04,511 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] [2023-12-20 00:45:04,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:45:04,511 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:04,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:04,512 INFO L85 PathProgramCache]: Analyzing trace with hash 549240586, now seen corresponding path program 1 times [2023-12-20 00:45:04,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:04,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678399442] [2023-12-20 00:45:04,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:04,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:04,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:04,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:04,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:04,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:04,696 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-20 00:45:04,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:04,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678399442] [2023-12-20 00:45:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678399442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:04,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:04,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:04,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678115567] [2023-12-20 00:45:04,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:04,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:04,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:04,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:04,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:04,698 INFO L87 Difference]: Start difference. First operand 1545 states and 2483 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:07,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:07,522 INFO L93 Difference]: Finished difference Result 5297 states and 8629 transitions. [2023-12-20 00:45:07,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:45:07,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:07,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:07,536 INFO L225 Difference]: With dead ends: 5297 [2023-12-20 00:45:07,537 INFO L226 Difference]: Without dead ends: 3769 [2023-12-20 00:45:07,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 00:45:07,542 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1367 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 3321 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:07,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 1855 Invalid, 3382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3321 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:45:07,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3769 states. [2023-12-20 00:45:07,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3769 to 2766. [2023-12-20 00:45:07,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2766 states, 2518 states have (on average 1.601667990468626) internal successors, (4033), 2527 states have internal predecessors, (4033), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2023-12-20 00:45:07,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2766 states to 2766 states and 4438 transitions. [2023-12-20 00:45:07,658 INFO L78 Accepts]: Start accepts. Automaton has 2766 states and 4438 transitions. Word has length 150 [2023-12-20 00:45:07,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:07,658 INFO L495 AbstractCegarLoop]: Abstraction has 2766 states and 4438 transitions. [2023-12-20 00:45:07,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:07,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 4438 transitions. [2023-12-20 00:45:07,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:07,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:07,660 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] [2023-12-20 00:45:07,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 00:45:07,660 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:07,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:07,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1411074188, now seen corresponding path program 1 times [2023-12-20 00:45:07,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:07,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753586547] [2023-12-20 00:45:07,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:07,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:07,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:07,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:07,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:07,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:07,836 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-20 00:45:07,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:07,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753586547] [2023-12-20 00:45:07,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753586547] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:07,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:07,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:07,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386270541] [2023-12-20 00:45:07,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:07,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:07,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:07,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:07,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:07,838 INFO L87 Difference]: Start difference. First operand 2766 states and 4438 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:10,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:10,908 INFO L93 Difference]: Finished difference Result 9702 states and 15780 transitions. [2023-12-20 00:45:10,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:45:10,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:10,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:10,947 INFO L225 Difference]: With dead ends: 9702 [2023-12-20 00:45:10,947 INFO L226 Difference]: Without dead ends: 6953 [2023-12-20 00:45:10,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 00:45:10,957 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1366 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 3308 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1384 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:10,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1384 Valid, 1855 Invalid, 3369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3308 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-20 00:45:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6953 states. [2023-12-20 00:45:11,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6953 to 5205. [2023-12-20 00:45:11,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5205 states, 4741 states have (on average 1.5964986289812275) internal successors, (7569), 4758 states have internal predecessors, (7569), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2023-12-20 00:45:11,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5205 states to 5205 states and 8356 transitions. [2023-12-20 00:45:11,183 INFO L78 Accepts]: Start accepts. Automaton has 5205 states and 8356 transitions. Word has length 150 [2023-12-20 00:45:11,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:11,184 INFO L495 AbstractCegarLoop]: Abstraction has 5205 states and 8356 transitions. [2023-12-20 00:45:11,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:11,184 INFO L276 IsEmpty]: Start isEmpty. Operand 5205 states and 8356 transitions. [2023-12-20 00:45:11,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:11,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:11,188 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] [2023-12-20 00:45:11,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 00:45:11,188 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:11,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:11,189 INFO L85 PathProgramCache]: Analyzing trace with hash -639334710, now seen corresponding path program 1 times [2023-12-20 00:45:11,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:11,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117860357] [2023-12-20 00:45:11,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:11,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:11,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:11,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:11,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:11,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:11,379 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-20 00:45:11,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:11,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117860357] [2023-12-20 00:45:11,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117860357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:11,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:11,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:11,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338546604] [2023-12-20 00:45:11,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:11,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:11,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:11,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:11,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:11,381 INFO L87 Difference]: Start difference. First operand 5205 states and 8356 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:14,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:14,521 INFO L93 Difference]: Finished difference Result 18503 states and 30124 transitions. [2023-12-20 00:45:14,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 00:45:14,521 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:14,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:14,567 INFO L225 Difference]: With dead ends: 18503 [2023-12-20 00:45:14,568 INFO L226 Difference]: Without dead ends: 13315 [2023-12-20 00:45:14,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 00:45:14,582 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1365 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 3295 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:14,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 1855 Invalid, 3356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3295 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-20 00:45:14,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13315 states. [2023-12-20 00:45:14,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13315 to 10098. [2023-12-20 00:45:14,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10098 states, 9202 states have (on average 1.5934579439252337) internal successors, (14663), 9235 states have internal predecessors, (14663), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2023-12-20 00:45:14,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10098 states to 10098 states and 16268 transitions. [2023-12-20 00:45:14,980 INFO L78 Accepts]: Start accepts. Automaton has 10098 states and 16268 transitions. Word has length 150 [2023-12-20 00:45:14,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:14,981 INFO L495 AbstractCegarLoop]: Abstraction has 10098 states and 16268 transitions. [2023-12-20 00:45:14,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:14,981 INFO L276 IsEmpty]: Start isEmpty. Operand 10098 states and 16268 transitions. [2023-12-20 00:45:14,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:14,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:14,987 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] [2023-12-20 00:45:14,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 00:45:14,987 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:14,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:14,987 INFO L85 PathProgramCache]: Analyzing trace with hash -151287604, now seen corresponding path program 1 times [2023-12-20 00:45:14,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:14,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247002421] [2023-12-20 00:45:14,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:14,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:15,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:15,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:15,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:15,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:15,142 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-20 00:45:15,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:15,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247002421] [2023-12-20 00:45:15,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247002421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:15,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:15,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:15,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863205718] [2023-12-20 00:45:15,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:15,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:15,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:15,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:15,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:15,144 INFO L87 Difference]: Start difference. First operand 10098 states and 16268 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:16,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:16,849 INFO L93 Difference]: Finished difference Result 23561 states and 38573 transitions. [2023-12-20 00:45:16,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:45:16,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:16,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:16,888 INFO L225 Difference]: With dead ends: 23561 [2023-12-20 00:45:16,889 INFO L226 Difference]: Without dead ends: 13480 [2023-12-20 00:45:16,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:45:16,916 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 998 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 1656 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:16,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 953 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1656 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 00:45:16,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13480 states. [2023-12-20 00:45:17,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13480 to 10098. [2023-12-20 00:45:17,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10098 states, 9202 states have (on average 1.5898717670071723) internal successors, (14630), 9235 states have internal predecessors, (14630), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2023-12-20 00:45:17,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10098 states to 10098 states and 16235 transitions. [2023-12-20 00:45:17,316 INFO L78 Accepts]: Start accepts. Automaton has 10098 states and 16235 transitions. Word has length 150 [2023-12-20 00:45:17,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:17,317 INFO L495 AbstractCegarLoop]: Abstraction has 10098 states and 16235 transitions. [2023-12-20 00:45:17,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:17,317 INFO L276 IsEmpty]: Start isEmpty. Operand 10098 states and 16235 transitions. [2023-12-20 00:45:17,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:17,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:17,323 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] [2023-12-20 00:45:17,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 00:45:17,324 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:17,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:17,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1243922806, now seen corresponding path program 1 times [2023-12-20 00:45:17,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:17,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011217424] [2023-12-20 00:45:17,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:17,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:17,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:17,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:17,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:17,485 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-20 00:45:17,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:17,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011217424] [2023-12-20 00:45:17,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011217424] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:17,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:17,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:17,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811786230] [2023-12-20 00:45:17,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:17,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:17,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:17,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:17,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:17,486 INFO L87 Difference]: Start difference. First operand 10098 states and 16235 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:20,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:20,796 INFO L93 Difference]: Finished difference Result 40552 states and 66040 transitions. [2023-12-20 00:45:20,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:45:20,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:20,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:20,884 INFO L225 Difference]: With dead ends: 40552 [2023-12-20 00:45:20,884 INFO L226 Difference]: Without dead ends: 30471 [2023-12-20 00:45:20,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:45:20,907 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 1756 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 3247 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 3311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:20,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 1848 Invalid, 3311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3247 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:45:20,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30471 states. [2023-12-20 00:45:21,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30471 to 19884. [2023-12-20 00:45:21,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19884 states, 18156 states have (on average 1.5881251376955277) internal successors, (28834), 18221 states have internal predecessors, (28834), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2023-12-20 00:45:21,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19884 states to 19884 states and 32173 transitions. [2023-12-20 00:45:21,728 INFO L78 Accepts]: Start accepts. Automaton has 19884 states and 32173 transitions. Word has length 150 [2023-12-20 00:45:21,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:21,728 INFO L495 AbstractCegarLoop]: Abstraction has 19884 states and 32173 transitions. [2023-12-20 00:45:21,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:21,728 INFO L276 IsEmpty]: Start isEmpty. Operand 19884 states and 32173 transitions. [2023-12-20 00:45:21,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:21,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:21,822 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] [2023-12-20 00:45:21,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 00:45:21,823 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:21,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:21,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1768872204, now seen corresponding path program 1 times [2023-12-20 00:45:21,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:21,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573544484] [2023-12-20 00:45:21,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:21,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:21,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:21,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:21,988 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-20 00:45:21,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:21,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573544484] [2023-12-20 00:45:21,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573544484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:21,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:21,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:21,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395415670] [2023-12-20 00:45:21,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:21,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:21,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:21,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:21,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:21,989 INFO L87 Difference]: Start difference. First operand 19884 states and 32173 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:26,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:26,220 INFO L93 Difference]: Finished difference Result 79344 states and 130040 transitions. [2023-12-20 00:45:26,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:45:26,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:26,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:26,385 INFO L225 Difference]: With dead ends: 79344 [2023-12-20 00:45:26,385 INFO L226 Difference]: Without dead ends: 59477 [2023-12-20 00:45:26,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:45:26,424 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1453 mSDsluCounter, 1417 mSDsCounter, 0 mSdLazyCounter, 3849 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 3912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:26,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 1844 Invalid, 3912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3849 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 00:45:26,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59477 states. [2023-12-20 00:45:28,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59477 to 39133. [2023-12-20 00:45:28,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39133 states, 35773 states have (on average 1.587454225253683) internal successors, (56788), 35902 states have internal predecessors, (56788), 2457 states have call successors, (2457), 774 states have call predecessors, (2457), 902 states have return successors, (4772), 2584 states have call predecessors, (4772), 2457 states have call successors, (4772) [2023-12-20 00:45:28,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39133 states to 39133 states and 64017 transitions. [2023-12-20 00:45:28,270 INFO L78 Accepts]: Start accepts. Automaton has 39133 states and 64017 transitions. Word has length 150 [2023-12-20 00:45:28,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:28,271 INFO L495 AbstractCegarLoop]: Abstraction has 39133 states and 64017 transitions. [2023-12-20 00:45:28,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:28,271 INFO L276 IsEmpty]: Start isEmpty. Operand 39133 states and 64017 transitions. [2023-12-20 00:45:28,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:28,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:28,286 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:45:28,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 00:45:28,287 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:28,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:28,287 INFO L85 PathProgramCache]: Analyzing trace with hash -73603510, now seen corresponding path program 1 times [2023-12-20 00:45:28,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521940205] [2023-12-20 00:45:28,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:28,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:28,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:28,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:28,432 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-20 00:45:28,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:28,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521940205] [2023-12-20 00:45:28,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521940205] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:28,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:28,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:28,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483187782] [2023-12-20 00:45:28,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:28,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:28,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:28,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:28,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:28,435 INFO L87 Difference]: Start difference. First operand 39133 states and 64017 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:33,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:33,958 INFO L93 Difference]: Finished difference Result 153405 states and 254218 transitions. [2023-12-20 00:45:33,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:45:33,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:33,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:34,473 INFO L225 Difference]: With dead ends: 153405 [2023-12-20 00:45:34,474 INFO L226 Difference]: Without dead ends: 114289 [2023-12-20 00:45:34,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:45:34,555 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 1651 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 3202 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 3266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:34,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 1848 Invalid, 3266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3202 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 00:45:34,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114289 states. [2023-12-20 00:45:37,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114289 to 78079. [2023-12-20 00:45:37,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78079 states, 71519 states have (on average 1.5882772410128776) internal successors, (113592), 71776 states have internal predecessors, (113592), 4761 states have call successors, (4761), 1542 states have call predecessors, (4761), 1798 states have return successors, (11578), 5016 states have call predecessors, (11578), 4761 states have call successors, (11578) [2023-12-20 00:45:38,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78079 states to 78079 states and 129931 transitions. [2023-12-20 00:45:38,292 INFO L78 Accepts]: Start accepts. Automaton has 78079 states and 129931 transitions. Word has length 150 [2023-12-20 00:45:38,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:38,292 INFO L495 AbstractCegarLoop]: Abstraction has 78079 states and 129931 transitions. [2023-12-20 00:45:38,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:38,293 INFO L276 IsEmpty]: Start isEmpty. Operand 78079 states and 129931 transitions. [2023-12-20 00:45:38,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:38,328 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:38,328 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] [2023-12-20 00:45:38,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 00:45:38,328 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:38,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:38,328 INFO L85 PathProgramCache]: Analyzing trace with hash -406246648, now seen corresponding path program 1 times [2023-12-20 00:45:38,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:38,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285195223] [2023-12-20 00:45:38,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:38,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:38,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:38,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:38,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:38,494 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-20 00:45:38,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:38,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285195223] [2023-12-20 00:45:38,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285195223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:38,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:38,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:38,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809139775] [2023-12-20 00:45:38,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:38,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:38,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:38,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:38,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:38,495 INFO L87 Difference]: Start difference. First operand 78079 states and 129931 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:46,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:45:46,890 INFO L93 Difference]: Finished difference Result 302237 states and 509314 transitions. [2023-12-20 00:45:46,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:45:46,891 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:45:46,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:45:47,884 INFO L225 Difference]: With dead ends: 302237 [2023-12-20 00:45:47,884 INFO L226 Difference]: Without dead ends: 224175 [2023-12-20 00:45:48,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:45:48,151 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 1421 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 3672 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1438 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 3735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:45:48,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1438 Valid, 1848 Invalid, 3735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3672 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-20 00:45:48,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224175 states. [2023-12-20 00:45:54,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224175 to 155968. [2023-12-20 00:45:54,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155968 states, 143136 states have (on average 1.5890481779566286) internal successors, (227450), 143649 states have internal predecessors, (227450), 9241 states have call successors, (9241), 3078 states have call predecessors, (9241), 3590 states have return successors, (29436), 9752 states have call predecessors, (29436), 9241 states have call successors, (29436) [2023-12-20 00:45:55,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155968 states to 155968 states and 266127 transitions. [2023-12-20 00:45:55,734 INFO L78 Accepts]: Start accepts. Automaton has 155968 states and 266127 transitions. Word has length 150 [2023-12-20 00:45:55,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:45:55,734 INFO L495 AbstractCegarLoop]: Abstraction has 155968 states and 266127 transitions. [2023-12-20 00:45:55,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:45:55,735 INFO L276 IsEmpty]: Start isEmpty. Operand 155968 states and 266127 transitions. [2023-12-20 00:45:55,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:45:55,798 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:45:55,798 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] [2023-12-20 00:45:55,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 00:45:55,799 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:45:55,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:45:55,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1522685578, now seen corresponding path program 1 times [2023-12-20 00:45:55,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:45:55,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745002402] [2023-12-20 00:45:55,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:45:55,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:45:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:45:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:45:55,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:45:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:45:55,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:45:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:45:55,975 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-20 00:45:55,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:45:55,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745002402] [2023-12-20 00:45:55,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745002402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:45:55,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:45:55,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:45:55,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762868358] [2023-12-20 00:45:55,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:45:55,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:45:55,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:45:55,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:45:55,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:45:55,984 INFO L87 Difference]: Start difference. First operand 155968 states and 266127 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:46:03,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:46:03,156 INFO L93 Difference]: Finished difference Result 357305 states and 627242 transitions. [2023-12-20 00:46:03,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:46:03,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:46:03,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:46:04,068 INFO L225 Difference]: With dead ends: 357305 [2023-12-20 00:46:04,068 INFO L226 Difference]: Without dead ends: 201354 [2023-12-20 00:46:04,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:46:04,454 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 1143 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:46:04,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 801 Invalid, 1533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1443 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 00:46:04,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201354 states. [2023-12-20 00:46:11,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201354 to 155968. [2023-12-20 00:46:11,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155968 states, 143136 states have (on average 1.5854641739324837) internal successors, (226937), 143649 states have internal predecessors, (226937), 9241 states have call successors, (9241), 3078 states have call predecessors, (9241), 3590 states have return successors, (29436), 9752 states have call predecessors, (29436), 9241 states have call successors, (29436) [2023-12-20 00:46:12,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155968 states to 155968 states and 265614 transitions. [2023-12-20 00:46:12,205 INFO L78 Accepts]: Start accepts. Automaton has 155968 states and 265614 transitions. Word has length 150 [2023-12-20 00:46:12,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:46:12,206 INFO L495 AbstractCegarLoop]: Abstraction has 155968 states and 265614 transitions. [2023-12-20 00:46:12,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:46:12,206 INFO L276 IsEmpty]: Start isEmpty. Operand 155968 states and 265614 transitions. [2023-12-20 00:46:12,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:46:12,551 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:46:12,551 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] [2023-12-20 00:46:12,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 00:46:12,551 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:46:12,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:46:12,552 INFO L85 PathProgramCache]: Analyzing trace with hash -770395448, now seen corresponding path program 1 times [2023-12-20 00:46:12,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:46:12,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245691988] [2023-12-20 00:46:12,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:46:12,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:46:12,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:46:12,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:46:12,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:46:12,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:46:12,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:46:12,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:12,707 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-20 00:46:12,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:46:12,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245691988] [2023-12-20 00:46:12,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245691988] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:46:12,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:46:12,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:46:12,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953986628] [2023-12-20 00:46:12,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:46:12,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:46:12,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:46:12,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:46:12,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:46:12,709 INFO L87 Difference]: Start difference. First operand 155968 states and 265614 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:46:26,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:46:26,114 INFO L93 Difference]: Finished difference Result 589402 states and 1017536 transitions. [2023-12-20 00:46:26,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:46:26,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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 150 [2023-12-20 00:46:26,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:46:28,366 INFO L225 Difference]: With dead ends: 589402 [2023-12-20 00:46:28,366 INFO L226 Difference]: Without dead ends: 433451 [2023-12-20 00:46:28,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:46:28,901 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 1395 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 3542 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 3605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:46:28,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 1848 Invalid, 3605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3542 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 00:46:29,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433451 states. [2023-12-20 00:46:42,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433451 to 312258. [2023-12-20 00:46:42,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312258 states, 287138 states have (on average 1.5851785552591438) internal successors, (455165), 288163 states have internal predecessors, (455165), 17945 states have call successors, (17945), 6150 states have call predecessors, (17945), 7174 states have return successors, (78018), 18968 states have call predecessors, (78018), 17945 states have call successors, (78018) [2023-12-20 00:46:45,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312258 states to 312258 states and 551128 transitions. [2023-12-20 00:46:45,142 INFO L78 Accepts]: Start accepts. Automaton has 312258 states and 551128 transitions. Word has length 150 [2023-12-20 00:46:45,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:46:45,142 INFO L495 AbstractCegarLoop]: Abstraction has 312258 states and 551128 transitions. [2023-12-20 00:46:45,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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-20 00:46:45,142 INFO L276 IsEmpty]: Start isEmpty. Operand 312258 states and 551128 transitions. [2023-12-20 00:46:45,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-20 00:46:45,324 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:46:45,324 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] [2023-12-20 00:46:45,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-20 00:46:45,324 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:46:45,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:46:45,325 INFO L85 PathProgramCache]: Analyzing trace with hash 956749514, now seen corresponding path program 1 times [2023-12-20 00:46:45,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:46:45,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682562964] [2023-12-20 00:46:45,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:46:45,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:46:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:46:45,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-20 00:46:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-20 00:46:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-20 00:46:45,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-12-20 00:46:45,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:46:45,640 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-20 00:46:45,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:46:45,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682562964] [2023-12-20 00:46:45,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682562964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:46:45,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:46:45,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:46:45,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983427051] [2023-12-20 00:46:45,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:46:45,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:46:45,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:46:45,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:46:45,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:46:45,642 INFO L87 Difference]: Start difference. First operand 312258 states and 551128 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 5 states have internal predecessors, (140), 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)