./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:08:12,775 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:08:12,863 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:08:12,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:08:12,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:08:12,908 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:08:12,909 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:08:12,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:08:12,910 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:08:12,913 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:08:12,914 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:08:12,914 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:08:12,914 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:08:12,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:08:12,915 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:08:12,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:08:12,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:08:12,915 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:08:12,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:08:12,916 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:08:12,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:08:12,918 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:08:12,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:08:12,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:08:12,919 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:08:12,919 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:08:12,919 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:08:12,920 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:08:12,920 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:08:12,920 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:08:12,920 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:08:12,920 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:08:12,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:08:12,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:08:12,921 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:08:12,922 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:08:12,922 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:08:12,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:08:12,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:08:12,923 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:08:12,923 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:08:12,923 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:08:12,923 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2024-11-16 08:08:13,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:08:13,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:08:13,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:08:13,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:08:13,185 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:08:13,187 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2024-11-16 08:08:14,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:08:14,727 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:08:14,727 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2024-11-16 08:08:14,737 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f7a859d9/397cf4161c354357b89cc2e7cd2a1014/FLAG100ef9055 [2024-11-16 08:08:14,747 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f7a859d9/397cf4161c354357b89cc2e7cd2a1014 [2024-11-16 08:08:14,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:08:14,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:08:14,754 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:08:14,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:08:14,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:08:14,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:14" (1/1) ... [2024-11-16 08:08:14,759 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c27f10a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:14, skipping insertion in model container [2024-11-16 08:08:14,759 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:08:14" (1/1) ... [2024-11-16 08:08:14,811 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:08:15,049 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-16 08:08:15,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:08:15,162 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:08:15,172 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-16 08:08:15,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:08:15,220 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:08:15,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15 WrapperNode [2024-11-16 08:08:15,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:08:15,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:08:15,223 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:08:15,223 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:08:15,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,240 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,275 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 575 [2024-11-16 08:08:15,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:08:15,277 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:08:15,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:08:15,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:08:15,285 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,287 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,298 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]. [2024-11-16 08:08:15,299 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,299 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,305 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,311 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:08:15,312 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:08:15,312 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:08:15,312 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:08:15,313 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (1/1) ... [2024-11-16 08:08:15,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:08:15,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:08:15,347 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) [2024-11-16 08:08:15,351 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 [2024-11-16 08:08:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:08:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 08:08:15,382 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 08:08:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 08:08:15,382 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 08:08:15,382 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 08:08:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 08:08:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 08:08:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 08:08:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 08:08:15,383 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 08:08:15,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:08:15,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:08:15,459 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:08:15,461 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:08:15,973 INFO L? ?]: Removed 71 outVars from TransFormulas that were not future-live. [2024-11-16 08:08:15,973 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:08:15,996 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:08:15,997 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:08:15,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:15 BoogieIcfgContainer [2024-11-16 08:08:15,997 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:08:15,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:08:15,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:08:16,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:08:16,005 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:08:14" (1/3) ... [2024-11-16 08:08:16,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29c36bde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:16, skipping insertion in model container [2024-11-16 08:08:16,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:08:15" (2/3) ... [2024-11-16 08:08:16,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29c36bde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:08:16, skipping insertion in model container [2024-11-16 08:08:16,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:08:15" (3/3) ... [2024-11-16 08:08:16,007 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2024-11-16 08:08:16,023 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:08:16,023 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:08:16,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:08:16,075 INFO L333 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, 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;@5c48bee2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:08:16,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:08:16,080 INFO L276 IsEmpty]: Start isEmpty. Operand has 313 states, 281 states have (on average 1.5373665480427046) internal successors, (432), 285 states have internal predecessors, (432), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-16 08:08:16,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:16,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:16,090 INFO L215 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] [2024-11-16 08:08:16,091 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:16,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:16,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1365736257, now seen corresponding path program 1 times [2024-11-16 08:08:16,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:16,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873088193] [2024-11-16 08:08:16,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:16,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:16,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:16,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:16,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:16,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:16,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873088193] [2024-11-16 08:08:16,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873088193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:16,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:16,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 08:08:16,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327975841] [2024-11-16 08:08:16,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:16,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 08:08:16,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:16,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 08:08:16,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 08:08:16,865 INFO L87 Difference]: Start difference. First operand has 313 states, 281 states have (on average 1.5373665480427046) internal successors, (432), 285 states have internal predecessors, (432), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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) [2024-11-16 08:08:18,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:18,656 INFO L93 Difference]: Finished difference Result 1069 states and 1681 transitions. [2024-11-16 08:08:18,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 08:08:18,658 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:18,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:18,677 INFO L225 Difference]: With dead ends: 1069 [2024-11-16 08:08:18,677 INFO L226 Difference]: Without dead ends: 761 [2024-11-16 08:08:18,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 08:08:18,687 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 1050 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:18,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1064 Valid, 1124 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:08:18,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-11-16 08:08:18,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 585. [2024-11-16 08:08:18,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 532 states have (on average 1.4924812030075187) internal successors, (794), 535 states have internal predecessors, (794), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2024-11-16 08:08:18,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 873 transitions. [2024-11-16 08:08:18,822 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 873 transitions. Word has length 128 [2024-11-16 08:08:18,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:18,826 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 873 transitions. [2024-11-16 08:08:18,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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) [2024-11-16 08:08:18,827 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 873 transitions. [2024-11-16 08:08:18,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:18,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:18,833 INFO L215 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] [2024-11-16 08:08:18,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:08:18,834 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:18,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:18,834 INFO L85 PathProgramCache]: Analyzing trace with hash 169889281, now seen corresponding path program 1 times [2024-11-16 08:08:18,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:18,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86635378] [2024-11-16 08:08:18,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:18,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:18,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:18,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:18,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:18,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:19,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:19,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:19,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:19,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:19,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:19,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86635378] [2024-11-16 08:08:19,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86635378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:19,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:19,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:19,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098343906] [2024-11-16 08:08:19,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:19,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:19,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:19,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:19,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:19,087 INFO L87 Difference]: Start difference. First operand 585 states and 873 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:20,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:20,958 INFO L93 Difference]: Finished difference Result 1715 states and 2610 transitions. [2024-11-16 08:08:20,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:20,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:20,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:20,963 INFO L225 Difference]: With dead ends: 1715 [2024-11-16 08:08:20,964 INFO L226 Difference]: Without dead ends: 1145 [2024-11-16 08:08:20,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:20,966 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 1054 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2298 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:20,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 2119 Invalid, 2353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2298 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 08:08:20,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-16 08:08:21,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 856. [2024-11-16 08:08:21,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 780 states have (on average 1.4846153846153847) internal successors, (1158), 784 states have internal predecessors, (1158), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2024-11-16 08:08:21,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1271 transitions. [2024-11-16 08:08:21,007 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1271 transitions. Word has length 128 [2024-11-16 08:08:21,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:21,007 INFO L471 AbstractCegarLoop]: Abstraction has 856 states and 1271 transitions. [2024-11-16 08:08:21,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:21,008 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1271 transitions. [2024-11-16 08:08:21,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:21,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:21,009 INFO L215 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] [2024-11-16 08:08:21,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:08:21,010 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:21,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:21,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1251697568, now seen corresponding path program 1 times [2024-11-16 08:08:21,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:21,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299774315] [2024-11-16 08:08:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:21,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:21,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:21,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:21,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:21,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:21,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:21,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:21,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299774315] [2024-11-16 08:08:21,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299774315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:21,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:21,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:21,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660717284] [2024-11-16 08:08:21,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:21,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:21,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:21,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:21,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:21,241 INFO L87 Difference]: Start difference. First operand 856 states and 1271 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:23,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:23,126 INFO L93 Difference]: Finished difference Result 2707 states and 4110 transitions. [2024-11-16 08:08:23,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:23,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:23,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:23,137 INFO L225 Difference]: With dead ends: 2707 [2024-11-16 08:08:23,137 INFO L226 Difference]: Without dead ends: 1866 [2024-11-16 08:08:23,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:23,141 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1052 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:23,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 2117 Invalid, 2351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 08:08:23,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1866 states. [2024-11-16 08:08:23,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1866 to 1399. [2024-11-16 08:08:23,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 1277 states have (on average 1.4776820673453406) internal successors, (1887), 1283 states have internal predecessors, (1887), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2024-11-16 08:08:23,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 2072 transitions. [2024-11-16 08:08:23,212 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 2072 transitions. Word has length 128 [2024-11-16 08:08:23,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:23,213 INFO L471 AbstractCegarLoop]: Abstraction has 1399 states and 2072 transitions. [2024-11-16 08:08:23,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:23,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 2072 transitions. [2024-11-16 08:08:23,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:23,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:23,216 INFO L215 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] [2024-11-16 08:08:23,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:08:23,217 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:23,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:23,217 INFO L85 PathProgramCache]: Analyzing trace with hash 732405281, now seen corresponding path program 1 times [2024-11-16 08:08:23,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:23,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344221441] [2024-11-16 08:08:23,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:23,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:23,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:23,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:23,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:23,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:23,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344221441] [2024-11-16 08:08:23,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344221441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:23,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:23,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:23,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187520438] [2024-11-16 08:08:23,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:23,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:23,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:23,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:23,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:23,406 INFO L87 Difference]: Start difference. First operand 1399 states and 2072 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:25,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:25,527 INFO L93 Difference]: Finished difference Result 4626 states and 6995 transitions. [2024-11-16 08:08:25,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:25,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:25,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:25,539 INFO L225 Difference]: With dead ends: 4626 [2024-11-16 08:08:25,539 INFO L226 Difference]: Without dead ends: 3242 [2024-11-16 08:08:25,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:25,545 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1048 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2285 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:25,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 2117 Invalid, 2342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2285 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 08:08:25,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3242 states. [2024-11-16 08:08:25,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3242 to 2486. [2024-11-16 08:08:25,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2486 states, 2272 states have (on average 1.4722711267605635) internal successors, (3345), 2282 states have internal predecessors, (3345), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2024-11-16 08:08:25,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 2486 states and 3680 transitions. [2024-11-16 08:08:25,709 INFO L78 Accepts]: Start accepts. Automaton has 2486 states and 3680 transitions. Word has length 128 [2024-11-16 08:08:25,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:25,709 INFO L471 AbstractCegarLoop]: Abstraction has 2486 states and 3680 transitions. [2024-11-16 08:08:25,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:25,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2486 states and 3680 transitions. [2024-11-16 08:08:25,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:25,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:25,715 INFO L215 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] [2024-11-16 08:08:25,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:08:25,715 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:25,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:25,716 INFO L85 PathProgramCache]: Analyzing trace with hash -254177408, now seen corresponding path program 1 times [2024-11-16 08:08:25,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:25,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186443304] [2024-11-16 08:08:25,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:25,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:25,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:25,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:25,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:25,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:25,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:25,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186443304] [2024-11-16 08:08:25,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186443304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:25,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:25,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:25,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859425419] [2024-11-16 08:08:25,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:25,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:25,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:25,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:25,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:25,894 INFO L87 Difference]: Start difference. First operand 2486 states and 3680 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:27,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:27,828 INFO L93 Difference]: Finished difference Result 8463 states and 12781 transitions. [2024-11-16 08:08:27,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:27,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:27,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:27,853 INFO L225 Difference]: With dead ends: 8463 [2024-11-16 08:08:27,853 INFO L226 Difference]: Without dead ends: 5992 [2024-11-16 08:08:27,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:27,863 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1044 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2276 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:27,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 2117 Invalid, 2333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2276 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:08:27,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5992 states. [2024-11-16 08:08:28,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5992 to 4665. [2024-11-16 08:08:28,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4665 states, 4267 states have (on average 1.4687133817670495) internal successors, (6267), 4285 states have internal predecessors, (6267), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2024-11-16 08:08:28,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4665 states to 4665 states and 6920 transitions. [2024-11-16 08:08:28,059 INFO L78 Accepts]: Start accepts. Automaton has 4665 states and 6920 transitions. Word has length 128 [2024-11-16 08:08:28,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:28,059 INFO L471 AbstractCegarLoop]: Abstraction has 4665 states and 6920 transitions. [2024-11-16 08:08:28,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:28,059 INFO L276 IsEmpty]: Start isEmpty. Operand 4665 states and 6920 transitions. [2024-11-16 08:08:28,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:28,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:28,063 INFO L215 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] [2024-11-16 08:08:28,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:08:28,064 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:28,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:28,064 INFO L85 PathProgramCache]: Analyzing trace with hash 822376001, now seen corresponding path program 1 times [2024-11-16 08:08:28,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:28,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712424887] [2024-11-16 08:08:28,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:28,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:28,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:28,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:28,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:28,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712424887] [2024-11-16 08:08:28,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712424887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:28,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:28,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:28,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212212859] [2024-11-16 08:08:28,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:28,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:28,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:28,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:28,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:28,275 INFO L87 Difference]: Start difference. First operand 4665 states and 6920 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:30,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:30,244 INFO L93 Difference]: Finished difference Result 16136 states and 24411 transitions. [2024-11-16 08:08:30,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:30,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:30,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:30,278 INFO L225 Difference]: With dead ends: 16136 [2024-11-16 08:08:30,278 INFO L226 Difference]: Without dead ends: 11486 [2024-11-16 08:08:30,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:30,290 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1040 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2267 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:30,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 2117 Invalid, 2324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2267 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:08:30,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11486 states. [2024-11-16 08:08:30,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11486 to 9036. [2024-11-16 08:08:30,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9036 states, 8270 states have (on average 1.4666263603385732) internal successors, (12129), 8304 states have internal predecessors, (12129), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2024-11-16 08:08:30,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9036 states to 9036 states and 13472 transitions. [2024-11-16 08:08:30,672 INFO L78 Accepts]: Start accepts. Automaton has 9036 states and 13472 transitions. Word has length 128 [2024-11-16 08:08:30,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:30,672 INFO L471 AbstractCegarLoop]: Abstraction has 9036 states and 13472 transitions. [2024-11-16 08:08:30,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:30,672 INFO L276 IsEmpty]: Start isEmpty. Operand 9036 states and 13472 transitions. [2024-11-16 08:08:30,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:30,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:30,679 INFO L215 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] [2024-11-16 08:08:30,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:08:30,679 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:30,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:30,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1636748448, now seen corresponding path program 1 times [2024-11-16 08:08:30,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:30,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290022870] [2024-11-16 08:08:30,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:30,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:30,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:30,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:30,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:30,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:30,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:30,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:30,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290022870] [2024-11-16 08:08:30,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290022870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:30,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:30,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:30,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189544718] [2024-11-16 08:08:30,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:30,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:30,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:30,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:30,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:30,864 INFO L87 Difference]: Start difference. First operand 9036 states and 13472 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:33,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:33,155 INFO L93 Difference]: Finished difference Result 31481 states and 47861 transitions. [2024-11-16 08:08:33,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:33,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:33,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:33,230 INFO L225 Difference]: With dead ends: 31481 [2024-11-16 08:08:33,231 INFO L226 Difference]: Without dead ends: 22460 [2024-11-16 08:08:33,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:33,264 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1036 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:33,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 2117 Invalid, 2315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 08:08:33,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22460 states. [2024-11-16 08:08:34,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22460 to 17807. [2024-11-16 08:08:34,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17807 states, 16305 states have (on average 1.4655013799448022) internal successors, (23895), 16371 states have internal predecessors, (23895), 1047 states have call successors, (1047), 391 states have call predecessors, (1047), 454 states have return successors, (1838), 1108 states have call predecessors, (1838), 1045 states have call successors, (1838) [2024-11-16 08:08:34,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17807 states to 17807 states and 26780 transitions. [2024-11-16 08:08:34,129 INFO L78 Accepts]: Start accepts. Automaton has 17807 states and 26780 transitions. Word has length 128 [2024-11-16 08:08:34,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:34,129 INFO L471 AbstractCegarLoop]: Abstraction has 17807 states and 26780 transitions. [2024-11-16 08:08:34,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:34,130 INFO L276 IsEmpty]: Start isEmpty. Operand 17807 states and 26780 transitions. [2024-11-16 08:08:34,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:34,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:34,143 INFO L215 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] [2024-11-16 08:08:34,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:08:34,143 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:34,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:34,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1577527711, now seen corresponding path program 1 times [2024-11-16 08:08:34,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:34,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568845532] [2024-11-16 08:08:34,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:34,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:34,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:34,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:34,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:34,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568845532] [2024-11-16 08:08:34,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568845532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:34,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:34,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:34,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031460070] [2024-11-16 08:08:34,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:34,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:34,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:34,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:34,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:34,278 INFO L87 Difference]: Start difference. First operand 17807 states and 26780 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:37,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:37,535 INFO L93 Difference]: Finished difference Result 62170 states and 95359 transitions. [2024-11-16 08:08:37,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 08:08:37,536 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:37,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:37,650 INFO L225 Difference]: With dead ends: 62170 [2024-11-16 08:08:37,651 INFO L226 Difference]: Without dead ends: 44378 [2024-11-16 08:08:37,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 08:08:37,692 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1032 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 2306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:37,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 2117 Invalid, 2306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2249 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 08:08:37,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44378 states. [2024-11-16 08:08:38,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44378 to 35410. [2024-11-16 08:08:38,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35410 states, 32436 states have (on average 1.4649463559008509) internal successors, (47517), 32566 states have internal predecessors, (47517), 2071 states have call successors, (2071), 775 states have call predecessors, (2071), 902 states have return successors, (4384), 2196 states have call predecessors, (4384), 2069 states have call successors, (4384) [2024-11-16 08:08:39,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35410 states to 35410 states and 53972 transitions. [2024-11-16 08:08:39,217 INFO L78 Accepts]: Start accepts. Automaton has 35410 states and 53972 transitions. Word has length 128 [2024-11-16 08:08:39,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:39,218 INFO L471 AbstractCegarLoop]: Abstraction has 35410 states and 53972 transitions. [2024-11-16 08:08:39,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:39,219 INFO L276 IsEmpty]: Start isEmpty. Operand 35410 states and 53972 transitions. [2024-11-16 08:08:39,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:39,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:39,244 INFO L215 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] [2024-11-16 08:08:39,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:08:39,244 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:39,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:39,246 INFO L85 PathProgramCache]: Analyzing trace with hash -882880704, now seen corresponding path program 1 times [2024-11-16 08:08:39,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:39,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981405102] [2024-11-16 08:08:39,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:39,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:39,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:39,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:39,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:39,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:39,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981405102] [2024-11-16 08:08:39,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981405102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:39,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:39,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:39,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545336807] [2024-11-16 08:08:39,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:39,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:39,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:39,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:39,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:39,425 INFO L87 Difference]: Start difference. First operand 35410 states and 53972 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:44,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:44,884 INFO L93 Difference]: Finished difference Result 137243 states and 212939 transitions. [2024-11-16 08:08:44,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:08:44,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:44,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:45,238 INFO L225 Difference]: With dead ends: 137243 [2024-11-16 08:08:45,238 INFO L226 Difference]: Without dead ends: 101848 [2024-11-16 08:08:45,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:08:45,328 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 1319 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 2233 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 2293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:45,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 2107 Invalid, 2293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2233 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 08:08:45,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101848 states. [2024-11-16 08:08:48,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101848 to 70357. [2024-11-16 08:08:48,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70357 states, 64567 states have (on average 1.466554122074744) internal successors, (94691), 64825 states have internal predecessors, (94691), 3991 states have call successors, (3991), 1543 states have call predecessors, (3991), 1798 states have return successors, (10806), 4244 states have call predecessors, (10806), 3989 states have call successors, (10806) [2024-11-16 08:08:49,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70357 states to 70357 states and 109488 transitions. [2024-11-16 08:08:49,097 INFO L78 Accepts]: Start accepts. Automaton has 70357 states and 109488 transitions. Word has length 128 [2024-11-16 08:08:49,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:08:49,098 INFO L471 AbstractCegarLoop]: Abstraction has 70357 states and 109488 transitions. [2024-11-16 08:08:49,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:49,098 INFO L276 IsEmpty]: Start isEmpty. Operand 70357 states and 109488 transitions. [2024-11-16 08:08:49,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-16 08:08:49,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:08:49,163 INFO L215 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] [2024-11-16 08:08:49,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:08:49,164 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:08:49,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:08:49,164 INFO L85 PathProgramCache]: Analyzing trace with hash 247905921, now seen corresponding path program 1 times [2024-11-16 08:08:49,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:08:49,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916738432] [2024-11-16 08:08:49,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:08:49,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:08:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 08:08:49,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 08:08:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 08:08:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-16 08:08:49,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-16 08:08:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:08:49,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:08:49,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:08:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916738432] [2024-11-16 08:08:49,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916738432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:08:49,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:08:49,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 08:08:49,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793470772] [2024-11-16 08:08:49,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:08:49,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 08:08:49,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:08:49,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 08:08:49,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 08:08:49,350 INFO L87 Difference]: Start difference. First operand 70357 states and 109488 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-16 08:08:58,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:08:58,313 INFO L93 Difference]: Finished difference Result 269212 states and 426341 transitions. [2024-11-16 08:08:58,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 08:08:58,314 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 128 [2024-11-16 08:08:58,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:08:59,256 INFO L225 Difference]: With dead ends: 269212 [2024-11-16 08:08:59,256 INFO L226 Difference]: Without dead ends: 198870 [2024-11-16 08:08:59,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:08:59,608 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 1274 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 2223 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 2283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 2223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:08:59,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 2098 Invalid, 2283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 2223 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 08:08:59,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198870 states. [2024-11-16 08:09:06,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198870 to 136536. [2024-11-16 08:09:06,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136536 states, 125242 states have (on average 1.4653949952891203) internal successors, (183529), 125756 states have internal predecessors, (183529), 7703 states have call successors, (7703), 3079 states have call predecessors, (7703), 3590 states have return successors, (27896), 8212 states have call predecessors, (27896), 7701 states have call successors, (27896)