./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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-1.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 a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:34:37,802 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:34:37,855 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:34:37,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:34:37,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:34:37,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:34:37,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:34:37,879 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:34:37,879 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:34:37,880 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:34:37,880 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:34:37,880 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:34:37,881 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:34:37,881 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:34:37,882 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:34:37,882 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:34:37,884 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:34:37,884 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:34:37,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:34:37,885 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:34:37,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:34:37,887 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:34:37,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:34:37,888 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:34:37,888 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:34:37,888 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:34:37,888 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:34:37,889 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:34:37,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:34:37,889 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:34:37,889 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:34:37,889 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:34:37,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:34:37,890 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:34:37,890 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:34:37,890 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:34:37,890 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:34:37,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:34:37,890 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:34:37,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:34:37,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:34:37,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:34:37,892 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 -> a6baa92d18991a792383fc99c5c300f37f700ba00714b15a3dbe7d2191a67ca9 [2024-11-18 14:34:38,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:34:38,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:34:38,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:34:38,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:34:38,137 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:34:38,138 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2024-11-18 14:34:39,365 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:34:39,546 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:34:39,547 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.07.cil-1.c [2024-11-18 14:34:39,559 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d96db11a/5146892a26834a37aa3907fd400395f1/FLAGec2c1d281 [2024-11-18 14:34:39,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d96db11a/5146892a26834a37aa3907fd400395f1 [2024-11-18 14:34:39,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:34:39,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:34:39,934 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:34:39,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:34:39,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:34:39,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:34:39" (1/1) ... [2024-11-18 14:34:39,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3670e85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:39, skipping insertion in model container [2024-11-18 14:34:39,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:34:39" (1/1) ... [2024-11-18 14:34:39,979 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:34:40,127 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-1.c[671,684] [2024-11-18 14:34:40,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:34:40,213 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:34:40,222 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-1.c[671,684] [2024-11-18 14:34:40,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:34:40,280 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:34:40,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40 WrapperNode [2024-11-18 14:34:40,283 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:34:40,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:34:40,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:34:40,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:34:40,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,327 INFO L138 Inliner]: procedures = 42, calls = 52, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 579 [2024-11-18 14:34:40,327 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:34:40,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:34:40,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:34:40,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:34:40,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,360 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 14:34:40,360 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,361 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,379 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:34:40,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:34:40,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:34:40,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:34:40,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (1/1) ... [2024-11-18 14:34:40,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:34:40,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:40,416 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-18 14:34:40,419 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-18 14:34:40,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:34:40,457 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 14:34:40,457 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 14:34:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 14:34:40,458 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 14:34:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 14:34:40,458 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 14:34:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 14:34:40,458 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 14:34:40,458 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 14:34:40,459 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 14:34:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:34:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 14:34:40,460 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 14:34:40,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:34:40,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:34:40,549 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:34:40,553 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:34:41,076 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-18 14:34:41,077 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:34:41,091 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:34:41,092 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-18 14:34:41,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:34:41 BoogieIcfgContainer [2024-11-18 14:34:41,092 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:34:41,094 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:34:41,094 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:34:41,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:34:41,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:34:39" (1/3) ... [2024-11-18 14:34:41,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79cd6dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:34:41, skipping insertion in model container [2024-11-18 14:34:41,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:34:40" (2/3) ... [2024-11-18 14:34:41,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79cd6dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:34:41, skipping insertion in model container [2024-11-18 14:34:41,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:34:41" (3/3) ... [2024-11-18 14:34:41,099 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-1.c [2024-11-18 14:34:41,111 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:34:41,111 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:34:41,169 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:34:41,175 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;@41e966f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:34:41,175 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:34:41,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 265 states, 236 states have (on average 1.61864406779661) internal successors, (382), 238 states have internal predecessors, (382), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 14:34:41,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:41,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:41,193 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] [2024-11-18 14:34:41,193 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:41,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:41,198 INFO L85 PathProgramCache]: Analyzing trace with hash -2059468019, now seen corresponding path program 1 times [2024-11-18 14:34:41,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:41,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245737735] [2024-11-18 14:34:41,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:41,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:41,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:41,513 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-18 14:34:41,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:41,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245737735] [2024-11-18 14:34:41,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245737735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:41,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:41,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:34:41,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037094737] [2024-11-18 14:34:41,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:41,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:41,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:41,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:41,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:34:41,578 INFO L87 Difference]: Start difference. First operand has 265 states, 236 states have (on average 1.61864406779661) internal successors, (382), 238 states have internal predecessors, (382), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:41,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:41,650 INFO L93 Difference]: Finished difference Result 521 states and 835 transitions. [2024-11-18 14:34:41,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:41,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:41,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:41,667 INFO L225 Difference]: With dead ends: 521 [2024-11-18 14:34:41,667 INFO L226 Difference]: Without dead ends: 260 [2024-11-18 14:34:41,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:34:41,675 INFO L432 NwaCegarLoop]: 400 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:41,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 400 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:41,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-18 14:34:41,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2024-11-18 14:34:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 232 states have (on average 1.5301724137931034) internal successors, (355), 233 states have internal predecessors, (355), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 14:34:41,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 397 transitions. [2024-11-18 14:34:41,738 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 397 transitions. Word has length 122 [2024-11-18 14:34:41,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:41,740 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 397 transitions. [2024-11-18 14:34:41,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:41,740 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 397 transitions. [2024-11-18 14:34:41,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:41,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:41,742 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] [2024-11-18 14:34:41,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:34:41,743 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:41,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:41,743 INFO L85 PathProgramCache]: Analyzing trace with hash 508354315, now seen corresponding path program 1 times [2024-11-18 14:34:41,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526121829] [2024-11-18 14:34:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:41,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:41,943 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-18 14:34:41,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526121829] [2024-11-18 14:34:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526121829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:41,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:41,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:34:41,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117405772] [2024-11-18 14:34:41,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:41,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:34:41,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:41,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:34:41,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:34:41,948 INFO L87 Difference]: Start difference. First operand 260 states and 397 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:42,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:42,414 INFO L93 Difference]: Finished difference Result 778 states and 1201 transitions. [2024-11-18 14:34:42,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:34:42,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:42,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:42,420 INFO L225 Difference]: With dead ends: 778 [2024-11-18 14:34:42,422 INFO L226 Difference]: Without dead ends: 533 [2024-11-18 14:34:42,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:42,424 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 734 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:42,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 1091 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:42,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2024-11-18 14:34:42,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 514. [2024-11-18 14:34:42,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 463 states have (on average 1.5421166306695464) internal successors, (714), 465 states have internal predecessors, (714), 37 states have call successors, (37), 12 states have call predecessors, (37), 13 states have return successors, (38), 37 states have call predecessors, (38), 37 states have call successors, (38) [2024-11-18 14:34:42,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 789 transitions. [2024-11-18 14:34:42,463 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 789 transitions. Word has length 122 [2024-11-18 14:34:42,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:42,464 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 789 transitions. [2024-11-18 14:34:42,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:42,465 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 789 transitions. [2024-11-18 14:34:42,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:42,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:42,468 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] [2024-11-18 14:34:42,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:34:42,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:42,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:42,469 INFO L85 PathProgramCache]: Analyzing trace with hash -217209713, now seen corresponding path program 1 times [2024-11-18 14:34:42,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:42,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355210389] [2024-11-18 14:34:42,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:42,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:42,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:42,723 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-18 14:34:42,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:42,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355210389] [2024-11-18 14:34:42,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355210389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:42,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:42,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:42,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493617139] [2024-11-18 14:34:42,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:42,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:42,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:42,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:42,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:42,728 INFO L87 Difference]: Start difference. First operand 514 states and 789 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:43,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:43,269 INFO L93 Difference]: Finished difference Result 1328 states and 2060 transitions. [2024-11-18 14:34:43,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:43,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:43,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:43,275 INFO L225 Difference]: With dead ends: 1328 [2024-11-18 14:34:43,276 INFO L226 Difference]: Without dead ends: 829 [2024-11-18 14:34:43,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:43,278 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 731 mSDsluCounter, 1566 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:43,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [746 Valid, 2081 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:34:43,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2024-11-18 14:34:43,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 750. [2024-11-18 14:34:43,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 676 states have (on average 1.5340236686390532) internal successors, (1037), 679 states have internal predecessors, (1037), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (57), 54 states have call predecessors, (57), 53 states have call successors, (57) [2024-11-18 14:34:43,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1147 transitions. [2024-11-18 14:34:43,312 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1147 transitions. Word has length 122 [2024-11-18 14:34:43,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:43,312 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1147 transitions. [2024-11-18 14:34:43,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:43,312 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1147 transitions. [2024-11-18 14:34:43,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:43,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:43,314 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] [2024-11-18 14:34:43,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:34:43,314 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:43,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:43,315 INFO L85 PathProgramCache]: Analyzing trace with hash 2044363537, now seen corresponding path program 1 times [2024-11-18 14:34:43,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:43,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136600804] [2024-11-18 14:34:43,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:43,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:43,446 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-18 14:34:43,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:43,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136600804] [2024-11-18 14:34:43,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136600804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:43,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:43,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:43,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966773443] [2024-11-18 14:34:43,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:43,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:43,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:43,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:43,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:43,451 INFO L87 Difference]: Start difference. First operand 750 states and 1147 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:43,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:43,940 INFO L93 Difference]: Finished difference Result 2073 states and 3207 transitions. [2024-11-18 14:34:43,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:43,941 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:43,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:43,947 INFO L225 Difference]: With dead ends: 2073 [2024-11-18 14:34:43,947 INFO L226 Difference]: Without dead ends: 1338 [2024-11-18 14:34:43,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:43,952 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 726 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:43,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 2065 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:43,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1338 states. [2024-11-18 14:34:43,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1338 to 1249. [2024-11-18 14:34:43,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 1127 states have (on average 1.5350488021295474) internal successors, (1730), 1134 states have internal predecessors, (1730), 85 states have call successors, (85), 30 states have call predecessors, (85), 36 states have return successors, (101), 88 states have call predecessors, (101), 85 states have call successors, (101) [2024-11-18 14:34:43,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 1916 transitions. [2024-11-18 14:34:44,000 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 1916 transitions. Word has length 122 [2024-11-18 14:34:44,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:44,000 INFO L471 AbstractCegarLoop]: Abstraction has 1249 states and 1916 transitions. [2024-11-18 14:34:44,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:44,001 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 1916 transitions. [2024-11-18 14:34:44,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:44,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:44,002 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] [2024-11-18 14:34:44,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:34:44,003 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:44,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:44,004 INFO L85 PathProgramCache]: Analyzing trace with hash 177654863, now seen corresponding path program 1 times [2024-11-18 14:34:44,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:44,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109620287] [2024-11-18 14:34:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:44,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:44,139 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-18 14:34:44,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:44,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109620287] [2024-11-18 14:34:44,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109620287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:44,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:44,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:44,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886474781] [2024-11-18 14:34:44,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:44,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:44,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:44,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:44,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:44,141 INFO L87 Difference]: Start difference. First operand 1249 states and 1916 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:44,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:44,671 INFO L93 Difference]: Finished difference Result 3666 states and 5710 transitions. [2024-11-18 14:34:44,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:44,671 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:44,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:44,681 INFO L225 Difference]: With dead ends: 3666 [2024-11-18 14:34:44,681 INFO L226 Difference]: Without dead ends: 2432 [2024-11-18 14:34:44,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:44,685 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 721 mSDsluCounter, 1545 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:44,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 2053 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:44,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2432 states. [2024-11-18 14:34:44,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2432 to 2322. [2024-11-18 14:34:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2322 states, 2098 states have (on average 1.5471877979027646) internal successors, (3246), 2119 states have internal predecessors, (3246), 149 states have call successors, (149), 54 states have call predecessors, (149), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 14:34:44,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2322 states to 2322 states and 3608 transitions. [2024-11-18 14:34:44,792 INFO L78 Accepts]: Start accepts. Automaton has 2322 states and 3608 transitions. Word has length 122 [2024-11-18 14:34:44,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:44,792 INFO L471 AbstractCegarLoop]: Abstraction has 2322 states and 3608 transitions. [2024-11-18 14:34:44,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:44,793 INFO L276 IsEmpty]: Start isEmpty. Operand 2322 states and 3608 transitions. [2024-11-18 14:34:44,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:44,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:44,795 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] [2024-11-18 14:34:44,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:34:44,795 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:44,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1129487535, now seen corresponding path program 1 times [2024-11-18 14:34:44,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:44,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122879380] [2024-11-18 14:34:44,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:44,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:44,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:44,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-18 14:34:44,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:44,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122879380] [2024-11-18 14:34:44,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122879380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:44,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:44,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:44,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573183633] [2024-11-18 14:34:44,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:44,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:44,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:44,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:44,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:44,893 INFO L87 Difference]: Start difference. First operand 2322 states and 3608 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:45,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:45,490 INFO L93 Difference]: Finished difference Result 7133 states and 11320 transitions. [2024-11-18 14:34:45,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:45,492 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:45,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:45,512 INFO L225 Difference]: With dead ends: 7133 [2024-11-18 14:34:45,513 INFO L226 Difference]: Without dead ends: 4826 [2024-11-18 14:34:45,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:45,520 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 716 mSDsluCounter, 1536 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:45,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2041 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:45,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2024-11-18 14:34:45,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4675. [2024-11-18 14:34:45,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4675 states, 4229 states have (on average 1.5686923622605817) internal successors, (6634), 4296 states have internal predecessors, (6634), 277 states have call successors, (277), 102 states have call predecessors, (277), 168 states have return successors, (533), 292 states have call predecessors, (533), 277 states have call successors, (533) [2024-11-18 14:34:45,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4675 states to 4675 states and 7444 transitions. [2024-11-18 14:34:45,711 INFO L78 Accepts]: Start accepts. Automaton has 4675 states and 7444 transitions. Word has length 122 [2024-11-18 14:34:45,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:45,712 INFO L471 AbstractCegarLoop]: Abstraction has 4675 states and 7444 transitions. [2024-11-18 14:34:45,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:45,712 INFO L276 IsEmpty]: Start isEmpty. Operand 4675 states and 7444 transitions. [2024-11-18 14:34:45,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:45,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:45,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] [2024-11-18 14:34:45,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:34:45,715 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:45,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:45,716 INFO L85 PathProgramCache]: Analyzing trace with hash 768009231, now seen corresponding path program 1 times [2024-11-18 14:34:45,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:45,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475605224] [2024-11-18 14:34:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:45,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:45,827 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-18 14:34:45,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:45,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475605224] [2024-11-18 14:34:45,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475605224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:45,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:45,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:45,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357904204] [2024-11-18 14:34:45,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:45,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:45,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:45,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:45,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:45,829 INFO L87 Difference]: Start difference. First operand 4675 states and 7444 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:46,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:46,482 INFO L93 Difference]: Finished difference Result 14836 states and 24330 transitions. [2024-11-18 14:34:46,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:46,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:46,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:46,528 INFO L225 Difference]: With dead ends: 14836 [2024-11-18 14:34:46,528 INFO L226 Difference]: Without dead ends: 10176 [2024-11-18 14:34:46,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:46,545 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 739 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:46,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1426 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:46,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10176 states. [2024-11-18 14:34:46,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10176 to 9948. [2024-11-18 14:34:46,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9948 states, 9004 states have (on average 1.5964015992892049) internal successors, (14374), 9217 states have internal predecessors, (14374), 533 states have call successors, (533), 198 states have call predecessors, (533), 410 states have return successors, (1557), 564 states have call predecessors, (1557), 533 states have call successors, (1557) [2024-11-18 14:34:46,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9948 states to 9948 states and 16464 transitions. [2024-11-18 14:34:46,959 INFO L78 Accepts]: Start accepts. Automaton has 9948 states and 16464 transitions. Word has length 122 [2024-11-18 14:34:46,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:46,959 INFO L471 AbstractCegarLoop]: Abstraction has 9948 states and 16464 transitions. [2024-11-18 14:34:46,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:46,960 INFO L276 IsEmpty]: Start isEmpty. Operand 9948 states and 16464 transitions. [2024-11-18 14:34:46,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:46,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:46,965 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] [2024-11-18 14:34:46,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:34:46,965 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:46,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:46,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1799050129, now seen corresponding path program 1 times [2024-11-18 14:34:46,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:46,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835571473] [2024-11-18 14:34:46,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:46,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:47,052 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-18 14:34:47,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:47,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835571473] [2024-11-18 14:34:47,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835571473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:47,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:47,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:47,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662971984] [2024-11-18 14:34:47,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:47,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:47,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:47,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:47,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:47,055 INFO L87 Difference]: Start difference. First operand 9948 states and 16464 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:48,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:48,140 INFO L93 Difference]: Finished difference Result 32335 states and 55784 transitions. [2024-11-18 14:34:48,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:48,140 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:48,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:48,252 INFO L225 Difference]: With dead ends: 32335 [2024-11-18 14:34:48,252 INFO L226 Difference]: Without dead ends: 22402 [2024-11-18 14:34:48,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:48,292 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 706 mSDsluCounter, 1518 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 2017 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:48,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 2017 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:48,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22402 states. [2024-11-18 14:34:49,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22402 to 22033. [2024-11-18 14:34:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22033 states, 19931 states have (on average 1.6271135417189304) internal successors, (32430), 20598 states have internal predecessors, (32430), 1045 states have call successors, (1045), 390 states have call predecessors, (1045), 1056 states have return successors, (5141), 1108 states have call predecessors, (5141), 1045 states have call successors, (5141) [2024-11-18 14:34:49,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22033 states to 22033 states and 38616 transitions. [2024-11-18 14:34:49,133 INFO L78 Accepts]: Start accepts. Automaton has 22033 states and 38616 transitions. Word has length 122 [2024-11-18 14:34:49,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:49,134 INFO L471 AbstractCegarLoop]: Abstraction has 22033 states and 38616 transitions. [2024-11-18 14:34:49,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:49,134 INFO L276 IsEmpty]: Start isEmpty. Operand 22033 states and 38616 transitions. [2024-11-18 14:34:49,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:49,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:49,144 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] [2024-11-18 14:34:49,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:34:49,145 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:49,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:49,145 INFO L85 PathProgramCache]: Analyzing trace with hash -107353137, now seen corresponding path program 1 times [2024-11-18 14:34:49,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:49,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92322832] [2024-11-18 14:34:49,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:49,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:49,356 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-18 14:34:49,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:49,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92322832] [2024-11-18 14:34:49,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92322832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:49,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:49,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:49,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958711565] [2024-11-18 14:34:49,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:49,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:49,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:49,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:49,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:49,360 INFO L87 Difference]: Start difference. First operand 22033 states and 38616 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:51,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:51,291 INFO L93 Difference]: Finished difference Result 76430 states and 140911 transitions. [2024-11-18 14:34:51,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:51,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:51,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:51,512 INFO L225 Difference]: With dead ends: 76430 [2024-11-18 14:34:51,512 INFO L226 Difference]: Without dead ends: 54412 [2024-11-18 14:34:51,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:51,580 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 925 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:51,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1992 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:34:51,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54412 states. [2024-11-18 14:34:53,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54412 to 50142. [2024-11-18 14:34:53,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50142 states, 45302 states have (on average 1.6596618250849853) internal successors, (75186), 47363 states have internal predecessors, (75186), 2005 states have call successors, (2005), 774 states have call predecessors, (2005), 2834 states have return successors, (18389), 2132 states have call predecessors, (18389), 2005 states have call successors, (18389) [2024-11-18 14:34:53,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50142 states to 50142 states and 95580 transitions. [2024-11-18 14:34:53,921 INFO L78 Accepts]: Start accepts. Automaton has 50142 states and 95580 transitions. Word has length 122 [2024-11-18 14:34:53,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:53,921 INFO L471 AbstractCegarLoop]: Abstraction has 50142 states and 95580 transitions. [2024-11-18 14:34:53,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:53,922 INFO L276 IsEmpty]: Start isEmpty. Operand 50142 states and 95580 transitions. [2024-11-18 14:34:53,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:34:53,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:53,939 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] [2024-11-18 14:34:53,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:34:53,940 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:53,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:53,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1493717969, now seen corresponding path program 1 times [2024-11-18 14:34:53,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:53,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228656993] [2024-11-18 14:34:53,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:53,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:54,025 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-18 14:34:54,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:54,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228656993] [2024-11-18 14:34:54,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228656993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:54,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:34:54,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:34:54,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950605112] [2024-11-18 14:34:54,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:54,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:34:54,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:54,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:34:54,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:54,027 INFO L87 Difference]: Start difference. First operand 50142 states and 95580 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:34:57,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:57,738 INFO L93 Difference]: Finished difference Result 171483 states and 352689 transitions. [2024-11-18 14:34:57,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:34:57,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:34:57,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:58,643 INFO L225 Difference]: With dead ends: 171483 [2024-11-18 14:34:58,643 INFO L226 Difference]: Without dead ends: 121356 [2024-11-18 14:34:58,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:34:58,812 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 857 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:58,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 1966 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:34:58,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121356 states. [2024-11-18 14:35:04,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121356 to 114916. [2024-11-18 14:35:04,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114916 states, 103206 states have (on average 1.6823440497645485) internal successors, (173628), 109513 states have internal predecessors, (173628), 3861 states have call successors, (3861), 1542 states have call predecessors, (3861), 7848 states have return successors, (69397), 4116 states have call predecessors, (69397), 3861 states have call successors, (69397) [2024-11-18 14:35:05,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114916 states to 114916 states and 246886 transitions. [2024-11-18 14:35:05,760 INFO L78 Accepts]: Start accepts. Automaton has 114916 states and 246886 transitions. Word has length 122 [2024-11-18 14:35:05,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:35:05,761 INFO L471 AbstractCegarLoop]: Abstraction has 114916 states and 246886 transitions. [2024-11-18 14:35:05,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:35:05,761 INFO L276 IsEmpty]: Start isEmpty. Operand 114916 states and 246886 transitions. [2024-11-18 14:35:05,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:35:05,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:35:05,799 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] [2024-11-18 14:35:05,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:35:05,799 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:35:05,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:35:05,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1449864109, now seen corresponding path program 1 times [2024-11-18 14:35:05,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:35:05,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428612109] [2024-11-18 14:35:05,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:35:05,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:35:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:35:05,881 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-18 14:35:05,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:35:05,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428612109] [2024-11-18 14:35:05,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428612109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:35:05,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:35:05,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:35:05,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982252101] [2024-11-18 14:35:05,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:35:05,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:35:05,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:35:05,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:35:05,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:35:05,882 INFO L87 Difference]: Start difference. First operand 114916 states and 246886 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:35:12,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:35:12,463 INFO L93 Difference]: Finished difference Result 269195 states and 618867 transitions. [2024-11-18 14:35:12,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:35:12,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-18 14:35:12,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:35:13,610 INFO L225 Difference]: With dead ends: 269195 [2024-11-18 14:35:13,610 INFO L226 Difference]: Without dead ends: 154294 [2024-11-18 14:35:13,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:35:13,883 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 514 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:35:13,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 727 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:35:13,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154294 states.