./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-9.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-100_file-9.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 7f10ee1d7d1bdb6c6002682d2d4e78828136c4b0dcc0a6af4ec817ebb399ac20 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:16:20,639 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:16:20,704 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:16:20,710 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:16:20,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:16:20,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:16:20,739 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:16:20,739 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:16:20,740 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:16:20,740 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:16:20,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:16:20,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:16:20,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:16:20,742 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:16:20,742 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:16:20,744 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:16:20,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:16:20,744 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:16:20,745 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:16:20,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:16:20,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:16:20,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:16:20,749 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:16:20,750 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:16:20,750 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:16:20,750 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:16:20,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:16:20,750 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:16:20,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:16:20,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:16:20,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:16:20,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:16:20,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:16:20,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:16:20,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:16:20,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:16:20,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:16:20,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:16:20,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:16:20,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:16:20,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:16:20,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:16:20,754 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 -> 7f10ee1d7d1bdb6c6002682d2d4e78828136c4b0dcc0a6af4ec817ebb399ac20 [2024-11-18 19:16:20,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:16:20,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:16:20,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:16:20,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:16:21,002 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:16:21,003 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-100_file-9.i [2024-11-18 19:16:22,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:16:22,966 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:16:22,974 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-9.i [2024-11-18 19:16:22,997 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5478ce139/690cedc7ee8d4121bc612605d18e4fa7/FLAG2c2ad7bef [2024-11-18 19:16:23,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5478ce139/690cedc7ee8d4121bc612605d18e4fa7 [2024-11-18 19:16:23,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:16:23,216 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:16:23,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:16:23,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:16:23,223 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:16:23,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,227 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@452732ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23, skipping insertion in model container [2024-11-18 19:16:23,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,274 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:16:23,458 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-100_file-9.i[915,928] [2024-11-18 19:16:23,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:16:23,567 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:16:23,585 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-100_file-9.i[915,928] [2024-11-18 19:16:23,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:16:23,664 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:16:23,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23 WrapperNode [2024-11-18 19:16:23,665 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:16:23,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:16:23,666 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:16:23,666 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:16:23,683 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:16:23" (1/1) ... [2024-11-18 19:16:23,705 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:16:23" (1/1) ... [2024-11-18 19:16:23,790 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 317 [2024-11-18 19:16:23,790 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:16:23,795 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:16:23,795 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:16:23,795 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:16:23,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,829 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,868 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:16:23,868 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,895 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,938 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:16:23,938 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:16:23,938 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:16:23,939 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:16:23,939 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (1/1) ... [2024-11-18 19:16:23,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:16:23,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:23,995 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:16:24,004 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:16:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:16:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:16:24,040 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:16:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:16:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:16:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:16:24,143 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:16:24,145 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:16:24,592 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-11-18 19:16:24,593 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:16:24,607 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:16:24,609 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:16:24,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:16:24 BoogieIcfgContainer [2024-11-18 19:16:24,610 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:16:24,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:16:24,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:16:24,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:16:24,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:16:23" (1/3) ... [2024-11-18 19:16:24,616 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31ec9bb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:16:24, skipping insertion in model container [2024-11-18 19:16:24,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:16:23" (2/3) ... [2024-11-18 19:16:24,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31ec9bb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:16:24, skipping insertion in model container [2024-11-18 19:16:24,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:16:24" (3/3) ... [2024-11-18 19:16:24,619 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-9.i [2024-11-18 19:16:24,633 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:16:24,633 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:16:24,701 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:16:24,707 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;@4039eee7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:16:24,708 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:16:24,716 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 93 states have (on average 1.4946236559139785) internal successors, (139), 94 states have internal predecessors, (139), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 19:16:24,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-18 19:16:24,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:24,736 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:24,737 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:24,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:24,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1799679522, now seen corresponding path program 1 times [2024-11-18 19:16:24,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695692413] [2024-11-18 19:16:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:24,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:25,226 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-18 19:16:25,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:25,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695692413] [2024-11-18 19:16:25,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695692413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:25,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734839888] [2024-11-18 19:16:25,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:25,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:25,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:25,234 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:16:25,235 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:16:25,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:25,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:16:25,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:25,477 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2024-11-18 19:16:25,477 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:16:25,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734839888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:16:25,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:16:25,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:16:25,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521302221] [2024-11-18 19:16:25,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:25,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:16:25,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:25,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:16:25,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:16:25,531 INFO L87 Difference]: Start difference. First operand has 136 states, 93 states have (on average 1.4946236559139785) internal successors, (139), 94 states have internal predecessors, (139), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 19:16:25,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:25,573 INFO L93 Difference]: Finished difference Result 265 states and 472 transitions. [2024-11-18 19:16:25,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:16:25,575 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 260 [2024-11-18 19:16:25,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:25,583 INFO L225 Difference]: With dead ends: 265 [2024-11-18 19:16:25,583 INFO L226 Difference]: Without dead ends: 132 [2024-11-18 19:16:25,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 261 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:16:25,591 INFO L432 NwaCegarLoop]: 211 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, 211 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:16:25,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:16:25,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-18 19:16:25,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2024-11-18 19:16:25,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 90 states have (on average 1.4555555555555555) internal successors, (131), 90 states have internal predecessors, (131), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 19:16:25,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 211 transitions. [2024-11-18 19:16:25,648 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 211 transitions. Word has length 260 [2024-11-18 19:16:25,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:25,649 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 211 transitions. [2024-11-18 19:16:25,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 19:16:25,649 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 211 transitions. [2024-11-18 19:16:25,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-18 19:16:25,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:25,659 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:25,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 19:16:25,859 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:16:25,860 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:25,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:25,861 INFO L85 PathProgramCache]: Analyzing trace with hash 607007898, now seen corresponding path program 1 times [2024-11-18 19:16:25,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:25,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621353862] [2024-11-18 19:16:25,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:25,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:26,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:26,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:26,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621353862] [2024-11-18 19:16:26,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621353862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:16:26,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:16:26,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:16:26,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8546872] [2024-11-18 19:16:26,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:26,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:16:26,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:26,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:16:26,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:16:26,194 INFO L87 Difference]: Start difference. First operand 132 states and 211 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:26,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:26,216 INFO L93 Difference]: Finished difference Result 262 states and 421 transitions. [2024-11-18 19:16:26,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:16:26,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 260 [2024-11-18 19:16:26,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:26,219 INFO L225 Difference]: With dead ends: 262 [2024-11-18 19:16:26,219 INFO L226 Difference]: Without dead ends: 133 [2024-11-18 19:16:26,220 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:16:26,220 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 0 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:26,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 415 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:16:26,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-18 19:16:26,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-18 19:16:26,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 91 states have (on average 1.4505494505494505) internal successors, (132), 91 states have internal predecessors, (132), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 19:16:26,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 212 transitions. [2024-11-18 19:16:26,232 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 212 transitions. Word has length 260 [2024-11-18 19:16:26,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:26,234 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 212 transitions. [2024-11-18 19:16:26,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:26,234 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 212 transitions. [2024-11-18 19:16:26,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:26,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:26,237 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:26,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:16:26,237 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:26,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:26,238 INFO L85 PathProgramCache]: Analyzing trace with hash 679172015, now seen corresponding path program 1 times [2024-11-18 19:16:26,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:26,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765692782] [2024-11-18 19:16:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:26,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:28,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:16:28,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:28,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765692782] [2024-11-18 19:16:28,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765692782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:28,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070769579] [2024-11-18 19:16:28,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:28,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:28,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:29,012 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:16:29,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 19:16:29,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:29,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-18 19:16:29,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:31,034 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 813 proven. 402 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2024-11-18 19:16:31,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:16:33,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:33,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070769579] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:33,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:16:33,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 20] total 30 [2024-11-18 19:16:33,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946172878] [2024-11-18 19:16:33,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:33,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:16:33,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:33,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:16:33,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=712, Unknown=0, NotChecked=0, Total=870 [2024-11-18 19:16:33,758 INFO L87 Difference]: Start difference. First operand 133 states and 212 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:36,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-18 19:16:37,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:37,772 INFO L93 Difference]: Finished difference Result 422 states and 651 transitions. [2024-11-18 19:16:37,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:16:37,773 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:16:37,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:37,783 INFO L225 Difference]: With dead ends: 422 [2024-11-18 19:16:37,783 INFO L226 Difference]: Without dead ends: 292 [2024-11-18 19:16:37,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 505 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=200, Invalid=922, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 19:16:37,793 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 394 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:37,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 932 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-18 19:16:37,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-18 19:16:37,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 157. [2024-11-18 19:16:37,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 115 states have (on average 1.4695652173913043) internal successors, (169), 115 states have internal predecessors, (169), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-18 19:16:37,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 249 transitions. [2024-11-18 19:16:37,835 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 249 transitions. Word has length 261 [2024-11-18 19:16:37,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:37,836 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 249 transitions. [2024-11-18 19:16:37,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:37,837 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 249 transitions. [2024-11-18 19:16:37,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:37,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:37,842 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:37,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 19:16:38,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-18 19:16:38,044 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:38,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:38,046 INFO L85 PathProgramCache]: Analyzing trace with hash 330120582, now seen corresponding path program 1 times [2024-11-18 19:16:38,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:38,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107985782] [2024-11-18 19:16:38,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:38,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:39,937 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:16:39,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:39,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107985782] [2024-11-18 19:16:39,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107985782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:39,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881568443] [2024-11-18 19:16:39,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:39,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:39,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:39,942 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:16:39,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 19:16:40,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:40,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 19:16:40,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:40,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:40,238 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:16:40,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881568443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:16:40,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:16:40,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2024-11-18 19:16:40,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098662578] [2024-11-18 19:16:40,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:40,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:16:40,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:40,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:16:40,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-18 19:16:40,242 INFO L87 Difference]: Start difference. First operand 157 states and 249 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:40,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:40,450 INFO L93 Difference]: Finished difference Result 397 states and 617 transitions. [2024-11-18 19:16:40,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 19:16:40,452 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:16:40,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:40,454 INFO L225 Difference]: With dead ends: 397 [2024-11-18 19:16:40,456 INFO L226 Difference]: Without dead ends: 243 [2024-11-18 19:16:40,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-18 19:16:40,457 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 109 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:40,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 805 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:16:40,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-18 19:16:40,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 205. [2024-11-18 19:16:40,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 157 states have (on average 1.4585987261146496) internal successors, (229), 158 states have internal predecessors, (229), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:16:40,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 319 transitions. [2024-11-18 19:16:40,480 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 319 transitions. Word has length 261 [2024-11-18 19:16:40,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:40,481 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 319 transitions. [2024-11-18 19:16:40,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:40,482 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 319 transitions. [2024-11-18 19:16:40,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:40,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:40,487 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:40,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 19:16:40,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:40,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:40,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:40,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1926851539, now seen corresponding path program 1 times [2024-11-18 19:16:40,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:40,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592296233] [2024-11-18 19:16:40,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:40,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:40,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:42,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:16:42,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:42,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592296233] [2024-11-18 19:16:42,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592296233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:42,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088516046] [2024-11-18 19:16:42,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:42,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:42,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:42,557 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:16:42,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 19:16:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:42,686 INFO L255 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-18 19:16:42,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:43,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1359 proven. 81 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2024-11-18 19:16:43,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:16:44,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:44,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088516046] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:44,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:16:44,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 11] total 21 [2024-11-18 19:16:44,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361679064] [2024-11-18 19:16:44,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:44,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:16:44,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:44,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:16:44,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-11-18 19:16:44,082 INFO L87 Difference]: Start difference. First operand 205 states and 319 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:46,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:46,806 INFO L93 Difference]: Finished difference Result 529 states and 804 transitions. [2024-11-18 19:16:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:16:46,810 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:16:46,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:46,816 INFO L225 Difference]: With dead ends: 529 [2024-11-18 19:16:46,817 INFO L226 Difference]: Without dead ends: 327 [2024-11-18 19:16:46,817 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-18 19:16:46,818 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 284 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:46,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1250 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-18 19:16:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-11-18 19:16:46,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 228. [2024-11-18 19:16:46,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 180 states have (on average 1.4777777777777779) internal successors, (266), 181 states have internal predecessors, (266), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:16:46,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 356 transitions. [2024-11-18 19:16:46,838 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 356 transitions. Word has length 261 [2024-11-18 19:16:46,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:46,839 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 356 transitions. [2024-11-18 19:16:46,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:46,839 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 356 transitions. [2024-11-18 19:16:46,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:46,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:46,846 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:46,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 19:16:47,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:47,047 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:47,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:47,048 INFO L85 PathProgramCache]: Analyzing trace with hash 2019064324, now seen corresponding path program 1 times [2024-11-18 19:16:47,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:47,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671923395] [2024-11-18 19:16:47,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:47,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:48,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:16:48,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:48,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671923395] [2024-11-18 19:16:48,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671923395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:48,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481799033] [2024-11-18 19:16:48,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:48,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:48,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:48,916 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:16:48,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 19:16:49,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:49,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 19:16:49,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:49,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1359 proven. 81 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2024-11-18 19:16:49,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:16:50,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:50,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481799033] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:50,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:16:50,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 11] total 20 [2024-11-18 19:16:50,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759131253] [2024-11-18 19:16:50,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:50,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:16:50,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:50,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:16:50,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-18 19:16:50,383 INFO L87 Difference]: Start difference. First operand 228 states and 356 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:53,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2024-11-18 19:16:53,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:53,529 INFO L93 Difference]: Finished difference Result 567 states and 859 transitions. [2024-11-18 19:16:53,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:16:53,530 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:16:53,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:53,533 INFO L225 Difference]: With dead ends: 567 [2024-11-18 19:16:53,533 INFO L226 Difference]: Without dead ends: 342 [2024-11-18 19:16:53,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=123, Invalid=429, Unknown=0, NotChecked=0, Total=552 [2024-11-18 19:16:53,537 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 287 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:53,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1076 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-18 19:16:53,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-18 19:16:53,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 207. [2024-11-18 19:16:53,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 159 states have (on average 1.4591194968553458) internal successors, (232), 160 states have internal predecessors, (232), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:16:53,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 322 transitions. [2024-11-18 19:16:53,555 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 322 transitions. Word has length 261 [2024-11-18 19:16:53,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:53,556 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 322 transitions. [2024-11-18 19:16:53,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:53,556 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 322 transitions. [2024-11-18 19:16:53,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:53,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:53,560 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:53,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 19:16:53,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:53,761 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:53,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:53,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1101873841, now seen corresponding path program 1 times [2024-11-18 19:16:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:53,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103132888] [2024-11-18 19:16:53,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:53,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:16:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:54,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:16:54,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:16:54,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103132888] [2024-11-18 19:16:54,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103132888] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:54,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487776085] [2024-11-18 19:16:54,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:54,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:54,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:16:54,597 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:16:54,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 19:16:54,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:16:54,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-18 19:16:54,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:16:56,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 813 proven. 402 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2024-11-18 19:16:56,565 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:16:57,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:16:57,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487776085] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:16:57,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:16:57,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 20] total 30 [2024-11-18 19:16:57,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810343226] [2024-11-18 19:16:57,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:16:57,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:16:57,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:16:57,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:16:57,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2024-11-18 19:16:57,826 INFO L87 Difference]: Start difference. First operand 207 states and 322 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:59,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:16:59,761 INFO L93 Difference]: Finished difference Result 523 states and 794 transitions. [2024-11-18 19:16:59,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:16:59,762 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:16:59,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:16:59,764 INFO L225 Difference]: With dead ends: 523 [2024-11-18 19:16:59,764 INFO L226 Difference]: Without dead ends: 319 [2024-11-18 19:16:59,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 504 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 285 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=208, Invalid=914, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 19:16:59,766 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 290 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:16:59,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 1294 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 19:16:59,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-18 19:16:59,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 229. [2024-11-18 19:16:59,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 181 states have (on average 1.4696132596685083) internal successors, (266), 182 states have internal predecessors, (266), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:16:59,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 356 transitions. [2024-11-18 19:16:59,781 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 356 transitions. Word has length 261 [2024-11-18 19:16:59,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:16:59,783 INFO L471 AbstractCegarLoop]: Abstraction has 229 states and 356 transitions. [2024-11-18 19:16:59,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:16:59,783 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 356 transitions. [2024-11-18 19:16:59,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:16:59,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:16:59,786 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:59,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 19:16:59,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:16:59,987 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:16:59,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:16:59,988 INFO L85 PathProgramCache]: Analyzing trace with hash 752822408, now seen corresponding path program 1 times [2024-11-18 19:16:59,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:16:59,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334665788] [2024-11-18 19:16:59,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:16:59,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:00,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:17:00,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:00,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334665788] [2024-11-18 19:17:00,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334665788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:00,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51001719] [2024-11-18 19:17:00,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:00,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:00,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:00,938 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:17:00,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 19:17:01,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:01,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:17:01,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:01,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:01,666 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:17:01,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51001719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:01,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:17:01,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2024-11-18 19:17:01,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119712121] [2024-11-18 19:17:01,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:01,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:17:01,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:01,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:17:01,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 19:17:01,668 INFO L87 Difference]: Start difference. First operand 229 states and 356 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:02,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:02,127 INFO L93 Difference]: Finished difference Result 514 states and 788 transitions. [2024-11-18 19:17:02,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 19:17:02,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:17:02,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:02,130 INFO L225 Difference]: With dead ends: 514 [2024-11-18 19:17:02,130 INFO L226 Difference]: Without dead ends: 288 [2024-11-18 19:17:02,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-18 19:17:02,131 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 93 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:02,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 1070 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:17:02,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2024-11-18 19:17:02,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 251. [2024-11-18 19:17:02,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 203 states have (on average 1.477832512315271) internal successors, (300), 204 states have internal predecessors, (300), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:17:02,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 390 transitions. [2024-11-18 19:17:02,141 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 390 transitions. Word has length 261 [2024-11-18 19:17:02,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:02,141 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 390 transitions. [2024-11-18 19:17:02,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:02,141 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 390 transitions. [2024-11-18 19:17:02,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:17:02,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:02,143 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:02,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 19:17:02,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:02,344 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:02,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1504149713, now seen corresponding path program 1 times [2024-11-18 19:17:02,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:02,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614056780] [2024-11-18 19:17:02,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:02,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:03,857 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:17:03,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:03,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614056780] [2024-11-18 19:17:03,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614056780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:03,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647624349] [2024-11-18 19:17:03,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:03,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:03,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:03,860 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:17:03,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 19:17:03,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:03,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 19:17:04,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:04,945 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1359 proven. 81 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2024-11-18 19:17:04,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:05,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647624349] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:05,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:17:05,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 11] total 23 [2024-11-18 19:17:05,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542296179] [2024-11-18 19:17:05,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:05,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:17:05,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:05,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:17:05,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2024-11-18 19:17:05,850 INFO L87 Difference]: Start difference. First operand 251 states and 390 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:06,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:06,996 INFO L93 Difference]: Finished difference Result 574 states and 871 transitions. [2024-11-18 19:17:06,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:17:06,997 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:17:06,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:07,000 INFO L225 Difference]: With dead ends: 574 [2024-11-18 19:17:07,000 INFO L226 Difference]: Without dead ends: 326 [2024-11-18 19:17:07,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=142, Invalid=560, Unknown=0, NotChecked=0, Total=702 [2024-11-18 19:17:07,001 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 189 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:07,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 1585 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 19:17:07,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-18 19:17:07,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 232. [2024-11-18 19:17:07,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 184 states have (on average 1.4673913043478262) internal successors, (270), 185 states have internal predecessors, (270), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:17:07,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 360 transitions. [2024-11-18 19:17:07,011 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 360 transitions. Word has length 261 [2024-11-18 19:17:07,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:07,011 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 360 transitions. [2024-11-18 19:17:07,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:07,012 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 360 transitions. [2024-11-18 19:17:07,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-18 19:17:07,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:07,013 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:07,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 19:17:07,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-18 19:17:07,218 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:07,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:07,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1853201146, now seen corresponding path program 1 times [2024-11-18 19:17:07,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:07,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422310892] [2024-11-18 19:17:07,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:07,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:08,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 33 proven. 84 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:17:08,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:08,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422310892] [2024-11-18 19:17:08,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422310892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:08,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522535127] [2024-11-18 19:17:08,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:08,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:08,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:08,361 INFO L229 MonitoredProcess]: Starting monitored process 10 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:17:08,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 19:17:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:08,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 19:17:08,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:09,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1359 proven. 81 refuted. 0 times theorem prover too weak. 1680 trivial. 0 not checked. [2024-11-18 19:17:09,218 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:10,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:10,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522535127] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:10,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:17:10,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 11] total 20 [2024-11-18 19:17:10,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90302586] [2024-11-18 19:17:10,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:10,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:17:10,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:10,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:17:10,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2024-11-18 19:17:10,379 INFO L87 Difference]: Start difference. First operand 232 states and 360 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:11,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:11,365 INFO L93 Difference]: Finished difference Result 551 states and 835 transitions. [2024-11-18 19:17:11,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 19:17:11,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 261 [2024-11-18 19:17:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:11,368 INFO L225 Difference]: With dead ends: 551 [2024-11-18 19:17:11,368 INFO L226 Difference]: Without dead ends: 322 [2024-11-18 19:17:11,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2024-11-18 19:17:11,370 INFO L432 NwaCegarLoop]: 269 mSDtfsCounter, 229 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:11,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 1162 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:17:11,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-18 19:17:11,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 211. [2024-11-18 19:17:11,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 163 states have (on average 1.4478527607361964) internal successors, (236), 164 states have internal predecessors, (236), 45 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (45), 44 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 19:17:11,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 326 transitions. [2024-11-18 19:17:11,386 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 326 transitions. Word has length 261 [2024-11-18 19:17:11,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:11,386 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 326 transitions. [2024-11-18 19:17:11,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:11,387 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 326 transitions. [2024-11-18 19:17:11,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-18 19:17:11,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:11,388 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:11,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 19:17:11,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 19:17:11,593 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:11,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash -397405846, now seen corresponding path program 1 times [2024-11-18 19:17:11,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:11,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915119999] [2024-11-18 19:17:11,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:11,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:12,101 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 18 proven. 99 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:17:12,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:12,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915119999] [2024-11-18 19:17:12,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915119999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:12,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937431610] [2024-11-18 19:17:12,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:12,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:12,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:12,104 INFO L229 MonitoredProcess]: Starting monitored process 11 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:17:12,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 19:17:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:12,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 19:17:12,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:12,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:12,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:17:12,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937431610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:12,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:17:12,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2024-11-18 19:17:12,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225358860] [2024-11-18 19:17:12,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:12,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:17:12,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:12,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:17:12,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2024-11-18 19:17:12,321 INFO L87 Difference]: Start difference. First operand 211 states and 326 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:12,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:12,454 INFO L93 Difference]: Finished difference Result 496 states and 750 transitions. [2024-11-18 19:17:12,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:17:12,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 263 [2024-11-18 19:17:12,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:12,457 INFO L225 Difference]: With dead ends: 496 [2024-11-18 19:17:12,457 INFO L226 Difference]: Without dead ends: 288 [2024-11-18 19:17:12,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2024-11-18 19:17:12,458 INFO L432 NwaCegarLoop]: 198 mSDtfsCounter, 34 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:12,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 926 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:17:12,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2024-11-18 19:17:12,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 284. [2024-11-18 19:17:12,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 230 states have (on average 1.4043478260869566) internal successors, (323), 233 states have internal predecessors, (323), 49 states have call successors, (49), 4 states have call predecessors, (49), 4 states have return successors, (49), 46 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-18 19:17:12,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 421 transitions. [2024-11-18 19:17:12,470 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 421 transitions. Word has length 263 [2024-11-18 19:17:12,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:12,471 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 421 transitions. [2024-11-18 19:17:12,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:12,471 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 421 transitions. [2024-11-18 19:17:12,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-18 19:17:12,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:12,472 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:12,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-18 19:17:12,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 19:17:12,673 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:12,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:12,674 INFO L85 PathProgramCache]: Analyzing trace with hash -699171126, now seen corresponding path program 1 times [2024-11-18 19:17:12,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:12,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911725386] [2024-11-18 19:17:12,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:12,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:12,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:13,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 36 proven. 192 refuted. 0 times theorem prover too weak. 2892 trivial. 0 not checked. [2024-11-18 19:17:13,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911725386] [2024-11-18 19:17:13,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911725386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189487405] [2024-11-18 19:17:13,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:13,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:13,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:13,122 INFO L229 MonitoredProcess]: Starting monitored process 12 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:17:13,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 19:17:13,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:13,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-18 19:17:13,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:14,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 878 proven. 192 refuted. 0 times theorem prover too weak. 2050 trivial. 0 not checked. [2024-11-18 19:17:14,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:14,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 36 proven. 195 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2024-11-18 19:17:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189487405] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:17:14,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:17:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 27 [2024-11-18 19:17:14,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593887107] [2024-11-18 19:17:14,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:17:14,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-18 19:17:14,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:14,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-18 19:17:14,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=557, Unknown=0, NotChecked=0, Total=702 [2024-11-18 19:17:14,465 INFO L87 Difference]: Start difference. First operand 284 states and 421 transitions. Second operand has 27 states, 26 states have (on average 6.538461538461538) internal successors, (170), 27 states have internal predecessors, (170), 10 states have call successors, (120), 4 states have call predecessors, (120), 8 states have return successors, (120), 10 states have call predecessors, (120), 10 states have call successors, (120) [2024-11-18 19:17:15,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:15,807 INFO L93 Difference]: Finished difference Result 891 states and 1308 transitions. [2024-11-18 19:17:15,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-18 19:17:15,808 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 6.538461538461538) internal successors, (170), 27 states have internal predecessors, (170), 10 states have call successors, (120), 4 states have call predecessors, (120), 8 states have return successors, (120), 10 states have call predecessors, (120), 10 states have call successors, (120) Word has length 263 [2024-11-18 19:17:15,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:15,812 INFO L225 Difference]: With dead ends: 891 [2024-11-18 19:17:15,813 INFO L226 Difference]: Without dead ends: 610 [2024-11-18 19:17:15,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 451 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=518, Invalid=1644, Unknown=0, NotChecked=0, Total=2162 [2024-11-18 19:17:15,815 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 1007 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 2097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:15,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 2281 Invalid, 2097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 1819 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 19:17:15,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2024-11-18 19:17:15,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 526. [2024-11-18 19:17:15,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 417 states have (on average 1.3884892086330936) internal successors, (579), 423 states have internal predecessors, (579), 98 states have call successors, (98), 10 states have call predecessors, (98), 10 states have return successors, (98), 92 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-18 19:17:15,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 775 transitions. [2024-11-18 19:17:15,854 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 775 transitions. Word has length 263 [2024-11-18 19:17:15,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:15,855 INFO L471 AbstractCegarLoop]: Abstraction has 526 states and 775 transitions. [2024-11-18 19:17:15,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 6.538461538461538) internal successors, (170), 27 states have internal predecessors, (170), 10 states have call successors, (120), 4 states have call predecessors, (120), 8 states have return successors, (120), 10 states have call predecessors, (120), 10 states have call successors, (120) [2024-11-18 19:17:15,856 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 775 transitions. [2024-11-18 19:17:15,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-18 19:17:15,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:15,857 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:15,872 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 19:17:16,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 19:17:16,058 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:16,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:16,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1121872952, now seen corresponding path program 1 times [2024-11-18 19:17:16,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:16,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103302818] [2024-11-18 19:17:16,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:16,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:17:16,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1372655228] [2024-11-18 19:17:16,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:16,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:16,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:16,153 INFO L229 MonitoredProcess]: Starting monitored process 13 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:17:16,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 19:17:16,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:16,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 19:17:16,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:16,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 607 proven. 105 refuted. 0 times theorem prover too weak. 2408 trivial. 0 not checked. [2024-11-18 19:17:16,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:16,906 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 12 proven. 105 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2024-11-18 19:17:16,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:16,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103302818] [2024-11-18 19:17:16,907 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:17:16,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372655228] [2024-11-18 19:17:16,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372655228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:17:16,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 19:17:16,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2024-11-18 19:17:16,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723116832] [2024-11-18 19:17:16,908 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 19:17:16,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-18 19:17:16,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:16,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-18 19:17:16,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-18 19:17:16,910 INFO L87 Difference]: Start difference. First operand 526 states and 775 transitions. Second operand has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2024-11-18 19:17:17,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:17,775 INFO L93 Difference]: Finished difference Result 1306 states and 1864 transitions. [2024-11-18 19:17:17,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-18 19:17:17,776 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 263 [2024-11-18 19:17:17,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:17,780 INFO L225 Difference]: With dead ends: 1306 [2024-11-18 19:17:17,780 INFO L226 Difference]: Without dead ends: 783 [2024-11-18 19:17:17,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=483, Unknown=0, NotChecked=0, Total=650 [2024-11-18 19:17:17,783 INFO L432 NwaCegarLoop]: 198 mSDtfsCounter, 297 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:17,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1114 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:17:17,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2024-11-18 19:17:17,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 444. [2024-11-18 19:17:17,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 351 states have (on average 1.4074074074074074) internal successors, (494), 353 states have internal predecessors, (494), 84 states have call successors, (84), 8 states have call predecessors, (84), 8 states have return successors, (84), 82 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-18 19:17:17,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 662 transitions. [2024-11-18 19:17:17,812 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 662 transitions. Word has length 263 [2024-11-18 19:17:17,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:17,813 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 662 transitions. [2024-11-18 19:17:17,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 3 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2024-11-18 19:17:17,813 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 662 transitions. [2024-11-18 19:17:17,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-18 19:17:17,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:17,815 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:17,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 19:17:18,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-18 19:17:18,019 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:18,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:18,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1552850977, now seen corresponding path program 1 times [2024-11-18 19:17:18,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:18,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909901547] [2024-11-18 19:17:18,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:18,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:18,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:18,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:18,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909901547] [2024-11-18 19:17:18,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909901547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:18,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:18,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:17:18,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200391051] [2024-11-18 19:17:18,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:18,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:17:18,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:18,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:17:18,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:17:18,078 INFO L87 Difference]: Start difference. First operand 444 states and 662 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:18,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:18,203 INFO L93 Difference]: Finished difference Result 1113 states and 1670 transitions. [2024-11-18 19:17:18,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:17:18,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 263 [2024-11-18 19:17:18,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:18,207 INFO L225 Difference]: With dead ends: 1113 [2024-11-18 19:17:18,207 INFO L226 Difference]: Without dead ends: 672 [2024-11-18 19:17:18,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:17:18,209 INFO L432 NwaCegarLoop]: 230 mSDtfsCounter, 192 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:18,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 420 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 19:17:18,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2024-11-18 19:17:18,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 610. [2024-11-18 19:17:18,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 610 states, 429 states have (on average 1.3286713286713288) internal successors, (570), 433 states have internal predecessors, (570), 164 states have call successors, (164), 16 states have call predecessors, (164), 16 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-18 19:17:18,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 898 transitions. [2024-11-18 19:17:18,252 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 898 transitions. Word has length 263 [2024-11-18 19:17:18,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:18,253 INFO L471 AbstractCegarLoop]: Abstraction has 610 states and 898 transitions. [2024-11-18 19:17:18,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:18,253 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 898 transitions. [2024-11-18 19:17:18,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 19:17:18,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:18,255 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:18,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 19:17:18,255 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:18,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:18,255 INFO L85 PathProgramCache]: Analyzing trace with hash -415102112, now seen corresponding path program 1 times [2024-11-18 19:17:18,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:18,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636903598] [2024-11-18 19:17:18,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:18,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:19,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:19,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:19,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636903598] [2024-11-18 19:17:19,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636903598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:19,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:19,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 19:17:19,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697842425] [2024-11-18 19:17:19,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:19,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 19:17:19,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:19,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 19:17:19,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-18 19:17:19,777 INFO L87 Difference]: Start difference. First operand 610 states and 898 transitions. Second operand has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 12 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:21,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:21,516 INFO L93 Difference]: Finished difference Result 1489 states and 2181 transitions. [2024-11-18 19:17:21,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 19:17:21,517 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 12 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 264 [2024-11-18 19:17:21,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:21,522 INFO L225 Difference]: With dead ends: 1489 [2024-11-18 19:17:21,522 INFO L226 Difference]: Without dead ends: 882 [2024-11-18 19:17:21,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-11-18 19:17:21,524 INFO L432 NwaCegarLoop]: 360 mSDtfsCounter, 402 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 2510 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:21,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 2510 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 19:17:21,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2024-11-18 19:17:21,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 682. [2024-11-18 19:17:21,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 501 states have (on average 1.3333333333333333) internal successors, (668), 505 states have internal predecessors, (668), 164 states have call successors, (164), 16 states have call predecessors, (164), 16 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-18 19:17:21,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 996 transitions. [2024-11-18 19:17:21,571 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 996 transitions. Word has length 264 [2024-11-18 19:17:21,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:21,572 INFO L471 AbstractCegarLoop]: Abstraction has 682 states and 996 transitions. [2024-11-18 19:17:21,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 12 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:21,572 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 996 transitions. [2024-11-18 19:17:21,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 19:17:21,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:21,574 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:21,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 19:17:21,574 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:21,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:21,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1273841630, now seen corresponding path program 1 times [2024-11-18 19:17:21,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:21,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641658659] [2024-11-18 19:17:21,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:21,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:21,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:21,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:21,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:21,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641658659] [2024-11-18 19:17:21,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641658659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:21,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:21,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:17:21,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211314144] [2024-11-18 19:17:21,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:21,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:17:21,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:21,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:17:21,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:17:21,771 INFO L87 Difference]: Start difference. First operand 682 states and 996 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 19:17:22,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:22,096 INFO L93 Difference]: Finished difference Result 1718 states and 2467 transitions. [2024-11-18 19:17:22,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:17:22,096 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 264 [2024-11-18 19:17:22,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:22,101 INFO L225 Difference]: With dead ends: 1718 [2024-11-18 19:17:22,102 INFO L226 Difference]: Without dead ends: 1039 [2024-11-18 19:17:22,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:17:22,104 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 301 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:22,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 471 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:17:22,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2024-11-18 19:17:22,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 741. [2024-11-18 19:17:22,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 560 states have (on average 1.3357142857142856) internal successors, (748), 564 states have internal predecessors, (748), 164 states have call successors, (164), 16 states have call predecessors, (164), 16 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-18 19:17:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1076 transitions. [2024-11-18 19:17:22,157 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1076 transitions. Word has length 264 [2024-11-18 19:17:22,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:22,157 INFO L471 AbstractCegarLoop]: Abstraction has 741 states and 1076 transitions. [2024-11-18 19:17:22,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-18 19:17:22,158 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1076 transitions. [2024-11-18 19:17:22,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 19:17:22,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:22,159 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:22,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 19:17:22,159 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:22,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:22,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1562656248, now seen corresponding path program 1 times [2024-11-18 19:17:22,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:22,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121799247] [2024-11-18 19:17:22,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:22,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:22,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:22,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:22,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121799247] [2024-11-18 19:17:22,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121799247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:22,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:22,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:17:22,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3833423] [2024-11-18 19:17:22,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:22,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:17:22,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:22,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:17:22,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:17:22,244 INFO L87 Difference]: Start difference. First operand 741 states and 1076 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:22,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:22,332 INFO L93 Difference]: Finished difference Result 1584 states and 2285 transitions. [2024-11-18 19:17:22,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:17:22,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 264 [2024-11-18 19:17:22,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:22,337 INFO L225 Difference]: With dead ends: 1584 [2024-11-18 19:17:22,337 INFO L226 Difference]: Without dead ends: 846 [2024-11-18 19:17:22,339 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:17:22,340 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 27 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:22,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 387 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:17:22,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-18 19:17:22,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 749. [2024-11-18 19:17:22,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 568 states have (on average 1.329225352112676) internal successors, (755), 572 states have internal predecessors, (755), 164 states have call successors, (164), 16 states have call predecessors, (164), 16 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-18 19:17:22,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1083 transitions. [2024-11-18 19:17:22,403 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1083 transitions. Word has length 264 [2024-11-18 19:17:22,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:22,404 INFO L471 AbstractCegarLoop]: Abstraction has 749 states and 1083 transitions. [2024-11-18 19:17:22,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:22,404 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1083 transitions. [2024-11-18 19:17:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 19:17:22,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:22,406 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:22,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 19:17:22,406 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:22,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:22,407 INFO L85 PathProgramCache]: Analyzing trace with hash 820252761, now seen corresponding path program 1 times [2024-11-18 19:17:22,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:22,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114315109] [2024-11-18 19:17:22,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:22,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:17:22,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141074067] [2024-11-18 19:17:22,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:22,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:22,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:22,492 INFO L229 MonitoredProcess]: Starting monitored process 14 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:17:22,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 19:17:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:22,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-18 19:17:22,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:23,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1048 proven. 24 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2024-11-18 19:17:23,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:23,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:23,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114315109] [2024-11-18 19:17:23,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:17:23,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141074067] [2024-11-18 19:17:23,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141074067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:23,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:17:23,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-18 19:17:23,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034483334] [2024-11-18 19:17:23,193 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:17:23,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 19:17:23,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:23,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 19:17:23,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-18 19:17:23,195 INFO L87 Difference]: Start difference. First operand 749 states and 1083 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 9 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 19:17:23,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:23,960 INFO L93 Difference]: Finished difference Result 2971 states and 4249 transitions. [2024-11-18 19:17:23,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 19:17:23,965 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 9 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 264 [2024-11-18 19:17:23,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:23,975 INFO L225 Difference]: With dead ends: 2971 [2024-11-18 19:17:23,975 INFO L226 Difference]: Without dead ends: 2225 [2024-11-18 19:17:23,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2024-11-18 19:17:23,979 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 266 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:23,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1322 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 19:17:23,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2024-11-18 19:17:24,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2193. [2024-11-18 19:17:24,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2193 states, 1676 states have (on average 1.321599045346062) internal successors, (2215), 1690 states have internal predecessors, (2215), 460 states have call successors, (460), 56 states have call predecessors, (460), 56 states have return successors, (460), 446 states have call predecessors, (460), 460 states have call successors, (460) [2024-11-18 19:17:24,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 3135 transitions. [2024-11-18 19:17:24,146 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 3135 transitions. Word has length 264 [2024-11-18 19:17:24,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:24,147 INFO L471 AbstractCegarLoop]: Abstraction has 2193 states and 3135 transitions. [2024-11-18 19:17:24,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 9 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 19:17:24,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3135 transitions. [2024-11-18 19:17:24,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 19:17:24,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:24,150 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:24,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-18 19:17:24,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 19:17:24,355 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:24,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:24,355 INFO L85 PathProgramCache]: Analyzing trace with hash -23752741, now seen corresponding path program 1 times [2024-11-18 19:17:24,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:24,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586601907] [2024-11-18 19:17:24,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:24,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:17:24,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [430403707] [2024-11-18 19:17:24,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:24,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:24,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:24,437 INFO L229 MonitoredProcess]: Starting monitored process 15 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:17:24,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-18 19:17:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:24,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 19:17:24,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1048 proven. 24 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2024-11-18 19:17:24,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:25,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:25,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586601907] [2024-11-18 19:17:25,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:17:25,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430403707] [2024-11-18 19:17:25,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430403707] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:25,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:17:25,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2024-11-18 19:17:25,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130046805] [2024-11-18 19:17:25,087 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:17:25,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 19:17:25,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:25,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 19:17:25,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:17:25,088 INFO L87 Difference]: Start difference. First operand 2193 states and 3135 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 19:17:25,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:25,540 INFO L93 Difference]: Finished difference Result 5969 states and 8506 transitions. [2024-11-18 19:17:25,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 19:17:25,541 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 264 [2024-11-18 19:17:25,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:25,558 INFO L225 Difference]: With dead ends: 5969 [2024-11-18 19:17:25,559 INFO L226 Difference]: Without dead ends: 3779 [2024-11-18 19:17:25,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2024-11-18 19:17:25,566 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 329 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:25,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 672 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:17:25,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2024-11-18 19:17:25,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 3721. [2024-11-18 19:17:25,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 2828 states have (on average 1.3143564356435644) internal successors, (3717), 2850 states have internal predecessors, (3717), 788 states have call successors, (788), 104 states have call predecessors, (788), 104 states have return successors, (788), 766 states have call predecessors, (788), 788 states have call successors, (788) [2024-11-18 19:17:25,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 5293 transitions. [2024-11-18 19:17:25,857 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 5293 transitions. Word has length 264 [2024-11-18 19:17:25,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:25,858 INFO L471 AbstractCegarLoop]: Abstraction has 3721 states and 5293 transitions. [2024-11-18 19:17:25,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 19:17:25,858 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 5293 transitions. [2024-11-18 19:17:25,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-18 19:17:25,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:25,861 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:25,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-18 19:17:26,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:26,063 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:26,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:26,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1855942810, now seen corresponding path program 1 times [2024-11-18 19:17:26,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:26,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858370930] [2024-11-18 19:17:26,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:26,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:26,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:26,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:26,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:26,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858370930] [2024-11-18 19:17:26,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858370930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:26,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:26,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 19:17:26,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876574732] [2024-11-18 19:17:26,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:26,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 19:17:26,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:26,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 19:17:26,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:17:26,167 INFO L87 Difference]: Start difference. First operand 3721 states and 5293 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:27,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:27,170 INFO L93 Difference]: Finished difference Result 15381 states and 21754 transitions. [2024-11-18 19:17:27,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:17:27,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 265 [2024-11-18 19:17:27,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:27,220 INFO L225 Difference]: With dead ends: 15381 [2024-11-18 19:17:27,221 INFO L226 Difference]: Without dead ends: 11663 [2024-11-18 19:17:27,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:17:27,232 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 754 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:27,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1055 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:17:27,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11663 states. [2024-11-18 19:17:28,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11663 to 11629. [2024-11-18 19:17:28,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11629 states, 9172 states have (on average 1.3189053641517663) internal successors, (12097), 9258 states have internal predecessors, (12097), 2136 states have call successors, (2136), 320 states have call predecessors, (2136), 320 states have return successors, (2136), 2050 states have call predecessors, (2136), 2136 states have call successors, (2136) [2024-11-18 19:17:28,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11629 states to 11629 states and 16369 transitions. [2024-11-18 19:17:28,158 INFO L78 Accepts]: Start accepts. Automaton has 11629 states and 16369 transitions. Word has length 265 [2024-11-18 19:17:28,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:28,159 INFO L471 AbstractCegarLoop]: Abstraction has 11629 states and 16369 transitions. [2024-11-18 19:17:28,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:28,160 INFO L276 IsEmpty]: Start isEmpty. Operand 11629 states and 16369 transitions. [2024-11-18 19:17:28,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-18 19:17:28,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:28,165 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:28,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 19:17:28,166 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:28,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:28,166 INFO L85 PathProgramCache]: Analyzing trace with hash -460427046, now seen corresponding path program 1 times [2024-11-18 19:17:28,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:28,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330113488] [2024-11-18 19:17:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:28,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:28,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2024-11-18 19:17:28,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:28,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330113488] [2024-11-18 19:17:28,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330113488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:17:28,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:17:28,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:17:28,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114575136] [2024-11-18 19:17:28,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:17:28,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:17:28,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:28,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:17:28,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:17:28,848 INFO L87 Difference]: Start difference. First operand 11629 states and 16369 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:31,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:31,907 INFO L93 Difference]: Finished difference Result 40177 states and 56488 transitions. [2024-11-18 19:17:31,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:17:31,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 265 [2024-11-18 19:17:31,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:31,998 INFO L225 Difference]: With dead ends: 40177 [2024-11-18 19:17:31,998 INFO L226 Difference]: Without dead ends: 28551 [2024-11-18 19:17:32,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-18 19:17:32,027 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 650 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:32,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1404 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 19:17:32,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28551 states. [2024-11-18 19:17:34,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28551 to 28451. [2024-11-18 19:17:34,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28451 states, 22542 states have (on average 1.3195812261556206) internal successors, (29746), 22758 states have internal predecessors, (29746), 5120 states have call successors, (5120), 788 states have call predecessors, (5120), 788 states have return successors, (5120), 4904 states have call predecessors, (5120), 5120 states have call successors, (5120) [2024-11-18 19:17:34,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28451 states to 28451 states and 39986 transitions. [2024-11-18 19:17:34,887 INFO L78 Accepts]: Start accepts. Automaton has 28451 states and 39986 transitions. Word has length 265 [2024-11-18 19:17:34,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:17:34,888 INFO L471 AbstractCegarLoop]: Abstraction has 28451 states and 39986 transitions. [2024-11-18 19:17:34,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-18 19:17:34,888 INFO L276 IsEmpty]: Start isEmpty. Operand 28451 states and 39986 transitions. [2024-11-18 19:17:34,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-18 19:17:34,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:17:34,897 INFO L215 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:34,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 19:17:34,897 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:17:34,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:17:34,898 INFO L85 PathProgramCache]: Analyzing trace with hash -483059300, now seen corresponding path program 1 times [2024-11-18 19:17:34,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:17:34,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754398946] [2024-11-18 19:17:34,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:34,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:17:34,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-18 19:17:34,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1641616629] [2024-11-18 19:17:34,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:17:34,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:17:34,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:17:34,955 INFO L229 MonitoredProcess]: Starting monitored process 16 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:17:34,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-18 19:17:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:17:35,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-18 19:17:35,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:17:35,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1048 proven. 24 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2024-11-18 19:17:35,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:17:35,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:17:35,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754398946] [2024-11-18 19:17:35,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-18 19:17:35,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641616629] [2024-11-18 19:17:35,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641616629] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:17:35,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:17:35,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-18 19:17:35,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024806289] [2024-11-18 19:17:35,815 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-18 19:17:35,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 19:17:35,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:17:35,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 19:17:35,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-18 19:17:35,817 INFO L87 Difference]: Start difference. First operand 28451 states and 39986 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 9 states have internal predecessors, (80), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-18 19:17:40,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:17:40,318 INFO L93 Difference]: Finished difference Result 59017 states and 82537 transitions. [2024-11-18 19:17:40,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-18 19:17:40,318 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 9 states have internal predecessors, (80), 3 states have call successors, (40), 3 states have call predecessors, (40), 5 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 265 [2024-11-18 19:17:40,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:17:40,454 INFO L225 Difference]: With dead ends: 59017 [2024-11-18 19:17:40,454 INFO L226 Difference]: Without dead ends: 39699 [2024-11-18 19:17:40,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2024-11-18 19:17:40,495 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 341 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:17:40,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1398 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:17:40,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39699 states.