/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/systemc/token_ring.14.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 11:19:56,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 11:19:56,442 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 11:19:56,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 11:19:56,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 11:19:56,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 11:19:56,468 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 11:19:56,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 11:19:56,469 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 11:19:56,471 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 11:19:56,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 11:19:56,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 11:19:56,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 11:19:56,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 11:19:56,473 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 11:19:56,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 11:19:56,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 11:19:56,473 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 11:19:56,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 11:19:56,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 11:19:56,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 11:19:56,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 11:19:56,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 11:19:56,475 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 11:19:56,476 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 11:19:56,476 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 11:19:56,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 11:19:56,476 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 11:19:56,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 11:19:56,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 11:19:56,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 11:19:56,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 11:19:56,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:19:56,478 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 11:19:56,478 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 11:19:56,479 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 11:19:56,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 11:19:56,479 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 11:19:56,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 11:19:56,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 11:19:56,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 11:19:56,691 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 11:19:56,691 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 11:19:56,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.14.cil.c [2023-12-21 11:19:57,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 11:19:57,876 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 11:19:57,876 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.14.cil.c [2023-12-21 11:19:57,887 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/265028a65/43877463997c450786371811b8866933/FLAGda1a13853 [2023-12-21 11:19:58,266 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/265028a65/43877463997c450786371811b8866933 [2023-12-21 11:19:58,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 11:19:58,269 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 11:19:58,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 11:19:58,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 11:19:58,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 11:19:58,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b87419b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58, skipping insertion in model container [2023-12-21 11:19:58,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,307 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 11:19:58,397 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.14.cil.c[669,682] [2023-12-21 11:19:58,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:19:58,518 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 11:19:58,528 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.14.cil.c[669,682] [2023-12-21 11:19:58,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 11:19:58,591 INFO L206 MainTranslator]: Completed translation [2023-12-21 11:19:58,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58 WrapperNode [2023-12-21 11:19:58,592 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 11:19:58,593 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 11:19:58,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 11:19:58,593 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 11:19:58,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,644 INFO L138 Inliner]: procedures = 52, calls = 68, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 883 [2023-12-21 11:19:58,644 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 11:19:58,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 11:19:58,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 11:19:58,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 11:19:58,653 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,657 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,669 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 11:19:58,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,685 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,692 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,696 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,700 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 11:19:58,700 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 11:19:58,700 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 11:19:58,700 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 11:19:58,701 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (1/1) ... [2023-12-21 11:19:58,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 11:19:58,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 11:19:58,724 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 11:19:58,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 11:19:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 11:19:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-21 11:19:58,797 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-21 11:19:58,797 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-21 11:19:58,798 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-21 11:19:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-21 11:19:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-21 11:19:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-21 11:19:58,799 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-21 11:19:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-21 11:19:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-21 11:19:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-21 11:19:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-21 11:19:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-21 11:19:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-21 11:19:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 11:19:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 11:19:58,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 11:19:58,911 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 11:19:58,913 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 11:19:59,469 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 11:19:59,532 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 11:19:59,532 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-21 11:19:59,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:19:59 BoogieIcfgContainer [2023-12-21 11:19:59,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 11:19:59,534 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 11:19:59,534 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 11:19:59,536 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 11:19:59,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 11:19:58" (1/3) ... [2023-12-21 11:19:59,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52203a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:19:59, skipping insertion in model container [2023-12-21 11:19:59,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 11:19:58" (2/3) ... [2023-12-21 11:19:59,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52203a4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 11:19:59, skipping insertion in model container [2023-12-21 11:19:59,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 11:19:59" (3/3) ... [2023-12-21 11:19:59,538 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.14.cil.c [2023-12-21 11:19:59,549 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 11:19:59,549 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 11:19:59,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 11:19:59,585 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;@59bd2522, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 11:19:59,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 11:19:59,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 317 states have (on average 1.7381703470031546) internal successors, (551), 321 states have internal predecessors, (551), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-21 11:19:59,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:19:59,599 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:19:59,600 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] [2023-12-21 11:19:59,600 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:19:59,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:19:59,603 INFO L85 PathProgramCache]: Analyzing trace with hash 505075948, now seen corresponding path program 1 times [2023-12-21 11:19:59,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:19:59,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959003062] [2023-12-21 11:19:59,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:19:59,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:19:59,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:59,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:19:59,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:19:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:19:59,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:00,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:00,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:00,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:00,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:00,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:00,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959003062] [2023-12-21 11:20:00,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959003062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:00,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:00,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:20:00,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597231176] [2023-12-21 11:20:00,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:00,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:20:00,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:00,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:20:00,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:20:00,065 INFO L87 Difference]: Start difference. First operand has 354 states, 317 states have (on average 1.7381703470031546) internal successors, (551), 321 states have internal predecessors, (551), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:01,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:01,683 INFO L93 Difference]: Finished difference Result 829 states and 1433 transitions. [2023-12-21 11:20:01,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:20:01,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:01,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:01,695 INFO L225 Difference]: With dead ends: 829 [2023-12-21 11:20:01,696 INFO L226 Difference]: Without dead ends: 481 [2023-12-21 11:20:01,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:20:01,702 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 985 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:01,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 642 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-21 11:20:01,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-12-21 11:20:01,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 351. [2023-12-21 11:20:01,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 316 states have (on average 1.6360759493670887) internal successors, (517), 318 states have internal predecessors, (517), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-21 11:20:01,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 571 transitions. [2023-12-21 11:20:01,754 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 571 transitions. Word has length 161 [2023-12-21 11:20:01,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:01,754 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 571 transitions. [2023-12-21 11:20:01,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:01,754 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 571 transitions. [2023-12-21 11:20:01,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:01,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:01,757 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] [2023-12-21 11:20:01,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 11:20:01,757 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:01,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:01,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1389257938, now seen corresponding path program 1 times [2023-12-21 11:20:01,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:01,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773206138] [2023-12-21 11:20:01,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:01,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:01,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:01,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:01,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:01,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:01,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773206138] [2023-12-21 11:20:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773206138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:01,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:01,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 11:20:01,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34162821] [2023-12-21 11:20:01,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:01,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 11:20:01,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:01,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 11:20:01,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 11:20:01,955 INFO L87 Difference]: Start difference. First operand 351 states and 571 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:03,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:03,388 INFO L93 Difference]: Finished difference Result 816 states and 1346 transitions. [2023-12-21 11:20:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 11:20:03,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:03,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:03,392 INFO L225 Difference]: With dead ends: 816 [2023-12-21 11:20:03,392 INFO L226 Difference]: Without dead ends: 481 [2023-12-21 11:20:03,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 11:20:03,394 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 974 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:03,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 637 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-21 11:20:03,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-12-21 11:20:03,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 351. [2023-12-21 11:20:03,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 316 states have (on average 1.6329113924050633) internal successors, (516), 318 states have internal predecessors, (516), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-21 11:20:03,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 570 transitions. [2023-12-21 11:20:03,418 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 570 transitions. Word has length 161 [2023-12-21 11:20:03,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:03,418 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 570 transitions. [2023-12-21 11:20:03,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:03,418 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 570 transitions. [2023-12-21 11:20:03,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:03,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:03,420 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] [2023-12-21 11:20:03,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 11:20:03,420 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:03,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:03,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1727545488, now seen corresponding path program 1 times [2023-12-21 11:20:03,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:03,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713733766] [2023-12-21 11:20:03,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:03,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:03,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:03,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:03,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:03,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-21 11:20:03,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:03,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713733766] [2023-12-21 11:20:03,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713733766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:03,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:03,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 11:20:03,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455589289] [2023-12-21 11:20:03,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:03,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 11:20:03,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:03,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 11:20:03,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 11:20:03,643 INFO L87 Difference]: Start difference. First operand 351 states and 570 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:06,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:06,082 INFO L93 Difference]: Finished difference Result 1296 states and 2152 transitions. [2023-12-21 11:20:06,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 11:20:06,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:06,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:06,087 INFO L225 Difference]: With dead ends: 1296 [2023-12-21 11:20:06,087 INFO L226 Difference]: Without dead ends: 963 [2023-12-21 11:20:06,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-21 11:20:06,089 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 1488 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 2298 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 2414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:06,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1077 Invalid, 2414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2298 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-21 11:20:06,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-12-21 11:20:06,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 702. [2023-12-21 11:20:06,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 639 states have (on average 1.6431924882629108) internal successors, (1050), 642 states have internal predecessors, (1050), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2023-12-21 11:20:06,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1149 transitions. [2023-12-21 11:20:06,138 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1149 transitions. Word has length 161 [2023-12-21 11:20:06,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:06,139 INFO L495 AbstractCegarLoop]: Abstraction has 702 states and 1149 transitions. [2023-12-21 11:20:06,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:06,139 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1149 transitions. [2023-12-21 11:20:06,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:06,143 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:06,143 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] [2023-12-21 11:20:06,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 11:20:06,144 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:06,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:06,144 INFO L85 PathProgramCache]: Analyzing trace with hash 362053424, now seen corresponding path program 1 times [2023-12-21 11:20:06,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:06,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660704950] [2023-12-21 11:20:06,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:06,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:06,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:06,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:06,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:06,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:06,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:06,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:06,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660704950] [2023-12-21 11:20:06,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660704950] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:06,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:06,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:06,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705882892] [2023-12-21 11:20:06,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:06,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:06,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:06,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:06,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:06,480 INFO L87 Difference]: Start difference. First operand 702 states and 1149 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:10,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:10,043 INFO L93 Difference]: Finished difference Result 2147 states and 3570 transitions. [2023-12-21 11:20:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:10,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:10,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:10,049 INFO L225 Difference]: With dead ends: 2147 [2023-12-21 11:20:10,049 INFO L226 Difference]: Without dead ends: 1463 [2023-12-21 11:20:10,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:10,059 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 1523 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 3800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:10,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 2053 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3735 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-21 11:20:10,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2023-12-21 11:20:10,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 1026. [2023-12-21 11:20:10,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 935 states have (on average 1.6363636363636365) internal successors, (1530), 939 states have internal predecessors, (1530), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2023-12-21 11:20:10,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1673 transitions. [2023-12-21 11:20:10,108 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1673 transitions. Word has length 161 [2023-12-21 11:20:10,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:10,108 INFO L495 AbstractCegarLoop]: Abstraction has 1026 states and 1673 transitions. [2023-12-21 11:20:10,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:10,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1673 transitions. [2023-12-21 11:20:10,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:10,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:10,110 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] [2023-12-21 11:20:10,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 11:20:10,111 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:10,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:10,111 INFO L85 PathProgramCache]: Analyzing trace with hash 772663790, now seen corresponding path program 1 times [2023-12-21 11:20:10,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:10,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597899858] [2023-12-21 11:20:10,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:10,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:10,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:10,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:10,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:10,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:10,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597899858] [2023-12-21 11:20:10,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597899858] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:10,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:10,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:10,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066743309] [2023-12-21 11:20:10,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:10,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:10,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:10,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:10,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:10,360 INFO L87 Difference]: Start difference. First operand 1026 states and 1673 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:13,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:13,325 INFO L93 Difference]: Finished difference Result 3394 states and 5634 transitions. [2023-12-21 11:20:13,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:13,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:13,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:13,335 INFO L225 Difference]: With dead ends: 3394 [2023-12-21 11:20:13,335 INFO L226 Difference]: Without dead ends: 2386 [2023-12-21 11:20:13,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:13,340 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 1635 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 3094 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 3201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:13,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 1330 Invalid, 3201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3094 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-21 11:20:13,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2023-12-21 11:20:13,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 1675. [2023-12-21 11:20:13,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1528 states have (on average 1.6302356020942408) internal successors, (2491), 1534 states have internal predecessors, (2491), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2023-12-21 11:20:13,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2726 transitions. [2023-12-21 11:20:13,401 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2726 transitions. Word has length 161 [2023-12-21 11:20:13,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:13,402 INFO L495 AbstractCegarLoop]: Abstraction has 1675 states and 2726 transitions. [2023-12-21 11:20:13,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:13,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2726 transitions. [2023-12-21 11:20:13,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:13,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:13,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] [2023-12-21 11:20:13,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 11:20:13,403 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:13,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:13,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1015206032, now seen corresponding path program 1 times [2023-12-21 11:20:13,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:13,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997985841] [2023-12-21 11:20:13,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:13,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:13,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:13,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:13,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:13,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:13,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:13,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997985841] [2023-12-21 11:20:13,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997985841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:13,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:13,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:13,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929874348] [2023-12-21 11:20:13,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:13,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:13,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:13,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:13,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:13,603 INFO L87 Difference]: Start difference. First operand 1675 states and 2726 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:16,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:16,119 INFO L93 Difference]: Finished difference Result 5783 states and 9567 transitions. [2023-12-21 11:20:16,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:16,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:16,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:16,146 INFO L225 Difference]: With dead ends: 5783 [2023-12-21 11:20:16,146 INFO L226 Difference]: Without dead ends: 4126 [2023-12-21 11:20:16,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:16,151 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1521 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3724 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:16,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 2051 Invalid, 3791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3724 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-21 11:20:16,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4126 states. [2023-12-21 11:20:16,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4126 to 2974. [2023-12-21 11:20:16,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2715 states have (on average 1.625414364640884) internal successors, (4413), 2725 states have internal predecessors, (4413), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2023-12-21 11:20:16,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4838 transitions. [2023-12-21 11:20:16,354 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4838 transitions. Word has length 161 [2023-12-21 11:20:16,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:16,355 INFO L495 AbstractCegarLoop]: Abstraction has 2974 states and 4838 transitions. [2023-12-21 11:20:16,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:16,355 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4838 transitions. [2023-12-21 11:20:16,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:16,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:16,357 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] [2023-12-21 11:20:16,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 11:20:16,357 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:16,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:16,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1143878062, now seen corresponding path program 1 times [2023-12-21 11:20:16,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:16,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538582038] [2023-12-21 11:20:16,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:16,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:16,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:16,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:16,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:16,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:16,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538582038] [2023-12-21 11:20:16,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538582038] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:16,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:16,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:16,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494636707] [2023-12-21 11:20:16,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:16,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:16,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:16,663 INFO L87 Difference]: Start difference. First operand 2974 states and 4838 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:19,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:19,893 INFO L93 Difference]: Finished difference Result 10553 states and 17437 transitions. [2023-12-21 11:20:19,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:19,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:19,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:19,955 INFO L225 Difference]: With dead ends: 10553 [2023-12-21 11:20:19,956 INFO L226 Difference]: Without dead ends: 7597 [2023-12-21 11:20:20,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:20,013 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1517 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3696 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1536 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:20,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1536 Valid, 2051 Invalid, 3763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3696 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:20:20,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7597 states. [2023-12-21 11:20:20,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7597 to 5586. [2023-12-21 11:20:20,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5586 states, 5103 states have (on average 1.6227709190672153) internal successors, (8281), 5121 states have internal predecessors, (8281), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2023-12-21 11:20:20,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5586 states to 5586 states and 9104 transitions. [2023-12-21 11:20:20,243 INFO L78 Accepts]: Start accepts. Automaton has 5586 states and 9104 transitions. Word has length 161 [2023-12-21 11:20:20,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:20,243 INFO L495 AbstractCegarLoop]: Abstraction has 5586 states and 9104 transitions. [2023-12-21 11:20:20,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:20,243 INFO L276 IsEmpty]: Start isEmpty. Operand 5586 states and 9104 transitions. [2023-12-21 11:20:20,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:20,246 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:20,246 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] [2023-12-21 11:20:20,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 11:20:20,247 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:20,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:20,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1561766764, now seen corresponding path program 1 times [2023-12-21 11:20:20,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:20,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828573222] [2023-12-21 11:20:20,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:20,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:20,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:20,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:20,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:20,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:20,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:20,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828573222] [2023-12-21 11:20:20,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828573222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:20,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:20,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:20,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437488097] [2023-12-21 11:20:20,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:20,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:20,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:20,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:20,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:20,431 INFO L87 Difference]: Start difference. First operand 5586 states and 9104 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:23,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:23,667 INFO L93 Difference]: Finished difference Result 20111 states and 33269 transitions. [2023-12-21 11:20:23,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:23,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:23,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:23,716 INFO L225 Difference]: With dead ends: 20111 [2023-12-21 11:20:23,716 INFO L226 Difference]: Without dead ends: 14543 [2023-12-21 11:20:23,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:23,735 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1516 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3683 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1535 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:23,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1535 Valid, 2051 Invalid, 3750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3683 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-21 11:20:23,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14543 states. [2023-12-21 11:20:24,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14543 to 10823. [2023-12-21 11:20:24,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10823 states, 9892 states have (on average 1.6210068742418116) internal successors, (16035), 9926 states have internal predecessors, (16035), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2023-12-21 11:20:24,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10823 states to 10823 states and 17708 transitions. [2023-12-21 11:20:24,132 INFO L78 Accepts]: Start accepts. Automaton has 10823 states and 17708 transitions. Word has length 161 [2023-12-21 11:20:24,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:24,133 INFO L495 AbstractCegarLoop]: Abstraction has 10823 states and 17708 transitions. [2023-12-21 11:20:24,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:24,133 INFO L276 IsEmpty]: Start isEmpty. Operand 10823 states and 17708 transitions. [2023-12-21 11:20:24,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:24,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:24,139 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] [2023-12-21 11:20:24,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 11:20:24,139 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:24,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:24,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1334246930, now seen corresponding path program 1 times [2023-12-21 11:20:24,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:24,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600531290] [2023-12-21 11:20:24,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:24,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:24,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:24,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:24,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:24,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:24,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:24,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:24,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:24,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600531290] [2023-12-21 11:20:24,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600531290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:24,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:24,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:24,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978066231] [2023-12-21 11:20:24,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:24,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:24,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:24,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:24,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:24,346 INFO L87 Difference]: Start difference. First operand 10823 states and 17708 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:28,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:28,150 INFO L93 Difference]: Finished difference Result 39226 states and 65123 transitions. [2023-12-21 11:20:28,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:28,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:28,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:28,245 INFO L225 Difference]: With dead ends: 39226 [2023-12-21 11:20:28,245 INFO L226 Difference]: Without dead ends: 28421 [2023-12-21 11:20:28,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:28,341 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1515 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3670 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:28,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 2051 Invalid, 3737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3670 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-21 11:20:28,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28421 states. [2023-12-21 11:20:29,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28421 to 21328. [2023-12-21 11:20:29,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21328 states, 19501 states have (on average 1.6198656479154916) internal successors, (31589), 19567 states have internal predecessors, (31589), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2023-12-21 11:20:29,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21328 states to 21328 states and 35124 transitions. [2023-12-21 11:20:29,214 INFO L78 Accepts]: Start accepts. Automaton has 21328 states and 35124 transitions. Word has length 161 [2023-12-21 11:20:29,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:29,214 INFO L495 AbstractCegarLoop]: Abstraction has 21328 states and 35124 transitions. [2023-12-21 11:20:29,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:29,214 INFO L276 IsEmpty]: Start isEmpty. Operand 21328 states and 35124 transitions. [2023-12-21 11:20:29,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:29,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:29,227 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] [2023-12-21 11:20:29,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 11:20:29,228 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:29,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:29,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1343279916, now seen corresponding path program 1 times [2023-12-21 11:20:29,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:29,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69637069] [2023-12-21 11:20:29,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:29,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:29,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:29,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:29,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:29,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:29,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:29,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:29,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:29,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69637069] [2023-12-21 11:20:29,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69637069] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:29,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:29,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:29,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121822587] [2023-12-21 11:20:29,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:29,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:29,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:29,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:29,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:29,428 INFO L87 Difference]: Start difference. First operand 21328 states and 35124 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:33,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:33,655 INFO L93 Difference]: Finished difference Result 77457 states and 129433 transitions. [2023-12-21 11:20:33,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:33,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:33,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:33,836 INFO L225 Difference]: With dead ends: 77457 [2023-12-21 11:20:33,836 INFO L226 Difference]: Without dead ends: 56147 [2023-12-21 11:20:33,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:33,900 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1514 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3657 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1533 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:33,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1533 Valid, 2051 Invalid, 3724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3657 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-21 11:20:33,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56147 states. [2023-12-21 11:20:35,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56147 to 42401. [2023-12-21 11:20:35,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42401 states, 38782 states have (on average 1.6190758599350215) internal successors, (62791), 38912 states have internal predecessors, (62791), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2023-12-21 11:20:35,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42401 states to 42401 states and 70536 transitions. [2023-12-21 11:20:35,472 INFO L78 Accepts]: Start accepts. Automaton has 42401 states and 70536 transitions. Word has length 161 [2023-12-21 11:20:35,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:35,473 INFO L495 AbstractCegarLoop]: Abstraction has 42401 states and 70536 transitions. [2023-12-21 11:20:35,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:35,473 INFO L276 IsEmpty]: Start isEmpty. Operand 42401 states and 70536 transitions. [2023-12-21 11:20:35,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:35,495 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:35,495 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] [2023-12-21 11:20:35,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 11:20:35,495 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:35,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:35,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1706746414, now seen corresponding path program 1 times [2023-12-21 11:20:35,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:35,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216374586] [2023-12-21 11:20:35,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:35,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:35,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:35,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:35,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:35,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:35,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:35,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216374586] [2023-12-21 11:20:35,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216374586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:35,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:35,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:35,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754509813] [2023-12-21 11:20:35,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:35,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:35,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:35,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:35,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:35,687 INFO L87 Difference]: Start difference. First operand 42401 states and 70536 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:40,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:40,718 INFO L93 Difference]: Finished difference Result 153920 states and 259903 transitions. [2023-12-21 11:20:40,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:40,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:40,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:41,130 INFO L225 Difference]: With dead ends: 153920 [2023-12-21 11:20:41,131 INFO L226 Difference]: Without dead ends: 111537 [2023-12-21 11:20:41,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:41,242 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1513 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3644 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:41,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1532 Valid, 2051 Invalid, 3711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3644 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-21 11:20:41,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111537 states. [2023-12-21 11:20:44,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111537 to 84674. [2023-12-21 11:20:44,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84674 states, 77471 states have (on average 1.6184765912405932) internal successors, (125385), 77729 states have internal predecessors, (125385), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2023-12-21 11:20:44,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84674 states to 84674 states and 143008 transitions. [2023-12-21 11:20:44,596 INFO L78 Accepts]: Start accepts. Automaton has 84674 states and 143008 transitions. Word has length 161 [2023-12-21 11:20:44,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:20:44,597 INFO L495 AbstractCegarLoop]: Abstraction has 84674 states and 143008 transitions. [2023-12-21 11:20:44,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:44,597 INFO L276 IsEmpty]: Start isEmpty. Operand 84674 states and 143008 transitions. [2023-12-21 11:20:44,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:20:44,647 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:20:44,647 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] [2023-12-21 11:20:44,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-21 11:20:44,648 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:20:44,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:20:44,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1995565804, now seen corresponding path program 1 times [2023-12-21 11:20:44,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:20:44,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783895450] [2023-12-21 11:20:44,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:20:44,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:20:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:20:44,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:20:44,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:20:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:20:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:20:44,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:20:44,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:20:44,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:20:44,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783895450] [2023-12-21 11:20:44,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783895450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:20:44,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:20:44,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:20:44,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840513531] [2023-12-21 11:20:44,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:20:44,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:20:44,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:20:44,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:20:44,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:20:44,885 INFO L87 Difference]: Start difference. First operand 84674 states and 143008 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:20:52,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:20:52,557 INFO L93 Difference]: Finished difference Result 306847 states and 526485 transitions. [2023-12-21 11:20:52,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:20:52,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:20:52,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:20:53,659 INFO L225 Difference]: With dead ends: 306847 [2023-12-21 11:20:53,660 INFO L226 Difference]: Without dead ends: 222191 [2023-12-21 11:20:53,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:20:53,991 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 1614 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 3027 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 3134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-21 11:20:53,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 1330 Invalid, 3134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3027 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-21 11:20:54,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222191 states. [2023-12-21 11:20:59,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222191 to 169475. [2023-12-21 11:21:00,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169475 states, 155104 states have (on average 1.617978904476996) internal successors, (250955), 155618 states have internal predecessors, (250955), 10780 states have call successors, (10780), 3079 states have call predecessors, (10780), 3590 states have return successors, (30973), 11289 states have call predecessors, (30973), 10778 states have call successors, (30973) [2023-12-21 11:21:01,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169475 states to 169475 states and 292708 transitions. [2023-12-21 11:21:01,092 INFO L78 Accepts]: Start accepts. Automaton has 169475 states and 292708 transitions. Word has length 161 [2023-12-21 11:21:01,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:01,093 INFO L495 AbstractCegarLoop]: Abstraction has 169475 states and 292708 transitions. [2023-12-21 11:21:01,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:01,093 INFO L276 IsEmpty]: Start isEmpty. Operand 169475 states and 292708 transitions. [2023-12-21 11:21:01,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:21:01,164 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:01,164 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] [2023-12-21 11:21:01,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-21 11:21:01,164 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:01,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:01,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1450693230, now seen corresponding path program 1 times [2023-12-21 11:21:01,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:01,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861917516] [2023-12-21 11:21:01,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:01,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:01,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:21:01,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:21:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:21:01,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:21:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:01,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:01,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:01,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861917516] [2023-12-21 11:21:01,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861917516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:01,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:01,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:01,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601155302] [2023-12-21 11:21:01,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:01,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:01,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:01,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:01,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:01,517 INFO L87 Difference]: Start difference. First operand 169475 states and 292708 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:14,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 11:21:14,482 INFO L93 Difference]: Finished difference Result 612702 states and 1076763 transitions. [2023-12-21 11:21:14,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-21 11:21:14,482 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 161 [2023-12-21 11:21:14,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 11:21:16,992 INFO L225 Difference]: With dead ends: 612702 [2023-12-21 11:21:16,992 INFO L226 Difference]: Without dead ends: 443245 [2023-12-21 11:21:17,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-21 11:21:17,723 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 1517 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 3613 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1536 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 3680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-21 11:21:17,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1536 Valid, 2051 Invalid, 3680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3613 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-21 11:21:17,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443245 states. [2023-12-21 11:21:30,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443245 to 339588. [2023-12-21 11:21:31,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339588 states, 310881 states have (on average 1.6175353270222368) internal successors, (502861), 311907 states have internal predecessors, (502861), 21532 states have call successors, (21532), 6151 states have call predecessors, (21532), 7174 states have return successors, (81603), 22553 states have call predecessors, (81603), 21530 states have call successors, (81603) [2023-12-21 11:21:33,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339588 states to 339588 states and 605996 transitions. [2023-12-21 11:21:33,605 INFO L78 Accepts]: Start accepts. Automaton has 339588 states and 605996 transitions. Word has length 161 [2023-12-21 11:21:33,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 11:21:33,605 INFO L495 AbstractCegarLoop]: Abstraction has 339588 states and 605996 transitions. [2023-12-21 11:21:33,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 11:21:33,605 INFO L276 IsEmpty]: Start isEmpty. Operand 339588 states and 605996 transitions. [2023-12-21 11:21:33,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-21 11:21:33,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 11:21:33,749 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] [2023-12-21 11:21:33,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-21 11:21:33,749 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 11:21:33,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 11:21:33,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2125853356, now seen corresponding path program 1 times [2023-12-21 11:21:33,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 11:21:33,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040350466] [2023-12-21 11:21:33,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 11:21:33,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 11:21:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 11:21:33,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-21 11:21:33,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-21 11:21:33,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-21 11:21:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-12-21 11:21:33,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 11:21:33,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 11:21:33,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 11:21:33,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040350466] [2023-12-21 11:21:33,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040350466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 11:21:33,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 11:21:33,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 11:21:33,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062372372] [2023-12-21 11:21:33,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 11:21:33,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 11:21:33,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 11:21:33,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 11:21:33,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 11:21:33,941 INFO L87 Difference]: Start difference. First operand 339588 states and 605996 transitions. Second operand has 7 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)