/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/transmitter.10.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:47:45,412 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:47:45,567 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:47:45,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:47:45,571 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:47:45,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:47:45,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:47:45,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:47:45,584 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:47:45,584 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:47:45,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:47:45,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:47:45,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:47:45,585 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:47:45,586 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:47:45,586 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:47:45,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:47:45,586 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:47:45,587 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:47:45,587 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:47:45,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:47:45,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:47:45,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:47:45,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:47:45,588 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:47:45,588 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:47:45,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:47:45,589 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:47:45,589 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:47:45,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:47:45,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:47:45,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:47:45,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:45,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:47:45,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:47:45,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:47:45,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:47:45,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:47:45,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:47:45,591 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:47:45,592 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:47:45,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:47:45,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:47:45,592 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:47:45,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:47:45,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:47:45,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:47:45,745 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:47:45,745 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:47:45,746 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.10.cil.c [2023-12-20 00:47:46,780 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:47:46,952 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:47:46,952 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c [2023-12-20 00:47:46,973 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85a92565f/eb6513a764ac4b8d89ab689dce7f2c96/FLAG629ac39d8 [2023-12-20 00:47:46,984 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85a92565f/eb6513a764ac4b8d89ab689dce7f2c96 [2023-12-20 00:47:46,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:47:46,988 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:47:46,988 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:46,988 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:47:47,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:47:47,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:46" (1/1) ... [2023-12-20 00:47:47,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc1927d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47, skipping insertion in model container [2023-12-20 00:47:47,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:47:46" (1/1) ... [2023-12-20 00:47:47,060 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:47:47,172 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c[706,719] [2023-12-20 00:47:47,247 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:47,256 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:47:47,263 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c[706,719] [2023-12-20 00:47:47,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:47:47,349 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:47:47,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47 WrapperNode [2023-12-20 00:47:47,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:47:47,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:47,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:47:47,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:47:47,377 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:47:47" (1/1) ... [2023-12-20 00:47:47,393 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:47:47" (1/1) ... [2023-12-20 00:47:47,428 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 741 [2023-12-20 00:47:47,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:47:47,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:47:47,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:47:47,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:47:47,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,465 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:47:47,466 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,489 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,491 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,493 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,496 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:47:47,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:47:47,497 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:47:47,497 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:47:47,498 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (1/1) ... [2023-12-20 00:47:47,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:47:47,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:47:47,577 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:47:47,582 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:47:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:47:47,599 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:47:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:47:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:47:47,600 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:47:47,600 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:47:47,601 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:47:47,601 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:47:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:47:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:47:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:47:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:47:47,602 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:47:47,602 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:47:47,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:47:47,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:47:47,688 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:47:47,690 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:47:48,208 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:47:48,250 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:47:48,250 INFO L309 CfgBuilder]: Removed 14 assume(true) statements. [2023-12-20 00:47:48,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:48 BoogieIcfgContainer [2023-12-20 00:47:48,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:47:48,252 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:47:48,252 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:47:48,254 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:47:48,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:47:46" (1/3) ... [2023-12-20 00:47:48,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d127db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:48, skipping insertion in model container [2023-12-20 00:47:48,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:47:47" (2/3) ... [2023-12-20 00:47:48,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d127db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:47:48, skipping insertion in model container [2023-12-20 00:47:48,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:47:48" (3/3) ... [2023-12-20 00:47:48,256 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2023-12-20 00:47:48,267 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:47:48,268 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:47:48,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:47:48,315 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;@76ca0979, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:47:48,316 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:47:48,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 266 states have (on average 1.7330827067669172) internal successors, (461), 268 states have internal predecessors, (461), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-20 00:47:48,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:47:48,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:48,334 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:47:48,334 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:48,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:48,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1198608333, now seen corresponding path program 1 times [2023-12-20 00:47:48,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:48,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494554341] [2023-12-20 00:47:48,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:48,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:47:48,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:47:48,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:47:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:47:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:48,888 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:47:48,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:48,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494554341] [2023-12-20 00:47:48,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494554341] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:48,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:48,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:47:48,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642358137] [2023-12-20 00:47:48,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:48,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:47:48,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:48,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:47:48,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:47:48,920 INFO L87 Difference]: Start difference. First operand has 297 states, 266 states have (on average 1.7330827067669172) internal successors, (461), 268 states have internal predecessors, (461), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:50,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:50,167 INFO L93 Difference]: Finished difference Result 696 states and 1196 transitions. [2023-12-20 00:47:50,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:47:50,170 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:47:50,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:50,179 INFO L225 Difference]: With dead ends: 696 [2023-12-20 00:47:50,179 INFO L226 Difference]: Without dead ends: 403 [2023-12-20 00:47:50,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 00:47:50,185 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 820 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:50,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 529 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 00:47:50,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-20 00:47:50,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 295. [2023-12-20 00:47:50,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 265 states have (on average 1.618867924528302) internal successors, (429), 266 states have internal predecessors, (429), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-20 00:47:50,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 475 transitions. [2023-12-20 00:47:50,234 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 475 transitions. Word has length 147 [2023-12-20 00:47:50,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:50,235 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 475 transitions. [2023-12-20 00:47:50,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:50,235 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 475 transitions. [2023-12-20 00:47:50,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:47:50,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:50,238 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:47:50,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:47:50,238 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:50,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:50,239 INFO L85 PathProgramCache]: Analyzing trace with hash 787997967, now seen corresponding path program 1 times [2023-12-20 00:47:50,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:50,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521553455] [2023-12-20 00:47:50,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:50,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:50,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:47:50,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:47:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:47:50,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:47:50,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:50,373 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:47:50,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:50,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521553455] [2023-12-20 00:47:50,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521553455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:50,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:50,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 00:47:50,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716906394] [2023-12-20 00:47:50,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:50,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 00:47:50,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:50,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 00:47:50,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 00:47:50,376 INFO L87 Difference]: Start difference. First operand 295 states and 475 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:51,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:51,541 INFO L93 Difference]: Finished difference Result 684 states and 1117 transitions. [2023-12-20 00:47:51,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 00:47:51,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:47:51,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:51,544 INFO L225 Difference]: With dead ends: 684 [2023-12-20 00:47:51,544 INFO L226 Difference]: Without dead ends: 403 [2023-12-20 00:47:51,545 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:47:51,546 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 809 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:51,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 524 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 00:47:51,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-20 00:47:51,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 295. [2023-12-20 00:47:51,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 265 states have (on average 1.6150943396226416) internal successors, (428), 266 states have internal predecessors, (428), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-20 00:47:51,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 474 transitions. [2023-12-20 00:47:51,564 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 474 transitions. Word has length 147 [2023-12-20 00:47:51,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:51,564 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 474 transitions. [2023-12-20 00:47:51,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:51,565 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 474 transitions. [2023-12-20 00:47:51,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:47:51,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:51,566 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:47:51,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:47:51,567 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:51,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:51,567 INFO L85 PathProgramCache]: Analyzing trace with hash 499178577, now seen corresponding path program 1 times [2023-12-20 00:47:51,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:51,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975692717] [2023-12-20 00:47:51,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:51,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:51,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:47:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:47:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:47:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:47:51,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:51,747 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:47:51,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:51,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975692717] [2023-12-20 00:47:51,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975692717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:51,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:51,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:47:51,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223158488] [2023-12-20 00:47:51,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:51,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:47:51,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:51,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:47:51,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:47:51,750 INFO L87 Difference]: Start difference. First operand 295 states and 474 transitions. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:53,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:53,631 INFO L93 Difference]: Finished difference Result 1083 states and 1793 transitions. [2023-12-20 00:47:53,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:47:53,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:47:53,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:53,635 INFO L225 Difference]: With dead ends: 1083 [2023-12-20 00:47:53,635 INFO L226 Difference]: Without dead ends: 804 [2023-12-20 00:47:53,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:47:53,637 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 1231 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 1911 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 2008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:53,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 885 Invalid, 2008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1911 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-20 00:47:53,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2023-12-20 00:47:53,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 589. [2023-12-20 00:47:53,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 534 states have (on average 1.6235955056179776) internal successors, (867), 536 states have internal predecessors, (867), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2023-12-20 00:47:53,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 952 transitions. [2023-12-20 00:47:53,670 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 952 transitions. Word has length 147 [2023-12-20 00:47:53,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:53,671 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 952 transitions. [2023-12-20 00:47:53,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:53,671 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 952 transitions. [2023-12-20 00:47:53,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:47:53,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:53,687 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:47:53,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:47:53,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:53,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:53,688 INFO L85 PathProgramCache]: Analyzing trace with hash -2039614860, now seen corresponding path program 1 times [2023-12-20 00:47:53,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:53,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659181938] [2023-12-20 00:47:53,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:53,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:53,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:47:53,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:47:53,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:47:53,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:47:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:53,985 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:47:53,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:53,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659181938] [2023-12-20 00:47:53,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659181938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:53,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:53,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:53,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675974301] [2023-12-20 00:47:53,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:53,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:53,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:53,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:53,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:53,988 INFO L87 Difference]: Start difference. First operand 589 states and 952 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:57,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:47:57,096 INFO L93 Difference]: Finished difference Result 1923 states and 3157 transitions. [2023-12-20 00:47:57,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:47:57,112 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:47:57,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:47:57,119 INFO L225 Difference]: With dead ends: 1923 [2023-12-20 00:47:57,119 INFO L226 Difference]: Without dead ends: 1350 [2023-12-20 00:47:57,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:47:57,121 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 1349 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3886 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:47:57,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 1700 Invalid, 3943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3886 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 00:47:57,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2023-12-20 00:47:57,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 861. [2023-12-20 00:47:57,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 781 states have (on average 1.6158770806658131) internal successors, (1262), 784 states have internal predecessors, (1262), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2023-12-20 00:47:57,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1385 transitions. [2023-12-20 00:47:57,177 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1385 transitions. Word has length 147 [2023-12-20 00:47:57,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:47:57,178 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1385 transitions. [2023-12-20 00:47:57,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:47:57,178 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1385 transitions. [2023-12-20 00:47:57,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:47:57,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:47:57,180 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:47:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:47:57,180 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:47:57,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:47:57,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1670580786, now seen corresponding path program 1 times [2023-12-20 00:47:57,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:47:57,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342665871] [2023-12-20 00:47:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:47:57,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:47:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:47:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:47:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:47:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:47:57,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:47:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:47:57,387 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:47:57,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:47:57,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342665871] [2023-12-20 00:47:57,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342665871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:47:57,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:47:57,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:47:57,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970100114] [2023-12-20 00:47:57,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:47:57,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:47:57,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:47:57,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:47:57,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:47:57,396 INFO L87 Difference]: Start difference. First operand 861 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:00,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:00,436 INFO L93 Difference]: Finished difference Result 2965 states and 4856 transitions. [2023-12-20 00:48:00,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:00,436 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:00,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:00,443 INFO L225 Difference]: With dead ends: 2965 [2023-12-20 00:48:00,443 INFO L226 Difference]: Without dead ends: 2120 [2023-12-20 00:48:00,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:00,445 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1353 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3877 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:00,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 1698 Invalid, 3936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3877 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 00:48:00,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2120 states. [2023-12-20 00:48:00,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2120 to 1406. [2023-12-20 00:48:00,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.608934169278997) internal successors, (2053), 1281 states have internal predecessors, (2053), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-20 00:48:00,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2256 transitions. [2023-12-20 00:48:00,498 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2256 transitions. Word has length 147 [2023-12-20 00:48:00,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:00,498 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2256 transitions. [2023-12-20 00:48:00,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:00,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2256 transitions. [2023-12-20 00:48:00,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:00,500 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:00,500 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:00,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:48:00,501 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:00,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:00,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1236075188, now seen corresponding path program 1 times [2023-12-20 00:48:00,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:00,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110496064] [2023-12-20 00:48:00,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:00,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:00,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:00,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:00,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:00,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:00,673 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:48:00,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:00,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110496064] [2023-12-20 00:48:00,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110496064] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:00,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:00,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:00,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111040608] [2023-12-20 00:48:00,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:00,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:00,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:00,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:00,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:00,675 INFO L87 Difference]: Start difference. First operand 1406 states and 2256 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:01,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:01,960 INFO L93 Difference]: Finished difference Result 3366 states and 5499 transitions. [2023-12-20 00:48:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:01,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:01,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:01,967 INFO L225 Difference]: With dead ends: 3366 [2023-12-20 00:48:01,967 INFO L226 Difference]: Without dead ends: 1976 [2023-12-20 00:48:01,973 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:48:01,975 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:01,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 860 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1569 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 00:48:01,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1976 states. [2023-12-20 00:48:02,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1976 to 1406. [2023-12-20 00:48:02,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.6050156739811912) internal successors, (2048), 1281 states have internal predecessors, (2048), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-20 00:48:02,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2251 transitions. [2023-12-20 00:48:02,078 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2251 transitions. Word has length 147 [2023-12-20 00:48:02,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:02,078 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2251 transitions. [2023-12-20 00:48:02,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:02,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2251 transitions. [2023-12-20 00:48:02,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:02,080 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:02,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:02,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:48:02,080 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:02,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:02,081 INFO L85 PathProgramCache]: Analyzing trace with hash 529478582, now seen corresponding path program 1 times [2023-12-20 00:48:02,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:02,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384188198] [2023-12-20 00:48:02,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:02,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:02,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:02,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:02,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:02,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:02,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384188198] [2023-12-20 00:48:02,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384188198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:02,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:02,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:02,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745418648] [2023-12-20 00:48:02,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:02,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:02,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:02,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:02,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:02,251 INFO L87 Difference]: Start difference. First operand 1406 states and 2251 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:03,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:03,333 INFO L93 Difference]: Finished difference Result 3360 states and 5472 transitions. [2023-12-20 00:48:03,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:03,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:03,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:03,342 INFO L225 Difference]: With dead ends: 3360 [2023-12-20 00:48:03,342 INFO L226 Difference]: Without dead ends: 1970 [2023-12-20 00:48:03,345 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:48:03,348 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 1034 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:03,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 722 Invalid, 1485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1403 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 00:48:03,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2023-12-20 00:48:03,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1406. [2023-12-20 00:48:03,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1276 states have (on average 1.6010971786833856) internal successors, (2043), 1281 states have internal predecessors, (2043), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2023-12-20 00:48:03,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2246 transitions. [2023-12-20 00:48:03,406 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2246 transitions. Word has length 147 [2023-12-20 00:48:03,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:03,407 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2246 transitions. [2023-12-20 00:48:03,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:03,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2246 transitions. [2023-12-20 00:48:03,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:03,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:03,410 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:03,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:48:03,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:03,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:03,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1476516468, now seen corresponding path program 1 times [2023-12-20 00:48:03,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:03,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417245189] [2023-12-20 00:48:03,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:03,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:03,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:03,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:03,613 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:48:03,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:03,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417245189] [2023-12-20 00:48:03,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417245189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:03,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:03,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:03,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637014887] [2023-12-20 00:48:03,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:03,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:03,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:03,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:03,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:03,615 INFO L87 Difference]: Start difference. First operand 1406 states and 2246 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:06,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:06,395 INFO L93 Difference]: Finished difference Result 4949 states and 8023 transitions. [2023-12-20 00:48:06,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:06,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:06,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:06,408 INFO L225 Difference]: With dead ends: 4949 [2023-12-20 00:48:06,408 INFO L226 Difference]: Without dead ends: 3559 [2023-12-20 00:48:06,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:06,413 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1335 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:06,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1351 Valid, 1698 Invalid, 3858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:48:06,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3559 states. [2023-12-20 00:48:06,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3559 to 2512. [2023-12-20 00:48:06,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2512 states, 2282 states have (on average 1.5946538124452234) internal successors, (3639), 2291 states have internal predecessors, (3639), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2023-12-20 00:48:06,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2512 states to 2512 states and 4008 transitions. [2023-12-20 00:48:06,503 INFO L78 Accepts]: Start accepts. Automaton has 2512 states and 4008 transitions. Word has length 147 [2023-12-20 00:48:06,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:06,504 INFO L495 AbstractCegarLoop]: Abstraction has 2512 states and 4008 transitions. [2023-12-20 00:48:06,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:06,504 INFO L276 IsEmpty]: Start isEmpty. Operand 2512 states and 4008 transitions. [2023-12-20 00:48:06,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:06,506 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:06,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:06,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:48:06,507 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:06,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:06,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1956617226, now seen corresponding path program 1 times [2023-12-20 00:48:06,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:06,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474402201] [2023-12-20 00:48:06,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:06,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:06,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:06,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:06,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:48:06,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:06,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474402201] [2023-12-20 00:48:06,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474402201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:06,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:06,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:06,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563274628] [2023-12-20 00:48:06,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:06,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:06,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:06,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:06,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:06,665 INFO L87 Difference]: Start difference. First operand 2512 states and 4008 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:07,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:07,739 INFO L93 Difference]: Finished difference Result 5940 states and 9627 transitions. [2023-12-20 00:48:07,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:07,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:07,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:07,750 INFO L225 Difference]: With dead ends: 5940 [2023-12-20 00:48:07,750 INFO L226 Difference]: Without dead ends: 3444 [2023-12-20 00:48:07,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:07,756 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 1033 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:07,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 722 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 00:48:07,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2023-12-20 00:48:07,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 2512. [2023-12-20 00:48:07,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2512 states, 2282 states have (on average 1.5907099035933392) internal successors, (3630), 2291 states have internal predecessors, (3630), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2023-12-20 00:48:07,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2512 states to 2512 states and 3999 transitions. [2023-12-20 00:48:07,854 INFO L78 Accepts]: Start accepts. Automaton has 2512 states and 3999 transitions. Word has length 147 [2023-12-20 00:48:07,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:07,854 INFO L495 AbstractCegarLoop]: Abstraction has 2512 states and 3999 transitions. [2023-12-20 00:48:07,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:07,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2512 states and 3999 transitions. [2023-12-20 00:48:07,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:07,857 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:07,857 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:07,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:48:07,858 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:07,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:07,858 INFO L85 PathProgramCache]: Analyzing trace with hash 287941172, now seen corresponding path program 1 times [2023-12-20 00:48:07,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:07,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890209539] [2023-12-20 00:48:07,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:07,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:07,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:07,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:07,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:08,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:08,022 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:48:08,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:08,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890209539] [2023-12-20 00:48:08,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890209539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:08,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:08,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:08,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366517798] [2023-12-20 00:48:08,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:08,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:08,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:08,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:08,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:08,024 INFO L87 Difference]: Start difference. First operand 2512 states and 3999 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:11,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:11,157 INFO L93 Difference]: Finished difference Result 8943 states and 14427 transitions. [2023-12-20 00:48:11,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:11,158 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:11,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:11,179 INFO L225 Difference]: With dead ends: 8943 [2023-12-20 00:48:11,179 INFO L226 Difference]: Without dead ends: 6447 [2023-12-20 00:48:11,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:11,186 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1327 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3761 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:11,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 1698 Invalid, 3820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3761 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 00:48:11,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6447 states. [2023-12-20 00:48:11,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6447 to 4734. [2023-12-20 00:48:11,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4734 states, 4304 states have (on average 1.5850371747211895) internal successors, (6822), 4321 states have internal predecessors, (6822), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2023-12-20 00:48:11,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4734 states to 4734 states and 7541 transitions. [2023-12-20 00:48:11,358 INFO L78 Accepts]: Start accepts. Automaton has 4734 states and 7541 transitions. Word has length 147 [2023-12-20 00:48:11,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:11,359 INFO L495 AbstractCegarLoop]: Abstraction has 4734 states and 7541 transitions. [2023-12-20 00:48:11,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:11,359 INFO L276 IsEmpty]: Start isEmpty. Operand 4734 states and 7541 transitions. [2023-12-20 00:48:11,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:11,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:11,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:11,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 00:48:11,364 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:11,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:11,365 INFO L85 PathProgramCache]: Analyzing trace with hash 775988278, now seen corresponding path program 1 times [2023-12-20 00:48:11,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:11,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44541143] [2023-12-20 00:48:11,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:11,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:11,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:11,524 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:48:11,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:11,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44541143] [2023-12-20 00:48:11,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44541143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:11,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:11,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:11,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825288080] [2023-12-20 00:48:11,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:11,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:11,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:11,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:11,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:11,526 INFO L87 Difference]: Start difference. First operand 4734 states and 7541 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:14,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:14,186 INFO L93 Difference]: Finished difference Result 16947 states and 27367 transitions. [2023-12-20 00:48:14,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:14,186 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:14,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:14,237 INFO L225 Difference]: With dead ends: 16947 [2023-12-20 00:48:14,237 INFO L226 Difference]: Without dead ends: 12229 [2023-12-20 00:48:14,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:14,250 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1326 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3748 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:14,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 1698 Invalid, 3807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3748 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 00:48:14,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12229 states. [2023-12-20 00:48:14,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12229 to 9191. [2023-12-20 00:48:14,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9191 states, 8361 states have (on average 1.5816289917473987) internal successors, (13224), 8394 states have internal predecessors, (13224), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2023-12-20 00:48:14,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9191 states to 9191 states and 14697 transitions. [2023-12-20 00:48:14,749 INFO L78 Accepts]: Start accepts. Automaton has 9191 states and 14697 transitions. Word has length 147 [2023-12-20 00:48:14,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:14,749 INFO L495 AbstractCegarLoop]: Abstraction has 9191 states and 14697 transitions. [2023-12-20 00:48:14,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:14,750 INFO L276 IsEmpty]: Start isEmpty. Operand 9191 states and 14697 transitions. [2023-12-20 00:48:14,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:14,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:14,760 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:14,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 00:48:14,760 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:14,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:14,760 INFO L85 PathProgramCache]: Analyzing trace with hash -316646924, now seen corresponding path program 1 times [2023-12-20 00:48:14,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:14,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606508405] [2023-12-20 00:48:14,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:14,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:14,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:14,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:14,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:14,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:14,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:14,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:14,900 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:48:14,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:14,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606508405] [2023-12-20 00:48:14,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606508405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:14,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:14,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:14,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937741187] [2023-12-20 00:48:14,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:14,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:14,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:14,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:14,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:14,902 INFO L87 Difference]: Start difference. First operand 9191 states and 14697 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:18,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:18,271 INFO L93 Difference]: Finished difference Result 32954 states and 53437 transitions. [2023-12-20 00:48:18,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:18,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:18,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:18,340 INFO L225 Difference]: With dead ends: 32954 [2023-12-20 00:48:18,340 INFO L226 Difference]: Without dead ends: 23779 [2023-12-20 00:48:18,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:18,375 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1331 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 3730 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 3789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:18,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1347 Valid, 1698 Invalid, 3789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3730 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-20 00:48:18,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23779 states. [2023-12-20 00:48:19,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23779 to 18136. [2023-12-20 00:48:19,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18136 states, 16506 states have (on average 1.5796679995153278) internal successors, (26074), 16571 states have internal predecessors, (26074), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2023-12-20 00:48:19,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18136 states to 18136 states and 29217 transitions. [2023-12-20 00:48:19,297 INFO L78 Accepts]: Start accepts. Automaton has 18136 states and 29217 transitions. Word has length 147 [2023-12-20 00:48:19,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:19,297 INFO L495 AbstractCegarLoop]: Abstraction has 18136 states and 29217 transitions. [2023-12-20 00:48:19,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:19,297 INFO L276 IsEmpty]: Start isEmpty. Operand 18136 states and 29217 transitions. [2023-12-20 00:48:19,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:19,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:19,318 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:19,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 00:48:19,318 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:19,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:19,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1598819210, now seen corresponding path program 1 times [2023-12-20 00:48:19,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:19,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37218453] [2023-12-20 00:48:19,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:19,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:19,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:19,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:19,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:19,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:19,473 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:48:19,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:19,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37218453] [2023-12-20 00:48:19,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37218453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:19,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:19,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:19,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062258686] [2023-12-20 00:48:19,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:19,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:19,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:19,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:19,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:19,475 INFO L87 Difference]: Start difference. First operand 18136 states and 29217 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:21,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:21,045 INFO L93 Difference]: Finished difference Result 41986 states and 68822 transitions. [2023-12-20 00:48:21,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:21,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:21,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:21,114 INFO L225 Difference]: With dead ends: 41986 [2023-12-20 00:48:21,114 INFO L226 Difference]: Without dead ends: 23866 [2023-12-20 00:48:21,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:21,155 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:21,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 859 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 00:48:21,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23866 states. [2023-12-20 00:48:21,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23866 to 18136. [2023-12-20 00:48:21,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18136 states, 16506 states have (on average 1.5757300375620986) internal successors, (26009), 16571 states have internal predecessors, (26009), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2023-12-20 00:48:21,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18136 states to 18136 states and 29152 transitions. [2023-12-20 00:48:21,829 INFO L78 Accepts]: Start accepts. Automaton has 18136 states and 29152 transitions. Word has length 147 [2023-12-20 00:48:21,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:21,830 INFO L495 AbstractCegarLoop]: Abstraction has 18136 states and 29152 transitions. [2023-12-20 00:48:21,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:21,830 INFO L276 IsEmpty]: Start isEmpty. Operand 18136 states and 29152 transitions. [2023-12-20 00:48:21,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:21,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:21,847 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:21,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 00:48:21,847 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:21,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:21,847 INFO L85 PathProgramCache]: Analyzing trace with hash 974145400, now seen corresponding path program 1 times [2023-12-20 00:48:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:21,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855506217] [2023-12-20 00:48:21,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:21,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:22,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:22,131 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:48:22,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:22,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855506217] [2023-12-20 00:48:22,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855506217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:22,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:22,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:22,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764791443] [2023-12-20 00:48:22,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:22,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:22,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:22,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:22,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:22,133 INFO L87 Difference]: Start difference. First operand 18136 states and 29152 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:26,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:26,090 INFO L93 Difference]: Finished difference Result 70853 states and 115449 transitions. [2023-12-20 00:48:26,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:26,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:26,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:26,432 INFO L225 Difference]: With dead ends: 70853 [2023-12-20 00:48:26,432 INFO L226 Difference]: Without dead ends: 52733 [2023-12-20 00:48:26,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:26,550 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1578 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3235 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:26,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 1671 Invalid, 3297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3235 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-20 00:48:26,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52733 states. [2023-12-20 00:48:28,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52733 to 36091. [2023-12-20 00:48:28,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36091 states, 32925 states have (on average 1.57542900531511) internal successors, (51871), 33054 states have internal predecessors, (51871), 2263 states have call successors, (2263), 774 states have call predecessors, (2263), 902 states have return successors, (4578), 2390 states have call predecessors, (4578), 2263 states have call successors, (4578) [2023-12-20 00:48:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36091 states to 36091 states and 58712 transitions. [2023-12-20 00:48:28,286 INFO L78 Accepts]: Start accepts. Automaton has 36091 states and 58712 transitions. Word has length 147 [2023-12-20 00:48:28,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:28,286 INFO L495 AbstractCegarLoop]: Abstraction has 36091 states and 58712 transitions. [2023-12-20 00:48:28,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:28,286 INFO L276 IsEmpty]: Start isEmpty. Operand 36091 states and 58712 transitions. [2023-12-20 00:48:28,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:28,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:28,333 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:28,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 00:48:28,333 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:28,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:28,334 INFO L85 PathProgramCache]: Analyzing trace with hash 641502262, now seen corresponding path program 1 times [2023-12-20 00:48:28,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:28,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77732464] [2023-12-20 00:48:28,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:28,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:28,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:28,519 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:48:28,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:28,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77732464] [2023-12-20 00:48:28,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77732464] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:28,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:28,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:28,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860053712] [2023-12-20 00:48:28,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:28,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:28,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:28,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:28,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:28,521 INFO L87 Difference]: Start difference. First operand 36091 states and 58712 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:33,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:33,403 INFO L93 Difference]: Finished difference Result 138982 states and 229123 transitions. [2023-12-20 00:48:33,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:33,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:33,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:33,904 INFO L225 Difference]: With dead ends: 138982 [2023-12-20 00:48:33,904 INFO L226 Difference]: Without dead ends: 102907 [2023-12-20 00:48:33,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:33,974 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1374 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3685 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1389 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:33,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1389 Valid, 1671 Invalid, 3746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3685 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-20 00:48:34,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102907 states. [2023-12-20 00:48:37,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102907 to 71996. [2023-12-20 00:48:37,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71996 states, 65822 states have (on average 1.5756585943909331) internal successors, (103713), 66079 states have internal predecessors, (103713), 4375 states have call successors, (4375), 1542 states have call predecessors, (4375), 1798 states have return successors, (11192), 4630 states have call predecessors, (11192), 4375 states have call successors, (11192) [2023-12-20 00:48:37,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71996 states to 71996 states and 119280 transitions. [2023-12-20 00:48:37,368 INFO L78 Accepts]: Start accepts. Automaton has 71996 states and 119280 transitions. Word has length 147 [2023-12-20 00:48:37,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:37,368 INFO L495 AbstractCegarLoop]: Abstraction has 71996 states and 119280 transitions. [2023-12-20 00:48:37,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:37,369 INFO L276 IsEmpty]: Start isEmpty. Operand 71996 states and 119280 transitions. [2023-12-20 00:48:37,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:37,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:37,432 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:37,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 00:48:37,432 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:37,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:37,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1724532808, now seen corresponding path program 1 times [2023-12-20 00:48:37,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:37,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886695532] [2023-12-20 00:48:37,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:37,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:37,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:37,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:37,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:37,564 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:48:37,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:37,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886695532] [2023-12-20 00:48:37,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886695532] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:37,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:37,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:37,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252395820] [2023-12-20 00:48:37,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:37,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:37,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:37,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:37,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:37,567 INFO L87 Difference]: Start difference. First operand 71996 states and 119280 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:41,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:41,301 INFO L93 Difference]: Finished difference Result 164740 states and 279343 transitions. [2023-12-20 00:48:41,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 00:48:41,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:41,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:41,643 INFO L225 Difference]: With dead ends: 164740 [2023-12-20 00:48:41,643 INFO L226 Difference]: Without dead ends: 92760 [2023-12-20 00:48:41,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:41,748 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 906 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:41,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 859 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1433 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 00:48:41,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92760 states. [2023-12-20 00:48:44,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92760 to 71996. [2023-12-20 00:48:44,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71996 states, 65822 states have (on average 1.5717541247607183) internal successors, (103456), 66079 states have internal predecessors, (103456), 4375 states have call successors, (4375), 1542 states have call predecessors, (4375), 1798 states have return successors, (11192), 4630 states have call predecessors, (11192), 4375 states have call successors, (11192) [2023-12-20 00:48:45,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71996 states to 71996 states and 119023 transitions. [2023-12-20 00:48:45,005 INFO L78 Accepts]: Start accepts. Automaton has 71996 states and 119023 transitions. Word has length 147 [2023-12-20 00:48:45,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:45,005 INFO L495 AbstractCegarLoop]: Abstraction has 71996 states and 119023 transitions. [2023-12-20 00:48:45,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:45,005 INFO L276 IsEmpty]: Start isEmpty. Operand 71996 states and 119023 transitions. [2023-12-20 00:48:45,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:48:45,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:45,238 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:45,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 00:48:45,238 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:45,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:45,239 INFO L85 PathProgramCache]: Analyzing trace with hash 277353462, now seen corresponding path program 1 times [2023-12-20 00:48:45,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:45,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554063368] [2023-12-20 00:48:45,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:45,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:45,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:48:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:48:45,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:48:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:48:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:45,477 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:48:45,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:45,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554063368] [2023-12-20 00:48:45,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554063368] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:45,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:45,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:45,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196681872] [2023-12-20 00:48:45,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:45,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:45,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:45,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:45,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:45,479 INFO L87 Difference]: Start difference. First operand 71996 states and 119023 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:48:53,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:53,150 INFO L93 Difference]: Finished difference Result 269987 states and 452561 transitions. [2023-12-20 00:48:53,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:48:53,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:48:53,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:53,936 INFO L225 Difference]: With dead ends: 269987 [2023-12-20 00:48:53,936 INFO L226 Difference]: Without dead ends: 198007 [2023-12-20 00:48:54,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:48:54,096 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1348 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:54,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 1671 Invalid, 3708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-20 00:48:54,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198007 states. [2023-12-20 00:49:00,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198007 to 144062. [2023-12-20 00:49:00,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144062 states, 132000 states have (on average 1.5711818181818182) internal successors, (207396), 132513 states have internal predecessors, (207396), 8471 states have call successors, (8471), 3078 states have call predecessors, (8471), 3590 states have return successors, (28666), 8982 states have call predecessors, (28666), 8471 states have call successors, (28666) [2023-12-20 00:49:01,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144062 states to 144062 states and 244533 transitions. [2023-12-20 00:49:01,048 INFO L78 Accepts]: Start accepts. Automaton has 144062 states and 244533 transitions. Word has length 147 [2023-12-20 00:49:01,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:01,048 INFO L495 AbstractCegarLoop]: Abstraction has 144062 states and 244533 transitions. [2023-12-20 00:49:01,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:01,049 INFO L276 IsEmpty]: Start isEmpty. Operand 144062 states and 244533 transitions. [2023-12-20 00:49:01,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:49:01,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:01,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:01,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-20 00:49:01,212 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:01,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:01,212 INFO L85 PathProgramCache]: Analyzing trace with hash 2004498424, now seen corresponding path program 1 times [2023-12-20 00:49:01,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:01,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278794600] [2023-12-20 00:49:01,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:01,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:01,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:49:01,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:49:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:49:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:49:01,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:01,401 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:49:01,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:01,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278794600] [2023-12-20 00:49:01,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278794600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:01,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:01,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:01,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050245184] [2023-12-20 00:49:01,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:01,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:01,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:01,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:01,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:01,402 INFO L87 Difference]: Start difference. First operand 144062 states and 244533 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:13,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:13,722 INFO L93 Difference]: Finished difference Result 531747 states and 916953 transitions. [2023-12-20 00:49:13,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 00:49:13,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 147 [2023-12-20 00:49:13,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:15,330 INFO L225 Difference]: With dead ends: 531747 [2023-12-20 00:49:15,330 INFO L226 Difference]: Without dead ends: 387701 [2023-12-20 00:49:15,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2023-12-20 00:49:15,828 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1428 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 3355 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 3417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:15,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 1671 Invalid, 3417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3355 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-20 00:49:16,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387701 states. [2023-12-20 00:49:28,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387701 to 288191. [2023-12-20 00:49:28,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288191 states, 264609 states have (on average 1.5713070983980137) internal successors, (415782), 265634 states have internal predecessors, (415782), 16407 states have call successors, (16407), 6150 states have call predecessors, (16407), 7174 states have return successors, (76480), 17430 states have call predecessors, (76480), 16407 states have call successors, (76480) [2023-12-20 00:49:30,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288191 states to 288191 states and 508669 transitions. [2023-12-20 00:49:30,371 INFO L78 Accepts]: Start accepts. Automaton has 288191 states and 508669 transitions. Word has length 147 [2023-12-20 00:49:30,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:30,371 INFO L495 AbstractCegarLoop]: Abstraction has 288191 states and 508669 transitions. [2023-12-20 00:49:30,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 00:49:30,371 INFO L276 IsEmpty]: Start isEmpty. Operand 288191 states and 508669 transitions. [2023-12-20 00:49:30,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-20 00:49:30,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:30,708 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:30,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-20 00:49:30,709 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:30,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:30,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1819112522, now seen corresponding path program 1 times [2023-12-20 00:49:30,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:30,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316175296] [2023-12-20 00:49:30,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:30,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:30,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:31,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-20 00:49:31,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:31,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-20 00:49:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:31,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-20 00:49:31,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:31,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-20 00:49:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:31,076 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:49:31,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:31,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316175296] [2023-12-20 00:49:31,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316175296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:31,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:31,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:31,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087430382] [2023-12-20 00:49:31,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:31,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:31,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:31,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:31,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:31,078 INFO L87 Difference]: Start difference. First operand 288191 states and 508669 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 5 states have internal predecessors, (137), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)