./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.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-78.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 ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 23:47:20,454 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 23:47:20,515 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 23:47:20,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 23:47:20,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 23:47:20,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 23:47:20,543 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 23:47:20,543 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 23:47:20,544 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 23:47:20,545 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 23:47:20,546 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 23:47:20,546 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 23:47:20,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 23:47:20,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 23:47:20,550 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 23:47:20,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 23:47:20,551 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 23:47:20,551 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 23:47:20,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 23:47:20,551 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 23:47:20,551 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 23:47:20,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 23:47:20,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 23:47:20,554 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 23:47:20,554 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 23:47:20,554 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 23:47:20,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 23:47:20,554 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 23:47:20,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 23:47:20,555 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 23:47:20,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 23:47:20,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 23:47:20,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:47:20,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 23:47:20,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 23:47:20,556 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 23:47:20,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 23:47:20,557 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 -> ce36ae11817d8408b28b87366201df9141e6e75d787dae6b6223431c24a32438 [2024-11-18 23:47:20,751 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 23:47:20,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 23:47:20,775 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 23:47:20,776 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 23:47:20,776 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 23:47:20,777 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-78.i [2024-11-18 23:47:21,964 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 23:47:22,152 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 23:47:22,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-78.i [2024-11-18 23:47:22,163 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47344d7a2/1db2d5e3e53b4710aae83eee16e1023b/FLAGfd5732d21 [2024-11-18 23:47:22,529 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47344d7a2/1db2d5e3e53b4710aae83eee16e1023b [2024-11-18 23:47:22,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 23:47:22,532 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 23:47:22,533 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 23:47:22,534 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 23:47:22,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 23:47:22,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:22,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@463033e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22, skipping insertion in model container [2024-11-18 23:47:22,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:22,571 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 23:47:22,711 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-78.i[916,929] [2024-11-18 23:47:22,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:47:22,841 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 23:47:22,850 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-78.i[916,929] [2024-11-18 23:47:22,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 23:47:22,982 INFO L204 MainTranslator]: Completed translation [2024-11-18 23:47:22,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22 WrapperNode [2024-11-18 23:47:22,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 23:47:22,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 23:47:22,984 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 23:47:22,984 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 23:47:22,989 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:47:22" (1/1) ... [2024-11-18 23:47:23,004 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:47:22" (1/1) ... [2024-11-18 23:47:23,056 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 479 [2024-11-18 23:47:23,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 23:47:23,057 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 23:47:23,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 23:47:23,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 23:47:23,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,080 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,114 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:47:23,115 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,137 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,170 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 23:47:23,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 23:47:23,171 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 23:47:23,171 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 23:47:23,172 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (1/1) ... [2024-11-18 23:47:23,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 23:47:23,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:23,200 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:47:23,202 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:47:23,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 23:47:23,240 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 23:47:23,240 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 23:47:23,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 23:47:23,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 23:47:23,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 23:47:23,321 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 23:47:23,322 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 23:47:23,996 INFO L? ?]: Removed 46 outVars from TransFormulas that were not future-live. [2024-11-18 23:47:23,996 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 23:47:24,016 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 23:47:24,016 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 23:47:24,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:47:24 BoogieIcfgContainer [2024-11-18 23:47:24,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 23:47:24,020 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 23:47:24,020 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 23:47:24,022 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 23:47:24,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 11:47:22" (1/3) ... [2024-11-18 23:47:24,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3117f2b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:47:24, skipping insertion in model container [2024-11-18 23:47:24,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 11:47:22" (2/3) ... [2024-11-18 23:47:24,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3117f2b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 11:47:24, skipping insertion in model container [2024-11-18 23:47:24,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 11:47:24" (3/3) ... [2024-11-18 23:47:24,026 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-78.i [2024-11-18 23:47:24,038 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 23:47:24,038 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 23:47:24,098 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 23:47:24,103 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;@71b269b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 23:47:24,104 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 23:47:24,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 202 states, 143 states have (on average 1.5174825174825175) internal successors, (217), 144 states have internal predecessors, (217), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 23:47:24,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 23:47:24,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:24,127 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24,128 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:24,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:24,134 INFO L85 PathProgramCache]: Analyzing trace with hash 762461382, now seen corresponding path program 1 times [2024-11-18 23:47:24,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:24,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906138728] [2024-11-18 23:47:24,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:24,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:24,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:24,604 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-18 23:47:24,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:24,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906138728] [2024-11-18 23:47:24,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906138728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:24,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687446001] [2024-11-18 23:47:24,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:24,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:24,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:24,608 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:24,609 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:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:24,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 23:47:24,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:24,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2024-11-18 23:47:24,893 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 23:47:24,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687446001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:24,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 23:47:24,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 23:47:24,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710802243] [2024-11-18 23:47:24,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:24,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 23:47:24,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:24,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 23:47:24,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 23:47:24,919 INFO L87 Difference]: Start difference. First operand has 202 states, 143 states have (on average 1.5174825174825175) internal successors, (217), 144 states have internal predecessors, (217), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:47:24,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:24,958 INFO L93 Difference]: Finished difference Result 397 states and 708 transitions. [2024-11-18 23:47:24,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 23:47:24,960 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 365 [2024-11-18 23:47:24,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:24,969 INFO L225 Difference]: With dead ends: 397 [2024-11-18 23:47:24,969 INFO L226 Difference]: Without dead ends: 198 [2024-11-18 23:47:24,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 366 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:24,975 INFO L432 NwaCegarLoop]: 322 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, 322 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:24,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 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:24,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-18 23:47:25,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2024-11-18 23:47:25,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 140 states have (on average 1.5) internal successors, (210), 140 states have internal predecessors, (210), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-18 23:47:25,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 322 transitions. [2024-11-18 23:47:25,028 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 322 transitions. Word has length 365 [2024-11-18 23:47:25,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:25,029 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 322 transitions. [2024-11-18 23:47:25,029 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, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:47:25,029 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 322 transitions. [2024-11-18 23:47:25,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-18 23:47:25,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:25,040 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,055 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 23:47:25,240 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:25,241 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:25,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:25,242 INFO L85 PathProgramCache]: Analyzing trace with hash -66166458, now seen corresponding path program 1 times [2024-11-18 23:47:25,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:25,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762050162] [2024-11-18 23:47:25,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:25,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:25,534 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:25,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:25,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762050162] [2024-11-18 23:47:25,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762050162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:25,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:25,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:25,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410202183] [2024-11-18 23:47:25,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:25,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:25,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:25,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:25,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:25,541 INFO L87 Difference]: Start difference. First operand 198 states and 322 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:25,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:25,646 INFO L93 Difference]: Finished difference Result 585 states and 954 transitions. [2024-11-18 23:47:25,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:25,647 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2024-11-18 23:47:25,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:25,650 INFO L225 Difference]: With dead ends: 585 [2024-11-18 23:47:25,651 INFO L226 Difference]: Without dead ends: 390 [2024-11-18 23:47:25,654 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:25,655 INFO L432 NwaCegarLoop]: 359 mSDtfsCounter, 297 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:25,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 643 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:47:25,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-18 23:47:25,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 386. [2024-11-18 23:47:25,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 271 states have (on average 1.4612546125461254) internal successors, (396), 271 states have internal predecessors, (396), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-18 23:47:25,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 620 transitions. [2024-11-18 23:47:25,708 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 620 transitions. Word has length 365 [2024-11-18 23:47:25,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:25,711 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 620 transitions. [2024-11-18 23:47:25,711 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:25,711 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 620 transitions. [2024-11-18 23:47:25,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-18 23:47:25,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:25,716 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 23:47:25,716 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:25,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:25,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1809895298, now seen corresponding path program 1 times [2024-11-18 23:47:25,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:25,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273560110] [2024-11-18 23:47:25,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:25,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:25,892 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:25,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:25,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273560110] [2024-11-18 23:47:25,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273560110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:25,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:25,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:25,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86033665] [2024-11-18 23:47:25,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:25,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:25,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:25,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:25,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:25,899 INFO L87 Difference]: Start difference. First operand 386 states and 620 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:26,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:26,016 INFO L93 Difference]: Finished difference Result 779 states and 1253 transitions. [2024-11-18 23:47:26,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:26,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2024-11-18 23:47:26,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:26,022 INFO L225 Difference]: With dead ends: 779 [2024-11-18 23:47:26,023 INFO L226 Difference]: Without dead ends: 396 [2024-11-18 23:47:26,024 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:26,025 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 281 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:26,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 770 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:47:26,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-18 23:47:26,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 392. [2024-11-18 23:47:26,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 277 states have (on average 1.44043321299639) internal successors, (399), 277 states have internal predecessors, (399), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-18 23:47:26,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 623 transitions. [2024-11-18 23:47:26,065 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 623 transitions. Word has length 366 [2024-11-18 23:47:26,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:26,067 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 623 transitions. [2024-11-18 23:47:26,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:26,067 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 623 transitions. [2024-11-18 23:47:26,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-18 23:47:26,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:26,072 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 23:47:26,072 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:26,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:26,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1667423548, now seen corresponding path program 1 times [2024-11-18 23:47:26,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:26,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78156967] [2024-11-18 23:47:26,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:26,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:26,996 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:26,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:26,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78156967] [2024-11-18 23:47:26,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78156967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:26,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:26,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:47:26,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952370100] [2024-11-18 23:47:26,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:26,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:47:26,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:26,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:47:27,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:47:27,001 INFO L87 Difference]: Start difference. First operand 392 states and 623 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:27,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:27,659 INFO L93 Difference]: Finished difference Result 1422 states and 2257 transitions. [2024-11-18 23:47:27,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 23:47:27,660 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2024-11-18 23:47:27,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:27,668 INFO L225 Difference]: With dead ends: 1422 [2024-11-18 23:47:27,668 INFO L226 Difference]: Without dead ends: 1033 [2024-11-18 23:47:27,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 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:27,673 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 803 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:27,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 1788 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 23:47:27,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2024-11-18 23:47:27,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 771. [2024-11-18 23:47:27,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 550 states have (on average 1.4363636363636363) internal successors, (790), 551 states have internal predecessors, (790), 216 states have call successors, (216), 4 states have call predecessors, (216), 4 states have return successors, (216), 215 states have call predecessors, (216), 216 states have call successors, (216) [2024-11-18 23:47:27,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1222 transitions. [2024-11-18 23:47:27,774 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1222 transitions. Word has length 366 [2024-11-18 23:47:27,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:27,775 INFO L471 AbstractCegarLoop]: Abstraction has 771 states and 1222 transitions. [2024-11-18 23:47:27,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:27,776 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1222 transitions. [2024-11-18 23:47:27,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-18 23:47:27,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:27,779 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 23:47:27,779 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:27,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:27,780 INFO L85 PathProgramCache]: Analyzing trace with hash -242125332, now seen corresponding path program 1 times [2024-11-18 23:47:27,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:27,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014066946] [2024-11-18 23:47:27,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:27,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:28,403 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:28,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:28,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014066946] [2024-11-18 23:47:28,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014066946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:28,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:28,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:47:28,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770104249] [2024-11-18 23:47:28,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:28,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:47:28,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:28,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:47:28,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:28,406 INFO L87 Difference]: Start difference. First operand 771 states and 1222 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:28,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:28,786 INFO L93 Difference]: Finished difference Result 2835 states and 4486 transitions. [2024-11-18 23:47:28,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:47:28,787 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2024-11-18 23:47:28,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:28,799 INFO L225 Difference]: With dead ends: 2835 [2024-11-18 23:47:28,799 INFO L226 Difference]: Without dead ends: 2067 [2024-11-18 23:47:28,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:47:28,802 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 667 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:28,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 919 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 23:47:28,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2024-11-18 23:47:28,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 1619. [2024-11-18 23:47:28,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1619 states, 1234 states have (on average 1.46677471636953) internal successors, (1810), 1239 states have internal predecessors, (1810), 376 states have call successors, (376), 8 states have call predecessors, (376), 8 states have return successors, (376), 371 states have call predecessors, (376), 376 states have call successors, (376) [2024-11-18 23:47:28,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2562 transitions. [2024-11-18 23:47:28,905 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2562 transitions. Word has length 367 [2024-11-18 23:47:28,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:28,908 INFO L471 AbstractCegarLoop]: Abstraction has 1619 states and 2562 transitions. [2024-11-18 23:47:28,908 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:28,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2562 transitions. [2024-11-18 23:47:28,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-18 23:47:28,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:28,913 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 23:47:28,913 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:28,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:28,914 INFO L85 PathProgramCache]: Analyzing trace with hash -723205590, now seen corresponding path program 1 times [2024-11-18 23:47:28,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:28,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971760840] [2024-11-18 23:47:28,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:28,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:29,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:29,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971760840] [2024-11-18 23:47:29,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971760840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:29,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:29,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:29,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572181576] [2024-11-18 23:47:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:29,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:29,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:29,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:29,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:29,303 INFO L87 Difference]: Start difference. First operand 1619 states and 2562 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:29,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:29,445 INFO L93 Difference]: Finished difference Result 4067 states and 6443 transitions. [2024-11-18 23:47:29,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:29,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2024-11-18 23:47:29,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:29,456 INFO L225 Difference]: With dead ends: 4067 [2024-11-18 23:47:29,456 INFO L226 Difference]: Without dead ends: 2451 [2024-11-18 23:47:29,460 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:29,460 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 214 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:29,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 779 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:47:29,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2024-11-18 23:47:29,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2449. [2024-11-18 23:47:29,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2449 states, 1803 states have (on average 1.442595673876872) internal successors, (2601), 1810 states have internal predecessors, (2601), 632 states have call successors, (632), 13 states have call predecessors, (632), 13 states have return successors, (632), 625 states have call predecessors, (632), 632 states have call successors, (632) [2024-11-18 23:47:29,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2449 states to 2449 states and 3865 transitions. [2024-11-18 23:47:29,622 INFO L78 Accepts]: Start accepts. Automaton has 2449 states and 3865 transitions. Word has length 367 [2024-11-18 23:47:29,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:29,624 INFO L471 AbstractCegarLoop]: Abstraction has 2449 states and 3865 transitions. [2024-11-18 23:47:29,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:29,625 INFO L276 IsEmpty]: Start isEmpty. Operand 2449 states and 3865 transitions. [2024-11-18 23:47:29,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:47:29,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:29,631 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 23:47:29,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:29,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:29,632 INFO L85 PathProgramCache]: Analyzing trace with hash -927492285, now seen corresponding path program 1 times [2024-11-18 23:47:29,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:29,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339889773] [2024-11-18 23:47:29,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:29,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:29,940 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:47:29,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:29,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339889773] [2024-11-18 23:47:29,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339889773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:47:29,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:47:29,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 23:47:29,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963381432] [2024-11-18 23:47:29,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:47:29,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 23:47:29,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:29,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 23:47:29,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 23:47:29,943 INFO L87 Difference]: Start difference. First operand 2449 states and 3865 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:30,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:30,183 INFO L93 Difference]: Finished difference Result 6263 states and 9885 transitions. [2024-11-18 23:47:30,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:47:30,184 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 368 [2024-11-18 23:47:30,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:30,201 INFO L225 Difference]: With dead ends: 6263 [2024-11-18 23:47:30,201 INFO L226 Difference]: Without dead ends: 3885 [2024-11-18 23:47:30,206 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:30,207 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 196 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:30,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 733 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 23:47:30,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3885 states. [2024-11-18 23:47:30,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3885 to 3883. [2024-11-18 23:47:30,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3883 states, 2853 states have (on average 1.4332281808622502) internal successors, (4089), 2865 states have internal predecessors, (4089), 1008 states have call successors, (1008), 21 states have call predecessors, (1008), 21 states have return successors, (1008), 996 states have call predecessors, (1008), 1008 states have call successors, (1008) [2024-11-18 23:47:30,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 6105 transitions. [2024-11-18 23:47:30,530 INFO L78 Accepts]: Start accepts. Automaton has 3883 states and 6105 transitions. Word has length 368 [2024-11-18 23:47:30,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:30,531 INFO L471 AbstractCegarLoop]: Abstraction has 3883 states and 6105 transitions. [2024-11-18 23:47:30,531 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:47:30,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3883 states and 6105 transitions. [2024-11-18 23:47:30,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-18 23:47:30,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:30,537 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 23:47:30,538 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:30,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:30,538 INFO L85 PathProgramCache]: Analyzing trace with hash 135217386, now seen corresponding path program 1 times [2024-11-18 23:47:30,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511415190] [2024-11-18 23:47:30,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:30,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:30,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:31,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:47:31,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:31,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511415190] [2024-11-18 23:47:31,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511415190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:31,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685783343] [2024-11-18 23:47:31,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:31,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:31,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:31,572 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:31,573 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:31,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:31,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 23:47:31,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:31,929 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1329 proven. 18 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2024-11-18 23:47:31,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 147 proven. 18 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:47:32,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685783343] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:32,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:32,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2024-11-18 23:47:32,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972535992] [2024-11-18 23:47:32,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:32,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 23:47:32,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:32,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 23:47:32,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-18 23:47:32,207 INFO L87 Difference]: Start difference. First operand 3883 states and 6105 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2024-11-18 23:47:33,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:33,558 INFO L93 Difference]: Finished difference Result 8134 states and 12711 transitions. [2024-11-18 23:47:33,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 23:47:33,559 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 368 [2024-11-18 23:47:33,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:33,604 INFO L225 Difference]: With dead ends: 8134 [2024-11-18 23:47:33,604 INFO L226 Difference]: Without dead ends: 4208 [2024-11-18 23:47:33,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 737 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2024-11-18 23:47:33,611 INFO L432 NwaCegarLoop]: 363 mSDtfsCounter, 847 mSDsluCounter, 1482 mSDsCounter, 0 mSdLazyCounter, 1497 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 1497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:33,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 1845 Invalid, 1657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 1497 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 23:47:33,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4208 states. [2024-11-18 23:47:33,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4208 to 3421. [2024-11-18 23:47:33,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3421 states, 2595 states have (on average 1.4354527938342967) internal successors, (3725), 2602 states have internal predecessors, (3725), 784 states have call successors, (784), 41 states have call predecessors, (784), 41 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-18 23:47:33,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 3421 states and 5293 transitions. [2024-11-18 23:47:33,841 INFO L78 Accepts]: Start accepts. Automaton has 3421 states and 5293 transitions. Word has length 368 [2024-11-18 23:47:33,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:33,841 INFO L471 AbstractCegarLoop]: Abstraction has 3421 states and 5293 transitions. [2024-11-18 23:47:33,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 12 states have internal predecessors, (162), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2024-11-18 23:47:33,842 INFO L276 IsEmpty]: Start isEmpty. Operand 3421 states and 5293 transitions. [2024-11-18 23:47:33,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-18 23:47:33,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:33,848 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 23:47:34,052 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,SelfDestructingSolverStorable7 [2024-11-18 23:47:34,053 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:34,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:34,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1653746121, now seen corresponding path program 1 times [2024-11-18 23:47:34,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:34,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890712157] [2024-11-18 23:47:34,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:34,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 45 proven. 279 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-18 23:47:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:35,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890712157] [2024-11-18 23:47:35,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890712157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:35,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280796257] [2024-11-18 23:47:35,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:35,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:35,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:35,297 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:35,297 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:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:35,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 23:47:35,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:37,067 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2905 proven. 267 refuted. 0 times theorem prover too weak. 2988 trivial. 0 not checked. [2024-11-18 23:47:37,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:37,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280796257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:37,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 23:47:37,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9] total 18 [2024-11-18 23:47:37,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019190268] [2024-11-18 23:47:37,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:37,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-18 23:47:37,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:37,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-18 23:47:37,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=424, Unknown=4, NotChecked=0, Total=506 [2024-11-18 23:47:37,534 INFO L87 Difference]: Start difference. First operand 3421 states and 5293 transitions. Second operand has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2024-11-18 23:47:41,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:41,032 INFO L93 Difference]: Finished difference Result 12480 states and 18554 transitions. [2024-11-18 23:47:41,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-18 23:47:41,035 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) Word has length 369 [2024-11-18 23:47:41,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:41,075 INFO L225 Difference]: With dead ends: 12480 [2024-11-18 23:47:41,075 INFO L226 Difference]: Without dead ends: 9134 [2024-11-18 23:47:41,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1723 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1195, Invalid=5121, Unknown=4, NotChecked=0, Total=6320 [2024-11-18 23:47:41,087 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 2668 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 2477 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2669 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 2477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:41,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2669 Valid, 1873 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 2477 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 23:47:41,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9134 states. [2024-11-18 23:47:41,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9134 to 5948. [2024-11-18 23:47:41,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5948 states, 4965 states have (on average 1.4300100704934542) internal successors, (7100), 4987 states have internal predecessors, (7100), 814 states have call successors, (814), 168 states have call predecessors, (814), 168 states have return successors, (814), 792 states have call predecessors, (814), 814 states have call successors, (814) [2024-11-18 23:47:41,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5948 states to 5948 states and 8728 transitions. [2024-11-18 23:47:41,570 INFO L78 Accepts]: Start accepts. Automaton has 5948 states and 8728 transitions. Word has length 369 [2024-11-18 23:47:41,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:41,571 INFO L471 AbstractCegarLoop]: Abstraction has 5948 states and 8728 transitions. [2024-11-18 23:47:41,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 10.117647058823529) internal successors, (172), 18 states have internal predecessors, (172), 7 states have call successors, (109), 4 states have call predecessors, (109), 6 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2024-11-18 23:47:41,571 INFO L276 IsEmpty]: Start isEmpty. Operand 5948 states and 8728 transitions. [2024-11-18 23:47:41,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-18 23:47:41,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:41,575 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,590 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:41,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:41,780 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:41,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:41,780 INFO L85 PathProgramCache]: Analyzing trace with hash 2083951521, now seen corresponding path program 1 times [2024-11-18 23:47:41,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:41,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828325175] [2024-11-18 23:47:41,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:41,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:42,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:42,729 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2024-11-18 23:47:42,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:42,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828325175] [2024-11-18 23:47:42,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828325175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:42,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226874981] [2024-11-18 23:47:42,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:42,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:42,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:42,731 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:42,732 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:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:42,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 23:47:42,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:45,128 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2406 proven. 540 refuted. 0 times theorem prover too weak. 3214 trivial. 0 not checked. [2024-11-18 23:47:45,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:47:46,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 84 proven. 243 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2024-11-18 23:47:46,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226874981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:47:46,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:47:46,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 18, 12] total 33 [2024-11-18 23:47:46,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656655512] [2024-11-18 23:47:46,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:47:46,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-18 23:47:46,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:47:46,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-18 23:47:46,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=821, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 23:47:46,716 INFO L87 Difference]: Start difference. First operand 5948 states and 8728 transitions. Second operand has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) [2024-11-18 23:47:53,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:47:53,002 INFO L93 Difference]: Finished difference Result 27239 states and 39425 transitions. [2024-11-18 23:47:53,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-18 23:47:53,003 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) Word has length 370 [2024-11-18 23:47:53,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:47:53,114 INFO L225 Difference]: With dead ends: 27239 [2024-11-18 23:47:53,114 INFO L226 Difference]: Without dead ends: 21394 [2024-11-18 23:47:53,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 734 SyntacticMatches, 0 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5954 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=3667, Invalid=13625, Unknown=0, NotChecked=0, Total=17292 [2024-11-18 23:47:53,129 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 3381 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 3865 mSolverCounterSat, 578 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 4443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 3865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 23:47:53,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 3674 Invalid, 4443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [578 Valid, 3865 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 23:47:53,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21394 states. [2024-11-18 23:47:54,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21394 to 10549. [2024-11-18 23:47:54,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10549 states, 8616 states have (on average 1.4179433611884866) internal successors, (12217), 8653 states have internal predecessors, (12217), 1558 states have call successors, (1558), 374 states have call predecessors, (1558), 374 states have return successors, (1558), 1521 states have call predecessors, (1558), 1558 states have call successors, (1558) [2024-11-18 23:47:54,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10549 states to 10549 states and 15333 transitions. [2024-11-18 23:47:54,334 INFO L78 Accepts]: Start accepts. Automaton has 10549 states and 15333 transitions. Word has length 370 [2024-11-18 23:47:54,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:47:54,335 INFO L471 AbstractCegarLoop]: Abstraction has 10549 states and 15333 transitions. [2024-11-18 23:47:54,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 7.875) internal successors, (252), 31 states have internal predecessors, (252), 11 states have call successors, (162), 6 states have call predecessors, (162), 10 states have return successors, (163), 11 states have call predecessors, (163), 11 states have call successors, (163) [2024-11-18 23:47:54,336 INFO L276 IsEmpty]: Start isEmpty. Operand 10549 states and 15333 transitions. [2024-11-18 23:47:54,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-18 23:47:54,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:47:54,341 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 23:47:54,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:54,541 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:47:54,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:47:54,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1543035803, now seen corresponding path program 1 times [2024-11-18 23:47:54,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:47:54,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68638405] [2024-11-18 23:47:54,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:54,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:47:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:55,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 45 proven. 279 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-18 23:47:55,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:47:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68638405] [2024-11-18 23:47:55,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68638405] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:47:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329379356] [2024-11-18 23:47:55,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:47:55,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:47:55,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:47:55,711 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:55,712 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:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:47:55,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-18 23:47:55,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:47:58,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1934 proven. 1029 refuted. 0 times theorem prover too weak. 3197 trivial. 0 not checked. [2024-11-18 23:47:58,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:00,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 105 proven. 381 refuted. 0 times theorem prover too weak. 5674 trivial. 0 not checked. [2024-11-18 23:48:00,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329379356] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:00,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:00,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 26, 17] total 51 [2024-11-18 23:48:00,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47391099] [2024-11-18 23:48:00,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:00,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-18 23:48:00,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:00,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-18 23:48:00,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=2204, Unknown=0, NotChecked=0, Total=2550 [2024-11-18 23:48:00,169 INFO L87 Difference]: Start difference. First operand 10549 states and 15333 transitions. Second operand has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) [2024-11-18 23:48:22,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:22,682 INFO L93 Difference]: Finished difference Result 47491 states and 68029 transitions. [2024-11-18 23:48:22,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 321 states. [2024-11-18 23:48:22,683 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) Word has length 370 [2024-11-18 23:48:22,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:22,765 INFO L225 Difference]: With dead ends: 47491 [2024-11-18 23:48:22,765 INFO L226 Difference]: Without dead ends: 37053 [2024-11-18 23:48:22,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1107 GetRequests, 739 SyntacticMatches, 0 SemanticMatches, 368 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54491 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=16992, Invalid=119538, Unknown=0, NotChecked=0, Total=136530 [2024-11-18 23:48:22,807 INFO L432 NwaCegarLoop]: 367 mSDtfsCounter, 9760 mSDsluCounter, 5866 mSDsCounter, 0 mSdLazyCounter, 8281 mSolverCounterSat, 1581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9760 SdHoareTripleChecker+Valid, 6233 SdHoareTripleChecker+Invalid, 9862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1581 IncrementalHoareTripleChecker+Valid, 8281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:22,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9760 Valid, 6233 Invalid, 9862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1581 Valid, 8281 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-18 23:48:22,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37053 states. [2024-11-18 23:48:23,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37053 to 10296. [2024-11-18 23:48:23,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10296 states, 9020 states have (on average 1.4828159645232817) internal successors, (13375), 9029 states have internal predecessors, (13375), 1032 states have call successors, (1032), 243 states have call predecessors, (1032), 243 states have return successors, (1032), 1023 states have call predecessors, (1032), 1032 states have call successors, (1032) [2024-11-18 23:48:23,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10296 states to 10296 states and 15439 transitions. [2024-11-18 23:48:23,929 INFO L78 Accepts]: Start accepts. Automaton has 10296 states and 15439 transitions. Word has length 370 [2024-11-18 23:48:23,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:23,930 INFO L471 AbstractCegarLoop]: Abstraction has 10296 states and 15439 transitions. [2024-11-18 23:48:23,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 49 states have (on average 5.448979591836735) internal successors, (267), 48 states have internal predecessors, (267), 13 states have call successors, (163), 7 states have call predecessors, (163), 13 states have return successors, (165), 12 states have call predecessors, (165), 13 states have call successors, (165) [2024-11-18 23:48:23,930 INFO L276 IsEmpty]: Start isEmpty. Operand 10296 states and 15439 transitions. [2024-11-18 23:48:23,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2024-11-18 23:48:23,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:23,934 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:23,950 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:48:24,134 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,SelfDestructingSolverStorable10 [2024-11-18 23:48:24,135 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:24,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:24,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1730863139, now seen corresponding path program 1 times [2024-11-18 23:48:24,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:24,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623691308] [2024-11-18 23:48:24,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:24,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:24,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:25,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 81 proven. 243 refuted. 0 times theorem prover too weak. 5836 trivial. 0 not checked. [2024-11-18 23:48:25,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:25,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623691308] [2024-11-18 23:48:25,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623691308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 23:48:25,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544320080] [2024-11-18 23:48:25,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:25,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:25,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 23:48:25,370 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:48:25,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 23:48:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:25,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-18 23:48:25,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 23:48:27,171 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2434 proven. 516 refuted. 0 times theorem prover too weak. 3210 trivial. 0 not checked. [2024-11-18 23:48:27,171 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 23:48:27,710 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 108 proven. 378 refuted. 0 times theorem prover too weak. 5674 trivial. 0 not checked. [2024-11-18 23:48:27,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544320080] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 23:48:27,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 23:48:27,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 16, 13] total 31 [2024-11-18 23:48:27,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137696172] [2024-11-18 23:48:27,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 23:48:27,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-18 23:48:27,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:27,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-18 23:48:27,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=740, Unknown=0, NotChecked=0, Total=930 [2024-11-18 23:48:27,713 INFO L87 Difference]: Start difference. First operand 10296 states and 15439 transitions. Second operand has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) [2024-11-18 23:48:29,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:29,839 INFO L93 Difference]: Finished difference Result 20530 states and 30623 transitions. [2024-11-18 23:48:29,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-18 23:48:29,840 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) Word has length 370 [2024-11-18 23:48:29,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:29,862 INFO L225 Difference]: With dead ends: 20530 [2024-11-18 23:48:29,862 INFO L226 Difference]: Without dead ends: 10345 [2024-11-18 23:48:29,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 856 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1047, Invalid=2735, Unknown=0, NotChecked=0, Total=3782 [2024-11-18 23:48:29,879 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 1704 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:29,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 1210 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 23:48:29,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10345 states. [2024-11-18 23:48:30,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10345 to 7357. [2024-11-18 23:48:30,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7357 states, 6355 states have (on average 1.4154209284028325) internal successors, (8995), 6362 states have internal predecessors, (8995), 784 states have call successors, (784), 217 states have call predecessors, (784), 217 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-18 23:48:30,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7357 states to 7357 states and 10563 transitions. [2024-11-18 23:48:30,611 INFO L78 Accepts]: Start accepts. Automaton has 7357 states and 10563 transitions. Word has length 370 [2024-11-18 23:48:30,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:30,612 INFO L471 AbstractCegarLoop]: Abstraction has 7357 states and 10563 transitions. [2024-11-18 23:48:30,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 13 states have call successors, (161), 6 states have call predecessors, (161), 11 states have return successors, (163), 11 states have call predecessors, (163), 13 states have call successors, (163) [2024-11-18 23:48:30,612 INFO L276 IsEmpty]: Start isEmpty. Operand 7357 states and 10563 transitions. [2024-11-18 23:48:30,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-18 23:48:30,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:30,616 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:30,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 23:48:30,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 23:48:30,817 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:30,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:30,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2076889683, now seen corresponding path program 1 times [2024-11-18 23:48:30,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:30,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143482999] [2024-11-18 23:48:30,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:30,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:31,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:31,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:31,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143482999] [2024-11-18 23:48:31,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143482999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:31,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:31,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:31,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827045203] [2024-11-18 23:48:31,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:31,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:31,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:31,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:31,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:31,152 INFO L87 Difference]: Start difference. First operand 7357 states and 10563 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:31,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:31,997 INFO L93 Difference]: Finished difference Result 16210 states and 23399 transitions. [2024-11-18 23:48:32,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 23:48:32,002 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 372 [2024-11-18 23:48:32,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:32,021 INFO L225 Difference]: With dead ends: 16210 [2024-11-18 23:48:32,022 INFO L226 Difference]: Without dead ends: 8972 [2024-11-18 23:48:32,028 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:48:32,029 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 340 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:32,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1034 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 23:48:32,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8972 states. [2024-11-18 23:48:32,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8972 to 7376. [2024-11-18 23:48:32,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7376 states, 6374 states have (on average 1.4152808283652338) internal successors, (9021), 6381 states have internal predecessors, (9021), 784 states have call successors, (784), 217 states have call predecessors, (784), 217 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2024-11-18 23:48:32,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7376 states to 7376 states and 10589 transitions. [2024-11-18 23:48:32,884 INFO L78 Accepts]: Start accepts. Automaton has 7376 states and 10589 transitions. Word has length 372 [2024-11-18 23:48:32,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:32,884 INFO L471 AbstractCegarLoop]: Abstraction has 7376 states and 10589 transitions. [2024-11-18 23:48:32,884 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, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-18 23:48:32,884 INFO L276 IsEmpty]: Start isEmpty. Operand 7376 states and 10589 transitions. [2024-11-18 23:48:32,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-18 23:48:32,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:32,888 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:32,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 23:48:32,888 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:32,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:32,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1736997355, now seen corresponding path program 1 times [2024-11-18 23:48:32,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:32,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540636774] [2024-11-18 23:48:32,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:32,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:33,124 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:33,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:33,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540636774] [2024-11-18 23:48:33,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540636774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:33,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:33,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 23:48:33,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365989769] [2024-11-18 23:48:33,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:33,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 23:48:33,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:33,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 23:48:33,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 23:48:33,126 INFO L87 Difference]: Start difference. First operand 7376 states and 10589 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:48:34,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:34,566 INFO L93 Difference]: Finished difference Result 17977 states and 25764 transitions. [2024-11-18 23:48:34,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 23:48:34,567 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 372 [2024-11-18 23:48:34,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:34,596 INFO L225 Difference]: With dead ends: 17977 [2024-11-18 23:48:34,597 INFO L226 Difference]: Without dead ends: 13144 [2024-11-18 23:48:34,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 23:48:34,607 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 324 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:34,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 897 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 23:48:34,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13144 states. [2024-11-18 23:48:35,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13144 to 13142. [2024-11-18 23:48:35,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13142 states, 11192 states have (on average 1.4040385989992852) internal successors, (15714), 11205 states have internal predecessors, (15714), 1528 states have call successors, (1528), 421 states have call predecessors, (1528), 421 states have return successors, (1528), 1515 states have call predecessors, (1528), 1528 states have call successors, (1528) [2024-11-18 23:48:36,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13142 states to 13142 states and 18770 transitions. [2024-11-18 23:48:36,009 INFO L78 Accepts]: Start accepts. Automaton has 13142 states and 18770 transitions. Word has length 372 [2024-11-18 23:48:36,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 23:48:36,010 INFO L471 AbstractCegarLoop]: Abstraction has 13142 states and 18770 transitions. [2024-11-18 23:48:36,010 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), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:48:36,010 INFO L276 IsEmpty]: Start isEmpty. Operand 13142 states and 18770 transitions. [2024-11-18 23:48:36,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2024-11-18 23:48:36,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 23:48:36,014 INFO L215 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:36,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 23:48:36,014 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 23:48:36,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 23:48:36,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1965739542, now seen corresponding path program 1 times [2024-11-18 23:48:36,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 23:48:36,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772648820] [2024-11-18 23:48:36,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 23:48:36,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 23:48:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 23:48:36,383 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2024-11-18 23:48:36,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 23:48:36,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772648820] [2024-11-18 23:48:36,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772648820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 23:48:36,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 23:48:36,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 23:48:36,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104006825] [2024-11-18 23:48:36,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 23:48:36,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 23:48:36,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 23:48:36,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 23:48:36,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 23:48:36,385 INFO L87 Difference]: Start difference. First operand 13142 states and 18770 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-18 23:48:39,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 23:48:39,463 INFO L93 Difference]: Finished difference Result 32922 states and 47221 transitions. [2024-11-18 23:48:39,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 23:48:39,464 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 372 [2024-11-18 23:48:39,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 23:48:39,514 INFO L225 Difference]: With dead ends: 32922 [2024-11-18 23:48:39,514 INFO L226 Difference]: Without dead ends: 28089 [2024-11-18 23:48:39,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-18 23:48:39,525 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 675 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 23:48:39,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 1445 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 23:48:39,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28089 states.