./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i --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/hardness-nfm22/hardness_operatoramount_amount250_file-57.i -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 b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:45:09,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:45:09,964 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:45:09,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:45:09,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:45:09,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:45:09,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:45:10,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:45:10,000 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:45:10,001 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:45:10,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:45:10,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:45:10,002 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:45:10,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:45:10,003 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:45:10,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:45:10,004 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:45:10,004 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:45:10,005 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:45:10,005 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:45:10,006 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:45:10,006 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:45:10,006 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:45:10,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:45:10,007 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:45:10,007 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:45:10,008 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:45:10,008 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:45:10,008 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:45:10,009 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:45:10,009 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:45:10,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:45:10,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:45:10,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:45:10,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:45:10,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:45:10,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:45:10,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:45:10,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:45:10,017 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:45:10,018 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:45:10,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:45:10,018 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 -> b3076681f912d15400cc4a1f3a9bf78cf0eaf2d970cc5b4c395e45c99341df62 [2024-11-18 23:45:10,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:45:10,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:45:10,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:45:10,322 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:45:10,323 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:45:10,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2024-11-18 23:45:11,862 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:45:12,101 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:45:12,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-57.i [2024-11-18 23:45:12,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c45be49/414a4fb8a34246bc91426c1d31f6dba8/FLAG4639b60d7 [2024-11-18 23:45:12,436 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c45be49/414a4fb8a34246bc91426c1d31f6dba8 [2024-11-18 23:45:12,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:45:12,440 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:45:12,441 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:45:12,441 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:45:12,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:45:12,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:45:12" (1/1) ... [2024-11-18 23:45:12,449 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47c6a2c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:12, skipping insertion in model container [2024-11-18 23:45:12,449 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:45:12" (1/1) ... [2024-11-18 23:45:12,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:45:12,670 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/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2024-11-18 23:45:12,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:45:12,863 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:45:12,874 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/hardness-nfm22/hardness_operatoramount_amount250_file-57.i[916,929] [2024-11-18 23:45:12,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:45:13,006 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:45:13,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13 WrapperNode [2024-11-18 23:45:13,006 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:45:13,008 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:45:13,008 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:45:13,008 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:45:13,015 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,033 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,085 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 521 [2024-11-18 23:45:13,090 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:45:13,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:45:13,091 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:45:13,091 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:45:13,109 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,119 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,172 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 23:45:13,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,206 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,215 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,219 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,248 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:45:13,249 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:45:13,249 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:45:13,249 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:45:13,250 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (1/1) ... [2024-11-18 23:45:13,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:45:13,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:45:13,290 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 23:45:13,293 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 23:45:13,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:45:13,347 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:45:13,348 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:45:13,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:45:13,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:45:13,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:45:13,454 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:45:13,456 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:45:14,313 INFO L? ?]: Removed 65 outVars from TransFormulas that were not future-live. [2024-11-18 23:45:14,313 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:45:14,337 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:45:14,339 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:45:14,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:45:14 BoogieIcfgContainer [2024-11-18 23:45:14,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:45:14,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:45:14,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:45:14,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:45:14,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:45:12" (1/3) ... [2024-11-18 23:45:14,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236f2a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:45:14, skipping insertion in model container [2024-11-18 23:45:14,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:45:13" (2/3) ... [2024-11-18 23:45:14,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236f2a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:45:14, skipping insertion in model container [2024-11-18 23:45:14,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:45:14" (3/3) ... [2024-11-18 23:45:14,350 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-57.i [2024-11-18 23:45:14,365 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:45:14,365 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:45:14,446 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:45:14,454 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;@557e3e61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:45:14,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:45:14,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 23:45:14,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2024-11-18 23:45:14,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:14,490 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:14,491 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:14,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:14,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1257022256, now seen corresponding path program 1 times [2024-11-18 23:45:14,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:14,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330334927] [2024-11-18 23:45:14,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:14,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:15,595 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:15,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:15,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330334927] [2024-11-18 23:45:15,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330334927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:15,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:15,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:15,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768669911] [2024-11-18 23:45:15,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:15,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:15,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:15,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:15,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:15,647 INFO L87 Difference]: Start difference. First operand has 218 states, 160 states have (on average 1.50625) internal successors, (241), 161 states have internal predecessors, (241), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:16,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:16,385 INFO L93 Difference]: Finished difference Result 851 states and 1551 transitions. [2024-11-18 23:45:16,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:16,388 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 362 [2024-11-18 23:45:16,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:16,407 INFO L225 Difference]: With dead ends: 851 [2024-11-18 23:45:16,409 INFO L226 Difference]: Without dead ends: 636 [2024-11-18 23:45:16,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:16,418 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 831 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:16,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 992 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:45:16,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2024-11-18 23:45:16,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 488. [2024-11-18 23:45:16,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 375 states have (on average 1.5413333333333334) internal successors, (578), 375 states have internal predecessors, (578), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 23:45:16,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 798 transitions. [2024-11-18 23:45:16,550 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 798 transitions. Word has length 362 [2024-11-18 23:45:16,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:16,552 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 798 transitions. [2024-11-18 23:45:16,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:16,553 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 798 transitions. [2024-11-18 23:45:16,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-18 23:45:16,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:16,560 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:16,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 23:45:16,561 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:16,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:16,563 INFO L85 PathProgramCache]: Analyzing trace with hash -557361081, now seen corresponding path program 1 times [2024-11-18 23:45:16,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:16,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60947067] [2024-11-18 23:45:16,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:16,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:16,925 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:16,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:16,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60947067] [2024-11-18 23:45:16,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60947067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:16,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:16,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:16,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228821882] [2024-11-18 23:45:16,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:16,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:16,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:16,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:16,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:16,933 INFO L87 Difference]: Start difference. First operand 488 states and 798 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:17,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:17,621 INFO L93 Difference]: Finished difference Result 1467 states and 2369 transitions. [2024-11-18 23:45:17,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:17,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-18 23:45:17,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:17,631 INFO L225 Difference]: With dead ends: 1467 [2024-11-18 23:45:17,631 INFO L226 Difference]: Without dead ends: 982 [2024-11-18 23:45:17,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:17,635 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 715 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:17,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 1189 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:45:17,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-11-18 23:45:17,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 550. [2024-11-18 23:45:17,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 437 states have (on average 1.5675057208237986) internal successors, (685), 437 states have internal predecessors, (685), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 23:45:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 905 transitions. [2024-11-18 23:45:17,722 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 905 transitions. Word has length 363 [2024-11-18 23:45:17,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:17,725 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 905 transitions. [2024-11-18 23:45:17,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:17,726 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 905 transitions. [2024-11-18 23:45:17,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-18 23:45:17,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:17,734 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:17,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:45:17,735 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:17,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:17,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1850101661, now seen corresponding path program 1 times [2024-11-18 23:45:17,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:17,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268157123] [2024-11-18 23:45:17,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:17,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:18,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:18,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:18,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268157123] [2024-11-18 23:45:18,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268157123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:18,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:18,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234170430] [2024-11-18 23:45:18,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:18,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:18,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:18,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:18,125 INFO L87 Difference]: Start difference. First operand 550 states and 905 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:18,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:18,525 INFO L93 Difference]: Finished difference Result 1921 states and 3135 transitions. [2024-11-18 23:45:18,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:18,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 363 [2024-11-18 23:45:18,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:18,535 INFO L225 Difference]: With dead ends: 1921 [2024-11-18 23:45:18,535 INFO L226 Difference]: Without dead ends: 1374 [2024-11-18 23:45:18,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:18,539 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 622 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:18,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1018 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:45:18,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2024-11-18 23:45:18,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 824. [2024-11-18 23:45:18,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 655 states have (on average 1.5709923664122138) internal successors, (1029), 655 states have internal predecessors, (1029), 165 states have call successors, (165), 3 states have call predecessors, (165), 3 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2024-11-18 23:45:18,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1359 transitions. [2024-11-18 23:45:18,611 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1359 transitions. Word has length 363 [2024-11-18 23:45:18,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:18,613 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1359 transitions. [2024-11-18 23:45:18,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:18,613 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1359 transitions. [2024-11-18 23:45:18,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-18 23:45:18,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:18,618 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:18,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:45:18,619 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:18,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:18,620 INFO L85 PathProgramCache]: Analyzing trace with hash -187392187, now seen corresponding path program 1 times [2024-11-18 23:45:18,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:18,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004285119] [2024-11-18 23:45:18,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:18,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:18,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:19,624 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:19,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:19,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004285119] [2024-11-18 23:45:19,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004285119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:19,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:19,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:45:19,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697889096] [2024-11-18 23:45:19,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:19,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:45:19,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:19,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:45:19,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:19,628 INFO L87 Difference]: Start difference. First operand 824 states and 1359 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-18 23:45:20,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:20,508 INFO L93 Difference]: Finished difference Result 2846 states and 4691 transitions. [2024-11-18 23:45:20,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 23:45:20,508 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 363 [2024-11-18 23:45:20,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:20,521 INFO L225 Difference]: With dead ends: 2846 [2024-11-18 23:45:20,521 INFO L226 Difference]: Without dead ends: 2025 [2024-11-18 23:45:20,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:45:20,526 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 627 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:20,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1638 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:45:20,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2025 states. [2024-11-18 23:45:20,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2025 to 1961. [2024-11-18 23:45:20,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1621 states have (on average 1.5922270203578037) internal successors, (2581), 1621 states have internal predecessors, (2581), 330 states have call successors, (330), 9 states have call predecessors, (330), 9 states have return successors, (330), 330 states have call predecessors, (330), 330 states have call successors, (330) [2024-11-18 23:45:20,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3241 transitions. [2024-11-18 23:45:20,694 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3241 transitions. Word has length 363 [2024-11-18 23:45:20,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:20,695 INFO L471 AbstractCegarLoop]: Abstraction has 1961 states and 3241 transitions. [2024-11-18 23:45:20,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 2 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-18 23:45:20,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3241 transitions. [2024-11-18 23:45:20,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-18 23:45:20,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:20,702 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:20,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:45:20,702 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:20,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:20,703 INFO L85 PathProgramCache]: Analyzing trace with hash -825532121, now seen corresponding path program 1 times [2024-11-18 23:45:20,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:20,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270178696] [2024-11-18 23:45:20,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:20,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:20,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:21,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:21,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:21,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270178696] [2024-11-18 23:45:21,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270178696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:21,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:21,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:21,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863694722] [2024-11-18 23:45:21,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:21,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:21,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:21,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:21,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:21,388 INFO L87 Difference]: Start difference. First operand 1961 states and 3241 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:21,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:21,949 INFO L93 Difference]: Finished difference Result 6985 states and 11405 transitions. [2024-11-18 23:45:21,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:21,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 364 [2024-11-18 23:45:21,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:21,974 INFO L225 Difference]: With dead ends: 6985 [2024-11-18 23:45:21,975 INFO L226 Difference]: Without dead ends: 5027 [2024-11-18 23:45:21,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:21,981 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 486 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:21,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1149 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:45:21,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5027 states. [2024-11-18 23:45:22,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5027 to 3827. [2024-11-18 23:45:22,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3148 states have (on average 1.5806861499364675) internal successors, (4976), 3148 states have internal predecessors, (4976), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-18 23:45:22,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6296 transitions. [2024-11-18 23:45:22,413 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6296 transitions. Word has length 364 [2024-11-18 23:45:22,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:22,414 INFO L471 AbstractCegarLoop]: Abstraction has 3827 states and 6296 transitions. [2024-11-18 23:45:22,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:22,415 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6296 transitions. [2024-11-18 23:45:22,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 23:45:22,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:22,423 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:22,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:45:22,424 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:22,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:22,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1114219494, now seen corresponding path program 1 times [2024-11-18 23:45:22,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:22,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866565] [2024-11-18 23:45:22,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:22,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:22,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:23,170 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:23,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:23,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866565] [2024-11-18 23:45:23,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:23,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:23,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:23,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825687705] [2024-11-18 23:45:23,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:23,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:23,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:23,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:23,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:23,174 INFO L87 Difference]: Start difference. First operand 3827 states and 6296 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:23,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:23,534 INFO L93 Difference]: Finished difference Result 9437 states and 15518 transitions. [2024-11-18 23:45:23,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:23,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 365 [2024-11-18 23:45:23,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:23,566 INFO L225 Difference]: With dead ends: 9437 [2024-11-18 23:45:23,567 INFO L226 Difference]: Without dead ends: 5613 [2024-11-18 23:45:23,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:23,578 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 135 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:23,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 981 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:45:23,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2024-11-18 23:45:24,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 4951. [2024-11-18 23:45:24,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4951 states, 4272 states have (on average 1.6175093632958801) internal successors, (6910), 4272 states have internal predecessors, (6910), 660 states have call successors, (660), 18 states have call predecessors, (660), 18 states have return successors, (660), 660 states have call predecessors, (660), 660 states have call successors, (660) [2024-11-18 23:45:24,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4951 states to 4951 states and 8230 transitions. [2024-11-18 23:45:24,067 INFO L78 Accepts]: Start accepts. Automaton has 4951 states and 8230 transitions. Word has length 365 [2024-11-18 23:45:24,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:24,068 INFO L471 AbstractCegarLoop]: Abstraction has 4951 states and 8230 transitions. [2024-11-18 23:45:24,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:24,069 INFO L276 IsEmpty]: Start isEmpty. Operand 4951 states and 8230 transitions. [2024-11-18 23:45:24,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-18 23:45:24,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:24,077 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:24,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:45:24,077 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:24,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:24,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1549097973, now seen corresponding path program 1 times [2024-11-18 23:45:24,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:24,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651093070] [2024-11-18 23:45:24,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:24,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:24,835 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:24,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:24,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651093070] [2024-11-18 23:45:24,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651093070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:24,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:24,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:45:24,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787125057] [2024-11-18 23:45:24,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:24,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:45:24,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:24,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:45:24,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:24,839 INFO L87 Difference]: Start difference. First operand 4951 states and 8230 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:26,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:26,322 INFO L93 Difference]: Finished difference Result 12382 states and 20498 transitions. [2024-11-18 23:45:26,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:45:26,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 367 [2024-11-18 23:45:26,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:26,377 INFO L225 Difference]: With dead ends: 12382 [2024-11-18 23:45:26,378 INFO L226 Difference]: Without dead ends: 7434 [2024-11-18 23:45:26,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:45:26,400 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 686 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:26,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2199 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:45:26,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7434 states. [2024-11-18 23:45:26,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7434 to 6715. [2024-11-18 23:45:26,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 5810 states have (on average 1.6165232358003443) internal successors, (9392), 5810 states have internal predecessors, (9392), 880 states have call successors, (880), 24 states have call predecessors, (880), 24 states have return successors, (880), 880 states have call predecessors, (880), 880 states have call successors, (880) [2024-11-18 23:45:26,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 11152 transitions. [2024-11-18 23:45:26,964 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 11152 transitions. Word has length 367 [2024-11-18 23:45:26,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:26,965 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 11152 transitions. [2024-11-18 23:45:26,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:26,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 11152 transitions. [2024-11-18 23:45:26,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:45:26,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:26,974 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:26,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:45:26,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:26,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash -88542421, now seen corresponding path program 1 times [2024-11-18 23:45:26,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:26,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657975316] [2024-11-18 23:45:26,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:26,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:27,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:27,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:27,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657975316] [2024-11-18 23:45:27,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657975316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:27,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:27,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:27,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855006834] [2024-11-18 23:45:27,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:27,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:27,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:27,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:27,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:27,425 INFO L87 Difference]: Start difference. First operand 6715 states and 11152 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:28,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:28,433 INFO L93 Difference]: Finished difference Result 24505 states and 40881 transitions. [2024-11-18 23:45:28,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:28,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-18 23:45:28,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:28,562 INFO L225 Difference]: With dead ends: 24505 [2024-11-18 23:45:28,563 INFO L226 Difference]: Without dead ends: 17793 [2024-11-18 23:45:28,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:28,584 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 414 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:28,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1123 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:45:28,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17793 states. [2024-11-18 23:45:30,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17793 to 13425. [2024-11-18 23:45:30,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13425 states, 11616 states have (on average 1.6143250688705235) internal successors, (18752), 11616 states have internal predecessors, (18752), 1760 states have call successors, (1760), 48 states have call predecessors, (1760), 48 states have return successors, (1760), 1760 states have call predecessors, (1760), 1760 states have call successors, (1760) [2024-11-18 23:45:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13425 states to 13425 states and 22272 transitions. [2024-11-18 23:45:30,088 INFO L78 Accepts]: Start accepts. Automaton has 13425 states and 22272 transitions. Word has length 368 [2024-11-18 23:45:30,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:30,088 INFO L471 AbstractCegarLoop]: Abstraction has 13425 states and 22272 transitions. [2024-11-18 23:45:30,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:30,093 INFO L276 IsEmpty]: Start isEmpty. Operand 13425 states and 22272 transitions. [2024-11-18 23:45:30,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:45:30,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:30,103 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:30,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:45:30,103 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:30,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:30,104 INFO L85 PathProgramCache]: Analyzing trace with hash -985935699, now seen corresponding path program 1 times [2024-11-18 23:45:30,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:30,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362744021] [2024-11-18 23:45:30,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:30,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:30,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:30,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:30,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:30,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362744021] [2024-11-18 23:45:30,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362744021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:30,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:30,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:45:30,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385095033] [2024-11-18 23:45:30,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:30,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:45:30,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:30,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:45:30,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:30,954 INFO L87 Difference]: Start difference. First operand 13425 states and 22272 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:34,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:34,299 INFO L93 Difference]: Finished difference Result 50757 states and 83013 transitions. [2024-11-18 23:45:34,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:45:34,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-18 23:45:34,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:34,463 INFO L225 Difference]: With dead ends: 50757 [2024-11-18 23:45:34,463 INFO L226 Difference]: Without dead ends: 40599 [2024-11-18 23:45:34,508 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:45:34,509 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 1263 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:34,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1849 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 23:45:34,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40599 states. [2024-11-18 23:45:37,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40599 to 28147. [2024-11-18 23:45:37,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28147 states, 24530 states have (on average 1.6204647370566654) internal successors, (39750), 24530 states have internal predecessors, (39750), 3520 states have call successors, (3520), 96 states have call predecessors, (3520), 96 states have return successors, (3520), 3520 states have call predecessors, (3520), 3520 states have call successors, (3520) [2024-11-18 23:45:37,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28147 states to 28147 states and 46790 transitions. [2024-11-18 23:45:37,954 INFO L78 Accepts]: Start accepts. Automaton has 28147 states and 46790 transitions. Word has length 368 [2024-11-18 23:45:37,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:37,955 INFO L471 AbstractCegarLoop]: Abstraction has 28147 states and 46790 transitions. [2024-11-18 23:45:37,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:37,955 INFO L276 IsEmpty]: Start isEmpty. Operand 28147 states and 46790 transitions. [2024-11-18 23:45:37,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:45:37,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:37,972 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:37,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:45:37,973 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:37,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:37,973 INFO L85 PathProgramCache]: Analyzing trace with hash 610700236, now seen corresponding path program 1 times [2024-11-18 23:45:37,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:37,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667861351] [2024-11-18 23:45:37,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:37,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:38,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:38,560 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:38,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:38,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667861351] [2024-11-18 23:45:38,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667861351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:38,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:38,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:45:38,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484873583] [2024-11-18 23:45:38,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:38,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:45:38,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:38,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:45:38,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:45:38,565 INFO L87 Difference]: Start difference. First operand 28147 states and 46790 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:41,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:41,478 INFO L93 Difference]: Finished difference Result 58036 states and 95460 transitions. [2024-11-18 23:45:41,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:45:41,479 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-18 23:45:41,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:41,635 INFO L225 Difference]: With dead ends: 58036 [2024-11-18 23:45:41,635 INFO L226 Difference]: Without dead ends: 45748 [2024-11-18 23:45:41,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:45:41,687 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 536 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:41,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2142 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 23:45:41,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45748 states. [2024-11-18 23:45:44,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45748 to 44971. [2024-11-18 23:45:44,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44971 states, 38618 states have (on average 1.591434046299653) internal successors, (61458), 38690 states have internal predecessors, (61458), 6136 states have call successors, (6136), 216 states have call predecessors, (6136), 216 states have return successors, (6136), 6064 states have call predecessors, (6136), 6136 states have call successors, (6136) [2024-11-18 23:45:44,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44971 states to 44971 states and 73730 transitions. [2024-11-18 23:45:44,836 INFO L78 Accepts]: Start accepts. Automaton has 44971 states and 73730 transitions. Word has length 368 [2024-11-18 23:45:44,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:44,837 INFO L471 AbstractCegarLoop]: Abstraction has 44971 states and 73730 transitions. [2024-11-18 23:45:44,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:44,838 INFO L276 IsEmpty]: Start isEmpty. Operand 44971 states and 73730 transitions. [2024-11-18 23:45:44,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:45:44,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:44,857 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:44,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 23:45:44,857 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:44,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:44,858 INFO L85 PathProgramCache]: Analyzing trace with hash 829554954, now seen corresponding path program 1 times [2024-11-18 23:45:44,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:44,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599746351] [2024-11-18 23:45:44,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:44,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:45,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:45,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599746351] [2024-11-18 23:45:45,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599746351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:45,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:45,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:45,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241678354] [2024-11-18 23:45:45,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:45,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:45,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:45,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:45,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:45,167 INFO L87 Difference]: Start difference. First operand 44971 states and 73730 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:47,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:47,986 INFO L93 Difference]: Finished difference Result 99792 states and 162405 transitions. [2024-11-18 23:45:47,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:45:47,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 368 [2024-11-18 23:45:47,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:48,195 INFO L225 Difference]: With dead ends: 99792 [2024-11-18 23:45:48,196 INFO L226 Difference]: Without dead ends: 54824 [2024-11-18 23:45:48,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:45:48,305 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 407 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:48,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1207 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:45:48,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54824 states. [2024-11-18 23:45:51,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54824 to 45119. [2024-11-18 23:45:51,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45119 states, 38709 states have (on average 1.5905861685912837) internal successors, (61570), 38781 states have internal predecessors, (61570), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-18 23:45:52,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45119 states to 45119 states and 73952 transitions. [2024-11-18 23:45:52,079 INFO L78 Accepts]: Start accepts. Automaton has 45119 states and 73952 transitions. Word has length 368 [2024-11-18 23:45:52,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:52,080 INFO L471 AbstractCegarLoop]: Abstraction has 45119 states and 73952 transitions. [2024-11-18 23:45:52,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:52,080 INFO L276 IsEmpty]: Start isEmpty. Operand 45119 states and 73952 transitions. [2024-11-18 23:45:52,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 23:45:52,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:52,101 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:52,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:45:52,102 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:52,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:52,102 INFO L85 PathProgramCache]: Analyzing trace with hash 969447250, now seen corresponding path program 1 times [2024-11-18 23:45:52,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:52,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644182180] [2024-11-18 23:45:52,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:52,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:52,957 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:52,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:52,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644182180] [2024-11-18 23:45:52,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644182180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:52,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:52,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:45:52,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985004632] [2024-11-18 23:45:52,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:52,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:45:52,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:52,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:45:52,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:52,960 INFO L87 Difference]: Start difference. First operand 45119 states and 73952 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:54,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:45:54,426 INFO L93 Difference]: Finished difference Result 90663 states and 148543 transitions. [2024-11-18 23:45:54,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:45:54,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-18 23:45:54,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:45:54,589 INFO L225 Difference]: With dead ends: 90663 [2024-11-18 23:45:54,589 INFO L226 Difference]: Without dead ends: 45695 [2024-11-18 23:45:54,674 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:45:54,676 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 0 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:45:54,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1018 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:45:54,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45695 states. [2024-11-18 23:45:57,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45695 to 45695. [2024-11-18 23:45:57,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45695 states, 39285 states have (on average 1.5782614229349625) internal successors, (62002), 39357 states have internal predecessors, (62002), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-18 23:45:57,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45695 states to 45695 states and 74384 transitions. [2024-11-18 23:45:57,313 INFO L78 Accepts]: Start accepts. Automaton has 45695 states and 74384 transitions. Word has length 369 [2024-11-18 23:45:57,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:45:57,314 INFO L471 AbstractCegarLoop]: Abstraction has 45695 states and 74384 transitions. [2024-11-18 23:45:57,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:45:57,314 INFO L276 IsEmpty]: Start isEmpty. Operand 45695 states and 74384 transitions. [2024-11-18 23:45:57,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 23:45:57,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:45:57,338 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:45:57,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:45:57,338 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:45:57,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:45:57,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1867873102, now seen corresponding path program 1 times [2024-11-18 23:45:57,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:45:57,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790452133] [2024-11-18 23:45:57,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:45:57,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:45:57,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:45:57,903 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2024-11-18 23:45:57,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:45:57,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790452133] [2024-11-18 23:45:57,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790452133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:45:57,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:45:57,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:45:57,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726645851] [2024-11-18 23:45:57,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:45:57,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:45:57,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:45:57,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:45:57,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:45:57,907 INFO L87 Difference]: Start difference. First operand 45695 states and 74384 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:46:00,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:00,804 INFO L93 Difference]: Finished difference Result 110113 states and 177664 transitions. [2024-11-18 23:46:00,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:46:00,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 369 [2024-11-18 23:46:00,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:01,047 INFO L225 Difference]: With dead ends: 110113 [2024-11-18 23:46:01,047 INFO L226 Difference]: Without dead ends: 64569 [2024-11-18 23:46:01,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:46:01,132 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 235 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:01,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1452 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:46:01,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64569 states. [2024-11-18 23:46:04,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64569 to 50015. [2024-11-18 23:46:04,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50015 states, 43605 states have (on average 1.5826166723999542) internal successors, (69010), 43677 states have internal predecessors, (69010), 6191 states have call successors, (6191), 218 states have call predecessors, (6191), 218 states have return successors, (6191), 6119 states have call predecessors, (6191), 6191 states have call successors, (6191) [2024-11-18 23:46:04,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50015 states to 50015 states and 81392 transitions. [2024-11-18 23:46:04,418 INFO L78 Accepts]: Start accepts. Automaton has 50015 states and 81392 transitions. Word has length 369 [2024-11-18 23:46:04,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:46:04,419 INFO L471 AbstractCegarLoop]: Abstraction has 50015 states and 81392 transitions. [2024-11-18 23:46:04,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-18 23:46:04,419 INFO L276 IsEmpty]: Start isEmpty. Operand 50015 states and 81392 transitions. [2024-11-18 23:46:04,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-18 23:46:04,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:04,441 INFO L215 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:46:04,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 23:46:04,441 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:04,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:04,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1464161020, now seen corresponding path program 1 times [2024-11-18 23:46:04,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:04,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760429130] [2024-11-18 23:46:04,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:04,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:04,996 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 6 proven. 156 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-18 23:46:04,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:46:04,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760429130] [2024-11-18 23:46:04,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760429130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:46:04,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139436748] [2024-11-18 23:46:04,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:04,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:46:04,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:04,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 23:46:05,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 23:46:05,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:46:05,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 23:46:05,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:46:05,936 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1132 proven. 15 refuted. 0 times theorem prover too weak. 4793 trivial. 0 not checked. [2024-11-18 23:46:05,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:46:06,354 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 147 proven. 15 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-18 23:46:06,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139436748] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:46:06,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:46:06,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2024-11-18 23:46:06,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089448127] [2024-11-18 23:46:06,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:46:06,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-18 23:46:06,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:46:06,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-18 23:46:06,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-18 23:46:06,359 INFO L87 Difference]: Start difference. First operand 50015 states and 81392 transitions. Second operand has 15 states, 15 states have (on average 15.666666666666666) internal successors, (235), 15 states have internal predecessors, (235), 6 states have call successors, (165), 3 states have call predecessors, (165), 6 states have return successors, (165), 6 states have call predecessors, (165), 6 states have call successors, (165) [2024-11-18 23:46:11,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:46:11,730 INFO L93 Difference]: Finished difference Result 150292 states and 243163 transitions. [2024-11-18 23:46:11,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-18 23:46:11,730 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 15.666666666666666) internal successors, (235), 15 states have internal predecessors, (235), 6 states have call successors, (165), 3 states have call predecessors, (165), 6 states have return successors, (165), 6 states have call predecessors, (165), 6 states have call successors, (165) Word has length 370 [2024-11-18 23:46:11,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:46:12,211 INFO L225 Difference]: With dead ends: 150292 [2024-11-18 23:46:12,211 INFO L226 Difference]: Without dead ends: 100428 [2024-11-18 23:46:12,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=267, Invalid=789, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 23:46:12,293 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 1384 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 1870 SdHoareTripleChecker+Invalid, 1904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:46:12,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 1870 Invalid, 1904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-18 23:46:12,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100428 states.