./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-59.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 3e25c1e865f9c17a1fadd9c040f12ed15699bfd313ad109ce8205c26bee89007 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 03:03:16,447 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 03:03:16,535 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 03:03:16,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 03:03:16,541 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 03:03:16,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 03:03:16,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 03:03:16,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 03:03:16,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 03:03:16,570 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 03:03:16,570 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 03:03:16,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 03:03:16,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 03:03:16,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 03:03:16,571 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 03:03:16,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 03:03:16,571 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 03:03:16,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 03:03:16,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 03:03:16,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 03:03:16,572 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 03:03:16,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 03:03:16,576 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 03:03:16,576 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 03:03:16,576 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 03:03:16,576 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 03:03:16,576 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 03:03:16,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 03:03:16,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 03:03:16,577 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 03:03:16,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 03:03:16,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 03:03:16,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 03:03:16,579 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 03:03:16,579 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 03:03:16,579 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 03:03:16,579 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 03:03:16,580 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 -> 3e25c1e865f9c17a1fadd9c040f12ed15699bfd313ad109ce8205c26bee89007 [2024-11-20 03:03:16,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 03:03:16,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 03:03:16,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 03:03:16,796 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 03:03:16,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 03:03:16,797 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-59.i [2024-11-20 03:03:18,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 03:03:18,512 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 03:03:18,513 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-59.i [2024-11-20 03:03:18,535 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f2409f76/f259cad41ff441b1a1079a56ce53a271/FLAG5880a73bb [2024-11-20 03:03:18,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f2409f76/f259cad41ff441b1a1079a56ce53a271 [2024-11-20 03:03:18,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 03:03:18,567 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 03:03:18,568 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 03:03:18,568 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 03:03:18,576 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 03:03:18,582 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 03:03:18" (1/1) ... [2024-11-20 03:03:18,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c545695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:18, skipping insertion in model container [2024-11-20 03:03:18,583 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 03:03:18" (1/1) ... [2024-11-20 03:03:18,634 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 03:03:18,865 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-59.i[916,929] [2024-11-20 03:03:18,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 03:03:18,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 03:03:18,961 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-59.i[916,929] [2024-11-20 03:03:18,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 03:03:19,009 INFO L204 MainTranslator]: Completed translation [2024-11-20 03:03:19,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19 WrapperNode [2024-11-20 03:03:19,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 03:03:19,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 03:03:19,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 03:03:19,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 03:03:19,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,029 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,074 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 352 [2024-11-20 03:03:19,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 03:03:19,075 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 03:03:19,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 03:03:19,076 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 03:03:19,086 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,092 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,114 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-20 03:03:19,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,132 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,136 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 03:03:19,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 03:03:19,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 03:03:19,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 03:03:19,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (1/1) ... [2024-11-20 03:03:19,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 03:03:19,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 03:03:19,178 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-20 03:03:19,184 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-20 03:03:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 03:03:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-20 03:03:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-20 03:03:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 03:03:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 03:03:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 03:03:19,302 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 03:03:19,304 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 03:03:19,776 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-11-20 03:03:19,777 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 03:03:19,795 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 03:03:19,796 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-20 03:03:19,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 03:03:19 BoogieIcfgContainer [2024-11-20 03:03:19,797 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 03:03:19,799 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 03:03:19,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 03:03:19,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 03:03:19,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 03:03:18" (1/3) ... [2024-11-20 03:03:19,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a90f9ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 03:03:19, skipping insertion in model container [2024-11-20 03:03:19,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 03:03:19" (2/3) ... [2024-11-20 03:03:19,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a90f9ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 03:03:19, skipping insertion in model container [2024-11-20 03:03:19,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 03:03:19" (3/3) ... [2024-11-20 03:03:19,805 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-59.i [2024-11-20 03:03:19,819 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 03:03:19,819 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 03:03:19,894 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 03:03:19,900 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;@9239155, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 03:03:19,901 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 03:03:19,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 97 states have (on average 1.4742268041237114) internal successors, (143), 98 states have internal predecessors, (143), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-20 03:03:19,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-20 03:03:19,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:03:19,929 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:03:19,929 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:03:19,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:03:19,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1901851512, now seen corresponding path program 1 times [2024-11-20 03:03:19,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:03:19,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450285858] [2024-11-20 03:03:19,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:19,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:03:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-20 03:03:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 03:03:20,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 03:03:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-20 03:03:20,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 03:03:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-20 03:03:20,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-20 03:03:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 03:03:20,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 03:03:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 03:03:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 03:03:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-20 03:03:20,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 03:03:20,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 03:03:20,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 03:03:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-20 03:03:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 03:03:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-20 03:03:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-20 03:03:20,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-20 03:03:20,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-20 03:03:20,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-20 03:03:20,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-20 03:03:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-20 03:03:20,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 03:03:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-20 03:03:20,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-20 03:03:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-20 03:03:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-20 03:03:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-20 03:03:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-20 03:03:20,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-20 03:03:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 03:03:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-20 03:03:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-20 03:03:20,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-20 03:03:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-20 03:03:20,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 03:03:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-20 03:03:20,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-20 03:03:20,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-20 03:03:20,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-20 03:03:20,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-20 03:03:20,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-20 03:03:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-20 03:03:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-20 03:03:20,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-20 03:03:20,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-20 03:03:20,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-20 03:03:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:20,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-20 03:03:20,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:03:20,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450285858] [2024-11-20 03:03:20,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450285858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 03:03:20,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 03:03:20,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 03:03:20,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039170059] [2024-11-20 03:03:20,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 03:03:20,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-20 03:03:20,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:03:20,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-20 03:03:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-20 03:03:20,692 INFO L87 Difference]: Start difference. First operand has 149 states, 97 states have (on average 1.4742268041237114) internal successors, (143), 98 states have internal predecessors, (143), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-20 03:03:20,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:03:20,741 INFO L93 Difference]: Finished difference Result 282 states and 510 transitions. [2024-11-20 03:03:20,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-20 03:03:20,744 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) Word has length 304 [2024-11-20 03:03:20,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:03:20,755 INFO L225 Difference]: With dead ends: 282 [2024-11-20 03:03:20,756 INFO L226 Difference]: Without dead ends: 136 [2024-11-20 03:03:20,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 149 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-20 03:03:20,767 INFO L432 NwaCegarLoop]: 218 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, 218 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-20 03:03:20,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-20 03:03:20,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-20 03:03:20,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2024-11-20 03:03:20,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 85 states have (on average 1.411764705882353) internal successors, (120), 85 states have internal predecessors, (120), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-20 03:03:20,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 218 transitions. [2024-11-20 03:03:20,823 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 218 transitions. Word has length 304 [2024-11-20 03:03:20,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:03:20,823 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 218 transitions. [2024-11-20 03:03:20,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-20 03:03:20,824 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 218 transitions. [2024-11-20 03:03:20,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-20 03:03:20,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:03:20,835 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:03:20,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 03:03:20,836 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:03:20,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:03:20,836 INFO L85 PathProgramCache]: Analyzing trace with hash 709244298, now seen corresponding path program 1 times [2024-11-20 03:03:20,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:03:20,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449177348] [2024-11-20 03:03:20,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:20,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:03:20,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-20 03:03:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 03:03:21,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 03:03:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-20 03:03:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 03:03:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-20 03:03:21,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-20 03:03:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 03:03:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 03:03:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 03:03:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 03:03:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-20 03:03:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 03:03:21,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 03:03:21,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 03:03:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-20 03:03:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 03:03:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-20 03:03:21,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-20 03:03:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-20 03:03:21,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-20 03:03:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-20 03:03:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-20 03:03:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-20 03:03:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 03:03:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-20 03:03:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-20 03:03:21,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-20 03:03:21,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-20 03:03:21,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-20 03:03:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-20 03:03:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-20 03:03:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 03:03:21,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-20 03:03:21,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-20 03:03:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-20 03:03:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-20 03:03:21,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 03:03:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-20 03:03:21,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-20 03:03:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-20 03:03:21,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-20 03:03:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-20 03:03:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-20 03:03:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-20 03:03:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-20 03:03:21,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-20 03:03:21,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-20 03:03:21,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-20 03:03:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:21,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-20 03:03:21,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:03:21,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449177348] [2024-11-20 03:03:21,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449177348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 03:03:21,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 03:03:21,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 03:03:21,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264162614] [2024-11-20 03:03:21,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 03:03:21,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 03:03:21,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:03:21,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 03:03:21,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 03:03:21,557 INFO L87 Difference]: Start difference. First operand 136 states and 218 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-20 03:03:21,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:03:21,800 INFO L93 Difference]: Finished difference Result 403 states and 649 transitions. [2024-11-20 03:03:21,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 03:03:21,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 304 [2024-11-20 03:03:21,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:03:21,804 INFO L225 Difference]: With dead ends: 403 [2024-11-20 03:03:21,804 INFO L226 Difference]: Without dead ends: 270 [2024-11-20 03:03:21,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 03:03:21,806 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 167 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 638 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 03:03:21,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 638 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 03:03:21,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2024-11-20 03:03:21,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 251. [2024-11-20 03:03:21,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 150 states have (on average 1.3933333333333333) internal successors, (209), 150 states have internal predecessors, (209), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-20 03:03:21,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 405 transitions. [2024-11-20 03:03:21,841 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 405 transitions. Word has length 304 [2024-11-20 03:03:21,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:03:21,842 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 405 transitions. [2024-11-20 03:03:21,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-20 03:03:21,843 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 405 transitions. [2024-11-20 03:03:21,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-20 03:03:21,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:03:21,846 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:03:21,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 03:03:21,847 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:03:21,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:03:21,847 INFO L85 PathProgramCache]: Analyzing trace with hash 2111352773, now seen corresponding path program 1 times [2024-11-20 03:03:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:03:21,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260902617] [2024-11-20 03:03:21,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:21,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:03:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-20 03:03:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 03:03:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 03:03:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-20 03:03:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 03:03:22,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-20 03:03:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-20 03:03:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 03:03:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 03:03:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 03:03:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 03:03:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-20 03:03:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 03:03:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 03:03:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 03:03:22,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-20 03:03:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 03:03:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-20 03:03:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-20 03:03:22,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-20 03:03:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-20 03:03:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-20 03:03:22,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-20 03:03:22,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-20 03:03:22,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 03:03:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-20 03:03:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-20 03:03:22,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-20 03:03:22,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-20 03:03:22,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-20 03:03:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-20 03:03:22,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-20 03:03:22,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 03:03:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-20 03:03:22,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-20 03:03:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-20 03:03:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-20 03:03:22,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 03:03:22,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-20 03:03:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-20 03:03:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-20 03:03:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-20 03:03:22,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-20 03:03:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-20 03:03:22,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-20 03:03:22,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-20 03:03:22,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-20 03:03:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-20 03:03:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-20 03:03:22,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-20 03:03:22,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:03:22,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260902617] [2024-11-20 03:03:22,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260902617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 03:03:22,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 03:03:22,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 03:03:22,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037831941] [2024-11-20 03:03:22,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 03:03:22,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 03:03:22,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:03:22,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 03:03:22,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 03:03:22,248 INFO L87 Difference]: Start difference. First operand 251 states and 405 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-20 03:03:22,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:03:22,470 INFO L93 Difference]: Finished difference Result 527 states and 847 transitions. [2024-11-20 03:03:22,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 03:03:22,471 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 305 [2024-11-20 03:03:22,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:03:22,480 INFO L225 Difference]: With dead ends: 527 [2024-11-20 03:03:22,480 INFO L226 Difference]: Without dead ends: 394 [2024-11-20 03:03:22,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 03:03:22,482 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 182 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 03:03:22,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 636 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 03:03:22,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2024-11-20 03:03:22,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 382. [2024-11-20 03:03:22,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 231 states have (on average 1.3982683982683983) internal successors, (323), 231 states have internal predecessors, (323), 147 states have call successors, (147), 3 states have call predecessors, (147), 3 states have return successors, (147), 147 states have call predecessors, (147), 147 states have call successors, (147) [2024-11-20 03:03:22,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 617 transitions. [2024-11-20 03:03:22,583 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 617 transitions. Word has length 305 [2024-11-20 03:03:22,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:03:22,584 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 617 transitions. [2024-11-20 03:03:22,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2024-11-20 03:03:22,584 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 617 transitions. [2024-11-20 03:03:22,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-20 03:03:22,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:03:22,587 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:03:22,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 03:03:22,587 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:03:22,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:03:22,588 INFO L85 PathProgramCache]: Analyzing trace with hash 646202591, now seen corresponding path program 1 times [2024-11-20 03:03:22,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:03:22,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236485754] [2024-11-20 03:03:22,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:22,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:03:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-20 03:03:23,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 03:03:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 03:03:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-20 03:03:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 03:03:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-20 03:03:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-20 03:03:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 03:03:23,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 03:03:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 03:03:23,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 03:03:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-20 03:03:23,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 03:03:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 03:03:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 03:03:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-20 03:03:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 03:03:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-20 03:03:23,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-20 03:03:23,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-20 03:03:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-20 03:03:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-20 03:03:23,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-20 03:03:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-20 03:03:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 03:03:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-20 03:03:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-20 03:03:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-20 03:03:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-20 03:03:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-20 03:03:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-20 03:03:23,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-20 03:03:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 03:03:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-20 03:03:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-20 03:03:23,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-20 03:03:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-20 03:03:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 03:03:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-20 03:03:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-20 03:03:23,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-20 03:03:23,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-20 03:03:23,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-20 03:03:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-20 03:03:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-20 03:03:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-20 03:03:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-20 03:03:23,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-20 03:03:23,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-20 03:03:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:23,348 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-20 03:03:23,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:03:23,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236485754] [2024-11-20 03:03:23,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236485754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 03:03:23,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 03:03:23,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 03:03:23,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076552359] [2024-11-20 03:03:23,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 03:03:23,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 03:03:23,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:03:23,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 03:03:23,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 03:03:23,350 INFO L87 Difference]: Start difference. First operand 382 states and 617 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-20 03:03:23,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:03:23,859 INFO L93 Difference]: Finished difference Result 1116 states and 1802 transitions. [2024-11-20 03:03:23,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 03:03:23,860 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 306 [2024-11-20 03:03:23,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:03:23,865 INFO L225 Difference]: With dead ends: 1116 [2024-11-20 03:03:23,865 INFO L226 Difference]: Without dead ends: 848 [2024-11-20 03:03:23,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-20 03:03:23,867 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 311 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-20 03:03:23,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 1028 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-20 03:03:23,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2024-11-20 03:03:23,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 842. [2024-11-20 03:03:23,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 560 states have (on average 1.457142857142857) internal successors, (816), 562 states have internal predecessors, (816), 273 states have call successors, (273), 8 states have call predecessors, (273), 8 states have return successors, (273), 271 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-20 03:03:23,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1362 transitions. [2024-11-20 03:03:23,933 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1362 transitions. Word has length 306 [2024-11-20 03:03:23,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:03:23,933 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1362 transitions. [2024-11-20 03:03:23,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-20 03:03:23,934 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1362 transitions. [2024-11-20 03:03:23,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-20 03:03:23,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:03:23,936 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:03:23,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 03:03:23,937 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:03:23,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:03:23,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1843326371, now seen corresponding path program 1 times [2024-11-20 03:03:23,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:03:23,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485612979] [2024-11-20 03:03:23,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:23,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:03:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 03:03:24,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155775150] [2024-11-20 03:03:24,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:03:24,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 03:03:24,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 03:03:24,152 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-20 03:03:24,159 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-20 03:03:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:03:24,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 689 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-20 03:03:24,361 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 03:03:28,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 624 proven. 630 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2024-11-20 03:03:28,518 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 03:03:47,490 WARN L286 SmtUtils]: Spent 11.83s on a formula simplification that was a NOOP. DAG size: 49 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-20 03:04:00,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:04:00,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485612979] [2024-11-20 03:04:00,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-20 03:04:00,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155775150] [2024-11-20 03:04:00,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155775150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 03:04:00,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-20 03:04:00,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-11-20 03:04:00,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342864476] [2024-11-20 03:04:00,479 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-20 03:04:00,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 03:04:00,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:04:00,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 03:04:00,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=781, Unknown=1, NotChecked=0, Total=992 [2024-11-20 03:04:00,481 INFO L87 Difference]: Start difference. First operand 842 states and 1362 transitions. Second operand has 23 states, 23 states have (on average 3.5652173913043477) internal successors, (82), 20 states have internal predecessors, (82), 6 states have call successors, (49), 6 states have call predecessors, (49), 7 states have return successors, (49), 6 states have call predecessors, (49), 6 states have call successors, (49) [2024-11-20 03:04:07,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:04:07,611 INFO L93 Difference]: Finished difference Result 1309 states and 2027 transitions. [2024-11-20 03:04:07,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-20 03:04:07,612 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.5652173913043477) internal successors, (82), 20 states have internal predecessors, (82), 6 states have call successors, (49), 6 states have call predecessors, (49), 7 states have return successors, (49), 6 states have call predecessors, (49), 6 states have call successors, (49) Word has length 306 [2024-11-20 03:04:07,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:04:07,621 INFO L225 Difference]: With dead ends: 1309 [2024-11-20 03:04:07,621 INFO L226 Difference]: Without dead ends: 971 [2024-11-20 03:04:07,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 696 ImplicationChecksByTransitivity, 28.6s TimeCoverageRelationStatistics Valid=622, Invalid=2347, Unknown=1, NotChecked=0, Total=2970 [2024-11-20 03:04:07,624 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 303 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-20 03:04:07,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1816 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-20 03:04:07,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2024-11-20 03:04:07,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 928. [2024-11-20 03:04:07,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928 states, 626 states have (on average 1.4089456869009584) internal successors, (882), 628 states have internal predecessors, (882), 273 states have call successors, (273), 28 states have call predecessors, (273), 28 states have return successors, (273), 271 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-20 03:04:07,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1428 transitions. [2024-11-20 03:04:07,722 INFO L78 Accepts]: Start accepts. Automaton has 928 states and 1428 transitions. Word has length 306 [2024-11-20 03:04:07,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:04:07,722 INFO L471 AbstractCegarLoop]: Abstraction has 928 states and 1428 transitions. [2024-11-20 03:04:07,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.5652173913043477) internal successors, (82), 20 states have internal predecessors, (82), 6 states have call successors, (49), 6 states have call predecessors, (49), 7 states have return successors, (49), 6 states have call predecessors, (49), 6 states have call successors, (49) [2024-11-20 03:04:07,722 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1428 transitions. [2024-11-20 03:04:07,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-20 03:04:07,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:04:07,726 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:04:07,738 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-20 03:04:07,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 03:04:07,928 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:04:07,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:04:07,928 INFO L85 PathProgramCache]: Analyzing trace with hash -68319009, now seen corresponding path program 1 times [2024-11-20 03:04:07,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:04:07,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104410907] [2024-11-20 03:04:07,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:04:07,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:04:08,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-20 03:04:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 03:04:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-20 03:04:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-20 03:04:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-20 03:04:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-20 03:04:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-20 03:04:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-20 03:04:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-20 03:04:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 03:04:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 03:04:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-20 03:04:08,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-20 03:04:08,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-20 03:04:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-20 03:04:08,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-20 03:04:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-20 03:04:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-20 03:04:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-20 03:04:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-20 03:04:08,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-20 03:04:08,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-11-20 03:04:08,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-11-20 03:04:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-20 03:04:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-20 03:04:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-20 03:04:08,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-20 03:04:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-11-20 03:04:08,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-20 03:04:08,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2024-11-20 03:04:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-11-20 03:04:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2024-11-20 03:04:08,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-20 03:04:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-20 03:04:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-20 03:04:08,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-20 03:04:08,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-20 03:04:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-20 03:04:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-11-20 03:04:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-20 03:04:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-20 03:04:08,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-20 03:04:08,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-20 03:04:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2024-11-20 03:04:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-20 03:04:08,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-20 03:04:08,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2024-11-20 03:04:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2024-11-20 03:04:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-20 03:04:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,519 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 36 proven. 108 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2024-11-20 03:04:08,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 03:04:08,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104410907] [2024-11-20 03:04:08,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104410907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 03:04:08,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568013463] [2024-11-20 03:04:08,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:04:08,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 03:04:08,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 03:04:08,531 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-20 03:04:08,532 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-20 03:04:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:08,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-20 03:04:08,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 03:04:09,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 1800 proven. 108 refuted. 0 times theorem prover too weak. 2796 trivial. 0 not checked. [2024-11-20 03:04:09,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 03:04:09,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 36 proven. 108 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2024-11-20 03:04:09,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568013463] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 03:04:09,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 03:04:09,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 8] total 18 [2024-11-20 03:04:09,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272063604] [2024-11-20 03:04:09,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 03:04:09,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 03:04:09,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 03:04:09,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 03:04:09,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-11-20 03:04:09,973 INFO L87 Difference]: Start difference. First operand 928 states and 1428 transitions. Second operand has 18 states, 18 states have (on average 9.722222222222221) internal successors, (175), 18 states have internal predecessors, (175), 5 states have call successors, (134), 3 states have call predecessors, (134), 6 states have return successors, (135), 5 states have call predecessors, (135), 5 states have call successors, (135) [2024-11-20 03:04:11,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 03:04:11,514 INFO L93 Difference]: Finished difference Result 2573 states and 3920 transitions. [2024-11-20 03:04:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-20 03:04:11,515 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.722222222222221) internal successors, (175), 18 states have internal predecessors, (175), 5 states have call successors, (134), 3 states have call predecessors, (134), 6 states have return successors, (135), 5 states have call predecessors, (135), 5 states have call successors, (135) Word has length 306 [2024-11-20 03:04:11,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 03:04:11,524 INFO L225 Difference]: With dead ends: 2573 [2024-11-20 03:04:11,524 INFO L226 Difference]: Without dead ends: 1833 [2024-11-20 03:04:11,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 700 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=366, Invalid=1440, Unknown=0, NotChecked=0, Total=1806 [2024-11-20 03:04:11,527 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 967 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-20 03:04:11,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 2160 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 1783 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-20 03:04:11,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2024-11-20 03:04:11,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 986. [2024-11-20 03:04:11,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 677 states have (on average 1.382570162481536) internal successors, (936), 679 states have internal predecessors, (936), 273 states have call successors, (273), 35 states have call predecessors, (273), 35 states have return successors, (273), 271 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-20 03:04:11,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1482 transitions. [2024-11-20 03:04:11,660 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1482 transitions. Word has length 306 [2024-11-20 03:04:11,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 03:04:11,661 INFO L471 AbstractCegarLoop]: Abstraction has 986 states and 1482 transitions. [2024-11-20 03:04:11,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.722222222222221) internal successors, (175), 18 states have internal predecessors, (175), 5 states have call successors, (134), 3 states have call predecessors, (134), 6 states have return successors, (135), 5 states have call predecessors, (135), 5 states have call successors, (135) [2024-11-20 03:04:11,662 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1482 transitions. [2024-11-20 03:04:11,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-20 03:04:11,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 03:04:11,664 INFO L215 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:04:11,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 03:04:11,867 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,SelfDestructingSolverStorable5 [2024-11-20 03:04:11,868 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 03:04:11,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 03:04:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash 189846429, now seen corresponding path program 1 times [2024-11-20 03:04:11,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 03:04:11,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188588012] [2024-11-20 03:04:11,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:04:11,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 03:04:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-20 03:04:12,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [760599537] [2024-11-20 03:04:12,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 03:04:12,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 03:04:12,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 03:04:12,056 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-20 03:04:12,063 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-20 03:04:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 03:04:12,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-20 03:04:12,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 03:04:14,377 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 518 proven. 396 refuted. 0 times theorem prover too weak. 3790 trivial. 0 not checked. [2024-11-20 03:04:14,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 03:04:36,185 WARN L286 SmtUtils]: Spent 12.57s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)