./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.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-77.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 395c97b3fefa9ad8a59e7498bc9bc6bbbcfb82d89d73a47ff1c4757af34546c3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 00:07:17,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 00:07:17,931 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:17,937 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 00:07:17,938 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 00:07:17,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 00:07:17,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 00:07:17,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 00:07:17,971 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 00:07:17,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 00:07:17,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 00:07:17,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 00:07:17,975 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 00:07:17,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 00:07:17,977 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 00:07:17,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 00:07:17,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 00:07:17,978 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 00:07:17,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 00:07:17,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 00:07:17,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 00:07:17,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 00:07:17,983 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 00:07:17,983 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 00:07:17,983 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 00:07:17,983 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 00:07:17,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 00:07:17,984 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 00:07:17,984 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 00:07:17,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 00:07:17,985 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 00:07:17,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 00:07:17,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:07:17,986 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 00:07:17,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 00:07:17,986 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 00:07:17,987 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 00:07:17,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 00:07:17,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 00:07:17,988 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 00:07:17,988 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 00:07:17,989 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 00:07:17,989 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 -> 395c97b3fefa9ad8a59e7498bc9bc6bbbcfb82d89d73a47ff1c4757af34546c3 [2024-11-19 00:07:18,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 00:07:18,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 00:07:18,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 00:07:18,282 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 00:07:18,282 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 00:07:18,283 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-77.i [2024-11-19 00:07:19,783 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 00:07:20,038 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 00:07:20,039 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-77.i [2024-11-19 00:07:20,058 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b51c544e/34507c3ec40f470ea131ad71fbfbdbb6/FLAG5c11bad80 [2024-11-19 00:07:20,072 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b51c544e/34507c3ec40f470ea131ad71fbfbdbb6 [2024-11-19 00:07:20,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 00:07:20,075 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 00:07:20,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 00:07:20,076 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 00:07:20,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 00:07:20,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:07:20" (1/1) ... [2024-11-19 00:07:20,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@539e743a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:20, skipping insertion in model container [2024-11-19 00:07:20,085 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 12:07:20" (1/1) ... [2024-11-19 00:07:20,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 00:07:20,328 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-77.i[916,929] [2024-11-19 00:07:20,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:07:20,548 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 00:07:20,562 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-77.i[916,929] [2024-11-19 00:07:20,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 00:07:20,736 INFO L204 MainTranslator]: Completed translation [2024-11-19 00:07:20,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:20 WrapperNode [2024-11-19 00:07:20,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 00:07:20,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 00:07:20,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 00:07:20,746 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 00:07:20,754 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:20" (1/1) ... [2024-11-19 00:07:20,806 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:20" (1/1) ... [2024-11-19 00:07:20,915 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 798 [2024-11-19 00:07:20,916 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 00:07:20,917 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 00:07:20,917 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 00:07:20,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 00:07:20,928 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:20" (1/1) ... [2024-11-19 00:07:20,929 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:20" (1/1) ... [2024-11-19 00:07:20,956 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:20" (1/1) ... [2024-11-19 00:07:21,006 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:21,010 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:20" (1/1) ... [2024-11-19 00:07:21,010 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:20" (1/1) ... [2024-11-19 00:07:21,055 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:20" (1/1) ... [2024-11-19 00:07:21,068 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:20" (1/1) ... [2024-11-19 00:07:21,087 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:20" (1/1) ... [2024-11-19 00:07:21,095 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:20" (1/1) ... [2024-11-19 00:07:21,111 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 00:07:21,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 00:07:21,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 00:07:21,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 00:07:21,113 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:20" (1/1) ... [2024-11-19 00:07:21,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 00:07:21,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:21,147 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:21,149 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:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 00:07:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 00:07:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 00:07:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 00:07:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 00:07:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 00:07:21,361 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 00:07:21,363 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 00:07:22,629 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-19 00:07:22,629 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 00:07:22,655 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 00:07:22,655 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 00:07:22,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:07:22 BoogieIcfgContainer [2024-11-19 00:07:22,656 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 00:07:22,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 00:07:22,661 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 00:07:22,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 00:07:22,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 12:07:20" (1/3) ... [2024-11-19 00:07:22,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@687c33c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:07:22, skipping insertion in model container [2024-11-19 00:07:22,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 12:07:20" (2/3) ... [2024-11-19 00:07:22,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@687c33c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 12:07:22, skipping insertion in model container [2024-11-19 00:07:22,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 12:07:22" (3/3) ... [2024-11-19 00:07:22,668 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-77.i [2024-11-19 00:07:22,682 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 00:07:22,682 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 00:07:22,753 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 00:07:22,763 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;@5d178aeb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 00:07:22,763 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 00:07:22,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 299 states, 239 states have (on average 1.5690376569037656) internal successors, (375), 240 states have internal predecessors, (375), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-19 00:07:22,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:22,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:22,810 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,810 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:22,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:22,816 INFO L85 PathProgramCache]: Analyzing trace with hash 486783745, now seen corresponding path program 1 times [2024-11-19 00:07:22,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:22,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895845497] [2024-11-19 00:07:22,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:22,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2024-11-19 00:07:23,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:23,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895845497] [2024-11-19 00:07:23,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895845497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:23,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254653188] [2024-11-19 00:07:23,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:23,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:23,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:23,520 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:23,522 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:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:23,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 00:07:23,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:24,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2024-11-19 00:07:24,013 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 00:07:24,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254653188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:24,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 00:07:24,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 00:07:24,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409790862] [2024-11-19 00:07:24,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:24,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 00:07:24,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:24,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 00:07:24,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 00:07:24,057 INFO L87 Difference]: Start difference. First operand has 299 states, 239 states have (on average 1.5690376569037656) internal successors, (375), 240 states have internal predecessors, (375), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-19 00:07:24,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:24,135 INFO L93 Difference]: Finished difference Result 590 states and 1027 transitions. [2024-11-19 00:07:24,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 00:07:24,137 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 414 [2024-11-19 00:07:24,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:24,148 INFO L225 Difference]: With dead ends: 590 [2024-11-19 00:07:24,148 INFO L226 Difference]: Without dead ends: 294 [2024-11-19 00:07:24,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 415 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:24,161 INFO L432 NwaCegarLoop]: 479 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, 479 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:24,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 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:24,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2024-11-19 00:07:24,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2024-11-19 00:07:24,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 235 states have (on average 1.553191489361702) internal successors, (365), 235 states have internal predecessors, (365), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-19 00:07:24,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 479 transitions. [2024-11-19 00:07:24,276 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 479 transitions. Word has length 414 [2024-11-19 00:07:24,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:24,277 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 479 transitions. [2024-11-19 00:07:24,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-19 00:07:24,278 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 479 transitions. [2024-11-19 00:07:24,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:24,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:24,286 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,303 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:24,488 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:24,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:24,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:24,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1763490149, now seen corresponding path program 1 times [2024-11-19 00:07:24,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:24,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337482140] [2024-11-19 00:07:24,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:24,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:24,900 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:24,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:24,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337482140] [2024-11-19 00:07:24,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337482140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:24,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:24,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:24,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622523601] [2024-11-19 00:07:24,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:24,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:24,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:24,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:24,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:24,909 INFO L87 Difference]: Start difference. First operand 294 states and 479 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:24,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:24,979 INFO L93 Difference]: Finished difference Result 763 states and 1246 transitions. [2024-11-19 00:07:24,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:07:24,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 414 [2024-11-19 00:07:24,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:24,987 INFO L225 Difference]: With dead ends: 763 [2024-11-19 00:07:24,989 INFO L226 Difference]: Without dead ends: 472 [2024-11-19 00:07:24,990 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:24,992 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 293 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:24,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 972 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:07:24,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2024-11-19 00:07:25,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 312. [2024-11-19 00:07:25,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 253 states have (on average 1.5533596837944663) internal successors, (393), 253 states have internal predecessors, (393), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-19 00:07:25,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 507 transitions. [2024-11-19 00:07:25,033 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 507 transitions. Word has length 414 [2024-11-19 00:07:25,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:25,036 INFO L471 AbstractCegarLoop]: Abstraction has 312 states and 507 transitions. [2024-11-19 00:07:25,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:25,037 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 507 transitions. [2024-11-19 00:07:25,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:25,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:25,074 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 00:07:25,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:25,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:25,076 INFO L85 PathProgramCache]: Analyzing trace with hash -445044837, now seen corresponding path program 1 times [2024-11-19 00:07:25,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:25,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311369779] [2024-11-19 00:07:25,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:25,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:25,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:25,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:25,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:25,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311369779] [2024-11-19 00:07:25,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311369779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:25,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:25,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:25,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789103405] [2024-11-19 00:07:25,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:25,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:25,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:25,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:25,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:25,518 INFO L87 Difference]: Start difference. First operand 312 states and 507 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:25,642 INFO L93 Difference]: Finished difference Result 813 states and 1317 transitions. [2024-11-19 00:07:25,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:07:25,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 414 [2024-11-19 00:07:25,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:25,651 INFO L225 Difference]: With dead ends: 813 [2024-11-19 00:07:25,652 INFO L226 Difference]: Without dead ends: 504 [2024-11-19 00:07:25,653 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:25,654 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 296 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:25,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 970 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 00:07:25,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-19 00:07:25,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 501. [2024-11-19 00:07:25,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 422 states have (on average 1.5545023696682465) internal successors, (656), 423 states have internal predecessors, (656), 76 states have call successors, (76), 2 states have call predecessors, (76), 2 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-19 00:07:25,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 808 transitions. [2024-11-19 00:07:25,696 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 808 transitions. Word has length 414 [2024-11-19 00:07:25,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:25,698 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 808 transitions. [2024-11-19 00:07:25,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:25,699 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 808 transitions. [2024-11-19 00:07:25,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:25,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:25,706 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 00:07:25,707 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:25,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:25,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1661198563, now seen corresponding path program 1 times [2024-11-19 00:07:25,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:25,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449028784] [2024-11-19 00:07:25,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:25,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:25,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:27,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:27,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449028784] [2024-11-19 00:07:27,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449028784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:27,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:27,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:27,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494814598] [2024-11-19 00:07:27,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:27,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:27,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:27,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:27,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:27,153 INFO L87 Difference]: Start difference. First operand 501 states and 808 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:27,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:27,465 INFO L93 Difference]: Finished difference Result 1462 states and 2365 transitions. [2024-11-19 00:07:27,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:27,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 414 [2024-11-19 00:07:27,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:27,474 INFO L225 Difference]: With dead ends: 1462 [2024-11-19 00:07:27,474 INFO L226 Difference]: Without dead ends: 964 [2024-11-19 00:07:27,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:27,477 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 557 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:27,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1414 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:27,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2024-11-19 00:07:27,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 662. [2024-11-19 00:07:27,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 525 states have (on average 1.5314285714285714) internal successors, (804), 526 states have internal predecessors, (804), 133 states have call successors, (133), 3 states have call predecessors, (133), 3 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-19 00:07:27,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1070 transitions. [2024-11-19 00:07:27,534 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1070 transitions. Word has length 414 [2024-11-19 00:07:27,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:27,535 INFO L471 AbstractCegarLoop]: Abstraction has 662 states and 1070 transitions. [2024-11-19 00:07:27,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:27,536 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1070 transitions. [2024-11-19 00:07:27,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:27,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:27,542 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 00:07:27,542 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:27,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:27,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1666418079, now seen corresponding path program 1 times [2024-11-19 00:07:27,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:27,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062379715] [2024-11-19 00:07:27,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:27,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:27,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:28,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:28,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:28,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062379715] [2024-11-19 00:07:28,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062379715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:28,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:28,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:28,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994801448] [2024-11-19 00:07:28,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:28,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:28,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:28,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:28,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:28,511 INFO L87 Difference]: Start difference. First operand 662 states and 1070 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:28,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:28,573 INFO L93 Difference]: Finished difference Result 1226 states and 1988 transitions. [2024-11-19 00:07:28,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:07:28,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 414 [2024-11-19 00:07:28,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:28,582 INFO L225 Difference]: With dead ends: 1226 [2024-11-19 00:07:28,583 INFO L226 Difference]: Without dead ends: 728 [2024-11-19 00:07:28,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:28,585 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 471 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:28,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1044 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:07:28,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2024-11-19 00:07:28,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 662. [2024-11-19 00:07:28,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 525 states have (on average 1.5238095238095237) internal successors, (800), 526 states have internal predecessors, (800), 133 states have call successors, (133), 3 states have call predecessors, (133), 3 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-19 00:07:28,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1066 transitions. [2024-11-19 00:07:28,657 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1066 transitions. Word has length 414 [2024-11-19 00:07:28,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:28,658 INFO L471 AbstractCegarLoop]: Abstraction has 662 states and 1066 transitions. [2024-11-19 00:07:28,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:28,658 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1066 transitions. [2024-11-19 00:07:28,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-19 00:07:28,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:28,665 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 00:07:28,665 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:28,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:28,667 INFO L85 PathProgramCache]: Analyzing trace with hash -532037469, now seen corresponding path program 1 times [2024-11-19 00:07:28,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:28,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504805818] [2024-11-19 00:07:28,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:28,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:28,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:29,370 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:29,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:29,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504805818] [2024-11-19 00:07:29,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504805818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:29,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:29,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:29,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927875716] [2024-11-19 00:07:29,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:29,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:29,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:29,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:29,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:29,374 INFO L87 Difference]: Start difference. First operand 662 states and 1066 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:29,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:29,469 INFO L93 Difference]: Finished difference Result 1708 states and 2750 transitions. [2024-11-19 00:07:29,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:07:29,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 414 [2024-11-19 00:07:29,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:29,479 INFO L225 Difference]: With dead ends: 1708 [2024-11-19 00:07:29,479 INFO L226 Difference]: Without dead ends: 1210 [2024-11-19 00:07:29,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:29,483 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 317 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:29,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1075 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:07:29,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2024-11-19 00:07:29,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1208. [2024-11-19 00:07:29,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 993 states have (on average 1.5347432024169185) internal successors, (1524), 995 states have internal predecessors, (1524), 209 states have call successors, (209), 5 states have call predecessors, (209), 5 states have return successors, (209), 207 states have call predecessors, (209), 209 states have call successors, (209) [2024-11-19 00:07:29,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1942 transitions. [2024-11-19 00:07:29,544 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1942 transitions. Word has length 414 [2024-11-19 00:07:29,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:29,545 INFO L471 AbstractCegarLoop]: Abstraction has 1208 states and 1942 transitions. [2024-11-19 00:07:29,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:29,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1942 transitions. [2024-11-19 00:07:29,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-19 00:07:29,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:29,553 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 00:07:29,553 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:29,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:29,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1929732173, now seen corresponding path program 1 times [2024-11-19 00:07:29,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:29,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645508147] [2024-11-19 00:07:29,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:29,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:29,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:31,067 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:31,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645508147] [2024-11-19 00:07:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645508147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:31,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:31,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:07:31,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535113146] [2024-11-19 00:07:31,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:31,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:07:31,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:31,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:07:31,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:31,071 INFO L87 Difference]: Start difference. First operand 1208 states and 1942 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:31,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:31,849 INFO L93 Difference]: Finished difference Result 2646 states and 4221 transitions. [2024-11-19 00:07:31,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:07:31,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 415 [2024-11-19 00:07:31,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:31,862 INFO L225 Difference]: With dead ends: 2646 [2024-11-19 00:07:31,862 INFO L226 Difference]: Without dead ends: 2148 [2024-11-19 00:07:31,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:31,865 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1106 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:31,866 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1106 Valid, 1914 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 00:07:31,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2148 states. [2024-11-19 00:07:31,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2148 to 1458. [2024-11-19 00:07:31,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1458 states, 1242 states have (on average 1.5547504025764896) internal successors, (1931), 1244 states have internal predecessors, (1931), 209 states have call successors, (209), 6 states have call predecessors, (209), 6 states have return successors, (209), 207 states have call predecessors, (209), 209 states have call successors, (209) [2024-11-19 00:07:31,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1458 states to 1458 states and 2349 transitions. [2024-11-19 00:07:31,961 INFO L78 Accepts]: Start accepts. Automaton has 1458 states and 2349 transitions. Word has length 415 [2024-11-19 00:07:31,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:31,962 INFO L471 AbstractCegarLoop]: Abstraction has 1458 states and 2349 transitions. [2024-11-19 00:07:31,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:31,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 2349 transitions. [2024-11-19 00:07:31,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-19 00:07:31,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:31,969 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 00:07:31,970 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:31,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:31,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1804535345, now seen corresponding path program 1 times [2024-11-19 00:07:31,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:31,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191480619] [2024-11-19 00:07:31,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:31,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:33,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:33,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:33,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191480619] [2024-11-19 00:07:33,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191480619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:33,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:33,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 00:07:33,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870986278] [2024-11-19 00:07:33,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:33,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 00:07:33,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:33,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 00:07:33,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:33,619 INFO L87 Difference]: Start difference. First operand 1458 states and 2349 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:34,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:34,380 INFO L93 Difference]: Finished difference Result 3643 states and 5853 transitions. [2024-11-19 00:07:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 00:07:34,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 415 [2024-11-19 00:07:34,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:34,394 INFO L225 Difference]: With dead ends: 3643 [2024-11-19 00:07:34,394 INFO L226 Difference]: Without dead ends: 2899 [2024-11-19 00:07:34,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:34,399 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 1016 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:34,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 2074 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 00:07:34,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2024-11-19 00:07:34,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2672. [2024-11-19 00:07:34,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2672 states, 2368 states have (on average 1.5705236486486487) internal successors, (3719), 2374 states have internal predecessors, (3719), 293 states have call successors, (293), 10 states have call predecessors, (293), 10 states have return successors, (293), 287 states have call predecessors, (293), 293 states have call successors, (293) [2024-11-19 00:07:34,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2672 states to 2672 states and 4305 transitions. [2024-11-19 00:07:34,548 INFO L78 Accepts]: Start accepts. Automaton has 2672 states and 4305 transitions. Word has length 415 [2024-11-19 00:07:34,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:34,549 INFO L471 AbstractCegarLoop]: Abstraction has 2672 states and 4305 transitions. [2024-11-19 00:07:34,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:34,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2672 states and 4305 transitions. [2024-11-19 00:07:34,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-19 00:07:34,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:34,558 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 00:07:34,558 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:34,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:34,559 INFO L85 PathProgramCache]: Analyzing trace with hash -39885819, now seen corresponding path program 1 times [2024-11-19 00:07:34,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:34,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937936779] [2024-11-19 00:07:34,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:34,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:35,697 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:35,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:35,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937936779] [2024-11-19 00:07:35,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937936779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:35,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:35,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:35,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609830146] [2024-11-19 00:07:35,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:35,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:35,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:35,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:35,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:35,704 INFO L87 Difference]: Start difference. First operand 2672 states and 4305 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:36,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:36,158 INFO L93 Difference]: Finished difference Result 6188 states and 9945 transitions. [2024-11-19 00:07:36,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:36,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 415 [2024-11-19 00:07:36,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:36,178 INFO L225 Difference]: With dead ends: 6188 [2024-11-19 00:07:36,178 INFO L226 Difference]: Without dead ends: 3814 [2024-11-19 00:07:36,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:36,188 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 395 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:36,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1368 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:36,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3814 states. [2024-11-19 00:07:36,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3814 to 2656. [2024-11-19 00:07:36,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2656 states, 2352 states have (on average 1.5693027210884354) internal successors, (3691), 2358 states have internal predecessors, (3691), 293 states have call successors, (293), 10 states have call predecessors, (293), 10 states have return successors, (293), 287 states have call predecessors, (293), 293 states have call successors, (293) [2024-11-19 00:07:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 4277 transitions. [2024-11-19 00:07:36,358 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 4277 transitions. Word has length 415 [2024-11-19 00:07:36,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:36,358 INFO L471 AbstractCegarLoop]: Abstraction has 2656 states and 4277 transitions. [2024-11-19 00:07:36,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:36,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 4277 transitions. [2024-11-19 00:07:36,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-19 00:07:36,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:36,367 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 00:07:36,367 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:36,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:36,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1472484039, now seen corresponding path program 1 times [2024-11-19 00:07:36,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:36,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747122987] [2024-11-19 00:07:36,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:36,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:38,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:38,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:38,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747122987] [2024-11-19 00:07:38,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747122987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:38,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:38,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:38,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5448086] [2024-11-19 00:07:38,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:38,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:38,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:38,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:38,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:38,383 INFO L87 Difference]: Start difference. First operand 2656 states and 4277 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:39,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:39,104 INFO L93 Difference]: Finished difference Result 6651 states and 10722 transitions. [2024-11-19 00:07:39,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:39,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 415 [2024-11-19 00:07:39,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:39,125 INFO L225 Difference]: With dead ends: 6651 [2024-11-19 00:07:39,126 INFO L226 Difference]: Without dead ends: 4102 [2024-11-19 00:07:39,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:39,135 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 524 mSDsluCounter, 908 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:39,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1391 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 00:07:39,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4102 states. [2024-11-19 00:07:39,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4102 to 2656. [2024-11-19 00:07:39,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2656 states, 2352 states have (on average 1.5688775510204083) internal successors, (3690), 2358 states have internal predecessors, (3690), 293 states have call successors, (293), 10 states have call predecessors, (293), 10 states have return successors, (293), 287 states have call predecessors, (293), 293 states have call successors, (293) [2024-11-19 00:07:39,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2656 states to 2656 states and 4276 transitions. [2024-11-19 00:07:39,368 INFO L78 Accepts]: Start accepts. Automaton has 2656 states and 4276 transitions. Word has length 415 [2024-11-19 00:07:39,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:39,369 INFO L471 AbstractCegarLoop]: Abstraction has 2656 states and 4276 transitions. [2024-11-19 00:07:39,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:39,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2656 states and 4276 transitions. [2024-11-19 00:07:39,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-19 00:07:39,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:39,377 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 00:07:39,377 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:39,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:39,378 INFO L85 PathProgramCache]: Analyzing trace with hash 58551354, now seen corresponding path program 1 times [2024-11-19 00:07:39,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:39,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050882949] [2024-11-19 00:07:39,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:39,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:40,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:40,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:40,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050882949] [2024-11-19 00:07:40,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050882949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:40,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:40,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:40,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706473169] [2024-11-19 00:07:40,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:40,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:40,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:40,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:40,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:40,810 INFO L87 Difference]: Start difference. First operand 2656 states and 4276 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:41,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:41,258 INFO L93 Difference]: Finished difference Result 7960 states and 12665 transitions. [2024-11-19 00:07:41,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:41,259 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 416 [2024-11-19 00:07:41,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:41,292 INFO L225 Difference]: With dead ends: 7960 [2024-11-19 00:07:41,292 INFO L226 Difference]: Without dead ends: 5614 [2024-11-19 00:07:41,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:41,302 INFO L432 NwaCegarLoop]: 546 mSDtfsCounter, 638 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:41,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1242 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:07:41,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5614 states. [2024-11-19 00:07:41,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5614 to 4418. [2024-11-19 00:07:41,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4418 states, 3930 states have (on average 1.5557251908396947) internal successors, (6114), 3944 states have internal predecessors, (6114), 469 states have call successors, (469), 18 states have call predecessors, (469), 18 states have return successors, (469), 455 states have call predecessors, (469), 469 states have call successors, (469) [2024-11-19 00:07:41,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4418 states to 4418 states and 7052 transitions. [2024-11-19 00:07:41,598 INFO L78 Accepts]: Start accepts. Automaton has 4418 states and 7052 transitions. Word has length 416 [2024-11-19 00:07:41,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:41,599 INFO L471 AbstractCegarLoop]: Abstraction has 4418 states and 7052 transitions. [2024-11-19 00:07:41,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:41,600 INFO L276 IsEmpty]: Start isEmpty. Operand 4418 states and 7052 transitions. [2024-11-19 00:07:41,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-19 00:07:41,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:41,652 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 00:07:41,653 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:41,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:41,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1444754748, now seen corresponding path program 1 times [2024-11-19 00:07:41,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:41,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791843612] [2024-11-19 00:07:41,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:41,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:43,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:44,675 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 6 proven. 162 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:07:44,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:44,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791843612] [2024-11-19 00:07:44,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791843612] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:44,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52286918] [2024-11-19 00:07:44,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:44,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:44,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:44,678 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:44,679 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:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:45,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:45,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:45,670 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3228 proven. 90 refuted. 0 times theorem prover too weak. 3066 trivial. 0 not checked. [2024-11-19 00:07:45,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 78 proven. 90 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:07:46,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52286918] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:46,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:46,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 11 [2024-11-19 00:07:46,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494619040] [2024-11-19 00:07:46,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:46,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 00:07:46,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:46,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 00:07:46,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-19 00:07:46,139 INFO L87 Difference]: Start difference. First operand 4418 states and 7052 transitions. Second operand has 11 states, 11 states have (on average 20.90909090909091) internal successors, (230), 11 states have internal predecessors, (230), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 4 states have call predecessors, (145), 4 states have call successors, (145) [2024-11-19 00:07:47,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:47,808 INFO L93 Difference]: Finished difference Result 10804 states and 17190 transitions. [2024-11-19 00:07:47,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 00:07:47,810 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 20.90909090909091) internal successors, (230), 11 states have internal predecessors, (230), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 4 states have call predecessors, (145), 4 states have call successors, (145) Word has length 416 [2024-11-19 00:07:47,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:47,842 INFO L225 Difference]: With dead ends: 10804 [2024-11-19 00:07:47,842 INFO L226 Difference]: Without dead ends: 6696 [2024-11-19 00:07:47,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 857 GetRequests, 830 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2024-11-19 00:07:47,855 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 2046 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:47,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 2530 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 796 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 00:07:47,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6696 states. [2024-11-19 00:07:48,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6696 to 4884. [2024-11-19 00:07:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4884 states, 4396 states have (on average 1.5541401273885351) internal successors, (6832), 4410 states have internal predecessors, (6832), 465 states have call successors, (465), 22 states have call predecessors, (465), 22 states have return successors, (465), 451 states have call predecessors, (465), 465 states have call successors, (465) [2024-11-19 00:07:48,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4884 states to 4884 states and 7762 transitions. [2024-11-19 00:07:48,212 INFO L78 Accepts]: Start accepts. Automaton has 4884 states and 7762 transitions. Word has length 416 [2024-11-19 00:07:48,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:48,213 INFO L471 AbstractCegarLoop]: Abstraction has 4884 states and 7762 transitions. [2024-11-19 00:07:48,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.90909090909091) internal successors, (230), 11 states have internal predecessors, (230), 4 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 4 states have call predecessors, (145), 4 states have call successors, (145) [2024-11-19 00:07:48,214 INFO L276 IsEmpty]: Start isEmpty. Operand 4884 states and 7762 transitions. [2024-11-19 00:07:48,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2024-11-19 00:07:48,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:48,222 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 00:07:48,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 00:07:48,427 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:48,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1536097478, now seen corresponding path program 1 times [2024-11-19 00:07:48,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:48,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685337125] [2024-11-19 00:07:48,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:48,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:49,472 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:49,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:49,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685337125] [2024-11-19 00:07:49,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685337125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:49,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:49,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:07:49,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438230569] [2024-11-19 00:07:49,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:49,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:07:49,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:49,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:07:49,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:07:49,475 INFO L87 Difference]: Start difference. First operand 4884 states and 7762 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:50,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:50,206 INFO L93 Difference]: Finished difference Result 15684 states and 24757 transitions. [2024-11-19 00:07:50,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:07:50,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 417 [2024-11-19 00:07:50,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:50,248 INFO L225 Difference]: With dead ends: 15684 [2024-11-19 00:07:50,249 INFO L226 Difference]: Without dead ends: 11406 [2024-11-19 00:07:50,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 00:07:50,266 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 725 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:50,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 1835 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 00:07:50,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11406 states. [2024-11-19 00:07:50,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11406 to 8496. [2024-11-19 00:07:50,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8496 states, 7672 states have (on average 1.5401459854014599) internal successors, (11816), 7702 states have internal predecessors, (11816), 785 states have call successors, (785), 38 states have call predecessors, (785), 38 states have return successors, (785), 755 states have call predecessors, (785), 785 states have call successors, (785) [2024-11-19 00:07:50,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8496 states to 8496 states and 13386 transitions. [2024-11-19 00:07:50,693 INFO L78 Accepts]: Start accepts. Automaton has 8496 states and 13386 transitions. Word has length 417 [2024-11-19 00:07:50,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:50,694 INFO L471 AbstractCegarLoop]: Abstraction has 8496 states and 13386 transitions. [2024-11-19 00:07:50,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:07:50,694 INFO L276 IsEmpty]: Start isEmpty. Operand 8496 states and 13386 transitions. [2024-11-19 00:07:50,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2024-11-19 00:07:50,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:50,704 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 00:07:50,704 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:50,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:50,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1865383480, now seen corresponding path program 1 times [2024-11-19 00:07:50,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:50,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614780004] [2024-11-19 00:07:50,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:50,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:51,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:54,974 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 18 proven. 150 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:07:54,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:54,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614780004] [2024-11-19 00:07:54,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614780004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:07:54,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299494987] [2024-11-19 00:07:54,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:54,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:54,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:07:54,978 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:54,980 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:55,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:55,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 1142 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:07:55,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:07:55,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3248 proven. 84 refuted. 0 times theorem prover too weak. 3052 trivial. 0 not checked. [2024-11-19 00:07:55,735 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:07:56,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 84 proven. 84 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:07:56,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299494987] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:07:56,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:07:56,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 14 [2024-11-19 00:07:56,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764673848] [2024-11-19 00:07:56,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:07:56,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 00:07:56,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:56,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 00:07:56,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-19 00:07:56,153 INFO L87 Difference]: Start difference. First operand 8496 states and 13386 transitions. Second operand has 14 states, 13 states have (on average 19.692307692307693) internal successors, (256), 14 states have internal predecessors, (256), 5 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 4 states have call predecessors, (143), 5 states have call successors, (143) [2024-11-19 00:07:59,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:07:59,096 INFO L93 Difference]: Finished difference Result 17890 states and 28191 transitions. [2024-11-19 00:07:59,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-19 00:07:59,097 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 19.692307692307693) internal successors, (256), 14 states have internal predecessors, (256), 5 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 4 states have call predecessors, (143), 5 states have call successors, (143) Word has length 417 [2024-11-19 00:07:59,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:07:59,130 INFO L225 Difference]: With dead ends: 17890 [2024-11-19 00:07:59,131 INFO L226 Difference]: Without dead ends: 9556 [2024-11-19 00:07:59,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 836 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=291, Invalid=1041, Unknown=0, NotChecked=0, Total=1332 [2024-11-19 00:07:59,149 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 3370 mSDsluCounter, 2628 mSDsCounter, 0 mSdLazyCounter, 1714 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 2966 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 1714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-19 00:07:59,149 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 2966 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 1714 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-19 00:07:59,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9556 states. [2024-11-19 00:07:59,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9556 to 7006. [2024-11-19 00:07:59,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7006 states, 6525 states have (on average 1.5606130268199234) internal successors, (10183), 6539 states have internal predecessors, (10183), 453 states have call successors, (453), 27 states have call predecessors, (453), 27 states have return successors, (453), 439 states have call predecessors, (453), 453 states have call successors, (453) [2024-11-19 00:07:59,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7006 states to 7006 states and 11089 transitions. [2024-11-19 00:07:59,464 INFO L78 Accepts]: Start accepts. Automaton has 7006 states and 11089 transitions. Word has length 417 [2024-11-19 00:07:59,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:07:59,465 INFO L471 AbstractCegarLoop]: Abstraction has 7006 states and 11089 transitions. [2024-11-19 00:07:59,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 19.692307692307693) internal successors, (256), 14 states have internal predecessors, (256), 5 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 4 states have call predecessors, (143), 5 states have call successors, (143) [2024-11-19 00:07:59,466 INFO L276 IsEmpty]: Start isEmpty. Operand 7006 states and 11089 transitions. [2024-11-19 00:07:59,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2024-11-19 00:07:59,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:07:59,473 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,494 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:59,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:07:59,674 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:07:59,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:07:59,674 INFO L85 PathProgramCache]: Analyzing trace with hash -867310390, now seen corresponding path program 1 times [2024-11-19 00:07:59,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:07:59,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776664242] [2024-11-19 00:07:59,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:07:59,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:07:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:07:59,977 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:07:59,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:07:59,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776664242] [2024-11-19 00:07:59,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776664242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:07:59,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:07:59,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 00:07:59,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180143204] [2024-11-19 00:07:59,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:07:59,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 00:07:59,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:07:59,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 00:07:59,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 00:07:59,980 INFO L87 Difference]: Start difference. First operand 7006 states and 11089 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:00,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:08:00,164 INFO L93 Difference]: Finished difference Result 12462 states and 19738 transitions. [2024-11-19 00:08:00,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 00:08:00,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 417 [2024-11-19 00:08:00,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:08:00,193 INFO L225 Difference]: With dead ends: 12462 [2024-11-19 00:08:00,193 INFO L226 Difference]: Without dead ends: 7006 [2024-11-19 00:08:00,208 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:08:00,209 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 324 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 00:08:00,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 465 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 00:08:00,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7006 states. [2024-11-19 00:08:00,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7006 to 7006. [2024-11-19 00:08:00,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7006 states, 6525 states have (on average 1.5538697318007664) internal successors, (10139), 6539 states have internal predecessors, (10139), 453 states have call successors, (453), 27 states have call predecessors, (453), 27 states have return successors, (453), 439 states have call predecessors, (453), 453 states have call successors, (453) [2024-11-19 00:08:00,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7006 states to 7006 states and 11045 transitions. [2024-11-19 00:08:00,484 INFO L78 Accepts]: Start accepts. Automaton has 7006 states and 11045 transitions. Word has length 417 [2024-11-19 00:08:00,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:08:00,485 INFO L471 AbstractCegarLoop]: Abstraction has 7006 states and 11045 transitions. [2024-11-19 00:08:00,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:00,486 INFO L276 IsEmpty]: Start isEmpty. Operand 7006 states and 11045 transitions. [2024-11-19 00:08:00,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-19 00:08:00,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:08:00,493 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:00,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 00:08:00,493 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:08:00,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:08:00,494 INFO L85 PathProgramCache]: Analyzing trace with hash -629486429, now seen corresponding path program 1 times [2024-11-19 00:08:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:08:00,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32732057] [2024-11-19 00:08:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:08:01,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:02,037 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 57 proven. 111 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:08:02,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:08:02,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32732057] [2024-11-19 00:08:02,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32732057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:08:02,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444471522] [2024-11-19 00:08:02,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:02,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:08:02,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:08:02,040 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:08:02,041 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:08:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:02,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 00:08:02,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:08:02,801 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3176 proven. 96 refuted. 0 times theorem prover too weak. 3112 trivial. 0 not checked. [2024-11-19 00:08:02,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:08:03,156 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 72 proven. 96 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:08:03,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444471522] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 00:08:03,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 00:08:03,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-19 00:08:03,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687306819] [2024-11-19 00:08:03,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 00:08:03,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 00:08:03,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:08:03,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 00:08:03,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-19 00:08:03,160 INFO L87 Difference]: Start difference. First operand 7006 states and 11045 transitions. Second operand has 8 states, 8 states have (on average 25.0) internal successors, (200), 8 states have internal predecessors, (200), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-11-19 00:08:03,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:08:03,852 INFO L93 Difference]: Finished difference Result 10956 states and 17218 transitions. [2024-11-19 00:08:03,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 00:08:03,853 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.0) internal successors, (200), 8 states have internal predecessors, (200), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 418 [2024-11-19 00:08:03,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:08:03,869 INFO L225 Difference]: With dead ends: 10956 [2024-11-19 00:08:03,869 INFO L226 Difference]: Without dead ends: 4400 [2024-11-19 00:08:03,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 849 GetRequests, 833 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-11-19 00:08:03,883 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 933 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 00:08:03,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 1149 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 00:08:03,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2024-11-19 00:08:04,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 4306. [2024-11-19 00:08:04,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4306 states, 3965 states have (on average 1.532156368221942) internal successors, (6075), 3971 states have internal predecessors, (6075), 301 states have call successors, (301), 39 states have call predecessors, (301), 39 states have return successors, (301), 295 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-19 00:08:04,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4306 states to 4306 states and 6677 transitions. [2024-11-19 00:08:04,170 INFO L78 Accepts]: Start accepts. Automaton has 4306 states and 6677 transitions. Word has length 418 [2024-11-19 00:08:04,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:08:04,171 INFO L471 AbstractCegarLoop]: Abstraction has 4306 states and 6677 transitions. [2024-11-19 00:08:04,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.0) internal successors, (200), 8 states have internal predecessors, (200), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2024-11-19 00:08:04,172 INFO L276 IsEmpty]: Start isEmpty. Operand 4306 states and 6677 transitions. [2024-11-19 00:08:04,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-19 00:08:04,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:08:04,180 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:04,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 00:08:04,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 00:08:04,383 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:08:04,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:08:04,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1277337705, now seen corresponding path program 1 times [2024-11-19 00:08:04,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:08:04,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310757081] [2024-11-19 00:08:04,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:04,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:08:04,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:05,235 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:08:05,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:08:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310757081] [2024-11-19 00:08:05,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310757081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:08:05,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:08:05,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:08:05,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332419752] [2024-11-19 00:08:05,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:08:05,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:08:05,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:08:05,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:08:05,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:08:05,240 INFO L87 Difference]: Start difference. First operand 4306 states and 6677 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:05,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:08:05,647 INFO L93 Difference]: Finished difference Result 7122 states and 10979 transitions. [2024-11-19 00:08:05,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:08:05,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 418 [2024-11-19 00:08:05,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:08:05,664 INFO L225 Difference]: With dead ends: 7122 [2024-11-19 00:08:05,665 INFO L226 Difference]: Without dead ends: 5615 [2024-11-19 00:08:05,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:08:05,671 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 494 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:08:05,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 998 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:08:05,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5615 states. [2024-11-19 00:08:05,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5615 to 4418. [2024-11-19 00:08:05,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4418 states, 4077 states have (on average 1.5312729948491537) internal successors, (6243), 4083 states have internal predecessors, (6243), 301 states have call successors, (301), 39 states have call predecessors, (301), 39 states have return successors, (301), 295 states have call predecessors, (301), 301 states have call successors, (301) [2024-11-19 00:08:05,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4418 states to 4418 states and 6845 transitions. [2024-11-19 00:08:05,948 INFO L78 Accepts]: Start accepts. Automaton has 4418 states and 6845 transitions. Word has length 418 [2024-11-19 00:08:05,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:08:05,949 INFO L471 AbstractCegarLoop]: Abstraction has 4418 states and 6845 transitions. [2024-11-19 00:08:05,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:05,950 INFO L276 IsEmpty]: Start isEmpty. Operand 4418 states and 6845 transitions. [2024-11-19 00:08:05,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2024-11-19 00:08:05,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:08:05,955 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:05,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 00:08:05,955 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:08:05,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:08:05,956 INFO L85 PathProgramCache]: Analyzing trace with hash -254389542, now seen corresponding path program 1 times [2024-11-19 00:08:05,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:08:05,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627953551] [2024-11-19 00:08:05,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:05,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:08:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:06,754 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-19 00:08:06,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:08:06,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627953551] [2024-11-19 00:08:06,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627953551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 00:08:06,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 00:08:06,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 00:08:06,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564467015] [2024-11-19 00:08:06,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 00:08:06,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 00:08:06,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:08:06,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 00:08:06,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:08:06,757 INFO L87 Difference]: Start difference. First operand 4418 states and 6845 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:07,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 00:08:07,107 INFO L93 Difference]: Finished difference Result 8490 states and 13114 transitions. [2024-11-19 00:08:07,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 00:08:07,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 419 [2024-11-19 00:08:07,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 00:08:07,124 INFO L225 Difference]: With dead ends: 8490 [2024-11-19 00:08:07,125 INFO L226 Difference]: Without dead ends: 5350 [2024-11-19 00:08:07,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 00:08:07,132 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 504 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 00:08:07,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 1376 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 00:08:07,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5350 states. [2024-11-19 00:08:07,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5350 to 3650. [2024-11-19 00:08:07,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3650 states, 3400 states have (on average 1.5370588235294118) internal successors, (5226), 3402 states have internal predecessors, (5226), 217 states have call successors, (217), 32 states have call predecessors, (217), 32 states have return successors, (217), 215 states have call predecessors, (217), 217 states have call successors, (217) [2024-11-19 00:08:07,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3650 states to 3650 states and 5660 transitions. [2024-11-19 00:08:07,327 INFO L78 Accepts]: Start accepts. Automaton has 3650 states and 5660 transitions. Word has length 419 [2024-11-19 00:08:07,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 00:08:07,328 INFO L471 AbstractCegarLoop]: Abstraction has 3650 states and 5660 transitions. [2024-11-19 00:08:07,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-19 00:08:07,329 INFO L276 IsEmpty]: Start isEmpty. Operand 3650 states and 5660 transitions. [2024-11-19 00:08:07,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2024-11-19 00:08:07,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 00:08:07,334 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:07,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 00:08:07,335 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 00:08:07,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 00:08:07,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1110312670, now seen corresponding path program 1 times [2024-11-19 00:08:07,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 00:08:07,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644130599] [2024-11-19 00:08:07,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:07,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 00:08:08,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:10,601 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 117 proven. 51 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-19 00:08:10,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 00:08:10,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644130599] [2024-11-19 00:08:10,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644130599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:08:10,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462980335] [2024-11-19 00:08:10,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 00:08:10,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 00:08:10,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 00:08:10,605 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:08:10,606 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:08:11,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 00:08:11,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-19 00:08:11,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 00:08:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4099 proven. 486 refuted. 0 times theorem prover too weak. 1799 trivial. 0 not checked. [2024-11-19 00:08:13,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 00:08:14,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462980335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 00:08:14,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 00:08:14,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 21] total 34 [2024-11-19 00:08:14,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45126774] [2024-11-19 00:08:14,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 00:08:14,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-19 00:08:14,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 00:08:14,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-19 00:08:14,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=1772, Unknown=0, NotChecked=0, Total=2070 [2024-11-19 00:08:14,147 INFO L87 Difference]: Start difference. First operand 3650 states and 5660 transitions. Second operand has 34 states, 34 states have (on average 8.294117647058824) internal successors, (282), 31 states have internal predecessors, (282), 11 states have call successors, (114), 7 states have call predecessors, (114), 10 states have return successors, (114), 11 states have call predecessors, (114), 11 states have call successors, (114)