/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.13.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 00:48:22,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 00:48:22,324 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:48:22,331 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 00:48:22,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 00:48:22,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 00:48:22,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 00:48:22,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 00:48:22,364 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 00:48:22,369 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 00:48:22,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 00:48:22,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 00:48:22,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 00:48:22,371 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 00:48:22,371 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 00:48:22,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 00:48:22,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 00:48:22,372 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 00:48:22,372 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 00:48:22,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 00:48:22,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 00:48:22,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 00:48:22,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 00:48:22,375 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 00:48:22,375 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 00:48:22,375 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 00:48:22,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 00:48:22,375 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 00:48:22,376 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 00:48:22,376 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 00:48:22,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 00:48:22,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 00:48:22,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:48:22,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 00:48:22,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 00:48:22,379 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 00:48:22,379 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 00:48:22,380 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 00:48:22,380 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:48:22,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 00:48:22,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 00:48:22,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 00:48:22,626 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 00:48:22,626 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 00:48:22,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.13.cil.c [2023-12-20 00:48:23,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 00:48:24,145 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 00:48:24,146 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.13.cil.c [2023-12-20 00:48:24,160 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff2bc3d8/dd38043bd0b2441599bb6f57824bef18/FLAG86a0f6499 [2023-12-20 00:48:24,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ff2bc3d8/dd38043bd0b2441599bb6f57824bef18 [2023-12-20 00:48:24,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 00:48:24,176 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 00:48:24,177 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 00:48:24,177 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 00:48:24,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 00:48:24,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eeacc14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24, skipping insertion in model container [2023-12-20 00:48:24,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,242 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 00:48:24,354 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.13.cil.c[706,719] [2023-12-20 00:48:24,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:48:24,507 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 00:48:24,517 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.13.cil.c[706,719] [2023-12-20 00:48:24,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 00:48:24,618 INFO L206 MainTranslator]: Completed translation [2023-12-20 00:48:24,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24 WrapperNode [2023-12-20 00:48:24,619 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 00:48:24,620 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 00:48:24,620 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 00:48:24,620 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 00:48:24,625 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:48:24" (1/1) ... [2023-12-20 00:48:24,635 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:48:24" (1/1) ... [2023-12-20 00:48:24,680 INFO L138 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 918 [2023-12-20 00:48:24,680 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 00:48:24,681 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 00:48:24,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 00:48:24,681 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 00:48:24,692 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,711 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:48:24,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,723 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,733 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,738 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 00:48:24,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 00:48:24,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 00:48:24,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 00:48:24,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (1/1) ... [2023-12-20 00:48:24,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 00:48:24,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 00:48:24,781 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:48:24,800 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:48:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 00:48:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-20 00:48:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-20 00:48:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 00:48:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 00:48:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-20 00:48:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-20 00:48:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-20 00:48:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-20 00:48:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-20 00:48:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-20 00:48:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-20 00:48:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-20 00:48:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 00:48:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 00:48:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 00:48:24,969 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 00:48:24,972 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 00:48:25,735 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 00:48:25,807 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 00:48:25,808 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-20 00:48:25,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:48:25 BoogieIcfgContainer [2023-12-20 00:48:25,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 00:48:25,811 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 00:48:25,811 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 00:48:25,814 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 00:48:25,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 12:48:24" (1/3) ... [2023-12-20 00:48:25,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176710d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:48:25, skipping insertion in model container [2023-12-20 00:48:25,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 12:48:24" (2/3) ... [2023-12-20 00:48:25,816 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@176710d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 12:48:25, skipping insertion in model container [2023-12-20 00:48:25,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 12:48:25" (3/3) ... [2023-12-20 00:48:25,817 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.13.cil.c [2023-12-20 00:48:25,832 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 00:48:25,832 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 00:48:25,885 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 00:48:25,890 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;@40ecbabd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 00:48:25,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 00:48:25,896 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 332 states have (on average 1.7409638554216869) internal successors, (578), 334 states have internal predecessors, (578), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-20 00:48:25,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:25,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:25,912 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:25,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:25,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:25,918 INFO L85 PathProgramCache]: Analyzing trace with hash -578172265, now seen corresponding path program 1 times [2023-12-20 00:48:25,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:25,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011083785] [2023-12-20 00:48:25,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:25,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:26,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:26,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:26,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:26,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:26,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:26,735 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:26,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:26,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011083785] [2023-12-20 00:48:26,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011083785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:26,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:26,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:26,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081224525] [2023-12-20 00:48:26,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:26,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:26,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:26,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:26,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:26,783 INFO L87 Difference]: Start difference. First operand has 366 states, 332 states have (on average 1.7409638554216869) internal successors, (578), 334 states have internal predecessors, (578), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:30,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:30,091 INFO L93 Difference]: Finished difference Result 914 states and 1591 transitions. [2023-12-20 00:48:30,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:48:30,094 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:30,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:30,108 INFO L225 Difference]: With dead ends: 914 [2023-12-20 00:48:30,108 INFO L226 Difference]: Without dead ends: 550 [2023-12-20 00:48:30,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-20 00:48:30,117 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1234 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2202 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:30,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 1180 Invalid, 2261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2202 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-20 00:48:30,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2023-12-20 00:48:30,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 366. [2023-12-20 00:48:30,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 333 states have (on average 1.6276276276276276) internal successors, (542), 334 states have internal predecessors, (542), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-20 00:48:30,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 594 transitions. [2023-12-20 00:48:30,188 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 594 transitions. Word has length 180 [2023-12-20 00:48:30,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:30,188 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 594 transitions. [2023-12-20 00:48:30,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:30,189 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 594 transitions. [2023-12-20 00:48:30,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:30,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:30,193 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:30,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 00:48:30,194 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:30,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:30,195 INFO L85 PathProgramCache]: Analyzing trace with hash 753671831, now seen corresponding path program 1 times [2023-12-20 00:48:30,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:30,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385284916] [2023-12-20 00:48:30,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:30,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:30,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:30,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:30,495 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:30,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:30,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385284916] [2023-12-20 00:48:30,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385284916] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:30,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:30,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:30,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990918764] [2023-12-20 00:48:30,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:30,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:30,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:30,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:30,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:30,499 INFO L87 Difference]: Start difference. First operand 366 states and 594 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:33,235 INFO L93 Difference]: Finished difference Result 884 states and 1470 transitions. [2023-12-20 00:48:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:48:33,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:33,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:33,240 INFO L225 Difference]: With dead ends: 884 [2023-12-20 00:48:33,240 INFO L226 Difference]: Without dead ends: 530 [2023-12-20 00:48:33,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-20 00:48:33,244 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1115 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 2232 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1142 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:33,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1142 Valid, 1171 Invalid, 2291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2232 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-20 00:48:33,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2023-12-20 00:48:33,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 368. [2023-12-20 00:48:33,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 335 states have (on average 1.6208955223880597) internal successors, (543), 336 states have internal predecessors, (543), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-20 00:48:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 595 transitions. [2023-12-20 00:48:33,271 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 595 transitions. Word has length 180 [2023-12-20 00:48:33,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:33,272 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 595 transitions. [2023-12-20 00:48:33,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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,272 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 595 transitions. [2023-12-20 00:48:33,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:33,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:33,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:33,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 00:48:33,276 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:33,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:33,276 INFO L85 PathProgramCache]: Analyzing trace with hash -399465065, now seen corresponding path program 1 times [2023-12-20 00:48:33,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:33,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607663914] [2023-12-20 00:48:33,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:33,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:33,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:33,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:33,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:33,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:33,576 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:33,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:33,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607663914] [2023-12-20 00:48:33,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607663914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:33,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:33,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 00:48:33,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571169757] [2023-12-20 00:48:33,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:33,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 00:48:33,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:33,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 00:48:33,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 00:48:33,579 INFO L87 Difference]: Start difference. First operand 368 states and 595 transitions. Second operand has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 4 states have internal predecessors, (170), 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:36,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:36,512 INFO L93 Difference]: Finished difference Result 1370 states and 2275 transitions. [2023-12-20 00:48:36,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 00:48:36,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 4 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:36,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:36,519 INFO L225 Difference]: With dead ends: 1370 [2023-12-20 00:48:36,519 INFO L226 Difference]: Without dead ends: 1021 [2023-12-20 00:48:36,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 00:48:36,521 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 1558 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 2418 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 2527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:36,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 1095 Invalid, 2527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2418 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-20 00:48:36,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2023-12-20 00:48:36,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 738. [2023-12-20 00:48:36,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 677 states have (on average 1.6292466765140325) internal successors, (1103), 679 states have internal predecessors, (1103), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-20 00:48:36,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1200 transitions. [2023-12-20 00:48:36,567 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1200 transitions. Word has length 180 [2023-12-20 00:48:36,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:36,567 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1200 transitions. [2023-12-20 00:48:36,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 4 states have internal predecessors, (170), 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:36,567 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1200 transitions. [2023-12-20 00:48:36,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:36,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:36,572 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:36,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 00:48:36,572 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:36,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:36,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1253341302, now seen corresponding path program 1 times [2023-12-20 00:48:36,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:36,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151741515] [2023-12-20 00:48:36,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:36,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:36,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:36,960 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:36,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:36,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151741515] [2023-12-20 00:48:36,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151741515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:36,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:36,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:36,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311127300] [2023-12-20 00:48:36,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:36,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:36,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:36,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:36,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:36,963 INFO L87 Difference]: Start difference. First operand 738 states and 1200 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:41,893 INFO L93 Difference]: Finished difference Result 2446 states and 4028 transitions. [2023-12-20 00:48:41,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:41,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:41,909 INFO L225 Difference]: With dead ends: 2446 [2023-12-20 00:48:41,909 INFO L226 Difference]: Without dead ends: 1727 [2023-12-20 00:48:41,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:41,922 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1725 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4917 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 4980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 4917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:41,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1744 Valid, 2111 Invalid, 4980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 4917 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-20 00:48:41,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2023-12-20 00:48:41,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1080. [2023-12-20 00:48:42,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 991 states have (on average 1.6215943491422806) internal successors, (1607), 994 states have internal predecessors, (1607), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-20 00:48:42,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1748 transitions. [2023-12-20 00:48:42,007 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1748 transitions. Word has length 180 [2023-12-20 00:48:42,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:42,008 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1748 transitions. [2023-12-20 00:48:42,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:42,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1748 transitions. [2023-12-20 00:48:42,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:42,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:42,011 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:42,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 00:48:42,011 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:42,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:42,011 INFO L85 PathProgramCache]: Analyzing trace with hash -941887564, now seen corresponding path program 1 times [2023-12-20 00:48:42,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:42,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920888725] [2023-12-20 00:48:42,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:42,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:42,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:42,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:42,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:42,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:42,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:42,298 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:42,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:42,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920888725] [2023-12-20 00:48:42,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920888725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:42,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:42,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:42,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591906503] [2023-12-20 00:48:42,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:42,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:42,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:42,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:42,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:42,310 INFO L87 Difference]: Start difference. First operand 1080 states and 1748 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:47,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:47,003 INFO L93 Difference]: Finished difference Result 3771 states and 6200 transitions. [2023-12-20 00:48:47,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:47,004 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:47,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:47,016 INFO L225 Difference]: With dead ends: 3771 [2023-12-20 00:48:47,016 INFO L226 Difference]: Without dead ends: 2710 [2023-12-20 00:48:47,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:47,019 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1719 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4896 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:47,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 2109 Invalid, 4961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4896 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-20 00:48:47,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2710 states. [2023-12-20 00:48:47,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2710 to 1768. [2023-12-20 00:48:47,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1768 states, 1623 states have (on average 1.6155268022181146) internal successors, (2622), 1628 states have internal predecessors, (2622), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-20 00:48:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1768 states and 2855 transitions. [2023-12-20 00:48:47,108 INFO L78 Accepts]: Start accepts. Automaton has 1768 states and 2855 transitions. Word has length 180 [2023-12-20 00:48:47,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:47,109 INFO L495 AbstractCegarLoop]: Abstraction has 1768 states and 2855 transitions. [2023-12-20 00:48:47,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:47,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1768 states and 2855 transitions. [2023-12-20 00:48:47,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:47,112 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:47,112 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:47,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 00:48:47,113 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:47,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:47,113 INFO L85 PathProgramCache]: Analyzing trace with hash 39067250, now seen corresponding path program 1 times [2023-12-20 00:48:47,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:47,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631311867] [2023-12-20 00:48:47,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:47,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:47,405 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:47,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:47,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631311867] [2023-12-20 00:48:47,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631311867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:47,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:47,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:47,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695904218] [2023-12-20 00:48:47,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:47,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:47,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:47,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:47,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:47,408 INFO L87 Difference]: Start difference. First operand 1768 states and 2855 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:52,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:52,235 INFO L93 Difference]: Finished difference Result 6319 states and 10351 transitions. [2023-12-20 00:48:52,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:52,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:52,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:52,255 INFO L225 Difference]: With dead ends: 6319 [2023-12-20 00:48:52,255 INFO L226 Difference]: Without dead ends: 4570 [2023-12-20 00:48:52,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:52,261 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1718 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4883 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:52,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 2109 Invalid, 4948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4883 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-20 00:48:52,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4570 states. [2023-12-20 00:48:52,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4570 to 3145. [2023-12-20 00:48:52,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3145 states, 2888 states have (on average 1.610803324099723) internal successors, (4652), 2897 states have internal predecessors, (4652), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-20 00:48:52,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3145 states to 3145 states and 5075 transitions. [2023-12-20 00:48:52,398 INFO L78 Accepts]: Start accepts. Automaton has 3145 states and 5075 transitions. Word has length 180 [2023-12-20 00:48:52,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:52,398 INFO L495 AbstractCegarLoop]: Abstraction has 3145 states and 5075 transitions. [2023-12-20 00:48:52,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:52,399 INFO L276 IsEmpty]: Start isEmpty. Operand 3145 states and 5075 transitions. [2023-12-20 00:48:52,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:52,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:52,403 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:52,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 00:48:52,404 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:52,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:52,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1730404364, now seen corresponding path program 1 times [2023-12-20 00:48:52,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:52,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77140158] [2023-12-20 00:48:52,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:52,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:52,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:52,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:52,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:52,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:52,762 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:52,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:52,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77140158] [2023-12-20 00:48:52,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77140158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:52,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:52,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:52,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885642890] [2023-12-20 00:48:52,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:52,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:52,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:52,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:52,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:52,765 INFO L87 Difference]: Start difference. First operand 3145 states and 5075 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:57,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:48:57,383 INFO L93 Difference]: Finished difference Result 11414 states and 18669 transitions. [2023-12-20 00:48:57,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:48:57,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:48:57,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:48:57,418 INFO L225 Difference]: With dead ends: 11414 [2023-12-20 00:48:57,418 INFO L226 Difference]: Without dead ends: 8288 [2023-12-20 00:48:57,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:48:57,429 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1717 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4870 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:48:57,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 2109 Invalid, 4935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4870 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-20 00:48:57,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8288 states. [2023-12-20 00:48:57,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8288 to 5906. [2023-12-20 00:48:57,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5906 states, 5425 states have (on average 1.607741935483871) internal successors, (8722), 5442 states have internal predecessors, (8722), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-20 00:48:57,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5906 states to 5906 states and 9543 transitions. [2023-12-20 00:48:57,706 INFO L78 Accepts]: Start accepts. Automaton has 5906 states and 9543 transitions. Word has length 180 [2023-12-20 00:48:57,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:48:57,708 INFO L495 AbstractCegarLoop]: Abstraction has 5906 states and 9543 transitions. [2023-12-20 00:48:57,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:57,708 INFO L276 IsEmpty]: Start isEmpty. Operand 5906 states and 9543 transitions. [2023-12-20 00:48:57,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:48:57,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:48:57,718 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:48:57,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 00:48:57,719 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:48:57,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:48:57,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1953293874, now seen corresponding path program 1 times [2023-12-20 00:48:57,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:48:57,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201840791] [2023-12-20 00:48:57,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:48:57,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:48:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:57,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:48:57,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:57,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:48:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:57,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:48:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:57,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:48:57,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:58,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:48:58,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:48:58,008 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:58,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:48:58,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201840791] [2023-12-20 00:48:58,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201840791] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:48:58,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:48:58,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:48:58,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231404313] [2023-12-20 00:48:58,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:48:58,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:48:58,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:48:58,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:48:58,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:48:58,010 INFO L87 Difference]: Start difference. First operand 5906 states and 9543 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:02,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:02,674 INFO L93 Difference]: Finished difference Result 21605 states and 35367 transitions. [2023-12-20 00:49:02,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:49:02,675 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:49:02,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:02,779 INFO L225 Difference]: With dead ends: 21605 [2023-12-20 00:49:02,779 INFO L226 Difference]: Without dead ends: 15718 [2023-12-20 00:49:02,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:49:02,801 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1716 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4857 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:02,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1735 Valid, 2109 Invalid, 4922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4857 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-20 00:49:02,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15718 states. [2023-12-20 00:49:03,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15718 to 11443. [2023-12-20 00:49:03,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11443 states, 10514 states have (on average 1.6058588548601864) internal successors, (16884), 10547 states have internal predecessors, (16884), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-20 00:49:03,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11443 states to 11443 states and 18555 transitions. [2023-12-20 00:49:03,311 INFO L78 Accepts]: Start accepts. Automaton has 11443 states and 18555 transitions. Word has length 180 [2023-12-20 00:49:03,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:03,311 INFO L495 AbstractCegarLoop]: Abstraction has 11443 states and 18555 transitions. [2023-12-20 00:49:03,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:03,312 INFO L276 IsEmpty]: Start isEmpty. Operand 11443 states and 18555 transitions. [2023-12-20 00:49:03,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:49:03,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:03,332 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:03,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 00:49:03,333 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:03,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:03,334 INFO L85 PathProgramCache]: Analyzing trace with hash 548102196, now seen corresponding path program 1 times [2023-12-20 00:49:03,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:03,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310976076] [2023-12-20 00:49:03,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:03,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:03,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:03,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:49:03,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:49:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:49:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:49:03,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:03,650 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:03,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:03,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310976076] [2023-12-20 00:49:03,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310976076] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:03,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:03,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:03,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8695207] [2023-12-20 00:49:03,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:03,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:03,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:03,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:03,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:03,653 INFO L87 Difference]: Start difference. First operand 11443 states and 18555 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:08,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:08,309 INFO L93 Difference]: Finished difference Result 41988 states and 68957 transitions. [2023-12-20 00:49:08,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:49:08,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:49:08,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:08,428 INFO L225 Difference]: With dead ends: 41988 [2023-12-20 00:49:08,428 INFO L226 Difference]: Without dead ends: 30564 [2023-12-20 00:49:08,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:49:08,478 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 1821 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 4209 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1840 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 4310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 4209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:08,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1840 Valid, 1382 Invalid, 4310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 4209 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-20 00:49:08,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30564 states. [2023-12-20 00:49:09,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30564 to 22548. [2023-12-20 00:49:09,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22548 states, 20723 states have (on average 1.604690440573276) internal successors, (33254), 20788 states have internal predecessors, (33254), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-20 00:49:09,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22548 states to 22548 states and 36787 transitions. [2023-12-20 00:49:09,597 INFO L78 Accepts]: Start accepts. Automaton has 22548 states and 36787 transitions. Word has length 180 [2023-12-20 00:49:09,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:09,597 INFO L495 AbstractCegarLoop]: Abstraction has 22548 states and 36787 transitions. [2023-12-20 00:49:09,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:09,598 INFO L276 IsEmpty]: Start isEmpty. Operand 22548 states and 36787 transitions. [2023-12-20 00:49:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:49:09,640 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:09,641 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:09,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 00:49:09,641 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:09,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:09,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1852531214, now seen corresponding path program 1 times [2023-12-20 00:49:09,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:09,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214465313] [2023-12-20 00:49:09,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:09,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:09,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:49:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:49:09,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:49:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:49:09,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:09,934 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:09,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:09,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214465313] [2023-12-20 00:49:09,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214465313] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:09,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:09,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:09,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669582139] [2023-12-20 00:49:09,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:09,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:09,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:09,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:09,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:09,936 INFO L87 Difference]: Start difference. First operand 22548 states and 36787 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:15,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:15,589 INFO L93 Difference]: Finished difference Result 82755 states and 136739 transitions. [2023-12-20 00:49:15,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:49:15,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:49:15,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:15,986 INFO L225 Difference]: With dead ends: 82755 [2023-12-20 00:49:15,986 INFO L226 Difference]: Without dead ends: 60226 [2023-12-20 00:49:16,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:49:16,054 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1714 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4831 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:16,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 2109 Invalid, 4896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4831 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-20 00:49:16,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60226 states. [2023-12-20 00:49:17,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60226 to 44821. [2023-12-20 00:49:17,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44821 states, 41204 states have (on average 1.6039219493253083) internal successors, (66088), 41333 states have internal predecessors, (66088), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2023-12-20 00:49:17,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44821 states to 44821 states and 73831 transitions. [2023-12-20 00:49:17,940 INFO L78 Accepts]: Start accepts. Automaton has 44821 states and 73831 transitions. Word has length 180 [2023-12-20 00:49:17,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:17,941 INFO L495 AbstractCegarLoop]: Abstraction has 44821 states and 73831 transitions. [2023-12-20 00:49:17,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:17,941 INFO L276 IsEmpty]: Start isEmpty. Operand 44821 states and 73831 transitions. [2023-12-20 00:49:18,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:49:18,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:18,013 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:18,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 00:49:18,013 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:18,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:18,014 INFO L85 PathProgramCache]: Analyzing trace with hash -405950348, now seen corresponding path program 1 times [2023-12-20 00:49:18,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:18,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300395068] [2023-12-20 00:49:18,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:18,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:18,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:49:18,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:49:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:49:18,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:49:18,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:18,271 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:18,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:18,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300395068] [2023-12-20 00:49:18,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300395068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:18,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:18,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:18,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804737730] [2023-12-20 00:49:18,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:18,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:18,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:18,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:18,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:18,273 INFO L87 Difference]: Start difference. First operand 44821 states and 73831 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:25,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:25,529 INFO L93 Difference]: Finished difference Result 164290 states and 274153 transitions. [2023-12-20 00:49:25,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:49:25,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:49:25,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:26,147 INFO L225 Difference]: With dead ends: 164290 [2023-12-20 00:49:26,148 INFO L226 Difference]: Without dead ends: 119488 [2023-12-20 00:49:26,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:49:26,259 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1719 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4813 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:26,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 2109 Invalid, 4878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4813 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-20 00:49:26,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119488 states. [2023-12-20 00:49:29,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119488 to 89494. [2023-12-20 00:49:29,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89494 states, 82293 states have (on average 1.6033684517516678) internal successors, (131946), 82550 states have internal predecessors, (131946), 5402 states have call successors, (5402), 1542 states have call predecessors, (5402), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2023-12-20 00:49:30,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89494 states to 89494 states and 149567 transitions. [2023-12-20 00:49:30,245 INFO L78 Accepts]: Start accepts. Automaton has 89494 states and 149567 transitions. Word has length 180 [2023-12-20 00:49:30,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:30,246 INFO L495 AbstractCegarLoop]: Abstraction has 89494 states and 149567 transitions. [2023-12-20 00:49:30,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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,246 INFO L276 IsEmpty]: Start isEmpty. Operand 89494 states and 149567 transitions. [2023-12-20 00:49:30,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:49:30,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:30,393 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:30,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 00:49:30,393 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:30,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:30,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1329117774, now seen corresponding path program 1 times [2023-12-20 00:49:30,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:30,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246437120] [2023-12-20 00:49:30,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:30,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:30,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:49:30,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:49:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:49:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:49:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:30,667 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:30,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:30,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246437120] [2023-12-20 00:49:30,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246437120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:30,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:30,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:30,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496803310] [2023-12-20 00:49:30,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:30,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:30,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:30,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:30,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:30,669 INFO L87 Difference]: Start difference. First operand 89494 states and 149567 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:40,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:49:40,814 INFO L93 Difference]: Finished difference Result 327103 states and 554107 transitions. [2023-12-20 00:49:40,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:49:40,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:49:40,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:49:41,958 INFO L225 Difference]: With dead ends: 327103 [2023-12-20 00:49:41,959 INFO L226 Difference]: Without dead ends: 237628 [2023-12-20 00:49:42,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:49:42,341 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1714 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4786 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-20 00:49:42,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 2109 Invalid, 4851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4786 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-20 00:49:42,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237628 states. [2023-12-20 00:49:49,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237628 to 179352. [2023-12-20 00:49:49,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179352 states, 164983 states have (on average 1.6035470321184606) internal successors, (264558), 165496 states have internal predecessors, (264558), 10778 states have call successors, (10778), 3078 states have call predecessors, (10778), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2023-12-20 00:49:50,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179352 states to 179352 states and 306309 transitions. [2023-12-20 00:49:50,889 INFO L78 Accepts]: Start accepts. Automaton has 179352 states and 306309 transitions. Word has length 180 [2023-12-20 00:49:50,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:49:50,890 INFO L495 AbstractCegarLoop]: Abstraction has 179352 states and 306309 transitions. [2023-12-20 00:49:50,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:50,890 INFO L276 IsEmpty]: Start isEmpty. Operand 179352 states and 306309 transitions. [2023-12-20 00:49:51,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:49:51,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:49:51,165 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:49:51,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 00:49:51,166 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:49:51,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:49:51,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1593765264, now seen corresponding path program 1 times [2023-12-20 00:49:51,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:49:51,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656939888] [2023-12-20 00:49:51,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:49:51,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:49:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:49:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:49:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:49:51,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:49:51,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:49:51,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:49:51,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 00:49:51,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:49:51,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656939888] [2023-12-20 00:49:51,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656939888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:49:51,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:49:51,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:49:51,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888797074] [2023-12-20 00:49:51,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:49:51,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:49:51,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:49:51,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:49:51,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:49:51,642 INFO L87 Difference]: Start difference. First operand 179352 states and 306309 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:50:07,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 00:50:07,385 INFO L93 Difference]: Finished difference Result 653247 states and 1132163 transitions. [2023-12-20 00:50:07,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 00:50:07,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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 180 [2023-12-20 00:50:07,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 00:50:10,170 INFO L225 Difference]: With dead ends: 653247 [2023-12-20 00:50:10,170 INFO L226 Difference]: Without dead ends: 473914 [2023-12-20 00:50:10,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-20 00:50:10,942 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1713 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 4773 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 4838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 4773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-20 00:50:10,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 2109 Invalid, 4838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 4773 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-20 00:50:11,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473914 states. [2023-12-20 00:50:24,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473914 to 359577. [2023-12-20 00:50:25,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359577 states, 330872 states have (on average 1.6034720375250853) internal successors, (530544), 331897 states have internal predecessors, (530544), 21530 states have call successors, (21530), 6150 states have call predecessors, (21530), 7174 states have return successors, (81603), 22553 states have call predecessors, (81603), 21530 states have call successors, (81603) [2023-12-20 00:50:28,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359577 states to 359577 states and 633677 transitions. [2023-12-20 00:50:28,123 INFO L78 Accepts]: Start accepts. Automaton has 359577 states and 633677 transitions. Word has length 180 [2023-12-20 00:50:28,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 00:50:28,124 INFO L495 AbstractCegarLoop]: Abstraction has 359577 states and 633677 transitions. [2023-12-20 00:50:28,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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:50:28,134 INFO L276 IsEmpty]: Start isEmpty. Operand 359577 states and 633677 transitions. [2023-12-20 00:50:29,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-20 00:50:29,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 00:50:29,163 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 00:50:29,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 00:50:29,163 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 00:50:29,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 00:50:29,178 INFO L85 PathProgramCache]: Analyzing trace with hash 337360370, now seen corresponding path program 1 times [2023-12-20 00:50:29,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 00:50:29,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540960198] [2023-12-20 00:50:29,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 00:50:29,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 00:50:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 00:50:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-20 00:50:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-20 00:50:29,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-20 00:50:29,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-12-20 00:50:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 00:50:29,563 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:50:29,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 00:50:29,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540960198] [2023-12-20 00:50:29,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540960198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 00:50:29,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 00:50:29,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 00:50:29,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312025514] [2023-12-20 00:50:29,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 00:50:29,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 00:50:29,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 00:50:29,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 00:50:29,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 00:50:29,569 INFO L87 Difference]: Start difference. First operand 359577 states and 633677 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 5 states have internal predecessors, (170), 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)