./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-12.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_fillercode_fillercodesize_ps-cn-500_file-12.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 0195a79ad7eda7ad8a0c6adcb8066ff123870f81fcea1f23c209e71678638ac8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:49:20,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:49:20,897 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:49:20,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:49:20,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:49:20,945 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:49:20,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:49:20,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:49:20,947 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:49:20,947 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:49:20,947 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:49:20,947 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:49:20,972 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:49:20,972 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:49:20,972 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:49:20,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:49:20,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:49:20,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:49:20,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:49:20,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:49:20,978 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:49:20,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:49:20,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:49:20,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:49:20,979 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:49:20,979 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:49:20,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:49:20,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:49:20,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:49:20,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:49:20,980 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:49:20,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:49:20,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:49:20,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:49:20,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:49:20,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:49:20,981 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:49:20,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:49:20,981 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:49:20,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:49:20,983 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:49:20,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:49:20,983 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 -> 0195a79ad7eda7ad8a0c6adcb8066ff123870f81fcea1f23c209e71678638ac8 [2024-11-18 19:49:21,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:49:21,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:49:21,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:49:21,300 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:49:21,300 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:49:21,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-12.i [2024-11-18 19:49:22,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:49:22,878 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:49:22,878 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-12.i [2024-11-18 19:49:22,897 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da9d92d46/48fd3370d0b7439fa4308653e64e54b3/FLAGf38821a02 [2024-11-18 19:49:22,910 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da9d92d46/48fd3370d0b7439fa4308653e64e54b3 [2024-11-18 19:49:22,912 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:49:22,914 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:49:22,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:49:22,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:49:22,921 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:49:22,921 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:49:22" (1/1) ... [2024-11-18 19:49:22,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@266aeeff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:22, skipping insertion in model container [2024-11-18 19:49:22,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:49:22" (1/1) ... [2024-11-18 19:49:22,962 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:49:23,130 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_fillercode_fillercodesize_ps-cn-500_file-12.i[916,929] [2024-11-18 19:49:23,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:49:23,432 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:49:23,441 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_fillercode_fillercodesize_ps-cn-500_file-12.i[916,929] [2024-11-18 19:49:23,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:49:23,509 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:49:23,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23 WrapperNode [2024-11-18 19:49:23,510 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:49:23,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:49:23,511 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:49:23,511 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:49:23,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,530 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,590 INFO L138 Inliner]: procedures = 26, calls = 121, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 823 [2024-11-18 19:49:23,591 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:49:23,591 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:49:23,592 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:49:23,592 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:49:23,601 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,648 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 19:49:23,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,671 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,700 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:49:23,701 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:49:23,701 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:49:23,701 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:49:23,702 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (1/1) ... [2024-11-18 19:49:23,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:49:23,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:49:23,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 19:49:23,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 19:49:23,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:49:23,766 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:49:23,767 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:49:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:49:23,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:49:23,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:49:23,886 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:49:23,892 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:49:24,751 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-18 19:49:24,752 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:49:24,774 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:49:24,776 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:49:24,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:49:24 BoogieIcfgContainer [2024-11-18 19:49:24,777 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:49:24,778 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:49:24,778 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:49:24,781 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:49:24,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:49:22" (1/3) ... [2024-11-18 19:49:24,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf1e1f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:49:24, skipping insertion in model container [2024-11-18 19:49:24,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:49:23" (2/3) ... [2024-11-18 19:49:24,783 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cf1e1f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:49:24, skipping insertion in model container [2024-11-18 19:49:24,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:49:24" (3/3) ... [2024-11-18 19:49:24,784 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-12.i [2024-11-18 19:49:24,796 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:49:24,797 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:49:24,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:49:24,872 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;@e53ffe6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:49:24,872 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:49:24,878 INFO L276 IsEmpty]: Start isEmpty. Operand has 340 states, 229 states have (on average 1.5807860262008733) internal successors, (362), 230 states have internal predecessors, (362), 108 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-18 19:49:24,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2024-11-18 19:49:24,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:24,909 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:24,909 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:24,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:24,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1797013545, now seen corresponding path program 1 times [2024-11-18 19:49:24,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:24,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137017954] [2024-11-18 19:49:24,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:24,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:25,576 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 214 refuted. 0 times theorem prover too weak. 22898 trivial. 0 not checked. [2024-11-18 19:49:25,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:25,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137017954] [2024-11-18 19:49:25,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137017954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:49:25,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117865527] [2024-11-18 19:49:25,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:25,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:49:25,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:49:25,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:49:25,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 19:49:25,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:25,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 1559 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:49:25,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:49:26,092 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 214 proven. 0 refuted. 0 times theorem prover too weak. 22898 trivial. 0 not checked. [2024-11-18 19:49:26,092 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:49:26,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117865527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:26,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:49:26,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:49:26,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844369580] [2024-11-18 19:49:26,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:26,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:49:26,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:26,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:49:26,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:49:26,132 INFO L87 Difference]: Start difference. First operand has 340 states, 229 states have (on average 1.5807860262008733) internal successors, (362), 230 states have internal predecessors, (362), 108 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (108), 2 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-18 19:49:26,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:26,189 INFO L93 Difference]: Finished difference Result 673 states and 1258 transitions. [2024-11-18 19:49:26,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:49:26,191 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (108), 2 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 2 states have call successors, (108) Word has length 690 [2024-11-18 19:49:26,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:26,208 INFO L225 Difference]: With dead ends: 673 [2024-11-18 19:49:26,208 INFO L226 Difference]: Without dead ends: 336 [2024-11-18 19:49:26,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 691 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:49:26,221 INFO L432 NwaCegarLoop]: 570 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, 570 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:26,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:26,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-18 19:49:26,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 336. [2024-11-18 19:49:26,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 226 states have (on average 1.5663716814159292) internal successors, (354), 226 states have internal predecessors, (354), 108 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-18 19:49:26,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 570 transitions. [2024-11-18 19:49:26,300 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 570 transitions. Word has length 690 [2024-11-18 19:49:26,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:26,301 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 570 transitions. [2024-11-18 19:49:26,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (108), 2 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-18 19:49:26,302 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 570 transitions. [2024-11-18 19:49:26,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2024-11-18 19:49:26,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:26,317 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:26,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 19:49:26,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 19:49:26,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:26,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:26,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1779401920, now seen corresponding path program 1 times [2024-11-18 19:49:26,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:26,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124117113] [2024-11-18 19:49:26,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:26,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:27,258 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:27,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:27,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124117113] [2024-11-18 19:49:27,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124117113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:27,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:27,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:27,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091918406] [2024-11-18 19:49:27,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:27,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:27,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:27,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:27,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:27,266 INFO L87 Difference]: Start difference. First operand 336 states and 570 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:27,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:27,334 INFO L93 Difference]: Finished difference Result 1000 states and 1700 transitions. [2024-11-18 19:49:27,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:27,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 691 [2024-11-18 19:49:27,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:27,341 INFO L225 Difference]: With dead ends: 1000 [2024-11-18 19:49:27,341 INFO L226 Difference]: Without dead ends: 667 [2024-11-18 19:49:27,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:27,343 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 352 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:27,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1107 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:27,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2024-11-18 19:49:27,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 665. [2024-11-18 19:49:27,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 446 states have (on average 1.5672645739910314) internal successors, (699), 446 states have internal predecessors, (699), 216 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2024-11-18 19:49:27,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1131 transitions. [2024-11-18 19:49:27,409 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1131 transitions. Word has length 691 [2024-11-18 19:49:27,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:27,411 INFO L471 AbstractCegarLoop]: Abstraction has 665 states and 1131 transitions. [2024-11-18 19:49:27,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:27,411 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1131 transitions. [2024-11-18 19:49:27,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:27,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:27,416 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:27,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:49:27,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:27,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:27,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1451556169, now seen corresponding path program 1 times [2024-11-18 19:49:27,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:27,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593784037] [2024-11-18 19:49:27,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:27,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:27,772 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:27,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:27,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593784037] [2024-11-18 19:49:27,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593784037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:27,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:27,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:27,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341951446] [2024-11-18 19:49:27,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:27,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:27,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:27,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:27,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:27,781 INFO L87 Difference]: Start difference. First operand 665 states and 1131 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:27,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:27,853 INFO L93 Difference]: Finished difference Result 1711 states and 2925 transitions. [2024-11-18 19:49:27,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:27,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:27,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:27,867 INFO L225 Difference]: With dead ends: 1711 [2024-11-18 19:49:27,867 INFO L226 Difference]: Without dead ends: 1049 [2024-11-18 19:49:27,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:27,870 INFO L432 NwaCegarLoop]: 755 mSDtfsCounter, 333 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:27,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1309 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:27,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1049 states. [2024-11-18 19:49:27,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1049 to 1045. [2024-11-18 19:49:27,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 766 states have (on average 1.6214099216710183) internal successors, (1242), 768 states have internal predecessors, (1242), 274 states have call successors, (274), 4 states have call predecessors, (274), 4 states have return successors, (274), 272 states have call predecessors, (274), 274 states have call successors, (274) [2024-11-18 19:49:27,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1790 transitions. [2024-11-18 19:49:27,954 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1790 transitions. Word has length 692 [2024-11-18 19:49:27,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:27,957 INFO L471 AbstractCegarLoop]: Abstraction has 1045 states and 1790 transitions. [2024-11-18 19:49:27,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:27,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1790 transitions. [2024-11-18 19:49:27,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:27,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:27,964 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:27,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:49:27,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:27,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:27,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1177099639, now seen corresponding path program 1 times [2024-11-18 19:49:27,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:27,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271233695] [2024-11-18 19:49:27,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:27,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:28,302 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:28,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:28,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271233695] [2024-11-18 19:49:28,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271233695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:28,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:28,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:28,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322943894] [2024-11-18 19:49:28,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:28,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:28,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:28,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:28,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:28,309 INFO L87 Difference]: Start difference. First operand 1045 states and 1790 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:28,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:28,380 INFO L93 Difference]: Finished difference Result 2851 states and 4898 transitions. [2024-11-18 19:49:28,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:28,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:28,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:28,393 INFO L225 Difference]: With dead ends: 2851 [2024-11-18 19:49:28,394 INFO L226 Difference]: Without dead ends: 1809 [2024-11-18 19:49:28,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:28,400 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 329 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:28,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1277 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:28,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-18 19:49:28,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1805. [2024-11-18 19:49:28,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1390 states have (on average 1.6402877697841727) internal successors, (2280), 1396 states have internal predecessors, (2280), 406 states have call successors, (406), 8 states have call predecessors, (406), 8 states have return successors, (406), 400 states have call predecessors, (406), 406 states have call successors, (406) [2024-11-18 19:49:28,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 3092 transitions. [2024-11-18 19:49:28,499 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 3092 transitions. Word has length 692 [2024-11-18 19:49:28,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:28,500 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 3092 transitions. [2024-11-18 19:49:28,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:28,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 3092 transitions. [2024-11-18 19:49:28,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:28,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:28,506 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:28,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:49:28,506 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:28,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:28,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1183634743, now seen corresponding path program 1 times [2024-11-18 19:49:28,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:28,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366356769] [2024-11-18 19:49:28,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:28,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:28,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:28,771 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:28,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:28,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366356769] [2024-11-18 19:49:28,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366356769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:28,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:28,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:28,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737634378] [2024-11-18 19:49:28,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:28,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:28,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:28,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:28,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:28,774 INFO L87 Difference]: Start difference. First operand 1805 states and 3092 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:28,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:28,912 INFO L93 Difference]: Finished difference Result 5409 states and 9270 transitions. [2024-11-18 19:49:28,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:28,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:28,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:28,934 INFO L225 Difference]: With dead ends: 5409 [2024-11-18 19:49:28,935 INFO L226 Difference]: Without dead ends: 3607 [2024-11-18 19:49:28,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:28,944 INFO L432 NwaCegarLoop]: 1081 mSDtfsCounter, 560 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:28,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1641 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:28,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3607 states. [2024-11-18 19:49:29,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3607 to 3605. [2024-11-18 19:49:29,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3605 states, 2776 states have (on average 1.6325648414985592) internal successors, (4532), 2788 states have internal predecessors, (4532), 812 states have call successors, (812), 16 states have call predecessors, (812), 16 states have return successors, (812), 800 states have call predecessors, (812), 812 states have call successors, (812) [2024-11-18 19:49:29,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3605 states to 3605 states and 6156 transitions. [2024-11-18 19:49:29,260 INFO L78 Accepts]: Start accepts. Automaton has 3605 states and 6156 transitions. Word has length 692 [2024-11-18 19:49:29,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:29,261 INFO L471 AbstractCegarLoop]: Abstraction has 3605 states and 6156 transitions. [2024-11-18 19:49:29,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:29,262 INFO L276 IsEmpty]: Start isEmpty. Operand 3605 states and 6156 transitions. [2024-11-18 19:49:29,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:29,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:29,267 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:29,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:49:29,268 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:29,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:29,268 INFO L85 PathProgramCache]: Analyzing trace with hash 365986293, now seen corresponding path program 1 times [2024-11-18 19:49:29,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:29,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447131904] [2024-11-18 19:49:29,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:29,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:29,725 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:29,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:29,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447131904] [2024-11-18 19:49:29,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447131904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:29,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:29,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:29,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832932558] [2024-11-18 19:49:29,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:29,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:29,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:29,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:29,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:29,731 INFO L87 Difference]: Start difference. First operand 3605 states and 6156 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:30,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:30,096 INFO L93 Difference]: Finished difference Result 9209 states and 15622 transitions. [2024-11-18 19:49:30,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:30,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:30,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:30,121 INFO L225 Difference]: With dead ends: 9209 [2024-11-18 19:49:30,121 INFO L226 Difference]: Without dead ends: 5607 [2024-11-18 19:49:30,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:30,131 INFO L432 NwaCegarLoop]: 592 mSDtfsCounter, 190 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:30,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 1130 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:49:30,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5607 states. [2024-11-18 19:49:30,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5607 to 5597. [2024-11-18 19:49:30,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5597 states, 4240 states have (on average 1.6028301886792453) internal successors, (6796), 4268 states have internal predecessors, (6796), 1324 states have call successors, (1324), 32 states have call predecessors, (1324), 32 states have return successors, (1324), 1296 states have call predecessors, (1324), 1324 states have call successors, (1324) [2024-11-18 19:49:30,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5597 states to 5597 states and 9444 transitions. [2024-11-18 19:49:30,541 INFO L78 Accepts]: Start accepts. Automaton has 5597 states and 9444 transitions. Word has length 692 [2024-11-18 19:49:30,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:30,542 INFO L471 AbstractCegarLoop]: Abstraction has 5597 states and 9444 transitions. [2024-11-18 19:49:30,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:30,543 INFO L276 IsEmpty]: Start isEmpty. Operand 5597 states and 9444 transitions. [2024-11-18 19:49:30,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:30,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:30,549 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:30,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:49:30,549 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:30,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:30,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1867943783, now seen corresponding path program 1 times [2024-11-18 19:49:30,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:30,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765656031] [2024-11-18 19:49:30,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:30,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:31,245 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:31,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:31,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765656031] [2024-11-18 19:49:31,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765656031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:31,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:31,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:49:31,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873103709] [2024-11-18 19:49:31,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:31,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:49:31,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:31,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:49:31,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:49:31,249 INFO L87 Difference]: Start difference. First operand 5597 states and 9444 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:32,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:32,136 INFO L93 Difference]: Finished difference Result 16075 states and 26867 transitions. [2024-11-18 19:49:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:49:32,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:32,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:32,247 INFO L225 Difference]: With dead ends: 16075 [2024-11-18 19:49:32,248 INFO L226 Difference]: Without dead ends: 10481 [2024-11-18 19:49:32,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:49:32,263 INFO L432 NwaCegarLoop]: 684 mSDtfsCounter, 375 mSDsluCounter, 1569 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:32,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 2253 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:49:32,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10481 states. [2024-11-18 19:49:32,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10481 to 9373. [2024-11-18 19:49:32,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9373 states, 7184 states have (on average 1.5879732739420935) internal successors, (11408), 7244 states have internal predecessors, (11408), 2124 states have call successors, (2124), 64 states have call predecessors, (2124), 64 states have return successors, (2124), 2064 states have call predecessors, (2124), 2124 states have call successors, (2124) [2024-11-18 19:49:32,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9373 states to 9373 states and 15656 transitions. [2024-11-18 19:49:32,845 INFO L78 Accepts]: Start accepts. Automaton has 9373 states and 15656 transitions. Word has length 692 [2024-11-18 19:49:32,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:32,849 INFO L471 AbstractCegarLoop]: Abstraction has 9373 states and 15656 transitions. [2024-11-18 19:49:32,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:32,849 INFO L276 IsEmpty]: Start isEmpty. Operand 9373 states and 15656 transitions. [2024-11-18 19:49:32,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:32,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:32,911 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:32,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:49:32,912 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:32,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:32,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1269577255, now seen corresponding path program 1 times [2024-11-18 19:49:32,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:32,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118152228] [2024-11-18 19:49:32,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:32,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:33,383 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:33,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:33,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118152228] [2024-11-18 19:49:33,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118152228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:33,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:33,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:49:33,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056549004] [2024-11-18 19:49:33,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:33,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:49:33,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:33,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:49:33,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:33,386 INFO L87 Difference]: Start difference. First operand 9373 states and 15656 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:34,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:34,416 INFO L93 Difference]: Finished difference Result 27757 states and 46306 transitions. [2024-11-18 19:49:34,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:34,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:34,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:34,499 INFO L225 Difference]: With dead ends: 27757 [2024-11-18 19:49:34,499 INFO L226 Difference]: Without dead ends: 18387 [2024-11-18 19:49:34,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:34,530 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 779 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:34,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1411 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:49:34,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18387 states. [2024-11-18 19:49:35,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18387 to 9997. [2024-11-18 19:49:35,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9997 states, 7808 states have (on average 1.603483606557377) internal successors, (12520), 7868 states have internal predecessors, (12520), 2124 states have call successors, (2124), 64 states have call predecessors, (2124), 64 states have return successors, (2124), 2064 states have call predecessors, (2124), 2124 states have call successors, (2124) [2024-11-18 19:49:35,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9997 states to 9997 states and 16768 transitions. [2024-11-18 19:49:35,793 INFO L78 Accepts]: Start accepts. Automaton has 9997 states and 16768 transitions. Word has length 692 [2024-11-18 19:49:35,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:35,794 INFO L471 AbstractCegarLoop]: Abstraction has 9997 states and 16768 transitions. [2024-11-18 19:49:35,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:35,794 INFO L276 IsEmpty]: Start isEmpty. Operand 9997 states and 16768 transitions. [2024-11-18 19:49:35,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:35,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:35,804 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:35,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:49:35,804 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:35,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:35,805 INFO L85 PathProgramCache]: Analyzing trace with hash 719145257, now seen corresponding path program 1 times [2024-11-18 19:49:35,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:35,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117022183] [2024-11-18 19:49:35,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:35,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:36,370 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:36,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:36,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117022183] [2024-11-18 19:49:36,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117022183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:36,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:36,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:36,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992435237] [2024-11-18 19:49:36,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:36,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:36,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:36,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:36,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:36,374 INFO L87 Difference]: Start difference. First operand 9997 states and 16768 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:37,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:37,286 INFO L93 Difference]: Finished difference Result 29337 states and 49150 transitions. [2024-11-18 19:49:37,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:37,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:37,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:37,353 INFO L225 Difference]: With dead ends: 29337 [2024-11-18 19:49:37,353 INFO L226 Difference]: Without dead ends: 19343 [2024-11-18 19:49:37,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:37,380 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 375 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:37,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1276 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:49:37,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19343 states. [2024-11-18 19:49:38,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19343 to 19337. [2024-11-18 19:49:38,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19337 states, 15096 states have (on average 1.5980392156862746) internal successors, (24124), 15220 states have internal predecessors, (24124), 4112 states have call successors, (4112), 128 states have call predecessors, (4112), 128 states have return successors, (4112), 3988 states have call predecessors, (4112), 4112 states have call successors, (4112) [2024-11-18 19:49:38,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19337 states to 19337 states and 32348 transitions. [2024-11-18 19:49:38,638 INFO L78 Accepts]: Start accepts. Automaton has 19337 states and 32348 transitions. Word has length 692 [2024-11-18 19:49:38,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:38,639 INFO L471 AbstractCegarLoop]: Abstraction has 19337 states and 32348 transitions. [2024-11-18 19:49:38,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:38,640 INFO L276 IsEmpty]: Start isEmpty. Operand 19337 states and 32348 transitions. [2024-11-18 19:49:38,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:38,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:38,660 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:38,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 19:49:38,661 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:38,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:38,661 INFO L85 PathProgramCache]: Analyzing trace with hash -178248021, now seen corresponding path program 1 times [2024-11-18 19:49:38,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:38,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912895447] [2024-11-18 19:49:38,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:38,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:38,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:39,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:39,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912895447] [2024-11-18 19:49:39,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912895447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:39,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:39,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:49:39,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329414949] [2024-11-18 19:49:39,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:39,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:49:39,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:39,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:49:39,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:39,754 INFO L87 Difference]: Start difference. First operand 19337 states and 32348 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:41,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:41,056 INFO L93 Difference]: Finished difference Result 38709 states and 64762 transitions. [2024-11-18 19:49:41,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:49:41,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:41,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:41,149 INFO L225 Difference]: With dead ends: 38709 [2024-11-18 19:49:41,149 INFO L226 Difference]: Without dead ends: 19375 [2024-11-18 19:49:41,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:41,199 INFO L432 NwaCegarLoop]: 740 mSDtfsCounter, 396 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:41,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1853 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:49:41,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19375 states. [2024-11-18 19:49:42,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19375 to 19369. [2024-11-18 19:49:42,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19369 states, 15128 states have (on average 1.596774193548387) internal successors, (24156), 15252 states have internal predecessors, (24156), 4112 states have call successors, (4112), 128 states have call predecessors, (4112), 128 states have return successors, (4112), 3988 states have call predecessors, (4112), 4112 states have call successors, (4112) [2024-11-18 19:49:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19369 states to 19369 states and 32380 transitions. [2024-11-18 19:49:42,468 INFO L78 Accepts]: Start accepts. Automaton has 19369 states and 32380 transitions. Word has length 692 [2024-11-18 19:49:42,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:42,469 INFO L471 AbstractCegarLoop]: Abstraction has 19369 states and 32380 transitions. [2024-11-18 19:49:42,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:42,469 INFO L276 IsEmpty]: Start isEmpty. Operand 19369 states and 32380 transitions. [2024-11-18 19:49:42,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2024-11-18 19:49:42,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:42,487 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:42,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 19:49:42,487 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:42,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:42,488 INFO L85 PathProgramCache]: Analyzing trace with hash -595644627, now seen corresponding path program 1 times [2024-11-18 19:49:42,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:42,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512634009] [2024-11-18 19:49:42,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:42,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:44,396 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:44,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:44,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512634009] [2024-11-18 19:49:44,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512634009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:44,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:44,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 19:49:44,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111768077] [2024-11-18 19:49:44,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:44,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:49:44,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:44,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:49:44,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:49:44,399 INFO L87 Difference]: Start difference. First operand 19369 states and 32380 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:48,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:48,498 INFO L93 Difference]: Finished difference Result 56072 states and 94101 transitions. [2024-11-18 19:49:48,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 19:49:48,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 692 [2024-11-18 19:49:48,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:48,603 INFO L225 Difference]: With dead ends: 56072 [2024-11-18 19:49:48,603 INFO L226 Difference]: Without dead ends: 36706 [2024-11-18 19:49:48,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:49:48,650 INFO L432 NwaCegarLoop]: 1106 mSDtfsCounter, 1675 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 2296 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 3811 SdHoareTripleChecker+Invalid, 2507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 2296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:48,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 3811 Invalid, 2507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 2296 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 19:49:48,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36706 states. [2024-11-18 19:49:50,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36706 to 24089. [2024-11-18 19:49:50,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24089 states, 18834 states have (on average 1.5939258787299564) internal successors, (30020), 18990 states have internal predecessors, (30020), 5094 states have call successors, (5094), 160 states have call predecessors, (5094), 160 states have return successors, (5094), 4938 states have call predecessors, (5094), 5094 states have call successors, (5094) [2024-11-18 19:49:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24089 states to 24089 states and 40208 transitions. [2024-11-18 19:49:50,812 INFO L78 Accepts]: Start accepts. Automaton has 24089 states and 40208 transitions. Word has length 692 [2024-11-18 19:49:50,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:50,813 INFO L471 AbstractCegarLoop]: Abstraction has 24089 states and 40208 transitions. [2024-11-18 19:49:50,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:50,814 INFO L276 IsEmpty]: Start isEmpty. Operand 24089 states and 40208 transitions. [2024-11-18 19:49:50,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2024-11-18 19:49:50,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:50,845 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:50,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 19:49:50,845 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:50,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:50,846 INFO L85 PathProgramCache]: Analyzing trace with hash 839070102, now seen corresponding path program 1 times [2024-11-18 19:49:50,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:50,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13310963] [2024-11-18 19:49:50,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:50,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:51,279 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:51,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:51,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13310963] [2024-11-18 19:49:51,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13310963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:51,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:51,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:49:51,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497055827] [2024-11-18 19:49:51,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:51,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:49:51,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:51,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:49:51,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:51,283 INFO L87 Difference]: Start difference. First operand 24089 states and 40208 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:53,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:53,355 INFO L93 Difference]: Finished difference Result 58209 states and 97258 transitions. [2024-11-18 19:49:53,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 19:49:53,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 693 [2024-11-18 19:49:53,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:53,486 INFO L225 Difference]: With dead ends: 58209 [2024-11-18 19:49:53,486 INFO L226 Difference]: Without dead ends: 34123 [2024-11-18 19:49:53,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:49:53,533 INFO L432 NwaCegarLoop]: 966 mSDtfsCounter, 555 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:53,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1855 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:49:53,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34123 states. [2024-11-18 19:49:55,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34123 to 26265. [2024-11-18 19:49:55,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26265 states, 21010 states have (on average 1.6156116135173726) internal successors, (33944), 21166 states have internal predecessors, (33944), 5094 states have call successors, (5094), 160 states have call predecessors, (5094), 160 states have return successors, (5094), 4938 states have call predecessors, (5094), 5094 states have call successors, (5094) [2024-11-18 19:49:55,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26265 states to 26265 states and 44132 transitions. [2024-11-18 19:49:55,232 INFO L78 Accepts]: Start accepts. Automaton has 26265 states and 44132 transitions. Word has length 693 [2024-11-18 19:49:55,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:49:55,233 INFO L471 AbstractCegarLoop]: Abstraction has 26265 states and 44132 transitions. [2024-11-18 19:49:55,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:55,233 INFO L276 IsEmpty]: Start isEmpty. Operand 26265 states and 44132 transitions. [2024-11-18 19:49:55,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2024-11-18 19:49:55,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:49:55,255 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:49:55,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 19:49:55,256 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:49:55,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:49:55,256 INFO L85 PathProgramCache]: Analyzing trace with hash -475719782, now seen corresponding path program 1 times [2024-11-18 19:49:55,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:49:55,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548846506] [2024-11-18 19:49:55,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:49:55,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:49:55,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:49:55,695 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:49:55,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:49:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548846506] [2024-11-18 19:49:55,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548846506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:49:55,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:49:55,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:49:55,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735106188] [2024-11-18 19:49:55,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:49:55,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:49:55,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:49:55,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:49:55,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:55,698 INFO L87 Difference]: Start difference. First operand 26265 states and 44132 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:49:58,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:49:58,684 INFO L93 Difference]: Finished difference Result 76613 states and 128466 transitions. [2024-11-18 19:49:58,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:49:58,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) Word has length 693 [2024-11-18 19:49:58,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:49:58,854 INFO L225 Difference]: With dead ends: 76613 [2024-11-18 19:49:58,854 INFO L226 Difference]: Without dead ends: 50351 [2024-11-18 19:49:58,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:49:58,911 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 380 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:49:58,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1133 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:49:58,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50351 states. [2024-11-18 19:50:01,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50351 to 50349. [2024-11-18 19:50:01,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50349 states, 39840 states have (on average 1.6046184738955824) internal successors, (63928), 40152 states have internal predecessors, (63928), 10188 states have call successors, (10188), 320 states have call predecessors, (10188), 320 states have return successors, (10188), 9876 states have call predecessors, (10188), 10188 states have call successors, (10188) [2024-11-18 19:50:02,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50349 states to 50349 states and 84304 transitions. [2024-11-18 19:50:02,072 INFO L78 Accepts]: Start accepts. Automaton has 50349 states and 84304 transitions. Word has length 693 [2024-11-18 19:50:02,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:50:02,073 INFO L471 AbstractCegarLoop]: Abstraction has 50349 states and 84304 transitions. [2024-11-18 19:50:02,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108) [2024-11-18 19:50:02,074 INFO L276 IsEmpty]: Start isEmpty. Operand 50349 states and 84304 transitions. [2024-11-18 19:50:02,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2024-11-18 19:50:02,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:50:02,109 INFO L215 NwaCegarLoop]: trace histogram [108, 108, 108, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:50:02,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 19:50:02,109 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:50:02,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:50:02,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1071972456, now seen corresponding path program 1 times [2024-11-18 19:50:02,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:50:02,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647259818] [2024-11-18 19:50:02,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:50:02,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:50:02,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:50:03,236 INFO L134 CoverageAnalysis]: Checked inductivity of 23112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2024-11-18 19:50:03,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:50:03,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647259818] [2024-11-18 19:50:03,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647259818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:50:03,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:50:03,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:50:03,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545789987] [2024-11-18 19:50:03,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:50:03,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:50:03,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:50:03,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:50:03,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:50:03,240 INFO L87 Difference]: Start difference. First operand 50349 states and 84304 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (108), 1 states have call predecessors, (108), 1 states have return successors, (108), 1 states have call predecessors, (108), 1 states have call successors, (108)