/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/Problem15_label04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:30:31,004 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:30:31,006 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:30:31,037 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:30:31,037 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:30:31,039 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:30:31,042 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:30:31,043 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:30:31,044 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:30:31,048 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:30:31,049 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:30:31,050 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:30:31,050 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:30:31,052 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:30:31,053 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:30:31,054 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:30:31,055 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:30:31,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:30:31,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:30:31,060 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:30:31,061 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:30:31,062 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:30:31,063 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:30:31,064 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:30:31,069 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:30:31,070 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:30:31,070 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:30:31,071 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:30:31,071 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:30:31,072 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:30:31,072 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:30:31,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:30:31,073 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:30:31,074 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:30:31,074 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:30:31,074 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:30:31,075 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:30:31,075 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:30:31,075 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:30:31,076 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:30:31,076 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:30:31,077 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-03-30 23:30:31,100 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:30:31,100 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:30:31,101 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:30:31,101 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:30:31,102 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:30:31,102 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:30:31,103 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:30:31,103 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:30:31,103 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:30:31,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:30:31,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:30:31,105 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:30:31,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:30:31,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:30:31,106 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:30:31,107 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:30:31,107 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-03-30 23:30:31,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:30:31,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:30:31,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:30:31,310 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:30:31,310 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:30:31,311 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem15_label04.c [2023-03-30 23:30:32,271 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:30:32,559 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:30:32,560 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem15_label04.c [2023-03-30 23:30:32,576 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04078a484/e0ef93c30c214f079c73e46dc78aba3a/FLAG02cb7eef2 [2023-03-30 23:30:32,592 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04078a484/e0ef93c30c214f079c73e46dc78aba3a [2023-03-30 23:30:32,594 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:30:32,595 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:30:32,597 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:30:32,597 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:30:32,599 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:30:32,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:30:32" (1/1) ... [2023-03-30 23:30:32,600 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45874e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:32, skipping insertion in model container [2023-03-30 23:30:32,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:30:32" (1/1) ... [2023-03-30 23:30:32,605 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:30:32,654 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:30:32,786 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/Problem15_label04.c[3915,3928] [2023-03-30 23:30:33,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:30:33,067 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:30:33,089 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/Problem15_label04.c[3915,3928] [2023-03-30 23:30:33,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:30:33,258 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:30:33,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33 WrapperNode [2023-03-30 23:30:33,259 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:30:33,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:30:33,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:30:33,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:30:33,268 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,268 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,336 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,372 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,379 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,393 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:30:33,394 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:30:33,394 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:30:33,394 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:30:33,394 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (1/1) ... [2023-03-30 23:30:33,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:30:33,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:33,416 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-03-30 23:30:33,433 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-03-30 23:30:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:30:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:30:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:30:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:30:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:30:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:30:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:30:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:30:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:30:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:30:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:30:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:30:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:30:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:30:33,530 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:30:33,532 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:30:35,109 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:30:35,122 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:30:35,122 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:30:35,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:30:35 BoogieIcfgContainer [2023-03-30 23:30:35,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:30:35,127 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:30:35,127 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:30:35,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:30:35,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:30:32" (1/3) ... [2023-03-30 23:30:35,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29630da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:30:35, skipping insertion in model container [2023-03-30 23:30:35,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:30:33" (2/3) ... [2023-03-30 23:30:35,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29630da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:30:35, skipping insertion in model container [2023-03-30 23:30:35,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:30:35" (3/3) ... [2023-03-30 23:30:35,131 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label04.c [2023-03-30 23:30:35,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:30:35,142 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:30:35,201 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:30:35,207 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;@15e11f6b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:30:35,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:30:35,213 INFO L276 IsEmpty]: Start isEmpty. Operand has 437 states, 427 states have (on average 1.7681498829039812) internal successors, (755), 428 states have internal predecessors, (755), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-03-30 23:30:35,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-03-30 23:30:35,220 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:35,220 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] [2023-03-30 23:30:35,221 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:35,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:35,225 INFO L85 PathProgramCache]: Analyzing trace with hash 371129538, now seen corresponding path program 1 times [2023-03-30 23:30:35,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:35,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264211811] [2023-03-30 23:30:35,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:35,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:35,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:35,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:30:35,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:35,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264211811] [2023-03-30 23:30:35,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264211811] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:35,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:30:35,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:30:35,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440743674] [2023-03-30 23:30:35,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:35,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:30:35,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:35,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:30:35,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:30:35,602 INFO L87 Difference]: Start difference. First operand has 437 states, 427 states have (on average 1.7681498829039812) internal successors, (755), 428 states have internal predecessors, (755), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-03-30 23:30:38,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:38,298 INFO L93 Difference]: Finished difference Result 1199 states and 2164 transitions. [2023-03-30 23:30:38,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:30:38,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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 37 [2023-03-30 23:30:38,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:38,311 INFO L225 Difference]: With dead ends: 1199 [2023-03-30 23:30:38,312 INFO L226 Difference]: Without dead ends: 697 [2023-03-30 23:30:38,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:30:38,321 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 1005 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1623 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 1889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 1623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:38,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 84 Invalid, 1889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 1623 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-03-30 23:30:38,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2023-03-30 23:30:38,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 691. [2023-03-30 23:30:38,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 676 states have (on average 1.4718934911242603) internal successors, (995), 678 states have internal predecessors, (995), 6 states have call successors, (6), 6 states have call predecessors, (6), 8 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-03-30 23:30:38,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1012 transitions. [2023-03-30 23:30:38,383 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1012 transitions. Word has length 37 [2023-03-30 23:30:38,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:38,383 INFO L495 AbstractCegarLoop]: Abstraction has 691 states and 1012 transitions. [2023-03-30 23:30:38,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-03-30 23:30:38,384 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1012 transitions. [2023-03-30 23:30:38,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-03-30 23:30:38,386 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:38,386 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, 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] [2023-03-30 23:30:38,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:30:38,387 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:38,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:38,387 INFO L85 PathProgramCache]: Analyzing trace with hash 556596722, now seen corresponding path program 1 times [2023-03-30 23:30:38,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:38,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649841343] [2023-03-30 23:30:38,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:38,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:38,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:38,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:38,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:38,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:38,650 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:30:38,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:38,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649841343] [2023-03-30 23:30:38,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649841343] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:38,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624627779] [2023-03-30 23:30:38,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:38,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:38,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:38,655 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-03-30 23:30:38,684 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-03-30 23:30:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:38,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:38,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:38,834 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:30:38,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:38,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624627779] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:38,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:38,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:30:38,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850304759] [2023-03-30 23:30:38,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:38,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:30:38,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:38,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:30:38,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:30:38,837 INFO L87 Difference]: Start difference. First operand 691 states and 1012 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:30:40,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:40,102 INFO L93 Difference]: Finished difference Result 2004 states and 2952 transitions. [2023-03-30 23:30:40,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:30:40,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 106 [2023-03-30 23:30:40,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:40,107 INFO L225 Difference]: With dead ends: 2004 [2023-03-30 23:30:40,107 INFO L226 Difference]: Without dead ends: 1319 [2023-03-30 23:30:40,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:30:40,109 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 305 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:40,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 339 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-30 23:30:40,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-03-30 23:30:40,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1317. [2023-03-30 23:30:40,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1317 states, 1291 states have (on average 1.2982184353214563) internal successors, (1676), 1295 states have internal predecessors, (1676), 10 states have call successors, (10), 10 states have call predecessors, (10), 15 states have return successors, (24), 11 states have call predecessors, (24), 9 states have call successors, (24) [2023-03-30 23:30:40,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1710 transitions. [2023-03-30 23:30:40,153 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1710 transitions. Word has length 106 [2023-03-30 23:30:40,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:40,153 INFO L495 AbstractCegarLoop]: Abstraction has 1317 states and 1710 transitions. [2023-03-30 23:30:40,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:30:40,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1710 transitions. [2023-03-30 23:30:40,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-03-30 23:30:40,164 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:40,165 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-03-30 23:30:40,174 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-03-30 23:30:40,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:40,370 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:40,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:40,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1910687099, now seen corresponding path program 1 times [2023-03-30 23:30:40,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:40,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717887917] [2023-03-30 23:30:40,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:40,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:40,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:40,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:40,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:40,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:40,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-30 23:30:40,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:40,872 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-03-30 23:30:40,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:40,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717887917] [2023-03-30 23:30:40,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717887917] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:40,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649160875] [2023-03-30 23:30:40,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:40,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:40,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:40,874 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-03-30 23:30:40,876 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-03-30 23:30:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:40,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-30 23:30:40,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:41,192 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-03-30 23:30:41,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:41,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649160875] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:41,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:41,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-03-30 23:30:41,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73320789] [2023-03-30 23:30:41,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:41,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:30:41,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:41,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:30:41,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:30:41,194 INFO L87 Difference]: Start difference. First operand 1317 states and 1710 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 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-03-30 23:30:43,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:43,156 INFO L93 Difference]: Finished difference Result 3608 states and 4796 transitions. [2023-03-30 23:30:43,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-30 23:30:43,157 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 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 211 [2023-03-30 23:30:43,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:43,164 INFO L225 Difference]: With dead ends: 3608 [2023-03-30 23:30:43,164 INFO L226 Difference]: Without dead ends: 2297 [2023-03-30 23:30:43,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-03-30 23:30:43,166 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 938 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:43,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 215 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-03-30 23:30:43,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2297 states. [2023-03-30 23:30:43,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2297 to 2272. [2023-03-30 23:30:43,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2272 states, 2224 states have (on average 1.2279676258992807) internal successors, (2731), 2235 states have internal predecessors, (2731), 16 states have call successors, (16), 16 states have call predecessors, (16), 31 states have return successors, (59), 20 states have call predecessors, (59), 15 states have call successors, (59) [2023-03-30 23:30:43,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 2272 states and 2806 transitions. [2023-03-30 23:30:43,207 INFO L78 Accepts]: Start accepts. Automaton has 2272 states and 2806 transitions. Word has length 211 [2023-03-30 23:30:43,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:43,208 INFO L495 AbstractCegarLoop]: Abstraction has 2272 states and 2806 transitions. [2023-03-30 23:30:43,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 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-03-30 23:30:43,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2272 states and 2806 transitions. [2023-03-30 23:30:43,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-03-30 23:30:43,211 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:43,211 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-03-30 23:30:43,220 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-03-30 23:30:43,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-03-30 23:30:43,418 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:43,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:43,419 INFO L85 PathProgramCache]: Analyzing trace with hash -754470617, now seen corresponding path program 1 times [2023-03-30 23:30:43,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:43,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058986911] [2023-03-30 23:30:43,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:43,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:43,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:43,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:43,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:43,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:43,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:43,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:30:43,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:43,730 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-03-30 23:30:43,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:43,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058986911] [2023-03-30 23:30:43,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058986911] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:43,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720195880] [2023-03-30 23:30:43,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:43,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:43,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:43,732 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-03-30 23:30:43,734 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-03-30 23:30:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:43,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:43,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:43,879 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-03-30 23:30:43,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:43,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720195880] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:43,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:43,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:30:43,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773100651] [2023-03-30 23:30:43,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:43,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:30:43,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:43,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:30:43,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:30:43,881 INFO L87 Difference]: Start difference. First operand 2272 states and 2806 transitions. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 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-03-30 23:30:45,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:45,142 INFO L93 Difference]: Finished difference Result 5785 states and 7330 transitions. [2023-03-30 23:30:45,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:30:45,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 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 317 [2023-03-30 23:30:45,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:45,153 INFO L225 Difference]: With dead ends: 5785 [2023-03-30 23:30:45,153 INFO L226 Difference]: Without dead ends: 3519 [2023-03-30 23:30:45,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:30:45,158 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 323 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:45,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 621 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-30 23:30:45,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3519 states. [2023-03-30 23:30:45,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3519 to 3517. [2023-03-30 23:30:45,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3447 states have (on average 1.195822454308094) internal successors, (4122), 3463 states have internal predecessors, (4122), 24 states have call successors, (24), 24 states have call predecessors, (24), 45 states have return successors, (120), 29 states have call predecessors, (120), 23 states have call successors, (120) [2023-03-30 23:30:45,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 4266 transitions. [2023-03-30 23:30:45,217 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 4266 transitions. Word has length 317 [2023-03-30 23:30:45,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:45,217 INFO L495 AbstractCegarLoop]: Abstraction has 3517 states and 4266 transitions. [2023-03-30 23:30:45,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 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-03-30 23:30:45,218 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 4266 transitions. [2023-03-30 23:30:45,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-03-30 23:30:45,220 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:45,221 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-03-30 23:30:45,228 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-03-30 23:30:45,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:45,428 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:45,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:45,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1441289169, now seen corresponding path program 1 times [2023-03-30 23:30:45,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:45,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85552890] [2023-03-30 23:30:45,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:45,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:45,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:45,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:45,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:45,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:45,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:30:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:45,741 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-30 23:30:45,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:45,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85552890] [2023-03-30 23:30:45,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85552890] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:45,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218074816] [2023-03-30 23:30:45,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:45,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:45,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:45,742 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-03-30 23:30:45,744 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-03-30 23:30:45,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:45,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:45,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:45,981 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:30:45,981 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:30:46,243 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 143 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:30:46,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218074816] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:30:46,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:30:46,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:30:46,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421789348] [2023-03-30 23:30:46,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:30:46,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:30:46,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:46,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:30:46,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:30:46,247 INFO L87 Difference]: Start difference. First operand 3517 states and 4266 transitions. Second operand has 12 states, 12 states have (on average 40.416666666666664) internal successors, (485), 10 states have internal predecessors, (485), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:30:50,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:50,047 INFO L93 Difference]: Finished difference Result 9645 states and 11953 transitions. [2023-03-30 23:30:50,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-30 23:30:50,047 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 40.416666666666664) internal successors, (485), 10 states have internal predecessors, (485), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 322 [2023-03-30 23:30:50,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:50,071 INFO L225 Difference]: With dead ends: 9645 [2023-03-30 23:30:50,072 INFO L226 Difference]: Without dead ends: 6134 [2023-03-30 23:30:50,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 648 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:30:50,077 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 2835 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 4755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:50,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 260 Invalid, 4755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-03-30 23:30:50,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6134 states. [2023-03-30 23:30:50,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6134 to 5785. [2023-03-30 23:30:50,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5785 states, 5636 states have (on average 1.1224272533711852) internal successors, (6326), 5697 states have internal predecessors, (6326), 38 states have call successors, (38), 38 states have call predecessors, (38), 110 states have return successors, (272), 49 states have call predecessors, (272), 37 states have call successors, (272) [2023-03-30 23:30:50,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5785 states to 5785 states and 6636 transitions. [2023-03-30 23:30:50,181 INFO L78 Accepts]: Start accepts. Automaton has 5785 states and 6636 transitions. Word has length 322 [2023-03-30 23:30:50,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:50,181 INFO L495 AbstractCegarLoop]: Abstraction has 5785 states and 6636 transitions. [2023-03-30 23:30:50,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.416666666666664) internal successors, (485), 10 states have internal predecessors, (485), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:30:50,182 INFO L276 IsEmpty]: Start isEmpty. Operand 5785 states and 6636 transitions. [2023-03-30 23:30:50,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2023-03-30 23:30:50,186 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:50,186 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:30:50,203 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-03-30 23:30:50,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:50,393 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:50,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:50,393 INFO L85 PathProgramCache]: Analyzing trace with hash 895540167, now seen corresponding path program 1 times [2023-03-30 23:30:50,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:50,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145668721] [2023-03-30 23:30:50,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:50,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:50,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:50,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:50,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:50,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-30 23:30:50,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:30:50,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:50,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145668721] [2023-03-30 23:30:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145668721] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340223488] [2023-03-30 23:30:50,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:50,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:50,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:50,779 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-03-30 23:30:50,800 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-03-30 23:30:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:50,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:50,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:50,942 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-03-30 23:30:50,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:50,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340223488] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:50,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:50,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:30:50,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699416297] [2023-03-30 23:30:50,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:50,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:30:50,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:50,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:30:50,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:30:50,944 INFO L87 Difference]: Start difference. First operand 5785 states and 6636 transitions. Second operand has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 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-03-30 23:30:52,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:52,441 INFO L93 Difference]: Finished difference Result 14042 states and 16341 transitions. [2023-03-30 23:30:52,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:30:52,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 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 406 [2023-03-30 23:30:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:52,468 INFO L225 Difference]: With dead ends: 14042 [2023-03-30 23:30:52,468 INFO L226 Difference]: Without dead ends: 8263 [2023-03-30 23:30:52,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 411 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:30:52,479 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 292 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:52,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 334 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-30 23:30:52,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8263 states. [2023-03-30 23:30:52,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8263 to 7033. [2023-03-30 23:30:52,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7033 states, 6858 states have (on average 1.1154855643044619) internal successors, (7650), 6929 states have internal predecessors, (7650), 46 states have call successors, (46), 46 states have call predecessors, (46), 128 states have return successors, (328), 57 states have call predecessors, (328), 45 states have call successors, (328) [2023-03-30 23:30:52,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7033 states to 7033 states and 8024 transitions. [2023-03-30 23:30:52,602 INFO L78 Accepts]: Start accepts. Automaton has 7033 states and 8024 transitions. Word has length 406 [2023-03-30 23:30:52,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:52,603 INFO L495 AbstractCegarLoop]: Abstraction has 7033 states and 8024 transitions. [2023-03-30 23:30:52,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 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-03-30 23:30:52,603 INFO L276 IsEmpty]: Start isEmpty. Operand 7033 states and 8024 transitions. [2023-03-30 23:30:52,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-03-30 23:30:52,608 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:52,608 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:30:52,615 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-03-30 23:30:52,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:52,815 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:52,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:52,816 INFO L85 PathProgramCache]: Analyzing trace with hash 553889046, now seen corresponding path program 1 times [2023-03-30 23:30:52,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:52,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828097654] [2023-03-30 23:30:52,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:52,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:52,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:30:53,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2023-03-30 23:30:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,184 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2023-03-30 23:30:53,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:53,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828097654] [2023-03-30 23:30:53,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828097654] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:53,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966690450] [2023-03-30 23:30:53,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:53,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:53,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:53,186 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-03-30 23:30:53,188 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-03-30 23:30:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:53,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:53,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:53,353 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2023-03-30 23:30:53,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:53,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966690450] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:53,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:53,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:30:53,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120981946] [2023-03-30 23:30:53,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:53,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:30:53,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:53,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:30:53,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:30:53,356 INFO L87 Difference]: Start difference. First operand 7033 states and 8024 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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-03-30 23:30:54,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:54,575 INFO L93 Difference]: Finished difference Result 15298 states and 17652 transitions. [2023-03-30 23:30:54,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:30:54,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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 439 [2023-03-30 23:30:54,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:54,595 INFO L225 Difference]: With dead ends: 15298 [2023-03-30 23:30:54,595 INFO L226 Difference]: Without dead ends: 8271 [2023-03-30 23:30:54,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 446 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:30:54,607 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 392 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:54,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 488 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:30:54,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8271 states. [2023-03-30 23:30:54,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8271 to 8269. [2023-03-30 23:30:54,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8269 states, 8074 states have (on average 1.1172900668813475) internal successors, (9021), 8149 states have internal predecessors, (9021), 54 states have call successors, (54), 54 states have call predecessors, (54), 140 states have return successors, (419), 65 states have call predecessors, (419), 53 states have call successors, (419) [2023-03-30 23:30:54,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8269 states to 8269 states and 9494 transitions. [2023-03-30 23:30:54,734 INFO L78 Accepts]: Start accepts. Automaton has 8269 states and 9494 transitions. Word has length 439 [2023-03-30 23:30:54,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:54,734 INFO L495 AbstractCegarLoop]: Abstraction has 8269 states and 9494 transitions. [2023-03-30 23:30:54,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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-03-30 23:30:54,735 INFO L276 IsEmpty]: Start isEmpty. Operand 8269 states and 9494 transitions. [2023-03-30 23:30:54,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2023-03-30 23:30:54,743 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:54,744 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:30:54,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-03-30 23:30:54,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:54,949 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:54,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash -806873810, now seen corresponding path program 1 times [2023-03-30 23:30:54,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:54,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413016628] [2023-03-30 23:30:54,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:54,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:55,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:55,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:55,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:55,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:56,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-03-30 23:30:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:56,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2023-03-30 23:30:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:56,361 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 58 proven. 304 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-03-30 23:30:56,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:56,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413016628] [2023-03-30 23:30:56,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413016628] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:56,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594146199] [2023-03-30 23:30:56,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:56,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:56,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:56,362 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-03-30 23:30:56,365 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-03-30 23:30:56,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:56,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 16 conjunts are in the unsatisfiable core [2023-03-30 23:30:56,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:30:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-03-30 23:30:57,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:30:57,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594146199] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:30:57,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:30:57,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-03-30 23:30:57,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78640579] [2023-03-30 23:30:57,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:30:57,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-30 23:30:57,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:30:57,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-30 23:30:57,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:30:57,084 INFO L87 Difference]: Start difference. First operand 8269 states and 9494 transitions. Second operand has 5 states, 5 states have (on average 70.6) internal successors, (353), 4 states have internal predecessors, (353), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 23:30:58,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:30:58,835 INFO L93 Difference]: Finished difference Result 16944 states and 19525 transitions. [2023-03-30 23:30:58,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-30 23:30:58,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 70.6) internal successors, (353), 4 states have internal predecessors, (353), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 513 [2023-03-30 23:30:58,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:30:58,856 INFO L225 Difference]: With dead ends: 16944 [2023-03-30 23:30:58,856 INFO L226 Difference]: Without dead ends: 8681 [2023-03-30 23:30:58,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-03-30 23:30:58,869 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 602 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 1882 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 1882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:30:58,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 176 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 1882 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-30 23:30:58,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8681 states. [2023-03-30 23:30:58,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8681 to 8612. [2023-03-30 23:30:58,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8612 states, 8395 states have (on average 1.1134008338296606) internal successors, (9347), 8487 states have internal predecessors, (9347), 56 states have call successors, (56), 56 states have call predecessors, (56), 160 states have return successors, (476), 68 states have call predecessors, (476), 55 states have call successors, (476) [2023-03-30 23:30:58,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8612 states to 8612 states and 9879 transitions. [2023-03-30 23:30:58,979 INFO L78 Accepts]: Start accepts. Automaton has 8612 states and 9879 transitions. Word has length 513 [2023-03-30 23:30:58,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:30:58,980 INFO L495 AbstractCegarLoop]: Abstraction has 8612 states and 9879 transitions. [2023-03-30 23:30:58,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 70.6) internal successors, (353), 4 states have internal predecessors, (353), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-03-30 23:30:58,980 INFO L276 IsEmpty]: Start isEmpty. Operand 8612 states and 9879 transitions. [2023-03-30 23:30:58,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2023-03-30 23:30:58,986 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:30:58,986 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:30:58,993 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-03-30 23:30:59,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:59,192 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:30:59,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:30:59,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1669954665, now seen corresponding path program 1 times [2023-03-30 23:30:59,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:30:59,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569405927] [2023-03-30 23:30:59,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:59,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:30:59,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:30:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:30:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:30:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-03-30 23:30:59,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,758 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 215 proven. 123 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-03-30 23:30:59,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:30:59,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569405927] [2023-03-30 23:30:59,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569405927] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:30:59,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910957357] [2023-03-30 23:30:59,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:30:59,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:30:59,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:30:59,760 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-03-30 23:30:59,799 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-03-30 23:30:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:30:59,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:30:59,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:00,085 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 455 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-03-30 23:31:00,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:31:00,370 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 216 proven. 124 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-03-30 23:31:00,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910957357] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:31:00,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:31:00,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:31:00,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509920287] [2023-03-30 23:31:00,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:31:00,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:31:00,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:00,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:31:00,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:31:00,376 INFO L87 Difference]: Start difference. First operand 8612 states and 9879 transitions. Second operand has 11 states, 11 states have (on average 72.36363636363636) internal successors, (796), 9 states have internal predecessors, (796), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:31:03,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:03,416 INFO L93 Difference]: Finished difference Result 16996 states and 19559 transitions. [2023-03-30 23:31:03,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-03-30 23:31:03,416 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 72.36363636363636) internal successors, (796), 9 states have internal predecessors, (796), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 587 [2023-03-30 23:31:03,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:03,433 INFO L225 Difference]: With dead ends: 16996 [2023-03-30 23:31:03,433 INFO L226 Difference]: Without dead ends: 8697 [2023-03-30 23:31:03,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1215 GetRequests, 1189 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:31:03,446 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 2988 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 3741 mSolverCounterSat, 672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 4413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 3741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:03,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2988 Valid, 280 Invalid, 4413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 3741 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-03-30 23:31:03,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8697 states. [2023-03-30 23:31:03,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8697 to 8637. [2023-03-30 23:31:03,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8637 states, 8406 states have (on average 1.0949321912919343) internal successors, (9204), 8512 states have internal predecessors, (9204), 56 states have call successors, (56), 56 states have call predecessors, (56), 174 states have return successors, (410), 68 states have call predecessors, (410), 55 states have call successors, (410) [2023-03-30 23:31:03,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8637 states to 8637 states and 9670 transitions. [2023-03-30 23:31:03,559 INFO L78 Accepts]: Start accepts. Automaton has 8637 states and 9670 transitions. Word has length 587 [2023-03-30 23:31:03,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:03,560 INFO L495 AbstractCegarLoop]: Abstraction has 8637 states and 9670 transitions. [2023-03-30 23:31:03,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 72.36363636363636) internal successors, (796), 9 states have internal predecessors, (796), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-30 23:31:03,560 INFO L276 IsEmpty]: Start isEmpty. Operand 8637 states and 9670 transitions. [2023-03-30 23:31:03,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-03-30 23:31:03,566 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:03,566 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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-03-30 23:31:03,576 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-03-30 23:31:03,775 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,SelfDestructingSolverStorable8 [2023-03-30 23:31:03,776 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:03,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:03,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1595888480, now seen corresponding path program 1 times [2023-03-30 23:31:03,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:03,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323821122] [2023-03-30 23:31:03,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:03,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:03,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-30 23:31:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2023-03-30 23:31:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2023-03-30 23:31:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,422 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 346 proven. 123 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-03-30 23:31:04,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:04,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323821122] [2023-03-30 23:31:04,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323821122] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:04,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770892192] [2023-03-30 23:31:04,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:04,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:04,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:04,424 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-03-30 23:31:04,426 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-03-30 23:31:04,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:04,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 17 conjunts are in the unsatisfiable core [2023-03-30 23:31:04,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:05,675 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 576 proven. 41 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-03-30 23:31:05,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:31:07,129 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 132 proven. 539 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-03-30 23:31:07,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770892192] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:31:07,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:31:07,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 19 [2023-03-30 23:31:07,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738566029] [2023-03-30 23:31:07,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:31:07,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-30 23:31:07,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:07,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-30 23:31:07,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-03-30 23:31:07,133 INFO L87 Difference]: Start difference. First operand 8637 states and 9670 transitions. Second operand has 19 states, 19 states have (on average 48.73684210526316) internal successors, (926), 17 states have internal predecessors, (926), 7 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-03-30 23:31:16,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:16,223 INFO L93 Difference]: Finished difference Result 34401 states and 39772 transitions. [2023-03-30 23:31:16,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-03-30 23:31:16,224 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 48.73684210526316) internal successors, (926), 17 states have internal predecessors, (926), 7 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 608 [2023-03-30 23:31:16,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:16,271 INFO L225 Difference]: With dead ends: 34401 [2023-03-30 23:31:16,271 INFO L226 Difference]: Without dead ends: 25399 [2023-03-30 23:31:16,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1269 SyntacticMatches, 1 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2077 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1296, Invalid=5024, Unknown=0, NotChecked=0, Total=6320 [2023-03-30 23:31:16,283 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 5444 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 8917 mSolverCounterSat, 1834 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5452 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 10751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1834 IncrementalHoareTripleChecker+Valid, 8917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:16,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5452 Valid, 573 Invalid, 10751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1834 Valid, 8917 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-03-30 23:31:16,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25399 states. [2023-03-30 23:31:16,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25399 to 23411. [2023-03-30 23:31:16,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23411 states, 22836 states have (on average 1.0746190225959011) internal successors, (24540), 23090 states have internal predecessors, (24540), 150 states have call successors, (150), 150 states have call predecessors, (150), 424 states have return successors, (1685), 170 states have call predecessors, (1685), 149 states have call successors, (1685) [2023-03-30 23:31:16,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23411 states to 23411 states and 26375 transitions. [2023-03-30 23:31:16,586 INFO L78 Accepts]: Start accepts. Automaton has 23411 states and 26375 transitions. Word has length 608 [2023-03-30 23:31:16,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:16,586 INFO L495 AbstractCegarLoop]: Abstraction has 23411 states and 26375 transitions. [2023-03-30 23:31:16,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 48.73684210526316) internal successors, (926), 17 states have internal predecessors, (926), 7 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2023-03-30 23:31:16,587 INFO L276 IsEmpty]: Start isEmpty. Operand 23411 states and 26375 transitions. [2023-03-30 23:31:16,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2023-03-30 23:31:16,595 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:16,596 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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] [2023-03-30 23:31:16,601 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-03-30 23:31:16,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-03-30 23:31:16,802 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:16,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:16,802 INFO L85 PathProgramCache]: Analyzing trace with hash -385424823, now seen corresponding path program 1 times [2023-03-30 23:31:16,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:16,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495006922] [2023-03-30 23:31:16,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:16,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:16,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:17,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:17,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:17,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 521 [2023-03-30 23:31:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,269 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 632 trivial. 0 not checked. [2023-03-30 23:31:17,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:17,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495006922] [2023-03-30 23:31:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495006922] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:17,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940439976] [2023-03-30 23:31:17,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:17,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:17,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:17,271 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-03-30 23:31:17,274 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-03-30 23:31:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:17,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-30 23:31:17,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 393 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-03-30 23:31:17,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:17,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940439976] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:17,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:17,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:31:17,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117269044] [2023-03-30 23:31:17,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:17,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:17,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:17,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:17,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:17,468 INFO L87 Difference]: Start difference. First operand 23411 states and 26375 transitions. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-30 23:31:18,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:18,733 INFO L93 Difference]: Finished difference Result 46811 states and 52755 transitions. [2023-03-30 23:31:18,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:18,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 650 [2023-03-30 23:31:18,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:18,780 INFO L225 Difference]: With dead ends: 46811 [2023-03-30 23:31:18,780 INFO L226 Difference]: Without dead ends: 23713 [2023-03-30 23:31:18,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 660 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:18,806 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 477 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:18,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 92 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 817 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:31:18,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23713 states. [2023-03-30 23:31:19,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23713 to 23404. [2023-03-30 23:31:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23404 states, 22830 states have (on average 1.074419623302672) internal successors, (24529), 23083 states have internal predecessors, (24529), 150 states have call successors, (150), 150 states have call predecessors, (150), 423 states have return successors, (1679), 170 states have call predecessors, (1679), 149 states have call successors, (1679) [2023-03-30 23:31:19,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23404 states to 23404 states and 26358 transitions. [2023-03-30 23:31:19,168 INFO L78 Accepts]: Start accepts. Automaton has 23404 states and 26358 transitions. Word has length 650 [2023-03-30 23:31:19,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:19,168 INFO L495 AbstractCegarLoop]: Abstraction has 23404 states and 26358 transitions. [2023-03-30 23:31:19,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-03-30 23:31:19,169 INFO L276 IsEmpty]: Start isEmpty. Operand 23404 states and 26358 transitions. [2023-03-30 23:31:19,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2023-03-30 23:31:19,184 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:19,185 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, 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, 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, 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, 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] [2023-03-30 23:31:19,192 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-03-30 23:31:19,390 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,SelfDestructingSolverStorable10 [2023-03-30 23:31:19,391 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:19,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:19,392 INFO L85 PathProgramCache]: Analyzing trace with hash -2120558001, now seen corresponding path program 1 times [2023-03-30 23:31:19,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:19,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120935387] [2023-03-30 23:31:19,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:19,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:19,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:19,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:19,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:19,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:19,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:19,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:19,884 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 93 proven. 3 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2023-03-30 23:31:19,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:19,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120935387] [2023-03-30 23:31:19,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120935387] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:19,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931421173] [2023-03-30 23:31:19,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:19,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:19,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:19,886 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-03-30 23:31:19,888 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-03-30 23:31:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:20,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:31:20,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:20,188 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2023-03-30 23:31:20,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:31:20,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931421173] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:31:20,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:31:20,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-03-30 23:31:20,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591705080] [2023-03-30 23:31:20,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:31:20,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:31:20,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:20,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:31:20,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:20,190 INFO L87 Difference]: Start difference. First operand 23404 states and 26358 transitions. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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-03-30 23:31:21,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:31:21,500 INFO L93 Difference]: Finished difference Result 52333 states and 59051 transitions. [2023-03-30 23:31:21,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:31:21,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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 674 [2023-03-30 23:31:21,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:31:21,559 INFO L225 Difference]: With dead ends: 52333 [2023-03-30 23:31:21,559 INFO L226 Difference]: Without dead ends: 29242 [2023-03-30 23:31:21,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 681 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:31:21,590 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 311 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:31:21,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 293 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-30 23:31:21,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29242 states. [2023-03-30 23:31:21,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29242 to 25245. [2023-03-30 23:31:22,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25245 states, 24645 states have (on average 1.0704808277541082) internal successors, (26382), 24900 states have internal predecessors, (26382), 162 states have call successors, (162), 162 states have call predecessors, (162), 437 states have return successors, (1780), 182 states have call predecessors, (1780), 161 states have call successors, (1780) [2023-03-30 23:31:22,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25245 states to 25245 states and 28324 transitions. [2023-03-30 23:31:22,048 INFO L78 Accepts]: Start accepts. Automaton has 25245 states and 28324 transitions. Word has length 674 [2023-03-30 23:31:22,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:31:22,048 INFO L495 AbstractCegarLoop]: Abstraction has 25245 states and 28324 transitions. [2023-03-30 23:31:22,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 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-03-30 23:31:22,049 INFO L276 IsEmpty]: Start isEmpty. Operand 25245 states and 28324 transitions. [2023-03-30 23:31:22,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-03-30 23:31:22,061 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:31:22,062 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-30 23:31:22,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-03-30 23:31:22,267 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,SelfDestructingSolverStorable11 [2023-03-30 23:31:22,267 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:31:22,268 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:31:22,268 INFO L85 PathProgramCache]: Analyzing trace with hash -296562806, now seen corresponding path program 1 times [2023-03-30 23:31:22,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:31:22,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398947402] [2023-03-30 23:31:22,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:22,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:31:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:31:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:31:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:31:22,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-03-30 23:31:22,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:22,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 484 [2023-03-30 23:31:22,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:23,004 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 305 proven. 88 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2023-03-30 23:31:23,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:31:23,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398947402] [2023-03-30 23:31:23,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398947402] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:31:23,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587935075] [2023-03-30 23:31:23,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:31:23,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:31:23,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:31:23,007 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:31:23,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-03-30 23:31:23,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:31:23,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 11 conjunts are in the unsatisfiable core [2023-03-30 23:31:23,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:31:23,500 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 657 proven. 93 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-03-30 23:31:23,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:31:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 324 proven. 287 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-03-30 23:31:24,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587935075] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:31:24,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:31:24,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2023-03-30 23:31:24,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141018398] [2023-03-30 23:31:24,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:31:24,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-30 23:31:24,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:31:24,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-30 23:31:24,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2023-03-30 23:31:24,144 INFO L87 Difference]: Start difference. First operand 25245 states and 28324 transitions. Second operand has 19 states, 19 states have (on average 49.421052631578945) internal successors, (939), 17 states have internal predecessors, (939), 7 states have call successors, (13), 8 states have call predecessors, (13), 9 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12)