./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.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_amount500_file-76.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 8186639625ce393affc636d71862385ab5976ddbf9eeeac19c1ff9ee758a31c5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 00:07:07,714 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 00:07:07,750 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 00:07:07,753 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 00:07:07,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 00:07:07,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 00:07:07,769 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 00:07:07,769 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 00:07:07,770 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 00:07:07,770 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 00:07:07,770 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 00:07:07,770 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 00:07:07,771 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 00:07:07,771 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 00:07:07,772 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 00:07:07,772 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 00:07:07,772 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 00:07:07,773 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 00:07:07,773 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 00:07:07,773 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 00:07:07,773 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 00:07:07,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 00:07:07,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 00:07:07,774 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 00:07:07,775 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 00:07:07,775 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 00:07:07,775 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 00:07:07,775 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 00:07:07,776 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 00:07:07,776 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 00:07:07,776 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 00:07:07,776 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 00:07:07,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:07:07,777 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 00:07:07,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 00:07:07,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 00:07:07,786 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 00:07:07,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 00:07:07,787 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 00:07:07,787 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 00:07:07,787 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 00:07:07,788 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 00:07:07,788 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 -> 8186639625ce393affc636d71862385ab5976ddbf9eeeac19c1ff9ee758a31c5 [2024-11-19 00:07:08,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 00:07:08,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 00:07:08,070 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 00:07:08,071 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 00:07:08,071 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 00:07:08,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i [2024-11-19 00:07:09,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 00:07:09,727 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 00:07:09,728 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-76.i [2024-11-19 00:07:09,752 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e593d6ec9/7a4cf233d84a4a5da6eac565f294e3dd/FLAGb9b7d906e [2024-11-19 00:07:09,765 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e593d6ec9/7a4cf233d84a4a5da6eac565f294e3dd [2024-11-19 00:07:09,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 00:07:09,770 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 00:07:09,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 00:07:09,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 00:07:09,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 00:07:09,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:07:09" (1/1) ... [2024-11-19 00:07:09,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72399c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:09, skipping insertion in model container [2024-11-19 00:07:09,778 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:07:09" (1/1) ... [2024-11-19 00:07:09,822 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 00:07:09,968 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_amount500_file-76.i[916,929] [2024-11-19 00:07:10,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:07:10,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 00:07:10,192 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_amount500_file-76.i[916,929] [2024-11-19 00:07:10,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:07:10,345 INFO L204 MainTranslator]: Completed translation [2024-11-19 00:07:10,348 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10 WrapperNode [2024-11-19 00:07:10,348 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 00:07:10,349 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 00:07:10,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 00:07:10,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 00:07:10,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,390 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,468 INFO L138 Inliner]: procedures = 26, calls = 108, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 814 [2024-11-19 00:07:10,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 00:07:10,469 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 00:07:10,469 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 00:07:10,469 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 00:07:10,477 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,583 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-19 00:07:10,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,610 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,629 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 00:07:10,646 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 00:07:10,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 00:07:10,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 00:07:10,646 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (1/1) ... [2024-11-19 00:07:10,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:07:10,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:10,677 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-19 00:07:10,686 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-19 00:07:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 00:07:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 00:07:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 00:07:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 00:07:10,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 00:07:10,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 00:07:10,925 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 00:07:10,927 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 00:07:11,976 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-19 00:07:11,976 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 00:07:12,007 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 00:07:12,008 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 00:07:12,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:07:12 BoogieIcfgContainer [2024-11-19 00:07:12,008 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 00:07:12,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 00:07:12,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 00:07:12,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 00:07:12,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:07:09" (1/3) ... [2024-11-19 00:07:12,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@389a72dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:07:12, skipping insertion in model container [2024-11-19 00:07:12,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:10" (2/3) ... [2024-11-19 00:07:12,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@389a72dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:07:12, skipping insertion in model container [2024-11-19 00:07:12,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:07:12" (3/3) ... [2024-11-19 00:07:12,019 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-76.i [2024-11-19 00:07:12,032 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 00:07:12,032 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 00:07:12,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 00:07:12,089 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;@236daec6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 00:07:12,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 00:07:12,094 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 230 states have (on average 1.517391304347826) internal successors, (349), 231 states have internal predecessors, (349), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-19 00:07:12,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:12,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:12,117 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:12,118 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:12,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:12,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1469366400, now seen corresponding path program 1 times [2024-11-19 00:07:12,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:12,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155561028] [2024-11-19 00:07:12,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:12,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:12,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:12,688 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2024-11-19 00:07:12,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:12,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155561028] [2024-11-19 00:07:12,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155561028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:12,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511147033] [2024-11-19 00:07:12,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:12,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:12,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:12,693 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-19 00:07:12,694 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-19 00:07:13,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:13,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 00:07:13,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 17672 trivial. 0 not checked. [2024-11-19 00:07:13,221 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 00:07:13,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511147033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:13,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 00:07:13,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 00:07:13,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207113420] [2024-11-19 00:07:13,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:13,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 00:07:13,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:13,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 00:07:13,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:07:13,247 INFO L87 Difference]: Start difference. First operand has 328 states, 230 states have (on average 1.517391304347826) internal successors, (349), 231 states have internal predecessors, (349), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-19 00:07:13,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:13,295 INFO L93 Difference]: Finished difference Result 649 states and 1167 transitions. [2024-11-19 00:07:13,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 00:07:13,297 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) Word has length 622 [2024-11-19 00:07:13,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:13,305 INFO L225 Difference]: With dead ends: 649 [2024-11-19 00:07:13,305 INFO L226 Difference]: Without dead ends: 324 [2024-11-19 00:07:13,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 623 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-19 00:07:13,314 INFO L432 NwaCegarLoop]: 532 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, 532 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-19 00:07:13,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:07:13,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-19 00:07:13,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2024-11-19 00:07:13,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 227 states have (on average 1.5066079295154184) internal successors, (342), 227 states have internal predecessors, (342), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-19 00:07:13,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 532 transitions. [2024-11-19 00:07:13,368 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 532 transitions. Word has length 622 [2024-11-19 00:07:13,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:13,369 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 532 transitions. [2024-11-19 00:07:13,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-19 00:07:13,369 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 532 transitions. [2024-11-19 00:07:13,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:13,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:13,378 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:13,399 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-19 00:07:13,583 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-19 00:07:13,583 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:13,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:13,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1497085698, now seen corresponding path program 1 times [2024-11-19 00:07:13,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:13,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249793943] [2024-11-19 00:07:13,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:13,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:13,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:13,982 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-19 00:07:13,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:13,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249793943] [2024-11-19 00:07:13,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249793943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:13,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:13,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:13,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113445255] [2024-11-19 00:07:13,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:13,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:13,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:13,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:13,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:13,991 INFO L87 Difference]: Start difference. First operand 324 states and 532 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:14,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:14,199 INFO L93 Difference]: Finished difference Result 964 states and 1586 transitions. [2024-11-19 00:07:14,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:07:14,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622 [2024-11-19 00:07:14,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:14,209 INFO L225 Difference]: With dead ends: 964 [2024-11-19 00:07:14,209 INFO L226 Difference]: Without dead ends: 643 [2024-11-19 00:07:14,213 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-19 00:07:14,214 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 514 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:14,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1028 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:07:14,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2024-11-19 00:07:14,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 386. [2024-11-19 00:07:14,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 289 states have (on average 1.5570934256055364) internal successors, (450), 289 states have internal predecessors, (450), 95 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-19 00:07:14,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 640 transitions. [2024-11-19 00:07:14,267 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 640 transitions. Word has length 622 [2024-11-19 00:07:14,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:14,271 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 640 transitions. [2024-11-19 00:07:14,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:14,272 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 640 transitions. [2024-11-19 00:07:14,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:14,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:14,282 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:14,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 00:07:14,282 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:14,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:14,283 INFO L85 PathProgramCache]: Analyzing trace with hash 464488960, now seen corresponding path program 1 times [2024-11-19 00:07:14,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:14,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629336683] [2024-11-19 00:07:14,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:14,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:14,997 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-19 00:07:14,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:14,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629336683] [2024-11-19 00:07:14,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629336683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:14,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:14,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:07:15,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103644787] [2024-11-19 00:07:15,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:15,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:07:15,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:15,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:07:15,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:15,002 INFO L87 Difference]: Start difference. First operand 386 states and 640 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-19 00:07:15,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:15,655 INFO L93 Difference]: Finished difference Result 1149 states and 1907 transitions. [2024-11-19 00:07:15,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:15,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 622 [2024-11-19 00:07:15,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:15,661 INFO L225 Difference]: With dead ends: 1149 [2024-11-19 00:07:15,661 INFO L226 Difference]: Without dead ends: 766 [2024-11-19 00:07:15,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-19 00:07:15,663 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 482 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:15,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 2090 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 00:07:15,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2024-11-19 00:07:15,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 638. [2024-11-19 00:07:15,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 445 states have (on average 1.5078651685393258) internal successors, (671), 445 states have internal predecessors, (671), 190 states have call successors, (190), 2 states have call predecessors, (190), 2 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:15,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 1051 transitions. [2024-11-19 00:07:15,776 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 1051 transitions. Word has length 622 [2024-11-19 00:07:15,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:15,777 INFO L471 AbstractCegarLoop]: Abstraction has 638 states and 1051 transitions. [2024-11-19 00:07:15,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 2 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2024-11-19 00:07:15,778 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1051 transitions. [2024-11-19 00:07:15,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:15,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:15,787 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:15,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 00:07:15,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:15,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:15,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2058891386, now seen corresponding path program 1 times [2024-11-19 00:07:15,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:15,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144580899] [2024-11-19 00:07:15,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:15,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:16,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:17,425 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-19 00:07:17,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:17,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144580899] [2024-11-19 00:07:17,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144580899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:17,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:17,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:17,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121479870] [2024-11-19 00:07:17,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:17,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:17,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:17,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:17,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:17,429 INFO L87 Difference]: Start difference. First operand 638 states and 1051 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:17,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:17,688 INFO L93 Difference]: Finished difference Result 1494 states and 2477 transitions. [2024-11-19 00:07:17,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:17,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622 [2024-11-19 00:07:17,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:17,695 INFO L225 Difference]: With dead ends: 1494 [2024-11-19 00:07:17,695 INFO L226 Difference]: Without dead ends: 1095 [2024-11-19 00:07:17,697 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-19 00:07:17,697 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 667 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:17,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 1720 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:07:17,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-11-19 00:07:17,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1004. [2024-11-19 00:07:17,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1004 states, 799 states have (on average 1.5894868585732165) internal successors, (1270), 800 states have internal predecessors, (1270), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-19 00:07:17,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1670 transitions. [2024-11-19 00:07:17,779 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1670 transitions. Word has length 622 [2024-11-19 00:07:17,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:17,781 INFO L471 AbstractCegarLoop]: Abstraction has 1004 states and 1670 transitions. [2024-11-19 00:07:17,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:17,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1670 transitions. [2024-11-19 00:07:17,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:17,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:17,790 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:17,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 00:07:17,792 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:17,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:17,792 INFO L85 PathProgramCache]: Analyzing trace with hash -2093287492, now seen corresponding path program 1 times [2024-11-19 00:07:17,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:17,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700708520] [2024-11-19 00:07:17,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:17,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:19,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:20,057 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9 proven. 273 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:20,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:20,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700708520] [2024-11-19 00:07:20,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700708520] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:20,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259369926] [2024-11-19 00:07:20,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:20,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:20,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:20,062 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-19 00:07:20,063 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-19 00:07:20,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:20,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:20,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 1192 proven. 273 refuted. 0 times theorem prover too weak. 16395 trivial. 0 not checked. [2024-11-19 00:07:21,457 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:22,017 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 9 proven. 273 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:22,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259369926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:22,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:22,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-19 00:07:22,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127559051] [2024-11-19 00:07:22,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:22,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 00:07:22,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:22,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 00:07:22,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:07:22,022 INFO L87 Difference]: Start difference. First operand 1004 states and 1670 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2024-11-19 00:07:22,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:22,534 INFO L93 Difference]: Finished difference Result 1848 states and 3068 transitions. [2024-11-19 00:07:22,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 00:07:22,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) Word has length 622 [2024-11-19 00:07:22,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:22,541 INFO L225 Difference]: With dead ends: 1848 [2024-11-19 00:07:22,541 INFO L226 Difference]: Without dead ends: 1030 [2024-11-19 00:07:22,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1251 GetRequests, 1241 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:07:22,543 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 274 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:22,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1075 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:22,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2024-11-19 00:07:22,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 1016. [2024-11-19 00:07:22,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 808 states have (on average 1.573019801980198) internal successors, (1271), 809 states have internal predecessors, (1271), 200 states have call successors, (200), 7 states have call predecessors, (200), 7 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-19 00:07:22,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1671 transitions. [2024-11-19 00:07:22,609 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1671 transitions. Word has length 622 [2024-11-19 00:07:22,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:22,609 INFO L471 AbstractCegarLoop]: Abstraction has 1016 states and 1671 transitions. [2024-11-19 00:07:22,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (186), 2 states have call predecessors, (186), 4 states have return successors, (187), 2 states have call predecessors, (187), 2 states have call successors, (187) [2024-11-19 00:07:22,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1671 transitions. [2024-11-19 00:07:22,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:22,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:22,613 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:22,634 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-19 00:07:22,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:22,818 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:22,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:22,819 INFO L85 PathProgramCache]: Analyzing trace with hash -368283268, now seen corresponding path program 1 times [2024-11-19 00:07:22,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:22,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835709487] [2024-11-19 00:07:22,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:22,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:23,853 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-19 00:07:23,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:23,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835709487] [2024-11-19 00:07:23,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835709487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:23,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:23,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:23,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742241002] [2024-11-19 00:07:23,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:23,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:23,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:23,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:23,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:23,856 INFO L87 Difference]: Start difference. First operand 1016 states and 1671 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:23,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:23,933 INFO L93 Difference]: Finished difference Result 1836 states and 3026 transitions. [2024-11-19 00:07:23,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:07:23,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 622 [2024-11-19 00:07:23,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:23,939 INFO L225 Difference]: With dead ends: 1836 [2024-11-19 00:07:23,939 INFO L226 Difference]: Without dead ends: 1028 [2024-11-19 00:07:23,941 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-19 00:07:23,942 INFO L432 NwaCegarLoop]: 810 mSDtfsCounter, 760 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:23,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 1664 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:07:23,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-19 00:07:24,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-19 00:07:24,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 817 states have (on average 1.5507955936352509) internal successors, (1267), 818 states have internal predecessors, (1267), 200 states have call successors, (200), 10 states have call predecessors, (200), 10 states have return successors, (200), 199 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-19 00:07:24,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1667 transitions. [2024-11-19 00:07:24,023 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1667 transitions. Word has length 622 [2024-11-19 00:07:24,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:24,024 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1667 transitions. [2024-11-19 00:07:24,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:24,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1667 transitions. [2024-11-19 00:07:24,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2024-11-19 00:07:24,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:24,030 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:24,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 00:07:24,032 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:24,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:24,033 INFO L85 PathProgramCache]: Analyzing trace with hash -2054463106, now seen corresponding path program 1 times [2024-11-19 00:07:24,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:24,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495691901] [2024-11-19 00:07:24,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:24,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:25,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:25,790 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 30 proven. 252 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:25,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495691901] [2024-11-19 00:07:25,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495691901] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325578521] [2024-11-19 00:07:25,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:25,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:25,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:25,792 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-19 00:07:25,795 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-19 00:07:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:26,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 00:07:26,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:26,654 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 6562 proven. 60 refuted. 0 times theorem prover too weak. 11238 trivial. 0 not checked. [2024-11-19 00:07:26,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:27,110 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 60 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:27,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325578521] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:27,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:27,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 13 [2024-11-19 00:07:27,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111231293] [2024-11-19 00:07:27,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:27,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 00:07:27,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:27,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 00:07:27,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-19 00:07:27,114 INFO L87 Difference]: Start difference. First operand 1028 states and 1667 transitions. Second operand has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201) [2024-11-19 00:07:28,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:28,026 INFO L93 Difference]: Finished difference Result 1459 states and 2336 transitions. [2024-11-19 00:07:28,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 00:07:28,027 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201) Word has length 622 [2024-11-19 00:07:28,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:28,031 INFO L225 Difference]: With dead ends: 1459 [2024-11-19 00:07:28,032 INFO L226 Difference]: Without dead ends: 698 [2024-11-19 00:07:28,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1263 GetRequests, 1238 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=196, Invalid=506, Unknown=0, NotChecked=0, Total=702 [2024-11-19 00:07:28,034 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 755 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:28,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 1352 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 00:07:28,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2024-11-19 00:07:28,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 682. [2024-11-19 00:07:28,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 478 states have (on average 1.4184100418410042) internal successors, (678), 478 states have internal predecessors, (678), 190 states have call successors, (190), 13 states have call predecessors, (190), 13 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:28,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1058 transitions. [2024-11-19 00:07:28,129 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1058 transitions. Word has length 622 [2024-11-19 00:07:28,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:28,130 INFO L471 AbstractCegarLoop]: Abstraction has 682 states and 1058 transitions. [2024-11-19 00:07:28,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 13 states have internal predecessors, (371), 6 states have call successors, (199), 3 states have call predecessors, (199), 5 states have return successors, (201), 6 states have call predecessors, (201), 6 states have call successors, (201) [2024-11-19 00:07:28,131 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1058 transitions. [2024-11-19 00:07:28,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2024-11-19 00:07:28,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:28,138 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:28,153 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-19 00:07:28,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:28,342 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:28,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:28,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1965955645, now seen corresponding path program 1 times [2024-11-19 00:07:28,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:28,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411989506] [2024-11-19 00:07:28,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:28,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:29,967 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 165 proven. 117 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:29,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:29,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411989506] [2024-11-19 00:07:29,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411989506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:29,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971919505] [2024-11-19 00:07:29,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:29,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:29,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:29,969 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-19 00:07:29,970 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-19 00:07:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:30,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 00:07:30,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:31,788 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 11094 proven. 330 refuted. 0 times theorem prover too weak. 6436 trivial. 0 not checked. [2024-11-19 00:07:31,789 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:32,554 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 228 proven. 333 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked. [2024-11-19 00:07:32,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971919505] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:32,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:32,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 18 [2024-11-19 00:07:32,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802799895] [2024-11-19 00:07:32,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:32,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 00:07:32,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:32,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 00:07:32,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2024-11-19 00:07:32,558 INFO L87 Difference]: Start difference. First operand 682 states and 1058 transitions. Second operand has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253) [2024-11-19 00:07:33,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:33,868 INFO L93 Difference]: Finished difference Result 1215 states and 1867 transitions. [2024-11-19 00:07:33,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 00:07:33,869 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253) Word has length 624 [2024-11-19 00:07:33,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:33,873 INFO L225 Difference]: With dead ends: 1215 [2024-11-19 00:07:33,873 INFO L226 Difference]: Without dead ends: 726 [2024-11-19 00:07:33,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1268 GetRequests, 1239 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=264, Invalid=666, Unknown=0, NotChecked=0, Total=930 [2024-11-19 00:07:33,875 INFO L432 NwaCegarLoop]: 382 mSDtfsCounter, 1719 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:33,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1849 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 00:07:33,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2024-11-19 00:07:33,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 706. [2024-11-19 00:07:33,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 496 states have (on average 1.3870967741935485) internal successors, (688), 496 states have internal predecessors, (688), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1068 transitions. [2024-11-19 00:07:33,919 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1068 transitions. Word has length 624 [2024-11-19 00:07:33,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:33,920 INFO L471 AbstractCegarLoop]: Abstraction has 706 states and 1068 transitions. [2024-11-19 00:07:33,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.11111111111111) internal successors, (290), 18 states have internal predecessors, (290), 7 states have call successors, (251), 3 states have call predecessors, (251), 7 states have return successors, (253), 7 states have call predecessors, (253), 7 states have call successors, (253) [2024-11-19 00:07:33,921 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1068 transitions. [2024-11-19 00:07:33,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-19 00:07:33,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:33,924 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:33,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 00:07:34,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:34,125 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:34,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:34,125 INFO L85 PathProgramCache]: Analyzing trace with hash 38018430, now seen corresponding path program 1 times [2024-11-19 00:07:34,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:34,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289592248] [2024-11-19 00:07:34,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:34,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:34,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:34,729 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2024-11-19 00:07:34,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:34,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289592248] [2024-11-19 00:07:34,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289592248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:34,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:34,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:34,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332143399] [2024-11-19 00:07:34,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:34,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:34,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:34,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:34,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:34,732 INFO L87 Difference]: Start difference. First operand 706 states and 1068 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:35,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:35,029 INFO L93 Difference]: Finished difference Result 1143 states and 1743 transitions. [2024-11-19 00:07:35,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:35,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) Word has length 626 [2024-11-19 00:07:35,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:35,035 INFO L225 Difference]: With dead ends: 1143 [2024-11-19 00:07:35,035 INFO L226 Difference]: Without dead ends: 710 [2024-11-19 00:07:35,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-19 00:07:35,037 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 324 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:35,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 824 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:07:35,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2024-11-19 00:07:35,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 710. [2024-11-19 00:07:35,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 500 states have (on average 1.384) internal successors, (692), 500 states have internal predecessors, (692), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:35,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1072 transitions. [2024-11-19 00:07:35,089 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1072 transitions. Word has length 626 [2024-11-19 00:07:35,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:35,090 INFO L471 AbstractCegarLoop]: Abstraction has 710 states and 1072 transitions. [2024-11-19 00:07:35,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 1 states have call predecessors, (95), 1 states have call successors, (95) [2024-11-19 00:07:35,090 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1072 transitions. [2024-11-19 00:07:35,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-19 00:07:35,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:35,095 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:35,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 00:07:35,096 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:35,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:35,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2041228275, now seen corresponding path program 1 times [2024-11-19 00:07:35,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:35,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539085421] [2024-11-19 00:07:35,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:35,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:36,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:36,568 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 3 proven. 279 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:36,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:36,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539085421] [2024-11-19 00:07:36,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539085421] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:36,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601538830] [2024-11-19 00:07:36,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:36,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:36,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:36,571 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-19 00:07:36,572 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-19 00:07:36,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:36,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:36,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:37,807 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 468 proven. 279 refuted. 0 times theorem prover too weak. 17113 trivial. 0 not checked. [2024-11-19 00:07:37,807 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:38,439 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 3 proven. 279 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:38,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601538830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:38,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:38,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-19 00:07:38,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961770402] [2024-11-19 00:07:38,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:38,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 00:07:38,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:38,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 00:07:38,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 00:07:38,443 INFO L87 Difference]: Start difference. First operand 710 states and 1072 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189) [2024-11-19 00:07:38,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:38,876 INFO L93 Difference]: Finished difference Result 1222 states and 1847 transitions. [2024-11-19 00:07:38,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 00:07:38,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189) Word has length 627 [2024-11-19 00:07:38,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:38,882 INFO L225 Difference]: With dead ends: 1222 [2024-11-19 00:07:38,882 INFO L226 Difference]: Without dead ends: 728 [2024-11-19 00:07:38,884 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1261 GetRequests, 1251 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:07:38,884 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 437 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:38,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1011 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:38,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2024-11-19 00:07:38,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 708. [2024-11-19 00:07:38,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 498 states have (on average 1.3614457831325302) internal successors, (678), 498 states have internal predecessors, (678), 190 states have call successors, (190), 19 states have call predecessors, (190), 19 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:38,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 1058 transitions. [2024-11-19 00:07:38,933 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 1058 transitions. Word has length 627 [2024-11-19 00:07:38,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:38,934 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 1058 transitions. [2024-11-19 00:07:38,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (188), 2 states have call predecessors, (188), 4 states have return successors, (189), 2 states have call predecessors, (189), 2 states have call successors, (189) [2024-11-19 00:07:38,934 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1058 transitions. [2024-11-19 00:07:38,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-19 00:07:38,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:38,938 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:38,957 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-19 00:07:39,141 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,SelfDestructingSolverStorable9 [2024-11-19 00:07:39,146 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:39,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:39,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1809838347, now seen corresponding path program 1 times [2024-11-19 00:07:39,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:39,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516924907] [2024-11-19 00:07:39,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:39,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:40,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:41,443 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 336 refuted. 0 times theorem prover too weak. 17302 trivial. 0 not checked. [2024-11-19 00:07:41,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:41,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516924907] [2024-11-19 00:07:41,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516924907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:41,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34284661] [2024-11-19 00:07:41,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:41,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:41,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:41,446 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-19 00:07:41,451 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-19 00:07:41,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:41,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 00:07:41,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:44,376 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 11664 proven. 336 refuted. 0 times theorem prover too weak. 5860 trivial. 0 not checked. [2024-11-19 00:07:44,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:45,413 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 222 proven. 339 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked. [2024-11-19 00:07:45,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34284661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:45,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:45,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 21 [2024-11-19 00:07:45,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912804684] [2024-11-19 00:07:45,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:45,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 00:07:45,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:45,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 00:07:45,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2024-11-19 00:07:45,422 INFO L87 Difference]: Start difference. First operand 708 states and 1058 transitions. Second operand has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249) [2024-11-19 00:07:46,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:46,476 INFO L93 Difference]: Finished difference Result 1184 states and 1758 transitions. [2024-11-19 00:07:46,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 00:07:46,477 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249) Word has length 627 [2024-11-19 00:07:46,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:46,488 INFO L225 Difference]: With dead ends: 1184 [2024-11-19 00:07:46,492 INFO L226 Difference]: Without dead ends: 744 [2024-11-19 00:07:46,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1271 GetRequests, 1244 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=271, Invalid=541, Unknown=0, NotChecked=0, Total=812 [2024-11-19 00:07:46,495 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1888 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:46,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 1278 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-19 00:07:46,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2024-11-19 00:07:46,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 720. [2024-11-19 00:07:46,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 720 states, 506 states have (on average 1.3458498023715415) internal successors, (681), 506 states have internal predecessors, (681), 190 states have call successors, (190), 23 states have call predecessors, (190), 23 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:46,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 720 states and 1061 transitions. [2024-11-19 00:07:46,569 INFO L78 Accepts]: Start accepts. Automaton has 720 states and 1061 transitions. Word has length 627 [2024-11-19 00:07:46,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:46,570 INFO L471 AbstractCegarLoop]: Abstraction has 720 states and 1061 transitions. [2024-11-19 00:07:46,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 18.05263157894737) internal successors, (343), 21 states have internal predecessors, (343), 10 states have call successors, (249), 4 states have call predecessors, (249), 9 states have return successors, (249), 10 states have call predecessors, (249), 10 states have call successors, (249) [2024-11-19 00:07:46,571 INFO L276 IsEmpty]: Start isEmpty. Operand 720 states and 1061 transitions. [2024-11-19 00:07:46,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2024-11-19 00:07:46,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:46,574 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:46,591 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-19 00:07:46,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:46,778 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:46,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:46,779 INFO L85 PathProgramCache]: Analyzing trace with hash -802423062, now seen corresponding path program 1 times [2024-11-19 00:07:46,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:46,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107506853] [2024-11-19 00:07:46,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:46,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:47,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:48,293 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 165 proven. 117 refuted. 0 times theorem prover too weak. 17578 trivial. 0 not checked. [2024-11-19 00:07:48,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:48,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107506853] [2024-11-19 00:07:48,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107506853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:48,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430555035] [2024-11-19 00:07:48,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:48,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:48,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:48,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:07:48,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 00:07:48,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:48,726 INFO L255 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 00:07:48,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 8825 proven. 228 refuted. 0 times theorem prover too weak. 8807 trivial. 0 not checked. [2024-11-19 00:07:50,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:51,199 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 330 proven. 231 refuted. 0 times theorem prover too weak. 17299 trivial. 0 not checked. [2024-11-19 00:07:51,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430555035] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:51,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:51,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10] total 23 [2024-11-19 00:07:51,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794229614] [2024-11-19 00:07:51,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:51,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 00:07:51,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:51,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 00:07:51,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2024-11-19 00:07:51,203 INFO L87 Difference]: Start difference. First operand 720 states and 1061 transitions. Second operand has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285) [2024-11-19 00:07:52,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:52,822 INFO L93 Difference]: Finished difference Result 1200 states and 1766 transitions. [2024-11-19 00:07:52,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 00:07:52,824 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285) Word has length 627 [2024-11-19 00:07:52,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:52,828 INFO L225 Difference]: With dead ends: 1200 [2024-11-19 00:07:52,829 INFO L226 Difference]: Without dead ends: 752 [2024-11-19 00:07:52,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1274 GetRequests, 1243 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=290, Invalid=766, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 00:07:52,830 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 2223 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 856 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2223 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 2475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 856 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:52,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2223 Valid, 2399 Invalid, 2475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [856 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 00:07:52,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2024-11-19 00:07:52,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 728. [2024-11-19 00:07:52,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 512 states have (on average 1.33203125) internal successors, (682), 512 states have internal predecessors, (682), 190 states have call successors, (190), 25 states have call predecessors, (190), 25 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-19 00:07:52,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1062 transitions. [2024-11-19 00:07:52,889 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1062 transitions. Word has length 627 [2024-11-19 00:07:52,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:52,890 INFO L471 AbstractCegarLoop]: Abstraction has 728 states and 1062 transitions. [2024-11-19 00:07:52,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 16.318181818181817) internal successors, (359), 21 states have internal predecessors, (359), 8 states have call successors, (285), 4 states have call predecessors, (285), 8 states have return successors, (285), 8 states have call predecessors, (285), 8 states have call successors, (285) [2024-11-19 00:07:52,891 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1062 transitions. [2024-11-19 00:07:52,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2024-11-19 00:07:52,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:52,894 INFO L215 NwaCegarLoop]: trace histogram [95, 95, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 00:07:52,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 00:07:53,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:53,099 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:53,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:53,100 INFO L85 PathProgramCache]: Analyzing trace with hash 993872577, now seen corresponding path program 1 times [2024-11-19 00:07:53,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:53,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967043695] [2024-11-19 00:07:53,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:53,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:57,184 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 177 proven. 381 refuted. 0 times theorem prover too weak. 17302 trivial. 0 not checked. [2024-11-19 00:07:57,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:57,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967043695] [2024-11-19 00:07:57,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967043695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:57,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131939594] [2024-11-19 00:07:57,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:57,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:57,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:57,188 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 00:07:57,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 00:07:57,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:57,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-19 00:07:57,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:08:05,739 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 13461 proven. 1098 refuted. 0 times theorem prover too weak. 3301 trivial. 0 not checked. [2024-11-19 00:08:05,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:08:27,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131939594] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:08:27,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 00:08:27,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 32] total 41 [2024-11-19 00:08:27,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116019835] [2024-11-19 00:08:27,026 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 00:08:27,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-19 00:08:27,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:08:27,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-19 00:08:27,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=678, Invalid=2981, Unknown=1, NotChecked=0, Total=3660 [2024-11-19 00:08:27,037 INFO L87 Difference]: Start difference. First operand 728 states and 1062 transitions. Second operand has 41 states, 41 states have (on average 7.682926829268292) internal successors, (315), 40 states have internal predecessors, (315), 11 states have call successors, (190), 9 states have call predecessors, (190), 16 states have return successors, (190), 11 states have call predecessors, (190), 11 states have call successors, (190)