/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label01.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:23:02,170 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:23:02,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:23:02,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:23:02,212 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:23:02,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:23:02,217 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:23:02,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:23:02,222 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:23:02,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:23:02,226 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:23:02,229 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:23:02,229 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:23:02,230 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:23:02,230 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:23:02,231 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:23:02,232 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:23:02,232 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:23:02,233 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:23:02,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:23:02,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:23:02,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:23:02,246 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:23:02,248 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:23:02,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:23:02,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:23:02,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:23:02,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:23:02,256 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:23:02,257 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:23:02,257 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:23:02,258 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:23:02,258 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:23:02,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:23:02,259 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:23:02,260 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:23:02,260 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:23:02,260 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:23:02,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:23:02,261 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:23:02,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:23:02,270 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:23:02,292 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:23:02,294 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:23:02,294 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:23:02,294 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:23:02,295 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:23:02,295 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:23:02,296 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:23:02,296 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:23:02,296 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:23:02,296 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:23:02,296 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:23:02,296 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:23:02,297 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:23:02,298 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:23:02,298 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:23:02,298 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:23:02,299 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:23:02,299 INFO L138 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 [2023-04-01 20:23:02,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:23:02,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:23:02,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:23:02,595 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:23:02,595 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:23:02,596 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label01.c [2023-04-01 20:23:03,760 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:23:04,145 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:23:04,145 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label01.c [2023-04-01 20:23:04,162 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1363cc2ac/4715a7f7f6b240c5978086a6b8523dbe/FLAG50f1a5bcf [2023-04-01 20:23:04,176 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1363cc2ac/4715a7f7f6b240c5978086a6b8523dbe [2023-04-01 20:23:04,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:23:04,180 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:23:04,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:23:04,184 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:23:04,186 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:23:04,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:23:04" (1/1) ... [2023-04-01 20:23:04,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36f684f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:04, skipping insertion in model container [2023-04-01 20:23:04,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:23:04" (1/1) ... [2023-04-01 20:23:04,193 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:23:04,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:23:04,717 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label01.c[59340,59353] [2023-04-01 20:23:04,745 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:23:04,759 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:23:05,024 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label01.c[59340,59353] [2023-04-01 20:23:05,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:23:05,053 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:23:05,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05 WrapperNode [2023-04-01 20:23:05,054 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:23:05,055 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:23:05,055 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:23:05,055 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:23:05,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,095 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,095 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,204 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,240 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,247 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:23:05,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:23:05,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:23:05,262 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:23:05,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (1/1) ... [2023-04-01 20:23:05,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:23:05,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:05,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:23:05,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:23:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:23:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:23:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:23:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:23:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:23:05,324 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:23:05,324 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:23:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:23:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:23:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:23:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:23:05,400 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:23:05,402 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:23:07,104 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:23:07,113 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:23:07,113 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:23:07,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:23:07 BoogieIcfgContainer [2023-04-01 20:23:07,115 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:23:07,117 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:23:07,117 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:23:07,120 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:23:07,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:23:04" (1/3) ... [2023-04-01 20:23:07,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73741ef9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:23:07, skipping insertion in model container [2023-04-01 20:23:07,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:05" (2/3) ... [2023-04-01 20:23:07,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73741ef9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:23:07, skipping insertion in model container [2023-04-01 20:23:07,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:23:07" (3/3) ... [2023-04-01 20:23:07,123 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label01.c [2023-04-01 20:23:07,139 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:23:07,139 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:23:07,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:23:07,200 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@25c5e08d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:23:07,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:23:07,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:23:07,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-01 20:23:07,221 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:07,222 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:07,223 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:07,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:07,227 INFO L85 PathProgramCache]: Analyzing trace with hash 92658362, now seen corresponding path program 1 times [2023-04-01 20:23:07,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:07,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979518189] [2023-04-01 20:23:07,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:07,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:08,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:08,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:08,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979518189] [2023-04-01 20:23:08,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979518189] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:08,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:08,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:23:08,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215111287] [2023-04-01 20:23:08,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:08,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:23:08,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:08,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:23:08,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:23:08,583 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 47.0) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:23:11,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:11,293 INFO L93 Difference]: Finished difference Result 1107 states and 1968 transitions. [2023-04-01 20:23:11,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:23:11,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 47.0) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 192 [2023-04-01 20:23:11,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:11,310 INFO L225 Difference]: With dead ends: 1107 [2023-04-01 20:23:11,311 INFO L226 Difference]: Without dead ends: 699 [2023-04-01 20:23:11,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:11,321 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 972 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:11,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 70 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:23:11,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-04-01 20:23:11,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 474. [2023-04-01 20:23:11,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 464 states have (on average 1.5280172413793103) internal successors, (709), 466 states have internal predecessors, (709), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:23:11,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 720 transitions. [2023-04-01 20:23:11,390 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 720 transitions. Word has length 192 [2023-04-01 20:23:11,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:11,391 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 720 transitions. [2023-04-01 20:23:11,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 47.0) internal successors, (188), 3 states have internal predecessors, (188), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:23:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 720 transitions. [2023-04-01 20:23:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-01 20:23:11,396 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:11,397 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:11,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:23:11,397 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:11,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:11,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1899679399, now seen corresponding path program 1 times [2023-04-01 20:23:11,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:11,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119677318] [2023-04-01 20:23:11,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:11,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:11,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:12,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:12,097 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:12,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:12,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119677318] [2023-04-01 20:23:12,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119677318] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:12,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:12,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:23:12,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704750156] [2023-04-01 20:23:12,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:12,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:23:12,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:12,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:23:12,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:12,104 INFO L87 Difference]: Start difference. First operand 474 states and 720 transitions. Second operand has 7 states, 6 states have (on average 33.0) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:23:14,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:14,013 INFO L93 Difference]: Finished difference Result 1422 states and 2199 transitions. [2023-04-01 20:23:14,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:23:14,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.0) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 204 [2023-04-01 20:23:14,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:14,019 INFO L225 Difference]: With dead ends: 1422 [2023-04-01 20:23:14,020 INFO L226 Difference]: Without dead ends: 954 [2023-04-01 20:23:14,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:23:14,029 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1220 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:14,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 142 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 20:23:14,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-04-01 20:23:14,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 934. [2023-04-01 20:23:14,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 914 states have (on average 1.5) internal successors, (1371), 922 states have internal predecessors, (1371), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-04-01 20:23:14,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1406 transitions. [2023-04-01 20:23:14,098 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1406 transitions. Word has length 204 [2023-04-01 20:23:14,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:14,098 INFO L495 AbstractCegarLoop]: Abstraction has 934 states and 1406 transitions. [2023-04-01 20:23:14,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.0) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:23:14,099 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1406 transitions. [2023-04-01 20:23:14,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-01 20:23:14,102 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:14,102 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:14,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:23:14,103 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:14,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:14,104 INFO L85 PathProgramCache]: Analyzing trace with hash 805655618, now seen corresponding path program 1 times [2023-04-01 20:23:14,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:14,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711008755] [2023-04-01 20:23:14,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:14,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,771 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:14,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:14,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711008755] [2023-04-01 20:23:14,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711008755] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:14,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:14,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:23:14,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190037013] [2023-04-01 20:23:14,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:14,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:23:14,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:14,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:23:14,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:14,775 INFO L87 Difference]: Start difference. First operand 934 states and 1406 transitions. Second operand has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:23:16,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:16,888 INFO L93 Difference]: Finished difference Result 2796 states and 4340 transitions. [2023-04-01 20:23:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:23:16,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 219 [2023-04-01 20:23:16,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:16,897 INFO L225 Difference]: With dead ends: 2796 [2023-04-01 20:23:16,897 INFO L226 Difference]: Without dead ends: 1868 [2023-04-01 20:23:16,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:23:16,901 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 742 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:16,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 121 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 20:23:16,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-04-01 20:23:16,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1822. [2023-04-01 20:23:16,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1766 states have (on average 1.3216308040770102) internal successors, (2334), 1802 states have internal predecessors, (2334), 10 states have call successors, (10), 10 states have call predecessors, (10), 45 states have return successors, (116), 9 states have call predecessors, (116), 9 states have call successors, (116) [2023-04-01 20:23:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2460 transitions. [2023-04-01 20:23:16,983 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2460 transitions. Word has length 219 [2023-04-01 20:23:16,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:16,983 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2460 transitions. [2023-04-01 20:23:16,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 35.5) internal successors, (213), 4 states have internal predecessors, (213), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:23:16,984 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2460 transitions. [2023-04-01 20:23:16,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-04-01 20:23:16,994 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:16,994 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:16,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:23:16,994 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:16,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:16,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1857274130, now seen corresponding path program 1 times [2023-04-01 20:23:16,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:16,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651248267] [2023-04-01 20:23:16,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:16,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:17,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:17,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:17,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651248267] [2023-04-01 20:23:17,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651248267] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:17,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281439911] [2023-04-01 20:23:17,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:17,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:17,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:17,597 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) [2023-04-01 20:23:17,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:23:17,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:23:17,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:18,136 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:23:18,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:18,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281439911] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:18,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:18,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:23:18,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985307668] [2023-04-01 20:23:18,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:18,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:23:18,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:18,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:23:18,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:23:18,143 INFO L87 Difference]: Start difference. First operand 1822 states and 2460 transitions. Second operand has 5 states, 5 states have (on average 42.0) internal successors, (210), 4 states have internal predecessors, (210), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:18,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:18,586 INFO L93 Difference]: Finished difference Result 5521 states and 7679 transitions. [2023-04-01 20:23:18,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:23:18,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 42.0) internal successors, (210), 4 states have internal predecessors, (210), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 222 [2023-04-01 20:23:18,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:18,607 INFO L225 Difference]: With dead ends: 5521 [2023-04-01 20:23:18,608 INFO L226 Difference]: Without dead ends: 3705 [2023-04-01 20:23:18,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:18,621 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1080 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:18,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 922 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:23:18,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-04-01 20:23:18,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3668. [2023-04-01 20:23:18,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 3540 states have (on average 1.3200564971751412) internal successors, (4673), 3632 states have internal predecessors, (4673), 18 states have call successors, (18), 18 states have call predecessors, (18), 109 states have return successors, (327), 17 states have call predecessors, (327), 17 states have call successors, (327) [2023-04-01 20:23:18,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5018 transitions. [2023-04-01 20:23:18,802 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5018 transitions. Word has length 222 [2023-04-01 20:23:18,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:18,803 INFO L495 AbstractCegarLoop]: Abstraction has 3668 states and 5018 transitions. [2023-04-01 20:23:18,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.0) internal successors, (210), 4 states have internal predecessors, (210), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:18,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5018 transitions. [2023-04-01 20:23:18,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-04-01 20:23:18,814 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:18,814 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:18,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:19,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:19,026 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:19,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:19,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1764509545, now seen corresponding path program 1 times [2023-04-01 20:23:19,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:19,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403710502] [2023-04-01 20:23:19,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:19,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:19,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:19,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403710502] [2023-04-01 20:23:19,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403710502] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997735694] [2023-04-01 20:23:19,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:19,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:19,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:19,905 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) [2023-04-01 20:23:19,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:23:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:20,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:20,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:20,430 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:23:20,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:20,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997735694] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:20,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:20,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:23:20,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368331349] [2023-04-01 20:23:20,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:20,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:20,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:20,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:20,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:23:20,433 INFO L87 Difference]: Start difference. First operand 3668 states and 5018 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:23:21,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:21,304 INFO L93 Difference]: Finished difference Result 10812 states and 15153 transitions. [2023-04-01 20:23:21,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:21,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 237 [2023-04-01 20:23:21,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:21,340 INFO L225 Difference]: With dead ends: 10812 [2023-04-01 20:23:21,341 INFO L226 Difference]: Without dead ends: 7150 [2023-04-01 20:23:21,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:23:21,352 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 61 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:21,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 267 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:23:21,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7150 states. [2023-04-01 20:23:21,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7150 to 7082. [2023-04-01 20:23:21,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7082 states, 6873 states have (on average 1.3077258838934962) internal successors, (8988), 7014 states have internal predecessors, (8988), 34 states have call successors, (34), 34 states have call predecessors, (34), 174 states have return successors, (833), 33 states have call predecessors, (833), 33 states have call successors, (833) [2023-04-01 20:23:21,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7082 states to 7082 states and 9855 transitions. [2023-04-01 20:23:21,590 INFO L78 Accepts]: Start accepts. Automaton has 7082 states and 9855 transitions. Word has length 237 [2023-04-01 20:23:21,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:21,591 INFO L495 AbstractCegarLoop]: Abstraction has 7082 states and 9855 transitions. [2023-04-01 20:23:21,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 20:23:21,591 INFO L276 IsEmpty]: Start isEmpty. Operand 7082 states and 9855 transitions. [2023-04-01 20:23:21,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-04-01 20:23:21,609 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:21,609 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:21,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:21,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:21,818 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:21,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:21,819 INFO L85 PathProgramCache]: Analyzing trace with hash 2064694250, now seen corresponding path program 1 times [2023-04-01 20:23:21,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:21,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472389613] [2023-04-01 20:23:21,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:21,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:23,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:23,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:23,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:23,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:23:23,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:23,251 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:23,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:23,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472389613] [2023-04-01 20:23:23,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472389613] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:23,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936452356] [2023-04-01 20:23:23,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:23,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:23,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:23,253 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) [2023-04-01 20:23:23,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:23:23,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:23,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 20:23:23,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:23,686 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 49 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:23,686 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:23:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:24,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936452356] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:23:24,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:23:24,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2023-04-01 20:23:24,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033197733] [2023-04-01 20:23:24,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:23:24,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 20:23:24,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:24,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 20:23:24,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:23:24,082 INFO L87 Difference]: Start difference. First operand 7082 states and 9855 transitions. Second operand has 17 states, 17 states have (on average 16.41176470588235) internal successors, (279), 14 states have internal predecessors, (279), 6 states have call successors, (11), 10 states have call predecessors, (11), 7 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-04-01 20:23:32,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:32,741 INFO L93 Difference]: Finished difference Result 29861 states and 47730 transitions. [2023-04-01 20:23:32,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-01 20:23:32,742 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 16.41176470588235) internal successors, (279), 14 states have internal predecessors, (279), 6 states have call successors, (11), 10 states have call predecessors, (11), 7 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 238 [2023-04-01 20:23:32,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:32,906 INFO L225 Difference]: With dead ends: 29861 [2023-04-01 20:23:32,906 INFO L226 Difference]: Without dead ends: 22785 [2023-04-01 20:23:32,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 472 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 664 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=558, Invalid=1892, Unknown=0, NotChecked=0, Total=2450 [2023-04-01 20:23:32,938 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 6005 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 7762 mSolverCounterSat, 1085 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6008 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 8847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1085 IncrementalHoareTripleChecker+Valid, 7762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:32,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6008 Valid, 327 Invalid, 8847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1085 Valid, 7762 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 20:23:32,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22785 states. [2023-04-01 20:23:33,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22785 to 22159. [2023-04-01 20:23:33,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22159 states, 21465 states have (on average 1.2787794083391568) internal successors, (27449), 21922 states have internal predecessors, (27449), 135 states have call successors, (135), 102 states have call predecessors, (135), 558 states have return successors, (3765), 134 states have call predecessors, (3765), 134 states have call successors, (3765) [2023-04-01 20:23:33,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22159 states to 22159 states and 31349 transitions. [2023-04-01 20:23:33,780 INFO L78 Accepts]: Start accepts. Automaton has 22159 states and 31349 transitions. Word has length 238 [2023-04-01 20:23:33,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:33,780 INFO L495 AbstractCegarLoop]: Abstraction has 22159 states and 31349 transitions. [2023-04-01 20:23:33,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 16.41176470588235) internal successors, (279), 14 states have internal predecessors, (279), 6 states have call successors, (11), 10 states have call predecessors, (11), 7 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-04-01 20:23:33,781 INFO L276 IsEmpty]: Start isEmpty. Operand 22159 states and 31349 transitions. [2023-04-01 20:23:33,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2023-04-01 20:23:33,839 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:33,839 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:33,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:34,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:34,047 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:34,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:34,048 INFO L85 PathProgramCache]: Analyzing trace with hash -277224638, now seen corresponding path program 1 times [2023-04-01 20:23:34,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:34,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144819955] [2023-04-01 20:23:34,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:34,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:34,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:34,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:34,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:34,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:34,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:34,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:34,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144819955] [2023-04-01 20:23:34,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144819955] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:34,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885433866] [2023-04-01 20:23:34,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:34,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:34,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:34,689 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:23:34,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:23:34,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:34,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:34,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:35,000 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:35,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:23:35,135 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:35,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885433866] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:23:35,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:23:35,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-01 20:23:35,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680062772] [2023-04-01 20:23:35,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:23:35,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:23:35,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:35,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:23:35,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:23:35,138 INFO L87 Difference]: Start difference. First operand 22159 states and 31349 transitions. Second operand has 13 states, 13 states have (on average 22.846153846153847) internal successors, (297), 11 states have internal predecessors, (297), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:23:44,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:44,718 INFO L93 Difference]: Finished difference Result 94100 states and 178838 transitions. [2023-04-01 20:23:44,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-04-01 20:23:44,719 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 22.846153846153847) internal successors, (297), 11 states have internal predecessors, (297), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 243 [2023-04-01 20:23:44,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:45,293 INFO L225 Difference]: With dead ends: 94100 [2023-04-01 20:23:45,294 INFO L226 Difference]: Without dead ends: 71951 [2023-04-01 20:23:45,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1837 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=843, Invalid=4559, Unknown=0, NotChecked=0, Total=5402 [2023-04-01 20:23:45,467 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 3770 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 7129 mSolverCounterSat, 1040 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 8169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 7129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:45,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 493 Invalid, 8169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1040 Valid, 7129 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 20:23:45,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71951 states. [2023-04-01 20:23:48,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71951 to 68011. [2023-04-01 20:23:48,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68011 states, 65796 states have (on average 1.1926408900237095) internal successors, (78471), 67265 states have internal predecessors, (78471), 435 states have call successors, (435), 311 states have call predecessors, (435), 1779 states have return successors, (14618), 434 states have call predecessors, (14618), 434 states have call successors, (14618) [2023-04-01 20:23:48,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68011 states to 68011 states and 93524 transitions. [2023-04-01 20:23:48,795 INFO L78 Accepts]: Start accepts. Automaton has 68011 states and 93524 transitions. Word has length 243 [2023-04-01 20:23:48,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:48,796 INFO L495 AbstractCegarLoop]: Abstraction has 68011 states and 93524 transitions. [2023-04-01 20:23:48,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.846153846153847) internal successors, (297), 11 states have internal predecessors, (297), 5 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:23:48,796 INFO L276 IsEmpty]: Start isEmpty. Operand 68011 states and 93524 transitions. [2023-04-01 20:23:48,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-04-01 20:23:48,985 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:48,985 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:48,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:49,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:49,197 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:49,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:49,197 INFO L85 PathProgramCache]: Analyzing trace with hash -805634089, now seen corresponding path program 1 times [2023-04-01 20:23:49,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:49,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329342689] [2023-04-01 20:23:49,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:49,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:49,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:23:50,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-01 20:23:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,348 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 95 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 20:23:50,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:50,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329342689] [2023-04-01 20:23:50,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329342689] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:50,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544614374] [2023-04-01 20:23:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:50,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:50,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:50,354 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:23:50,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:23:50,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:50,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 20:23:50,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:50,717 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-04-01 20:23:50,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:50,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544614374] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:50,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:50,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:23:50,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681047828] [2023-04-01 20:23:50,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:50,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:50,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:50,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:50,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:23:50,719 INFO L87 Difference]: Start difference. First operand 68011 states and 93524 transitions. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 2 states have internal predecessors, (217), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:23:52,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:52,343 INFO L93 Difference]: Finished difference Result 124070 states and 171066 transitions. [2023-04-01 20:23:52,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:52,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 2 states have internal predecessors, (217), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 277 [2023-04-01 20:23:52,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:52,801 INFO L225 Difference]: With dead ends: 124070 [2023-04-01 20:23:52,802 INFO L226 Difference]: Without dead ends: 67995 [2023-04-01 20:23:52,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:23:52,870 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 368 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:52,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 62 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 20:23:52,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67995 states. [2023-04-01 20:23:54,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67995 to 67995. [2023-04-01 20:23:54,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67995 states, 65780 states have (on average 1.1924445120097293) internal successors, (78439), 67249 states have internal predecessors, (78439), 435 states have call successors, (435), 311 states have call predecessors, (435), 1779 states have return successors, (14618), 434 states have call predecessors, (14618), 434 states have call successors, (14618) [2023-04-01 20:23:55,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67995 states to 67995 states and 93492 transitions. [2023-04-01 20:23:55,326 INFO L78 Accepts]: Start accepts. Automaton has 67995 states and 93492 transitions. Word has length 277 [2023-04-01 20:23:55,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:55,326 INFO L495 AbstractCegarLoop]: Abstraction has 67995 states and 93492 transitions. [2023-04-01 20:23:55,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 2 states have internal predecessors, (217), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:23:55,326 INFO L276 IsEmpty]: Start isEmpty. Operand 67995 states and 93492 transitions. [2023-04-01 20:23:55,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-04-01 20:23:55,459 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:55,459 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:55,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:55,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:55,672 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:55,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:55,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1581881643, now seen corresponding path program 1 times [2023-04-01 20:23:55,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:55,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732854234] [2023-04-01 20:23:55,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:55,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:23:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-01 20:23:56,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,708 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 95 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 20:23:56,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:56,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732854234] [2023-04-01 20:23:56,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732854234] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:56,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262126425] [2023-04-01 20:23:56,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:56,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:56,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:56,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:23:56,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:23:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:56,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:56,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:57,071 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 20:23:57,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:23:57,193 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 124 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 20:23:57,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262126425] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:23:57,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:23:57,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:23:57,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675076621] [2023-04-01 20:23:57,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:23:57,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:23:57,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:57,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:23:57,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:57,196 INFO L87 Difference]: Start difference. First operand 67995 states and 93492 transitions. Second operand has 11 states, 11 states have (on average 27.727272727272727) internal successors, (305), 9 states have internal predecessors, (305), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:24:06,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:06,196 INFO L93 Difference]: Finished difference Result 207432 states and 336071 transitions. [2023-04-01 20:24:06,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-01 20:24:06,197 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 27.727272727272727) internal successors, (305), 9 states have internal predecessors, (305), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 277 [2023-04-01 20:24:06,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:07,261 INFO L225 Difference]: With dead ends: 207432 [2023-04-01 20:24:07,261 INFO L226 Difference]: Without dead ends: 139455 [2023-04-01 20:24:07,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 591 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 674 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=444, Invalid=1908, Unknown=0, NotChecked=0, Total=2352 [2023-04-01 20:24:07,391 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 1645 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 4866 mSolverCounterSat, 558 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 5424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 4866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:07,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 312 Invalid, 5424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 4866 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 20:24:07,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139455 states. [2023-04-01 20:24:11,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139455 to 133879. [2023-04-01 20:24:11,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133879 states, 129635 states have (on average 1.1543178925444517) internal successors, (149640), 132412 states have internal predecessors, (149640), 854 states have call successors, (854), 613 states have call predecessors, (854), 3389 states have return successors, (25559), 853 states have call predecessors, (25559), 853 states have call successors, (25559) [2023-04-01 20:24:12,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133879 states to 133879 states and 176053 transitions. [2023-04-01 20:24:12,339 INFO L78 Accepts]: Start accepts. Automaton has 133879 states and 176053 transitions. Word has length 277 [2023-04-01 20:24:12,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:12,339 INFO L495 AbstractCegarLoop]: Abstraction has 133879 states and 176053 transitions. [2023-04-01 20:24:12,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 27.727272727272727) internal successors, (305), 9 states have internal predecessors, (305), 4 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:24:12,340 INFO L276 IsEmpty]: Start isEmpty. Operand 133879 states and 176053 transitions. [2023-04-01 20:24:12,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-04-01 20:24:12,516 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:12,517 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:24:12,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:24:12,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:12,725 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:12,726 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:12,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1389661433, now seen corresponding path program 1 times [2023-04-01 20:24:12,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:12,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446314444] [2023-04-01 20:24:12,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:12,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:12,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:13,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:13,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:13,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:24:14,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-01 20:24:14,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-01 20:24:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,132 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 114 proven. 71 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 20:24:14,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:14,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446314444] [2023-04-01 20:24:14,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446314444] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:14,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858761328] [2023-04-01 20:24:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:14,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:14,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:14,137 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:24:14,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:24:14,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 1454 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:24:14,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:14,533 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 20:24:14,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:24:14,731 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-04-01 20:24:14,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858761328] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:24:14,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:24:14,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 20:24:14,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740158628] [2023-04-01 20:24:14,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:24:14,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 20:24:14,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:14,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 20:24:14,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:24:14,736 INFO L87 Difference]: Start difference. First operand 133879 states and 176053 transitions. Second operand has 15 states, 15 states have (on average 26.4) internal successors, (396), 13 states have internal predecessors, (396), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:24:24,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:24,711 INFO L93 Difference]: Finished difference Result 304427 states and 416170 transitions. [2023-04-01 20:24:24,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-04-01 20:24:24,712 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 26.4) internal successors, (396), 13 states have internal predecessors, (396), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 311 [2023-04-01 20:24:24,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:25,440 INFO L225 Difference]: With dead ends: 304427 [2023-04-01 20:24:25,440 INFO L226 Difference]: Without dead ends: 195141 [2023-04-01 20:24:25,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 717 GetRequests, 660 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 891 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=530, Invalid=2776, Unknown=0, NotChecked=0, Total=3306 [2023-04-01 20:24:25,726 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 4513 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 5987 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 6594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 5987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:25,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4514 Valid, 473 Invalid, 6594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 5987 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 20:24:25,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195141 states. [2023-04-01 20:24:30,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195141 to 192526. [2023-04-01 20:24:30,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192526 states, 185910 states have (on average 1.1367704803399494) internal successors, (211337), 190445 states have internal predecessors, (211337), 1206 states have call successors, (1206), 875 states have call predecessors, (1206), 5409 states have return successors, (34150), 1205 states have call predecessors, (34150), 1205 states have call successors, (34150) [2023-04-01 20:24:31,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192526 states to 192526 states and 246693 transitions. [2023-04-01 20:24:31,316 INFO L78 Accepts]: Start accepts. Automaton has 192526 states and 246693 transitions. Word has length 311 [2023-04-01 20:24:31,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:31,316 INFO L495 AbstractCegarLoop]: Abstraction has 192526 states and 246693 transitions. [2023-04-01 20:24:31,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 26.4) internal successors, (396), 13 states have internal predecessors, (396), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:24:31,316 INFO L276 IsEmpty]: Start isEmpty. Operand 192526 states and 246693 transitions. [2023-04-01 20:24:31,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-04-01 20:24:31,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:31,628 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:24:31,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:24:31,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:31,828 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:31,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:31,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1806587833, now seen corresponding path program 1 times [2023-04-01 20:24:31,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:31,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282949640] [2023-04-01 20:24:31,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:31,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:32,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:32,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:32,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:32,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:24:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:33,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-01 20:24:33,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:33,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-01 20:24:33,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:33,100 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 184 proven. 70 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:24:33,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:33,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282949640] [2023-04-01 20:24:33,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282949640] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:33,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070405878] [2023-04-01 20:24:33,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:33,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:33,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:33,105 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:24:33,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:24:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:33,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1514 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:24:33,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:33,501 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 219 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 20:24:33,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:24:33,724 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 185 proven. 72 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-04-01 20:24:33,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070405878] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:24:33,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:24:33,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:24:33,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909404517] [2023-04-01 20:24:33,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:24:33,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:24:33,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:33,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:24:33,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:24:33,727 INFO L87 Difference]: Start difference. First operand 192526 states and 246693 transitions. Second operand has 13 states, 13 states have (on average 36.69230769230769) internal successors, (477), 11 states have internal predecessors, (477), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:24:48,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:48,506 INFO L93 Difference]: Finished difference Result 374020 states and 536091 transitions. [2023-04-01 20:24:48,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-04-01 20:24:48,507 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 36.69230769230769) internal successors, (477), 11 states have internal predecessors, (477), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 364 [2023-04-01 20:24:48,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:49,621 INFO L225 Difference]: With dead ends: 374020 [2023-04-01 20:24:49,622 INFO L226 Difference]: Without dead ends: 182581 [2023-04-01 20:24:49,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 787 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1492 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=778, Invalid=3644, Unknown=0, NotChecked=0, Total=4422 [2023-04-01 20:24:49,890 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 2714 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 8284 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 9083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 8284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:49,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 346 Invalid, 9083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 8284 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 20:24:50,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182581 states. [2023-04-01 20:24:54,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182581 to 170275. [2023-04-01 20:24:54,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170275 states, 165628 states have (on average 1.090479870553288) internal successors, (180614), 168371 states have internal predecessors, (180614), 1114 states have call successors, (1114), 790 states have call predecessors, (1114), 3532 states have return successors, (19939), 1113 states have call predecessors, (19939), 1113 states have call successors, (19939) [2023-04-01 20:24:55,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170275 states to 170275 states and 201667 transitions. [2023-04-01 20:24:55,409 INFO L78 Accepts]: Start accepts. Automaton has 170275 states and 201667 transitions. Word has length 364 [2023-04-01 20:24:55,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:55,410 INFO L495 AbstractCegarLoop]: Abstraction has 170275 states and 201667 transitions. [2023-04-01 20:24:55,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 36.69230769230769) internal successors, (477), 11 states have internal predecessors, (477), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:24:55,410 INFO L276 IsEmpty]: Start isEmpty. Operand 170275 states and 201667 transitions. [2023-04-01 20:24:55,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2023-04-01 20:24:55,547 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:55,547 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:24:55,556 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:24:55,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 20:24:55,755 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:55,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:55,755 INFO L85 PathProgramCache]: Analyzing trace with hash -609594951, now seen corresponding path program 1 times [2023-04-01 20:24:55,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:55,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025092551] [2023-04-01 20:24:55,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:55,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:55,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:57,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-04-01 20:24:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 20:24:57,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,443 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 171 proven. 36 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:24:57,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:57,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025092551] [2023-04-01 20:24:57,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025092551] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:57,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761689722] [2023-04-01 20:24:57,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:57,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:57,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:57,445 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:24:57,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:24:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:57,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:24:57,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 193 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 20:24:57,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:24:57,838 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 184 proven. 11 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 20:24:57,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761689722] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:24:57,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:24:57,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:24:57,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995496431] [2023-04-01 20:24:57,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:24:57,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:24:57,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:57,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:24:57,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:24:57,841 INFO L87 Difference]: Start difference. First operand 170275 states and 201667 transitions. Second operand has 12 states, 12 states have (on average 39.583333333333336) internal successors, (475), 10 states have internal predecessors, (475), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:25:06,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:06,565 INFO L93 Difference]: Finished difference Result 333106 states and 408337 transitions. [2023-04-01 20:25:06,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-01 20:25:06,566 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 39.583333333333336) internal successors, (475), 10 states have internal predecessors, (475), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 372 [2023-04-01 20:25:06,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:07,160 INFO L225 Difference]: With dead ends: 333106 [2023-04-01 20:25:07,161 INFO L226 Difference]: Without dead ends: 163689 [2023-04-01 20:25:07,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 772 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=304, Invalid=1336, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 20:25:07,518 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 2713 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 5349 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 5776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 5349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:07,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 299 Invalid, 5776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 5349 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 20:25:07,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163689 states. [2023-04-01 20:25:11,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163689 to 156910. [2023-04-01 20:25:11,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156910 states, 152431 states have (on average 1.0660101947766532) internal successors, (162493), 155158 states have internal predecessors, (162493), 1026 states have call successors, (1026), 726 states have call predecessors, (1026), 3452 states have return successors, (13525), 1025 states have call predecessors, (13525), 1025 states have call successors, (13525) [2023-04-01 20:25:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156910 states to 156910 states and 177044 transitions. [2023-04-01 20:25:11,792 INFO L78 Accepts]: Start accepts. Automaton has 156910 states and 177044 transitions. Word has length 372 [2023-04-01 20:25:11,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:11,793 INFO L495 AbstractCegarLoop]: Abstraction has 156910 states and 177044 transitions. [2023-04-01 20:25:11,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 39.583333333333336) internal successors, (475), 10 states have internal predecessors, (475), 4 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:25:11,793 INFO L276 IsEmpty]: Start isEmpty. Operand 156910 states and 177044 transitions. [2023-04-01 20:25:11,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-04-01 20:25:11,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:11,932 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:11,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 20:25:12,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:12,135 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:12,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:12,135 INFO L85 PathProgramCache]: Analyzing trace with hash 953100837, now seen corresponding path program 1 times [2023-04-01 20:25:12,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:12,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830423073] [2023-04-01 20:25:12,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:16,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:16,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:16,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:16,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:25:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:17,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 20:25:17,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:17,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-01 20:25:17,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:17,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-01 20:25:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:17,600 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 227 proven. 96 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-04-01 20:25:17,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:17,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830423073] [2023-04-01 20:25:17,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830423073] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:25:17,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533741854] [2023-04-01 20:25:17,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:17,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:17,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:17,602 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:25:17,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:25:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:17,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1704 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 20:25:17,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:18,058 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 345 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-01 20:25:18,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:25:18,233 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 298 proven. 44 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-04-01 20:25:18,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533741854] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:25:18,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:25:18,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 20:25:18,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288116991] [2023-04-01 20:25:18,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:25:18,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:25:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:18,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:25:18,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:25:18,237 INFO L87 Difference]: Start difference. First operand 156910 states and 177044 transitions. Second operand has 16 states, 16 states have (on average 34.0) internal successors, (544), 14 states have internal predecessors, (544), 5 states have call successors, (12), 7 states have call predecessors, (12), 10 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 20:25:36,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:36,915 INFO L93 Difference]: Finished difference Result 458501 states and 552953 transitions. [2023-04-01 20:25:36,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-04-01 20:25:36,916 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 34.0) internal successors, (544), 14 states have internal predecessors, (544), 5 states have call successors, (12), 7 states have call predecessors, (12), 10 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 421 [2023-04-01 20:25:36,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:38,593 INFO L225 Difference]: With dead ends: 458501 [2023-04-01 20:25:38,593 INFO L226 Difference]: Without dead ends: 293989 [2023-04-01 20:25:38,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 871 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 589 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=515, Invalid=2035, Unknown=0, NotChecked=0, Total=2550 [2023-04-01 20:25:38,824 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 3984 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 7363 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3991 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 7897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 7363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:38,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3991 Valid, 376 Invalid, 7897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 7363 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-01 20:25:39,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293989 states. [2023-04-01 20:25:46,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293989 to 280184. [2023-04-01 20:25:46,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280184 states, 272295 states have (on average 1.0579702161258928) internal successors, (288080), 276972 states have internal predecessors, (288080), 1917 states have call successors, (1917), 1295 states have call predecessors, (1917), 5971 states have return successors, (22631), 1916 states have call predecessors, (22631), 1916 states have call successors, (22631) [2023-04-01 20:25:47,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280184 states to 280184 states and 312628 transitions. [2023-04-01 20:25:47,296 INFO L78 Accepts]: Start accepts. Automaton has 280184 states and 312628 transitions. Word has length 421 [2023-04-01 20:25:47,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:47,297 INFO L495 AbstractCegarLoop]: Abstraction has 280184 states and 312628 transitions. [2023-04-01 20:25:47,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 34.0) internal successors, (544), 14 states have internal predecessors, (544), 5 states have call successors, (12), 7 states have call predecessors, (12), 10 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 20:25:47,297 INFO L276 IsEmpty]: Start isEmpty. Operand 280184 states and 312628 transitions. [2023-04-01 20:25:47,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-04-01 20:25:47,552 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:47,553 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:25:47,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 20:25:47,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 20:25:47,754 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:47,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:47,754 INFO L85 PathProgramCache]: Analyzing trace with hash 319523662, now seen corresponding path program 1 times [2023-04-01 20:25:47,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:47,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302697427] [2023-04-01 20:25:47,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:47,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:47,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:48,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:25:48,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:25:48,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:25:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-04-01 20:25:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:48,745 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 284 proven. 26 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2023-04-01 20:25:48,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:48,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302697427] [2023-04-01 20:25:48,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302697427] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:25:48,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519877239] [2023-04-01 20:25:48,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:48,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:48,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:48,751 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:25:48,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 20:25:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:49,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:25:49,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:49,163 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 340 proven. 2 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-01 20:25:49,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:25:49,263 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 290 proven. 18 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-04-01 20:25:49,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519877239] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:25:49,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:25:49,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:25:49,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172270761] [2023-04-01 20:25:49,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:25:49,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:25:49,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:49,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:25:49,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:25:49,266 INFO L87 Difference]: Start difference. First operand 280184 states and 312628 transitions. Second operand has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 11 states have internal predecessors, (371), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:26:04,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:26:04,778 INFO L93 Difference]: Finished difference Result 742755 states and 834332 transitions. [2023-04-01 20:26:04,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 20:26:04,778 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 11 states have internal predecessors, (371), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 436 [2023-04-01 20:26:04,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:26:06,980 INFO L225 Difference]: With dead ends: 742755 [2023-04-01 20:26:06,980 INFO L226 Difference]: Without dead ends: 546735 [2023-04-01 20:26:07,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 917 GetRequests, 891 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=181, Invalid=521, Unknown=0, NotChecked=0, Total=702 [2023-04-01 20:26:07,247 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 5113 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 3158 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5113 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 3387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 3158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:26:07,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5113 Valid, 166 Invalid, 3387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 3158 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 20:26:07,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546735 states. [2023-04-01 20:26:19,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546735 to 532225. [2023-04-01 20:26:20,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532225 states, 517162 states have (on average 1.0560617369412293) internal successors, (546155), 526195 states have internal predecessors, (546155), 3572 states have call successors, (3572), 2458 states have call predecessors, (3572), 11490 states have return successors, (41268), 3571 states have call predecessors, (41268), 3571 states have call successors, (41268) [2023-04-01 20:26:22,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532225 states to 532225 states and 590995 transitions. [2023-04-01 20:26:22,538 INFO L78 Accepts]: Start accepts. Automaton has 532225 states and 590995 transitions. Word has length 436 [2023-04-01 20:26:22,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:26:22,538 INFO L495 AbstractCegarLoop]: Abstraction has 532225 states and 590995 transitions. [2023-04-01 20:26:22,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.53846153846154) internal successors, (371), 11 states have internal predecessors, (371), 5 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:26:22,539 INFO L276 IsEmpty]: Start isEmpty. Operand 532225 states and 590995 transitions. [2023-04-01 20:26:23,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-04-01 20:26:23,398 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:26:23,398 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:26:23,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-04-01 20:26:23,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 20:26:23,601 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:26:23,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:26:23,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1407734849, now seen corresponding path program 1 times [2023-04-01 20:26:23,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:26:23,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115433791] [2023-04-01 20:26:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:26:23,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:26:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat