./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.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-74.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 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:46:55,379 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:46:55,431 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:46:55,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:46:55,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:46:55,469 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:46:55,470 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:46:55,471 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:46:55,471 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:46:55,472 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:46:55,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:46:55,473 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:46:55,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:46:55,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:46:55,474 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:46:55,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:46:55,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:46:55,477 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:46:55,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:46:55,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:46:55,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:46:55,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:46:55,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:46:55,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:46:55,479 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:46:55,479 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:46:55,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:46:55,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:46:55,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:46:55,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:46:55,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:46:55,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:46:55,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:46:55,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:46:55,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:46:55,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:46:55,483 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:46:55,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:46:55,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:46:55,483 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:46:55,484 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:46:55,485 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:46:55,486 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 -> 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd [2024-11-18 23:46:55,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:46:55,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:46:55,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:46:55,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:46:55,798 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:46:55,799 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-74.i [2024-11-18 23:46:57,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:46:57,468 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:46:57,469 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2024-11-18 23:46:57,483 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a9f67383/2ed43b64f6dc4e729c60e4d081d14d27/FLAG220e4cf20 [2024-11-18 23:46:57,494 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a9f67383/2ed43b64f6dc4e729c60e4d081d14d27 [2024-11-18 23:46:57,496 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:46:57,497 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:46:57,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:46:57,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:46:57,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:46:57,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:46:57" (1/1) ... [2024-11-18 23:46:57,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30d5ac41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:57, skipping insertion in model container [2024-11-18 23:46:57,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:46:57" (1/1) ... [2024-11-18 23:46:57,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:46:57,718 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-74.i[916,929] [2024-11-18 23:46:57,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:46:57,910 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:46:57,922 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-74.i[916,929] [2024-11-18 23:46:57,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:46:58,009 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:46:58,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58 WrapperNode [2024-11-18 23:46:58,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:46:58,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:46:58,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:46:58,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:46:58,017 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:46:58" (1/1) ... [2024-11-18 23:46:58,037 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:46:58" (1/1) ... [2024-11-18 23:46:58,102 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 450 [2024-11-18 23:46:58,103 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:46:58,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:46:58,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:46:58,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:46:58,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,137 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,183 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:46:58,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,228 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,238 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:46:58,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:46:58,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:46:58,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:46:58,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (1/1) ... [2024-11-18 23:46:58,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:46:58,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:46:58,288 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:46:58,295 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:46:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:46:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:46:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:46:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:46:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:46:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:46:58,483 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:46:58,490 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:46:59,344 INFO L? ?]: Removed 57 outVars from TransFormulas that were not future-live. [2024-11-18 23:46:59,344 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:46:59,358 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:46:59,358 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:46:59,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:46:59 BoogieIcfgContainer [2024-11-18 23:46:59,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:46:59,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:46:59,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:46:59,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:46:59,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:46:57" (1/3) ... [2024-11-18 23:46:59,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2571bada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:46:59, skipping insertion in model container [2024-11-18 23:46:59,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:46:58" (2/3) ... [2024-11-18 23:46:59,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2571bada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:46:59, skipping insertion in model container [2024-11-18 23:46:59,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:46:59" (3/3) ... [2024-11-18 23:46:59,366 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-74.i [2024-11-18 23:46:59,382 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:46:59,383 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:46:59,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:46:59,469 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;@44b48de5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:46:59,469 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:46:59,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 145 states have internal predecessors, (215), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 23:46:59,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-18 23:46:59,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:46:59,502 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,503 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:46:59,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:46:59,508 INFO L85 PathProgramCache]: Analyzing trace with hash 2084694447, now seen corresponding path program 1 times [2024-11-18 23:46:59,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:46:59,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631132605] [2024-11-18 23:46:59,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:46:59,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:46:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:00,045 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-18 23:47:00,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:00,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631132605] [2024-11-18 23:47:00,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631132605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:00,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347280567] [2024-11-18 23:47:00,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:00,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:00,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:00,051 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:47:00,052 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:47:00,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:00,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:47:00,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:00,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2024-11-18 23:47:00,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:47:00,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347280567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:00,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:47:00,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:47:00,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317648468] [2024-11-18 23:47:00,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:00,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:47:00,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:00,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:47:00,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:47:00,437 INFO L87 Difference]: Start difference. First operand has 192 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 145 states have internal predecessors, (215), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-18 23:47:00,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:00,490 INFO L93 Difference]: Finished difference Result 377 states and 649 transitions. [2024-11-18 23:47:00,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:47:00,495 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 310 [2024-11-18 23:47:00,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:00,504 INFO L225 Difference]: With dead ends: 377 [2024-11-18 23:47:00,504 INFO L226 Difference]: Without dead ends: 188 [2024-11-18 23:47:00,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:47:00,512 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:00,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:47:00,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-18 23:47:00,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-18 23:47:00,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 141 states have (on average 1.475177304964539) internal successors, (208), 141 states have internal predecessors, (208), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 23:47:00,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 298 transitions. [2024-11-18 23:47:00,574 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 298 transitions. Word has length 310 [2024-11-18 23:47:00,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:00,574 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 298 transitions. [2024-11-18 23:47:00,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-18 23:47:00,575 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 298 transitions. [2024-11-18 23:47:00,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-18 23:47:00,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:00,584 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:00,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 23:47:00,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 23:47:00,786 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:00,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:00,787 INFO L85 PathProgramCache]: Analyzing trace with hash -542241623, now seen corresponding path program 1 times [2024-11-18 23:47:00,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:00,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181527003] [2024-11-18 23:47:00,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:00,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:01,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:01,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:01,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181527003] [2024-11-18 23:47:01,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181527003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:01,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:01,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:01,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214121699] [2024-11-18 23:47:01,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:01,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:01,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:01,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:01,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:01,206 INFO L87 Difference]: Start difference. First operand 188 states and 298 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:01,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:01,328 INFO L93 Difference]: Finished difference Result 554 states and 880 transitions. [2024-11-18 23:47:01,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:01,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2024-11-18 23:47:01,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:01,338 INFO L225 Difference]: With dead ends: 554 [2024-11-18 23:47:01,340 INFO L226 Difference]: Without dead ends: 369 [2024-11-18 23:47:01,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:01,343 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 281 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:01,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 784 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:47:01,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-18 23:47:01,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 367. [2024-11-18 23:47:01,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 274 states have (on average 1.4598540145985401) internal successors, (400), 274 states have internal predecessors, (400), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-18 23:47:01,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 580 transitions. [2024-11-18 23:47:01,399 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 580 transitions. Word has length 310 [2024-11-18 23:47:01,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:01,401 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 580 transitions. [2024-11-18 23:47:01,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:01,402 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 580 transitions. [2024-11-18 23:47:01,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-18 23:47:01,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:01,408 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:01,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:47:01,409 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:01,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:01,409 INFO L85 PathProgramCache]: Analyzing trace with hash -323386905, now seen corresponding path program 1 times [2024-11-18 23:47:01,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:01,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064938307] [2024-11-18 23:47:01,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:01,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:02,130 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:02,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:02,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064938307] [2024-11-18 23:47:02,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064938307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:02,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:02,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:02,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539425048] [2024-11-18 23:47:02,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:02,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:02,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:02,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:02,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:02,136 INFO L87 Difference]: Start difference. First operand 367 states and 580 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:02,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:02,465 INFO L93 Difference]: Finished difference Result 1285 states and 2012 transitions. [2024-11-18 23:47:02,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:47:02,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2024-11-18 23:47:02,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:02,472 INFO L225 Difference]: With dead ends: 1285 [2024-11-18 23:47:02,472 INFO L226 Difference]: Without dead ends: 921 [2024-11-18 23:47:02,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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:47:02,475 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 446 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:02,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 981 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:47:02,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-11-18 23:47:02,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 630. [2024-11-18 23:47:02,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 445 states have (on average 1.397752808988764) internal successors, (622), 445 states have internal predecessors, (622), 180 states have call successors, (180), 4 states have call predecessors, (180), 4 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-18 23:47:02,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 982 transitions. [2024-11-18 23:47:02,552 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 982 transitions. Word has length 310 [2024-11-18 23:47:02,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:02,554 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 982 transitions. [2024-11-18 23:47:02,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:02,555 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 982 transitions. [2024-11-18 23:47:02,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-18 23:47:02,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:02,559 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:02,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:47:02,559 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:02,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:02,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1303059060, now seen corresponding path program 1 times [2024-11-18 23:47:02,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:02,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472927214] [2024-11-18 23:47:02,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:02,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:03,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:03,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:03,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472927214] [2024-11-18 23:47:03,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472927214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:03,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:03,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:03,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8269884] [2024-11-18 23:47:03,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:03,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:03,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:03,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:03,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:03,074 INFO L87 Difference]: Start difference. First operand 630 states and 982 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:03,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:03,404 INFO L93 Difference]: Finished difference Result 1586 states and 2464 transitions. [2024-11-18 23:47:03,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:47:03,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2024-11-18 23:47:03,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:03,412 INFO L225 Difference]: With dead ends: 1586 [2024-11-18 23:47:03,413 INFO L226 Difference]: Without dead ends: 959 [2024-11-18 23:47:03,415 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:47:03,416 INFO L432 NwaCegarLoop]: 289 mSDtfsCounter, 266 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:03,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 856 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:47:03,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-18 23:47:03,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 825. [2024-11-18 23:47:03,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 594 states have (on average 1.4158249158249159) internal successors, (841), 594 states have internal predecessors, (841), 225 states have call successors, (225), 5 states have call predecessors, (225), 5 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-18 23:47:03,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1291 transitions. [2024-11-18 23:47:03,493 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1291 transitions. Word has length 311 [2024-11-18 23:47:03,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:03,494 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1291 transitions. [2024-11-18 23:47:03,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:03,494 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1291 transitions. [2024-11-18 23:47:03,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-18 23:47:03,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:03,499 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:03,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:47:03,499 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:03,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:03,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1662460331, now seen corresponding path program 1 times [2024-11-18 23:47:03,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:03,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3645602] [2024-11-18 23:47:03,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:03,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:03,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:03,861 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:03,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:03,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3645602] [2024-11-18 23:47:03,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3645602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:03,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:03,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:03,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664142294] [2024-11-18 23:47:03,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:03,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:03,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:03,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:03,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:03,865 INFO L87 Difference]: Start difference. First operand 825 states and 1291 transitions. 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:04,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:04,124 INFO L93 Difference]: Finished difference Result 1697 states and 2638 transitions. [2024-11-18 23:47:04,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:47:04,124 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 312 [2024-11-18 23:47:04,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:04,131 INFO L225 Difference]: With dead ends: 1697 [2024-11-18 23:47:04,131 INFO L226 Difference]: Without dead ends: 959 [2024-11-18 23:47:04,133 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:47:04,134 INFO L432 NwaCegarLoop]: 291 mSDtfsCounter, 262 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:04,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 859 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:47:04,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-18 23:47:04,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 829. [2024-11-18 23:47:04,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 829 states, 598 states have (on average 1.411371237458194) internal successors, (844), 598 states have internal predecessors, (844), 225 states have call successors, (225), 5 states have call predecessors, (225), 5 states have return successors, (225), 225 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-18 23:47:04,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 1294 transitions. [2024-11-18 23:47:04,204 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 1294 transitions. Word has length 312 [2024-11-18 23:47:04,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:04,205 INFO L471 AbstractCegarLoop]: Abstraction has 829 states and 1294 transitions. [2024-11-18 23:47:04,205 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:04,205 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 1294 transitions. [2024-11-18 23:47:04,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-18 23:47:04,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:04,211 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:04,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:47:04,211 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:04,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:04,213 INFO L85 PathProgramCache]: Analyzing trace with hash -976397673, now seen corresponding path program 1 times [2024-11-18 23:47:04,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:04,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911391218] [2024-11-18 23:47:04,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:04,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:04,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:04,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:04,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911391218] [2024-11-18 23:47:04,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911391218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:04,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:04,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:04,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619965570] [2024-11-18 23:47:04,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:04,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:04,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:04,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:04,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:04,801 INFO L87 Difference]: Start difference. First operand 829 states and 1294 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:05,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:05,141 INFO L93 Difference]: Finished difference Result 2014 states and 3119 transitions. [2024-11-18 23:47:05,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:47:05,142 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-18 23:47:05,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:05,150 INFO L225 Difference]: With dead ends: 2014 [2024-11-18 23:47:05,150 INFO L226 Difference]: Without dead ends: 1340 [2024-11-18 23:47:05,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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:47:05,153 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 284 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:05,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1051 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:47:05,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-18 23:47:05,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1138. [2024-11-18 23:47:05,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 851 states have (on average 1.4136310223266746) internal successors, (1203), 853 states have internal predecessors, (1203), 277 states have call successors, (277), 9 states have call predecessors, (277), 9 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2024-11-18 23:47:05,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1757 transitions. [2024-11-18 23:47:05,251 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1757 transitions. Word has length 313 [2024-11-18 23:47:05,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:05,251 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1757 transitions. [2024-11-18 23:47:05,252 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, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:05,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1757 transitions. [2024-11-18 23:47:05,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-18 23:47:05,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:05,256 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:05,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:47:05,256 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:05,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:05,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1110411179, now seen corresponding path program 1 times [2024-11-18 23:47:05,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:05,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814322133] [2024-11-18 23:47:05,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:05,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:05,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:05,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:05,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814322133] [2024-11-18 23:47:05,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814322133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:05,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:05,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:05,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066109810] [2024-11-18 23:47:05,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:05,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:05,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:05,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:05,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:05,643 INFO L87 Difference]: Start difference. First operand 1138 states and 1757 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:05,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:05,758 INFO L93 Difference]: Finished difference Result 2515 states and 3886 transitions. [2024-11-18 23:47:05,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:05,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-18 23:47:05,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:05,769 INFO L225 Difference]: With dead ends: 2515 [2024-11-18 23:47:05,769 INFO L226 Difference]: Without dead ends: 1598 [2024-11-18 23:47:05,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:05,774 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 184 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:05,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 658 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:47:05,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2024-11-18 23:47:05,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1596. [2024-11-18 23:47:05,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1596 states, 1189 states have (on average 1.4121110176619007) internal successors, (1679), 1192 states have internal predecessors, (1679), 393 states have call successors, (393), 13 states have call predecessors, (393), 13 states have return successors, (393), 390 states have call predecessors, (393), 393 states have call successors, (393) [2024-11-18 23:47:05,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 2465 transitions. [2024-11-18 23:47:05,883 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 2465 transitions. Word has length 313 [2024-11-18 23:47:05,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:05,884 INFO L471 AbstractCegarLoop]: Abstraction has 1596 states and 2465 transitions. [2024-11-18 23:47:05,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:05,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 2465 transitions. [2024-11-18 23:47:05,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-18 23:47:05,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:05,889 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:05,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:47:05,889 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:05,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:05,890 INFO L85 PathProgramCache]: Analyzing trace with hash -477360905, now seen corresponding path program 1 times [2024-11-18 23:47:05,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:05,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391103457] [2024-11-18 23:47:05,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:05,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:06,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:06,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:06,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391103457] [2024-11-18 23:47:06,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391103457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:06,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:06,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:47:06,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758603654] [2024-11-18 23:47:06,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:06,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:47:06,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:06,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:47:06,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:47:06,672 INFO L87 Difference]: Start difference. First operand 1596 states and 2465 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:07,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:07,492 INFO L93 Difference]: Finished difference Result 6492 states and 10050 transitions. [2024-11-18 23:47:07,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:47:07,493 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2024-11-18 23:47:07,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:07,523 INFO L225 Difference]: With dead ends: 6492 [2024-11-18 23:47:07,523 INFO L226 Difference]: Without dead ends: 4992 [2024-11-18 23:47:07,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:47:07,529 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 769 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:07,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1618 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:47:07,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2024-11-18 23:47:07,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4986. [2024-11-18 23:47:07,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4986 states, 3781 states have (on average 1.394869082253372) internal successors, (5274), 3793 states have internal predecessors, (5274), 1167 states have call successors, (1167), 37 states have call predecessors, (1167), 37 states have return successors, (1167), 1155 states have call predecessors, (1167), 1167 states have call successors, (1167) [2024-11-18 23:47:07,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4986 states to 4986 states and 7608 transitions. [2024-11-18 23:47:07,925 INFO L78 Accepts]: Start accepts. Automaton has 4986 states and 7608 transitions. Word has length 313 [2024-11-18 23:47:07,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:07,926 INFO L471 AbstractCegarLoop]: Abstraction has 4986 states and 7608 transitions. [2024-11-18 23:47:07,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:07,927 INFO L276 IsEmpty]: Start isEmpty. Operand 4986 states and 7608 transitions. [2024-11-18 23:47:07,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-18 23:47:07,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:07,935 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:07,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 23:47:07,935 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:07,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:07,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1214377914, now seen corresponding path program 1 times [2024-11-18 23:47:07,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:07,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42726563] [2024-11-18 23:47:07,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:07,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:09,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:09,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:09,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42726563] [2024-11-18 23:47:09,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42726563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:09,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:09,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:47:09,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836794257] [2024-11-18 23:47:09,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:09,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:47:09,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:09,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:47:09,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:47:09,080 INFO L87 Difference]: Start difference. First operand 4986 states and 7608 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:09,894 INFO L93 Difference]: Finished difference Result 12303 states and 18793 transitions. [2024-11-18 23:47:09,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:47:09,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 314 [2024-11-18 23:47:09,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:09,948 INFO L225 Difference]: With dead ends: 12303 [2024-11-18 23:47:09,948 INFO L226 Difference]: Without dead ends: 7815 [2024-11-18 23:47:09,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:47:09,968 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 573 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:09,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 921 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:47:09,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7815 states. [2024-11-18 23:47:10,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7815 to 7811. [2024-11-18 23:47:10,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7811 states, 5886 states have (on average 1.3904179408766564) internal successors, (8184), 5904 states have internal predecessors, (8184), 1863 states have call successors, (1863), 61 states have call predecessors, (1863), 61 states have return successors, (1863), 1845 states have call predecessors, (1863), 1863 states have call successors, (1863) [2024-11-18 23:47:10,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7811 states to 7811 states and 11910 transitions. [2024-11-18 23:47:10,525 INFO L78 Accepts]: Start accepts. Automaton has 7811 states and 11910 transitions. Word has length 314 [2024-11-18 23:47:10,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:10,526 INFO L471 AbstractCegarLoop]: Abstraction has 7811 states and 11910 transitions. [2024-11-18 23:47:10,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:10,526 INFO L276 IsEmpty]: Start isEmpty. Operand 7811 states and 11910 transitions. [2024-11-18 23:47:10,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-11-18 23:47:10,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:10,533 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:10,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 23:47:10,533 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:10,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:10,534 INFO L85 PathProgramCache]: Analyzing trace with hash 2017322118, now seen corresponding path program 1 times [2024-11-18 23:47:10,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:10,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109541948] [2024-11-18 23:47:10,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:10,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:11,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:11,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:11,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109541948] [2024-11-18 23:47:11,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109541948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:11,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127011375] [2024-11-18 23:47:11,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:11,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:11,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:11,821 INFO L229 MonitoredProcess]: Starting monitored process 3 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:47:11,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 23:47:12,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:12,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 23:47:12,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:12,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2024-11-18 23:47:12,926 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:13,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:13,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127011375] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:13,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:13,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 20 [2024-11-18 23:47:13,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985395459] [2024-11-18 23:47:13,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:13,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 23:47:13,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:13,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 23:47:13,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-18 23:47:13,484 INFO L87 Difference]: Start difference. First operand 7811 states and 11910 transitions. Second operand has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-18 23:47:17,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:17,396 INFO L93 Difference]: Finished difference Result 19416 states and 29147 transitions. [2024-11-18 23:47:17,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-18 23:47:17,398 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) Word has length 314 [2024-11-18 23:47:17,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:17,475 INFO L225 Difference]: With dead ends: 19416 [2024-11-18 23:47:17,475 INFO L226 Difference]: Without dead ends: 11732 [2024-11-18 23:47:17,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 619 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 911 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=789, Invalid=2751, Unknown=0, NotChecked=0, Total=3540 [2024-11-18 23:47:17,503 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 4074 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 2398 mSolverCounterSat, 1249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4075 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 3647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1249 IncrementalHoareTripleChecker+Valid, 2398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:17,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4075 Valid, 3443 Invalid, 3647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1249 Valid, 2398 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 23:47:17,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11732 states. [2024-11-18 23:47:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11732 to 4290. [2024-11-18 23:47:18,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4290 states, 3317 states have (on average 1.3804642749472416) internal successors, (4579), 3339 states have internal predecessors, (4579), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-18 23:47:18,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4290 states to 4290 states and 6425 transitions. [2024-11-18 23:47:18,022 INFO L78 Accepts]: Start accepts. Automaton has 4290 states and 6425 transitions. Word has length 314 [2024-11-18 23:47:18,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:18,022 INFO L471 AbstractCegarLoop]: Abstraction has 4290 states and 6425 transitions. [2024-11-18 23:47:18,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 10.45) internal successors, (209), 20 states have internal predecessors, (209), 6 states have call successors, (135), 3 states have call predecessors, (135), 6 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2024-11-18 23:47:18,023 INFO L276 IsEmpty]: Start isEmpty. Operand 4290 states and 6425 transitions. [2024-11-18 23:47:18,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-18 23:47:18,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:18,029 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:18,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 23:47:18,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 23:47:18,230 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:18,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:18,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1483550520, now seen corresponding path program 1 times [2024-11-18 23:47:18,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:18,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972050504] [2024-11-18 23:47:18,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:18,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:18,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:18,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:18,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972050504] [2024-11-18 23:47:18,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972050504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:18,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:18,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 23:47:18,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362036001] [2024-11-18 23:47:18,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:18,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 23:47:18,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:18,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 23:47:18,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:47:18,800 INFO L87 Difference]: Start difference. First operand 4290 states and 6425 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:19,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:19,519 INFO L93 Difference]: Finished difference Result 7662 states and 11460 transitions. [2024-11-18 23:47:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:47:19,520 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 316 [2024-11-18 23:47:19,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:19,541 INFO L225 Difference]: With dead ends: 7662 [2024-11-18 23:47:19,541 INFO L226 Difference]: Without dead ends: 5046 [2024-11-18 23:47:19,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:47:19,551 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 301 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:19,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1564 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:47:19,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2024-11-18 23:47:19,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4326. [2024-11-18 23:47:19,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3353 states have (on average 1.376379361765583) internal successors, (4615), 3375 states have internal predecessors, (4615), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-18 23:47:20,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6461 transitions. [2024-11-18 23:47:20,007 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6461 transitions. Word has length 316 [2024-11-18 23:47:20,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:20,008 INFO L471 AbstractCegarLoop]: Abstraction has 4326 states and 6461 transitions. [2024-11-18 23:47:20,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:20,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6461 transitions. [2024-11-18 23:47:20,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-18 23:47:20,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:20,017 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:20,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 23:47:20,017 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:20,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:20,018 INFO L85 PathProgramCache]: Analyzing trace with hash -888872744, now seen corresponding path program 1 times [2024-11-18 23:47:20,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:20,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800011287] [2024-11-18 23:47:20,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:20,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:20,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:21,173 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:21,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:21,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800011287] [2024-11-18 23:47:21,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800011287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:21,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:21,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:47:21,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303793284] [2024-11-18 23:47:21,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:21,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:47:21,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:21,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:47:21,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:47:21,176 INFO L87 Difference]: Start difference. First operand 4326 states and 6461 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:22,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:22,344 INFO L93 Difference]: Finished difference Result 13311 states and 19682 transitions. [2024-11-18 23:47:22,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:47:22,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 316 [2024-11-18 23:47:22,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:22,386 INFO L225 Difference]: With dead ends: 13311 [2024-11-18 23:47:22,386 INFO L226 Difference]: Without dead ends: 10683 [2024-11-18 23:47:22,400 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:47:22,401 INFO L432 NwaCegarLoop]: 530 mSDtfsCounter, 535 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:22,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1371 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:47:22,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10683 states. [2024-11-18 23:47:22,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10683 to 4326. [2024-11-18 23:47:22,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4326 states, 3353 states have (on average 1.376379361765583) internal successors, (4615), 3375 states have internal predecessors, (4615), 923 states have call successors, (923), 49 states have call predecessors, (923), 49 states have return successors, (923), 901 states have call predecessors, (923), 923 states have call successors, (923) [2024-11-18 23:47:22,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4326 states to 4326 states and 6461 transitions. [2024-11-18 23:47:22,782 INFO L78 Accepts]: Start accepts. Automaton has 4326 states and 6461 transitions. Word has length 316 [2024-11-18 23:47:22,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:22,783 INFO L471 AbstractCegarLoop]: Abstraction has 4326 states and 6461 transitions. [2024-11-18 23:47:22,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:22,784 INFO L276 IsEmpty]: Start isEmpty. Operand 4326 states and 6461 transitions. [2024-11-18 23:47:22,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-18 23:47:22,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:22,790 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:22,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 23:47:22,790 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:22,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:22,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1034355290, now seen corresponding path program 1 times [2024-11-18 23:47:22,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:22,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407895760] [2024-11-18 23:47:22,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:22,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:23,761 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:23,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:23,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407895760] [2024-11-18 23:47:23,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407895760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:23,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92978659] [2024-11-18 23:47:23,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:23,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:23,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:23,764 INFO L229 MonitoredProcess]: Starting monitored process 4 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:47:23,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 23:47:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:24,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-18 23:47:24,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:24,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1988 proven. 102 refuted. 0 times theorem prover too weak. 1870 trivial. 0 not checked. [2024-11-18 23:47:24,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:24,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:24,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92978659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:24,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:24,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 7] total 16 [2024-11-18 23:47:24,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907341839] [2024-11-18 23:47:24,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:24,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 23:47:24,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:24,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 23:47:24,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-11-18 23:47:24,718 INFO L87 Difference]: Start difference. First operand 4326 states and 6461 transitions. Second operand has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-18 23:47:27,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:27,019 INFO L93 Difference]: Finished difference Result 11970 states and 17687 transitions. [2024-11-18 23:47:27,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-18 23:47:27,020 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 316 [2024-11-18 23:47:27,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:27,052 INFO L225 Difference]: With dead ends: 11970 [2024-11-18 23:47:27,053 INFO L226 Difference]: Without dead ends: 9010 [2024-11-18 23:47:27,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 626 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=487, Invalid=1675, Unknown=0, NotChecked=0, Total=2162 [2024-11-18 23:47:27,066 INFO L432 NwaCegarLoop]: 383 mSDtfsCounter, 1449 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:27,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 2478 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 23:47:27,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9010 states. [2024-11-18 23:47:27,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9010 to 5179. [2024-11-18 23:47:27,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5179 states, 3926 states have (on average 1.3499745287824758) internal successors, (5300), 3956 states have internal predecessors, (5300), 1171 states have call successors, (1171), 81 states have call predecessors, (1171), 81 states have return successors, (1171), 1141 states have call predecessors, (1171), 1171 states have call successors, (1171) [2024-11-18 23:47:27,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5179 states to 5179 states and 7642 transitions. [2024-11-18 23:47:27,556 INFO L78 Accepts]: Start accepts. Automaton has 5179 states and 7642 transitions. Word has length 316 [2024-11-18 23:47:27,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:27,557 INFO L471 AbstractCegarLoop]: Abstraction has 5179 states and 7642 transitions. [2024-11-18 23:47:27,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.125) internal successors, (162), 16 states have internal predecessors, (162), 3 states have call successors, (63), 3 states have call predecessors, (63), 5 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2024-11-18 23:47:27,557 INFO L276 IsEmpty]: Start isEmpty. Operand 5179 states and 7642 transitions. [2024-11-18 23:47:27,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:27,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:27,563 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:27,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 23:47:27,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:27,764 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:27,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:27,764 INFO L85 PathProgramCache]: Analyzing trace with hash -831213479, now seen corresponding path program 1 times [2024-11-18 23:47:27,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:27,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037460950] [2024-11-18 23:47:27,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:27,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:27,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:28,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:28,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:28,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037460950] [2024-11-18 23:47:28,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037460950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:28,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:28,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:28,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711864765] [2024-11-18 23:47:28,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:28,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:28,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:28,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:28,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:28,534 INFO L87 Difference]: Start difference. First operand 5179 states and 7642 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:29,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:29,427 INFO L93 Difference]: Finished difference Result 8652 states and 12827 transitions. [2024-11-18 23:47:29,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:47:29,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-18 23:47:29,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:29,450 INFO L225 Difference]: With dead ends: 8652 [2024-11-18 23:47:29,450 INFO L226 Difference]: Without dead ends: 4441 [2024-11-18 23:47:29,461 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:47:29,462 INFO L432 NwaCegarLoop]: 693 mSDtfsCounter, 511 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:29,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1280 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:47:29,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4441 states. [2024-11-18 23:47:29,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4441 to 4140. [2024-11-18 23:47:29,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4140 states, 3142 states have (on average 1.3507320178230426) internal successors, (4244), 3159 states have internal predecessors, (4244), 930 states have call successors, (930), 67 states have call predecessors, (930), 67 states have return successors, (930), 913 states have call predecessors, (930), 930 states have call successors, (930) [2024-11-18 23:47:29,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4140 states to 4140 states and 6104 transitions. [2024-11-18 23:47:29,812 INFO L78 Accepts]: Start accepts. Automaton has 4140 states and 6104 transitions. Word has length 317 [2024-11-18 23:47:29,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:29,812 INFO L471 AbstractCegarLoop]: Abstraction has 4140 states and 6104 transitions. [2024-11-18 23:47:29,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:29,813 INFO L276 IsEmpty]: Start isEmpty. Operand 4140 states and 6104 transitions. [2024-11-18 23:47:29,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:29,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:29,817 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:29,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:47:29,817 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:29,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:29,817 INFO L85 PathProgramCache]: Analyzing trace with hash 62272859, now seen corresponding path program 1 times [2024-11-18 23:47:29,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:29,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122097489] [2024-11-18 23:47:29,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:29,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:29,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:30,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:30,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:30,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122097489] [2024-11-18 23:47:30,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122097489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:30,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:30,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 23:47:30,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446854451] [2024-11-18 23:47:30,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:30,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 23:47:30,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:30,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 23:47:30,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2024-11-18 23:47:30,850 INFO L87 Difference]: Start difference. First operand 4140 states and 6104 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:31,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:31,981 INFO L93 Difference]: Finished difference Result 12506 states and 18379 transitions. [2024-11-18 23:47:31,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:47:31,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-18 23:47:31,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:32,008 INFO L225 Difference]: With dead ends: 12506 [2024-11-18 23:47:32,009 INFO L226 Difference]: Without dead ends: 8768 [2024-11-18 23:47:32,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:47:32,019 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 766 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:32,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 1417 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 23:47:32,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8768 states. [2024-11-18 23:47:32,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8768 to 6785. [2024-11-18 23:47:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6785 states, 5300 states have (on average 1.3569811320754717) internal successors, (7192), 5337 states have internal predecessors, (7192), 1396 states have call successors, (1396), 88 states have call predecessors, (1396), 88 states have return successors, (1396), 1359 states have call predecessors, (1396), 1396 states have call successors, (1396) [2024-11-18 23:47:32,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6785 states to 6785 states and 9984 transitions. [2024-11-18 23:47:32,607 INFO L78 Accepts]: Start accepts. Automaton has 6785 states and 9984 transitions. Word has length 317 [2024-11-18 23:47:32,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:32,608 INFO L471 AbstractCegarLoop]: Abstraction has 6785 states and 9984 transitions. [2024-11-18 23:47:32,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:32,608 INFO L276 IsEmpty]: Start isEmpty. Operand 6785 states and 9984 transitions. [2024-11-18 23:47:32,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:32,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:32,613 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:32,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 23:47:32,613 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:32,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:32,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1399730245, now seen corresponding path program 1 times [2024-11-18 23:47:32,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:32,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842364568] [2024-11-18 23:47:32,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:32,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:34,177 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:34,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:34,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842364568] [2024-11-18 23:47:34,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842364568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:34,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:34,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 23:47:34,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315159216] [2024-11-18 23:47:34,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:34,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 23:47:34,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:34,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 23:47:34,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 23:47:34,180 INFO L87 Difference]: Start difference. First operand 6785 states and 9984 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:35,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:35,776 INFO L93 Difference]: Finished difference Result 14207 states and 20838 transitions. [2024-11-18 23:47:35,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 23:47:35,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-18 23:47:35,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:35,809 INFO L225 Difference]: With dead ends: 14207 [2024-11-18 23:47:35,809 INFO L226 Difference]: Without dead ends: 9176 [2024-11-18 23:47:35,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-11-18 23:47:35,821 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 954 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:35,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 1682 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 23:47:35,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9176 states. [2024-11-18 23:47:36,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9176 to 6749. [2024-11-18 23:47:36,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6749 states, 5264 states have (on average 1.3571428571428572) internal successors, (7144), 5301 states have internal predecessors, (7144), 1396 states have call successors, (1396), 88 states have call predecessors, (1396), 88 states have return successors, (1396), 1359 states have call predecessors, (1396), 1396 states have call successors, (1396) [2024-11-18 23:47:36,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6749 states to 6749 states and 9936 transitions. [2024-11-18 23:47:36,443 INFO L78 Accepts]: Start accepts. Automaton has 6749 states and 9936 transitions. Word has length 317 [2024-11-18 23:47:36,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:36,444 INFO L471 AbstractCegarLoop]: Abstraction has 6749 states and 9936 transitions. [2024-11-18 23:47:36,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:36,444 INFO L276 IsEmpty]: Start isEmpty. Operand 6749 states and 9936 transitions. [2024-11-18 23:47:36,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:36,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:36,448 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:36,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 23:47:36,449 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:36,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:36,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1337690631, now seen corresponding path program 1 times [2024-11-18 23:47:36,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:36,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940779129] [2024-11-18 23:47:36,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:36,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:36,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:37,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 87 proven. 45 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:37,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:37,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940779129] [2024-11-18 23:47:37,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940779129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:37,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658444549] [2024-11-18 23:47:37,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:37,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:37,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:37,720 INFO L229 MonitoredProcess]: Starting monitored process 5 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:47:37,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 23:47:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:37,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 23:47:37,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:39,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2024-11-18 23:47:39,155 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2024-11-18 23:47:40,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658444549] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:40,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:40,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 10] total 23 [2024-11-18 23:47:40,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682859864] [2024-11-18 23:47:40,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:40,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-18 23:47:40,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:40,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-18 23:47:40,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-11-18 23:47:40,052 INFO L87 Difference]: Start difference. First operand 6749 states and 9936 transitions. Second operand has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) [2024-11-18 23:47:43,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:43,362 INFO L93 Difference]: Finished difference Result 8245 states and 12085 transitions. [2024-11-18 23:47:43,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-18 23:47:43,362 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) Word has length 317 [2024-11-18 23:47:43,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:43,375 INFO L225 Difference]: With dead ends: 8245 [2024-11-18 23:47:43,376 INFO L226 Difference]: Without dead ends: 2172 [2024-11-18 23:47:43,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 625 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 992 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=978, Invalid=3054, Unknown=0, NotChecked=0, Total=4032 [2024-11-18 23:47:43,388 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 2505 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 1094 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 3122 SdHoareTripleChecker+Invalid, 3990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1094 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:43,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2505 Valid, 3122 Invalid, 3990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1094 Valid, 2896 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-18 23:47:43,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2024-11-18 23:47:43,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 1793. [2024-11-18 23:47:43,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1432 states have (on average 1.335195530726257) internal successors, (1912), 1442 states have internal predecessors, (1912), 333 states have call successors, (333), 27 states have call predecessors, (333), 27 states have return successors, (333), 323 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-18 23:47:43,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2578 transitions. [2024-11-18 23:47:43,574 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2578 transitions. Word has length 317 [2024-11-18 23:47:43,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:43,574 INFO L471 AbstractCegarLoop]: Abstraction has 1793 states and 2578 transitions. [2024-11-18 23:47:43,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.347826086956522) internal successors, (238), 23 states have internal predecessors, (238), 5 states have call successors, (108), 3 states have call predecessors, (108), 6 states have return successors, (109), 5 states have call predecessors, (109), 5 states have call successors, (109) [2024-11-18 23:47:43,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2578 transitions. [2024-11-18 23:47:43,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:43,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:43,578 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:43,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 23:47:43,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 23:47:43,782 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:43,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:43,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1164203563, now seen corresponding path program 1 times [2024-11-18 23:47:43,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:43,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562291051] [2024-11-18 23:47:43,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:43,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:44,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 23:47:44,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600468812] [2024-11-18 23:47:44,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:44,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:44,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:44,457 INFO L229 MonitoredProcess]: Starting monitored process 6 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:47:44,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 23:47:44,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:44,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-18 23:47:44,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:45,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1752 proven. 90 refuted. 0 times theorem prover too weak. 2118 trivial. 0 not checked. [2024-11-18 23:47:45,617 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:45,924 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2024-11-18 23:47:45,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:45,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562291051] [2024-11-18 23:47:45,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 23:47:45,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600468812] [2024-11-18 23:47:45,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600468812] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:45,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:47:45,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2024-11-18 23:47:45,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050303773] [2024-11-18 23:47:45,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:45,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:45,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:45,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:45,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:47:45,929 INFO L87 Difference]: Start difference. First operand 1793 states and 2578 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:46,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:46,249 INFO L93 Difference]: Finished difference Result 4050 states and 5848 transitions. [2024-11-18 23:47:46,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:46,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2024-11-18 23:47:46,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:46,260 INFO L225 Difference]: With dead ends: 4050 [2024-11-18 23:47:46,260 INFO L226 Difference]: Without dead ends: 2405 [2024-11-18 23:47:46,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-18 23:47:46,263 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 71 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:46,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 504 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:47:46,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2405 states. [2024-11-18 23:47:46,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2405 to 1793. [2024-11-18 23:47:46,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1432 states have (on average 1.3310055865921788) internal successors, (1906), 1442 states have internal predecessors, (1906), 333 states have call successors, (333), 27 states have call predecessors, (333), 27 states have return successors, (333), 323 states have call predecessors, (333), 333 states have call successors, (333) [2024-11-18 23:47:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2572 transitions. [2024-11-18 23:47:46,470 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2572 transitions. Word has length 317 [2024-11-18 23:47:46,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:46,472 INFO L471 AbstractCegarLoop]: Abstraction has 1793 states and 2572 transitions. [2024-11-18 23:47:46,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2024-11-18 23:47:46,473 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2572 transitions. [2024-11-18 23:47:46,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-18 23:47:46,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:46,476 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:46,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 23:47:46,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 23:47:46,677 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:46,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:46,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1100459059, now seen corresponding path program 1 times [2024-11-18 23:47:46,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:46,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144223048] [2024-11-18 23:47:46,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:46,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 23:47:47,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468062968] [2024-11-18 23:47:47,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:47,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:47,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:47,259 INFO L229 MonitoredProcess]: Starting monitored process 7 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:47:47,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process