/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/Problem12_label03.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:21:11,965 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:21:11,967 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:21:12,006 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:21:12,007 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:21:12,010 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:21:12,013 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:21:12,015 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:21:12,017 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:21:12,022 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:21:12,023 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:21:12,024 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:21:12,024 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:21:12,024 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:21:12,025 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:21:12,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:21:12,026 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:21:12,027 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:21:12,028 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:21:12,029 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:21:12,030 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:21:12,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:21:12,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:21:12,034 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:21:12,037 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:21:12,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:21:12,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:21:12,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:21:12,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:21:12,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:21:12,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:21:12,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:21:12,040 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:21:12,041 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:21:12,042 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:21:12,042 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:21:12,042 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:21:12,043 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:21:12,043 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:21:12,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:21:12,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:21:12,045 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 22:21:12,060 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:21:12,061 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:21:12,061 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:21:12,061 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:21:12,062 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:21:12,062 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:21:12,062 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:21:12,062 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:21:12,062 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:21:12,063 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:21:12,063 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:21:12,064 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:21:12,064 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:21:12,065 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:21:12,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:21:12,066 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 22:21:12,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:21:12,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:21:12,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:21:12,279 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:21:12,279 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:21:12,280 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label03.c [2023-04-01 22:21:13,405 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:21:13,810 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:21:13,810 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label03.c [2023-04-01 22:21:13,838 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19b62ea48/4116c3496afd47a1b402f6a3852c741e/FLAGf2b9896f5 [2023-04-01 22:21:13,853 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19b62ea48/4116c3496afd47a1b402f6a3852c741e [2023-04-01 22:21:13,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:21:13,857 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:21:13,859 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:21:13,859 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:21:13,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:21:13,863 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:21:13" (1/1) ... [2023-04-01 22:21:13,864 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3864163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:13, skipping insertion in model container [2023-04-01 22:21:13,864 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:21:13" (1/1) ... [2023-04-01 22:21:13,869 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:21:13,964 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:21:14,168 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/Problem12_label03.c[2698,2711] [2023-04-01 22:21:14,880 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:21:14,893 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:21:14,913 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/Problem12_label03.c[2698,2711] [2023-04-01 22:21:15,282 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:21:15,302 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:21:15,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15 WrapperNode [2023-04-01 22:21:15,303 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:21:15,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:21:15,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:21:15,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:21:15,315 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,445 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,481 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,530 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:21:15,531 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:21:15,531 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:21:15,531 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:21:15,532 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (1/1) ... [2023-04-01 22:21:15,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:21:15,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:15,556 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 22:21:15,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:21:15,600 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:21:15,601 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:21:15,601 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:21:15,601 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:21:15,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:21:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:21:15,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:21:15,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:21:15,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:21:15,667 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:21:15,669 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:21:19,467 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:21:19,484 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:21:19,485 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:21:19,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:19 BoogieIcfgContainer [2023-04-01 22:21:19,489 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:21:19,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:21:19,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:21:19,494 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:21:19,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:21:13" (1/3) ... [2023-04-01 22:21:19,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d6ca67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:19, skipping insertion in model container [2023-04-01 22:21:19,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:21:15" (2/3) ... [2023-04-01 22:21:19,496 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d6ca67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:19, skipping insertion in model container [2023-04-01 22:21:19,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:19" (3/3) ... [2023-04-01 22:21:19,497 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label03.c [2023-04-01 22:21:19,512 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:21:19,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:21:19,592 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:21:19,599 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;@78f7f7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:21:19,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:21:19,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:21:19,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-04-01 22:21:19,615 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:19,616 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] [2023-04-01 22:21:19,617 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:19,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:19,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1606652928, now seen corresponding path program 1 times [2023-04-01 22:21:19,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:19,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15326227] [2023-04-01 22:21:19,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:19,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:20,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:20,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:20,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:20,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:20,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15326227] [2023-04-01 22:21:20,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15326227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:20,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:20,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:21:20,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262912436] [2023-04-01 22:21:20,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:20,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:21:20,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:20,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:21:20,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:21:20,120 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:21:25,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:25,512 INFO L93 Difference]: Finished difference Result 2487 states and 4748 transitions. [2023-04-01 22:21:25,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:21:25,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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 25 [2023-04-01 22:21:25,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:25,533 INFO L225 Difference]: With dead ends: 2487 [2023-04-01 22:21:25,533 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 22:21:25,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:21:25,543 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2427 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3593 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2427 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 3593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:25,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2427 Valid, 39 Invalid, 4309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 3593 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 22:21:25,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 22:21:25,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1564. [2023-04-01 22:21:25,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1536 states have (on average 1.5944010416666667) internal successors, (2449), 1538 states have internal predecessors, (2449), 10 states have call successors, (10), 10 states have call predecessors, (10), 17 states have return successors, (25), 15 states have call predecessors, (25), 9 states have call successors, (25) [2023-04-01 22:21:25,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2484 transitions. [2023-04-01 22:21:25,696 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2484 transitions. Word has length 25 [2023-04-01 22:21:25,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:25,696 INFO L495 AbstractCegarLoop]: Abstraction has 1564 states and 2484 transitions. [2023-04-01 22:21:25,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 22:21:25,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2484 transitions. [2023-04-01 22:21:25,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-01 22:21:25,700 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:25,700 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:21:25,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:21:25,701 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:25,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:25,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2092323375, now seen corresponding path program 1 times [2023-04-01 22:21:25,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:25,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641989473] [2023-04-01 22:21:25,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:25,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:25,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:25,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:25,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:25,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:26,091 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:26,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:26,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641989473] [2023-04-01 22:21:26,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641989473] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:26,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:26,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:21:26,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442674213] [2023-04-01 22:21:26,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:26,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:21:26,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:26,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:21:26,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:21:26,094 INFO L87 Difference]: Start difference. First operand 1564 states and 2484 transitions. Second operand has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:32,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:32,033 INFO L93 Difference]: Finished difference Result 4768 states and 7606 transitions. [2023-04-01 22:21:32,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:21:32,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 104 [2023-04-01 22:21:32,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:32,047 INFO L225 Difference]: With dead ends: 4768 [2023-04-01 22:21:32,047 INFO L226 Difference]: Without dead ends: 3210 [2023-04-01 22:21:32,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:21:32,052 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 4518 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 5718 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4518 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 6667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 5718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:32,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4518 Valid, 112 Invalid, 6667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [949 Valid, 5718 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 22:21:32,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3210 states. [2023-04-01 22:21:32,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3210 to 3163. [2023-04-01 22:21:32,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3163 states, 3095 states have (on average 1.4465266558966074) internal successors, (4477), 3104 states have internal predecessors, (4477), 18 states have call successors, (18), 18 states have call predecessors, (18), 49 states have return successors, (91), 40 states have call predecessors, (91), 17 states have call successors, (91) [2023-04-01 22:21:32,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3163 states to 3163 states and 4586 transitions. [2023-04-01 22:21:32,149 INFO L78 Accepts]: Start accepts. Automaton has 3163 states and 4586 transitions. Word has length 104 [2023-04-01 22:21:32,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:32,150 INFO L495 AbstractCegarLoop]: Abstraction has 3163 states and 4586 transitions. [2023-04-01 22:21:32,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 4 states have internal predecessors, (98), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:32,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3163 states and 4586 transitions. [2023-04-01 22:21:32,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-01 22:21:32,152 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:32,152 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:21:32,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:21:32,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:32,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:32,153 INFO L85 PathProgramCache]: Analyzing trace with hash 2126747320, now seen corresponding path program 1 times [2023-04-01 22:21:32,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:32,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887398211] [2023-04-01 22:21:32,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:32,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:32,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:32,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:32,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:32,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:32,577 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:32,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:32,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887398211] [2023-04-01 22:21:32,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887398211] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:32,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:32,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:21:32,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27877774] [2023-04-01 22:21:32,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:32,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:21:32,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:32,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:21:32,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:21:32,580 INFO L87 Difference]: Start difference. First operand 3163 states and 4586 transitions. Second operand has 8 states, 7 states have (on average 18.142857142857142) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:39,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:39,794 INFO L93 Difference]: Finished difference Result 12865 states and 19113 transitions. [2023-04-01 22:21:39,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:21:39,797 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.142857142857142) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 133 [2023-04-01 22:21:39,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:39,839 INFO L225 Difference]: With dead ends: 12865 [2023-04-01 22:21:39,840 INFO L226 Difference]: Without dead ends: 9708 [2023-04-01 22:21:39,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:21:39,854 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 6074 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 6720 mSolverCounterSat, 2491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6074 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 9211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2491 IncrementalHoareTripleChecker+Valid, 6720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:39,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6074 Valid, 143 Invalid, 9211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2491 Valid, 6720 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:21:39,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9708 states. [2023-04-01 22:21:40,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9708 to 9631. [2023-04-01 22:21:40,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9631 states, 9375 states have (on average 1.30208) internal successors, (12207), 9424 states have internal predecessors, (12207), 50 states have call successors, (50), 50 states have call predecessors, (50), 205 states have return successors, (652), 156 states have call predecessors, (652), 49 states have call successors, (652) [2023-04-01 22:21:40,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9631 states to 9631 states and 12909 transitions. [2023-04-01 22:21:40,121 INFO L78 Accepts]: Start accepts. Automaton has 9631 states and 12909 transitions. Word has length 133 [2023-04-01 22:21:40,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:40,123 INFO L495 AbstractCegarLoop]: Abstraction has 9631 states and 12909 transitions. [2023-04-01 22:21:40,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.142857142857142) internal successors, (127), 5 states have internal predecessors, (127), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 22:21:40,123 INFO L276 IsEmpty]: Start isEmpty. Operand 9631 states and 12909 transitions. [2023-04-01 22:21:40,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 22:21:40,133 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:40,134 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:21:40,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:21:40,134 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:40,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:40,134 INFO L85 PathProgramCache]: Analyzing trace with hash -2066956845, now seen corresponding path program 1 times [2023-04-01 22:21:40,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:40,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054402902] [2023-04-01 22:21:40,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:40,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:40,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,421 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:40,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054402902] [2023-04-01 22:21:40,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054402902] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355613386] [2023-04-01 22:21:40,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:40,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:40,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:40,429 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:21:40,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 22:21:40,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:40,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:40,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:40,778 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:40,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:40,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355613386] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:40,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:40,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:40,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937757987] [2023-04-01 22:21:40,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:40,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:40,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:40,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:40,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:40,781 INFO L87 Difference]: Start difference. First operand 9631 states and 12909 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-04-01 22:21:44,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:44,395 INFO L93 Difference]: Finished difference Result 28732 states and 39610 transitions. [2023-04-01 22:21:44,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:44,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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 170 [2023-04-01 22:21:44,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:44,476 INFO L225 Difference]: With dead ends: 28732 [2023-04-01 22:21:44,477 INFO L226 Difference]: Without dead ends: 19107 [2023-04-01 22:21:44,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 174 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-04-01 22:21:44,502 INFO L413 NwaCegarLoop]: 1475 mSDtfsCounter, 747 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2844 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 3220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 2844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:44,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1507 Invalid, 3220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 2844 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 22:21:44,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19107 states. [2023-04-01 22:21:44,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19107 to 18340. [2023-04-01 22:21:44,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18340 states, 17893 states have (on average 1.2712792712233834) internal successors, (22747), 17979 states have internal predecessors, (22747), 94 states have call successors, (94), 94 states have call predecessors, (94), 352 states have return successors, (1882), 266 states have call predecessors, (1882), 93 states have call successors, (1882) [2023-04-01 22:21:44,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18340 states to 18340 states and 24723 transitions. [2023-04-01 22:21:44,969 INFO L78 Accepts]: Start accepts. Automaton has 18340 states and 24723 transitions. Word has length 170 [2023-04-01 22:21:44,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:44,971 INFO L495 AbstractCegarLoop]: Abstraction has 18340 states and 24723 transitions. [2023-04-01 22:21:44,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-04-01 22:21:44,972 INFO L276 IsEmpty]: Start isEmpty. Operand 18340 states and 24723 transitions. [2023-04-01 22:21:44,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-01 22:21:44,973 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:44,974 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:21:44,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 22:21:45,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:45,181 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:45,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:45,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1671953032, now seen corresponding path program 1 times [2023-04-01 22:21:45,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:45,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315061682] [2023-04-01 22:21:45,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:45,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:45,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:45,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:45,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:45,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:45,447 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:45,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:45,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315061682] [2023-04-01 22:21:45,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315061682] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:45,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8795280] [2023-04-01 22:21:45,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:45,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:45,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:45,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:21:45,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 22:21:45,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:45,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:45,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:45,585 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:45,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:45,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8795280] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:45,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:45,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:45,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121443613] [2023-04-01 22:21:45,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:45,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:45,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:45,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:45,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:45,587 INFO L87 Difference]: Start difference. First operand 18340 states and 24723 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-04-01 22:21:48,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:48,418 INFO L93 Difference]: Finished difference Result 42918 states and 58562 transitions. [2023-04-01 22:21:48,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:48,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 173 [2023-04-01 22:21:48,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:48,504 INFO L225 Difference]: With dead ends: 42918 [2023-04-01 22:21:48,504 INFO L226 Difference]: Without dead ends: 24584 [2023-04-01 22:21:48,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 177 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-04-01 22:21:48,551 INFO L413 NwaCegarLoop]: 1259 mSDtfsCounter, 800 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 606 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 2845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 606 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:48,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1291 Invalid, 2845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [606 Valid, 2239 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:21:48,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24584 states. [2023-04-01 22:21:48,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24584 to 23050. [2023-04-01 22:21:49,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23050 states, 22514 states have (on average 1.1744692191525272) internal successors, (26442), 22615 states have internal predecessors, (26442), 118 states have call successors, (118), 118 states have call predecessors, (118), 417 states have return successors, (1939), 316 states have call predecessors, (1939), 117 states have call successors, (1939) [2023-04-01 22:21:49,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23050 states to 23050 states and 28499 transitions. [2023-04-01 22:21:49,063 INFO L78 Accepts]: Start accepts. Automaton has 23050 states and 28499 transitions. Word has length 173 [2023-04-01 22:21:49,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:49,063 INFO L495 AbstractCegarLoop]: Abstraction has 23050 states and 28499 transitions. [2023-04-01 22:21:49,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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-04-01 22:21:49,064 INFO L276 IsEmpty]: Start isEmpty. Operand 23050 states and 28499 transitions. [2023-04-01 22:21:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-01 22:21:49,065 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:49,066 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:21:49,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:21:49,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:49,272 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:49,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:49,272 INFO L85 PathProgramCache]: Analyzing trace with hash -212671461, now seen corresponding path program 1 times [2023-04-01 22:21:49,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:49,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472415596] [2023-04-01 22:21:49,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:49,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:49,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:49,503 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:49,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:49,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472415596] [2023-04-01 22:21:49,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472415596] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:49,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114407106] [2023-04-01 22:21:49,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:49,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:49,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:49,505 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:21:49,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 22:21:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:49,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:49,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:49,635 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:49,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:49,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114407106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:49,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:49,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:49,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023857195] [2023-04-01 22:21:49,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:49,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:49,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:49,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:49,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:49,638 INFO L87 Difference]: Start difference. First operand 23050 states and 28499 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-04-01 22:21:52,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:52,795 INFO L93 Difference]: Finished difference Result 58593 states and 73760 transitions. [2023-04-01 22:21:52,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:52,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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 174 [2023-04-01 22:21:52,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:52,927 INFO L225 Difference]: With dead ends: 58593 [2023-04-01 22:21:52,927 INFO L226 Difference]: Without dead ends: 35549 [2023-04-01 22:21:52,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 178 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-04-01 22:21:52,985 INFO L413 NwaCegarLoop]: 1340 mSDtfsCounter, 761 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 599 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:52,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 1372 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 2486 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 22:21:53,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35549 states. [2023-04-01 22:21:53,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35549 to 34015. [2023-04-01 22:21:53,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34015 states, 33280 states have (on average 1.1667067307692307) internal successors, (38828), 33415 states have internal predecessors, (38828), 174 states have call successors, (174), 174 states have call predecessors, (174), 560 states have return successors, (3454), 425 states have call predecessors, (3454), 173 states have call successors, (3454) [2023-04-01 22:21:53,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34015 states to 34015 states and 42456 transitions. [2023-04-01 22:21:53,797 INFO L78 Accepts]: Start accepts. Automaton has 34015 states and 42456 transitions. Word has length 174 [2023-04-01 22:21:53,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:53,798 INFO L495 AbstractCegarLoop]: Abstraction has 34015 states and 42456 transitions. [2023-04-01 22:21:53,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-04-01 22:21:53,798 INFO L276 IsEmpty]: Start isEmpty. Operand 34015 states and 42456 transitions. [2023-04-01 22:21:53,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-01 22:21:53,802 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:53,803 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:21:53,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 22:21:54,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:54,008 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:54,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:54,009 INFO L85 PathProgramCache]: Analyzing trace with hash 223747899, now seen corresponding path program 1 times [2023-04-01 22:21:54,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:54,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848880609] [2023-04-01 22:21:54,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:54,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:54,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:54,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:54,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:21:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:21:54,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:54,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848880609] [2023-04-01 22:21:54,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848880609] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:54,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032843782] [2023-04-01 22:21:54,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:54,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:54,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:54,278 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:21:54,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 22:21:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:54,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:54,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:54,427 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:21:54,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:54,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032843782] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:54,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:54,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:54,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482814280] [2023-04-01 22:21:54,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:54,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:54,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:54,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:54,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:54,432 INFO L87 Difference]: Start difference. First operand 34015 states and 42456 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:21:57,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:57,812 INFO L93 Difference]: Finished difference Result 95266 states and 122146 transitions. [2023-04-01 22:21:57,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:57,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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 246 [2023-04-01 22:21:57,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:58,003 INFO L225 Difference]: With dead ends: 95266 [2023-04-01 22:21:58,003 INFO L226 Difference]: Without dead ends: 61257 [2023-04-01 22:21:58,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 252 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-04-01 22:21:58,059 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 824 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2398 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 3029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 2398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:58,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 490 Invalid, 3029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 2398 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:21:58,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61257 states. [2023-04-01 22:21:59,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61257 to 58945. [2023-04-01 22:21:59,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58945 states, 57804 states have (on average 1.1560791640716905) internal successors, (66826), 58003 states have internal predecessors, (66826), 302 states have call successors, (302), 302 states have call predecessors, (302), 838 states have return successors, (7188), 639 states have call predecessors, (7188), 301 states have call successors, (7188) [2023-04-01 22:21:59,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58945 states to 58945 states and 74316 transitions. [2023-04-01 22:21:59,755 INFO L78 Accepts]: Start accepts. Automaton has 58945 states and 74316 transitions. Word has length 246 [2023-04-01 22:21:59,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:59,756 INFO L495 AbstractCegarLoop]: Abstraction has 58945 states and 74316 transitions. [2023-04-01 22:21:59,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:21:59,756 INFO L276 IsEmpty]: Start isEmpty. Operand 58945 states and 74316 transitions. [2023-04-01 22:21:59,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-04-01 22:21:59,761 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:59,761 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:21:59,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:21:59,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:59,969 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:59,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:59,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1006836213, now seen corresponding path program 1 times [2023-04-01 22:21:59,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:59,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805321202] [2023-04-01 22:21:59,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:59,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:00,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:00,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:00,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:00,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:00,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:00,466 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 146 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:22:00,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805321202] [2023-04-01 22:22:00,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805321202] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324283837] [2023-04-01 22:22:00,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:00,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:00,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:00,468 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:00,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 22:22:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:00,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:00,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:00,778 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 147 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:00,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:01,141 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 147 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:01,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324283837] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:01,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:01,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:22:01,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362998401] [2023-04-01 22:22:01,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:01,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:22:01,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:01,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:22:01,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:22:01,144 INFO L87 Difference]: Start difference. First operand 58945 states and 74316 transitions. Second operand has 11 states, 11 states have (on average 45.45454545454545) internal successors, (500), 9 states have internal predecessors, (500), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:22:15,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:15,423 INFO L93 Difference]: Finished difference Result 153258 states and 204526 transitions. [2023-04-01 22:22:15,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-04-01 22:22:15,423 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 45.45454545454545) internal successors, (500), 9 states have internal predecessors, (500), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 286 [2023-04-01 22:22:15,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:15,735 INFO L225 Difference]: With dead ends: 153258 [2023-04-01 22:22:15,735 INFO L226 Difference]: Without dead ends: 94319 [2023-04-01 22:22:15,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 587 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=371, Invalid=1521, Unknown=0, NotChecked=0, Total=1892 [2023-04-01 22:22:15,802 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 9992 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 18465 mSolverCounterSat, 2959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10003 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 21424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2959 IncrementalHoareTripleChecker+Valid, 18465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:15,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10003 Valid, 595 Invalid, 21424 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2959 Valid, 18465 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2023-04-01 22:22:15,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94319 states. [2023-04-01 22:22:17,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94319 to 86159. [2023-04-01 22:22:17,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86159 states, 84057 states have (on average 1.0887730944478151) internal successors, (91519), 84518 states have internal predecessors, (91519), 508 states have call successors, (508), 434 states have call predecessors, (508), 1593 states have return successors, (13065), 1206 states have call predecessors, (13065), 507 states have call successors, (13065) [2023-04-01 22:22:17,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86159 states to 86159 states and 105092 transitions. [2023-04-01 22:22:17,893 INFO L78 Accepts]: Start accepts. Automaton has 86159 states and 105092 transitions. Word has length 286 [2023-04-01 22:22:17,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:17,894 INFO L495 AbstractCegarLoop]: Abstraction has 86159 states and 105092 transitions. [2023-04-01 22:22:17,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.45454545454545) internal successors, (500), 9 states have internal predecessors, (500), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:22:17,896 INFO L276 IsEmpty]: Start isEmpty. Operand 86159 states and 105092 transitions. [2023-04-01 22:22:17,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-04-01 22:22:17,903 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:17,903 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:22:17,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:18,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:18,109 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:18,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:18,109 INFO L85 PathProgramCache]: Analyzing trace with hash -893050293, now seen corresponding path program 1 times [2023-04-01 22:22:18,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:18,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7166189] [2023-04-01 22:22:18,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:18,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:18,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:18,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:18,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:18,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:22:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:18,566 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-04-01 22:22:18,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:18,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7166189] [2023-04-01 22:22:18,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7166189] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:18,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429371672] [2023-04-01 22:22:18,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:18,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:18,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:18,568 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:18,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 22:22:18,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:18,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:18,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:18,790 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-04-01 22:22:18,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:18,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429371672] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:18,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:18,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:22:18,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64924571] [2023-04-01 22:22:18,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:18,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:18,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:18,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:18,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:22:18,793 INFO L87 Difference]: Start difference. First operand 86159 states and 105092 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:22,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:22,236 INFO L93 Difference]: Finished difference Result 172308 states and 210555 transitions. [2023-04-01 22:22:22,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:22,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 310 [2023-04-01 22:22:22,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:22,611 INFO L225 Difference]: With dead ends: 172308 [2023-04-01 22:22:22,612 INFO L226 Difference]: Without dead ends: 86159 [2023-04-01 22:22:22,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 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-04-01 22:22:22,712 INFO L413 NwaCegarLoop]: 1056 mSDtfsCounter, 821 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 2793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:22,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 1088 Invalid, 2793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:22:22,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86159 states. [2023-04-01 22:22:23,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86159 to 86149. [2023-04-01 22:22:24,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86149 states, 84051 states have (on average 1.0766201472915253) internal successors, (90491), 84510 states have internal predecessors, (90491), 508 states have call successors, (508), 434 states have call predecessors, (508), 1589 states have return successors, (11838), 1204 states have call predecessors, (11838), 507 states have call successors, (11838) [2023-04-01 22:22:24,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86149 states to 86149 states and 102837 transitions. [2023-04-01 22:22:24,327 INFO L78 Accepts]: Start accepts. Automaton has 86149 states and 102837 transitions. Word has length 310 [2023-04-01 22:22:24,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:24,328 INFO L495 AbstractCegarLoop]: Abstraction has 86149 states and 102837 transitions. [2023-04-01 22:22:24,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:24,328 INFO L276 IsEmpty]: Start isEmpty. Operand 86149 states and 102837 transitions. [2023-04-01 22:22:24,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-04-01 22:22:24,344 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:24,345 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:22:24,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:24,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:24,554 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:24,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:24,554 INFO L85 PathProgramCache]: Analyzing trace with hash 391346652, now seen corresponding path program 1 times [2023-04-01 22:22:24,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:24,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254878978] [2023-04-01 22:22:24,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:24,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:24,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:24,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:24,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:24,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:24,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:24,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:22:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:25,110 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 22:22:25,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:25,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254878978] [2023-04-01 22:22:25,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254878978] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:25,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050624628] [2023-04-01 22:22:25,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:25,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:25,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:25,112 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:25,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 22:22:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:25,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:25,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:25,524 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:22:25,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:25,963 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:22:25,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050624628] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:25,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:25,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:22:25,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747179180] [2023-04-01 22:22:25,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:25,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:22:25,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:25,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:22:25,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:22:25,966 INFO L87 Difference]: Start difference. First operand 86149 states and 102837 transitions. Second operand has 11 states, 11 states have (on average 55.0) internal successors, (605), 9 states have internal predecessors, (605), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:22:35,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:35,980 INFO L93 Difference]: Finished difference Result 202067 states and 245813 transitions. [2023-04-01 22:22:35,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:22:35,980 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 55.0) internal successors, (605), 9 states have internal predecessors, (605), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 393 [2023-04-01 22:22:35,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:36,339 INFO L225 Difference]: With dead ends: 202067 [2023-04-01 22:22:36,340 INFO L226 Difference]: Without dead ends: 112793 [2023-04-01 22:22:36,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 797 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:22:36,588 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 4543 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 14394 mSolverCounterSat, 1848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4548 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 16242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1848 IncrementalHoareTripleChecker+Valid, 14394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:36,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4548 Valid, 272 Invalid, 16242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1848 Valid, 14394 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-04-01 22:22:36,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112793 states. [2023-04-01 22:22:38,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112793 to 112667. [2023-04-01 22:22:38,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112667 states, 110142 states have (on average 1.0718254616767446) internal successors, (118053), 110656 states have internal predecessors, (118053), 674 states have call successors, (674), 570 states have call predecessors, (674), 1850 states have return successors, (15108), 1440 states have call predecessors, (15108), 673 states have call successors, (15108) [2023-04-01 22:22:38,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112667 states to 112667 states and 133835 transitions. [2023-04-01 22:22:38,672 INFO L78 Accepts]: Start accepts. Automaton has 112667 states and 133835 transitions. Word has length 393 [2023-04-01 22:22:38,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:38,673 INFO L495 AbstractCegarLoop]: Abstraction has 112667 states and 133835 transitions. [2023-04-01 22:22:38,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 55.0) internal successors, (605), 9 states have internal predecessors, (605), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:22:38,673 INFO L276 IsEmpty]: Start isEmpty. Operand 112667 states and 133835 transitions. [2023-04-01 22:22:38,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-04-01 22:22:38,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:38,706 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:38,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:38,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:38,913 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:38,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:38,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1045615476, now seen corresponding path program 1 times [2023-04-01 22:22:38,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:38,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717608607] [2023-04-01 22:22:38,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:38,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:39,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:39,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:22:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,690 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 57 proven. 3 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2023-04-01 22:22:39,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:39,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717608607] [2023-04-01 22:22:39,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717608607] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:39,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658939587] [2023-04-01 22:22:39,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:39,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:39,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:39,692 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:39,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 22:22:39,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:39,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:39,989 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2023-04-01 22:22:39,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:39,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658939587] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:39,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:39,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:22:39,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001260584] [2023-04-01 22:22:39,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:39,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:39,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:39,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:39,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:22:39,992 INFO L87 Difference]: Start difference. First operand 112667 states and 133835 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:43,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:43,950 INFO L93 Difference]: Finished difference Result 245427 states and 294260 transitions. [2023-04-01 22:22:43,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:43,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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 497 [2023-04-01 22:22:43,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:44,610 INFO L225 Difference]: With dead ends: 245427 [2023-04-01 22:22:44,610 INFO L226 Difference]: Without dead ends: 132770 [2023-04-01 22:22:44,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 504 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-04-01 22:22:44,693 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 868 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:44,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1182 Invalid, 2777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:22:44,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132770 states. [2023-04-01 22:22:46,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132770 to 131999. [2023-04-01 22:22:46,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131999 states, 129224 states have (on average 1.068710146721971) internal successors, (138103), 129753 states have internal predecessors, (138103), 796 states have call successors, (796), 670 states have call predecessors, (796), 1978 states have return successors, (17061), 1575 states have call predecessors, (17061), 795 states have call successors, (17061) [2023-04-01 22:22:47,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131999 states to 131999 states and 155960 transitions. [2023-04-01 22:22:47,243 INFO L78 Accepts]: Start accepts. Automaton has 131999 states and 155960 transitions. Word has length 497 [2023-04-01 22:22:47,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:47,244 INFO L495 AbstractCegarLoop]: Abstraction has 131999 states and 155960 transitions. [2023-04-01 22:22:47,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:22:47,244 INFO L276 IsEmpty]: Start isEmpty. Operand 131999 states and 155960 transitions. [2023-04-01 22:22:47,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 772 [2023-04-01 22:22:47,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:47,341 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:47,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 22:22:47,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 22:22:47,542 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:47,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:47,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1537548806, now seen corresponding path program 1 times [2023-04-01 22:22:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:47,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685957596] [2023-04-01 22:22:47,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:47,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:48,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:48,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:48,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:22:48,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:22:48,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,675 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 57 proven. 3 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-04-01 22:22:48,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:48,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685957596] [2023-04-01 22:22:48,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685957596] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:48,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992253717] [2023-04-01 22:22:48,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:48,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:48,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:48,677 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:48,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:22:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:48,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:48,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-04-01 22:22:48,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:48,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992253717] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:48,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:48,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:22:48,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817740891] [2023-04-01 22:22:48,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:48,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:48,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:48,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:48,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:22:48,981 INFO L87 Difference]: Start difference. First operand 131999 states and 155960 transitions. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:22:53,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:53,186 INFO L93 Difference]: Finished difference Result 285690 states and 338107 transitions. [2023-04-01 22:22:53,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:53,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 771 [2023-04-01 22:22:53,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:53,609 INFO L225 Difference]: With dead ends: 285690 [2023-04-01 22:22:53,609 INFO L226 Difference]: Without dead ends: 153701 [2023-04-01 22:22:53,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 786 GetRequests, 782 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-04-01 22:22:53,716 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 829 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2409 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 2828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 2409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:53,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 260 Invalid, 2828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 2409 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 22:22:53,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153701 states. [2023-04-01 22:22:55,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153701 to 148308. [2023-04-01 22:22:56,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148308 states, 145292 states have (on average 1.0639746166340887) internal successors, (154587), 145851 states have internal predecessors, (154587), 893 states have call successors, (893), 754 states have call predecessors, (893), 2122 states have return successors, (18898), 1702 states have call predecessors, (18898), 892 states have call successors, (18898) [2023-04-01 22:22:56,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148308 states to 148308 states and 174378 transitions. [2023-04-01 22:22:56,590 INFO L78 Accepts]: Start accepts. Automaton has 148308 states and 174378 transitions. Word has length 771 [2023-04-01 22:22:56,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:56,591 INFO L495 AbstractCegarLoop]: Abstraction has 148308 states and 174378 transitions. [2023-04-01 22:22:56,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:22:56,591 INFO L276 IsEmpty]: Start isEmpty. Operand 148308 states and 174378 transitions. [2023-04-01 22:22:56,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2023-04-01 22:22:56,680 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:56,681 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:56,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:56,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:56,887 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:56,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:56,887 INFO L85 PathProgramCache]: Analyzing trace with hash 871046065, now seen corresponding path program 1 times [2023-04-01 22:22:56,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:56,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602598045] [2023-04-01 22:22:56,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:56,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:57,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:58,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:58,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:58,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:58,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-01 22:22:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:59,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 22:22:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:59,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-04-01 22:22:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:59,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:22:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:59,745 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 84 proven. 496 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 22:22:59,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:59,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602598045] [2023-04-01 22:22:59,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602598045] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:59,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302311273] [2023-04-01 22:22:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:59,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:59,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:59,747 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:22:59,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:23:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:00,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 22:23:00,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:01,622 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 516 proven. 39 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2023-04-01 22:23:01,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:03,715 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 84 proven. 501 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-04-01 22:23:03,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302311273] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:03,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:03,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 24 [2023-04-01 22:23:03,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546972842] [2023-04-01 22:23:03,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:03,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-01 22:23:03,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:03,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-01 22:23:03,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:23:03,721 INFO L87 Difference]: Start difference. First operand 148308 states and 174378 transitions. Second operand has 24 states, 24 states have (on average 62.25) internal successors, (1494), 22 states have internal predecessors, (1494), 6 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:23:20,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:20,622 INFO L93 Difference]: Finished difference Result 346441 states and 412868 transitions. [2023-04-01 22:23:20,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-04-01 22:23:20,622 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 62.25) internal successors, (1494), 22 states have internal predecessors, (1494), 6 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 902 [2023-04-01 22:23:20,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:21,373 INFO L225 Difference]: With dead ends: 346441 [2023-04-01 22:23:21,373 INFO L226 Difference]: Without dead ends: 196009 [2023-04-01 22:23:21,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1943 GetRequests, 1859 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2227 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1402, Invalid=5738, Unknown=0, NotChecked=0, Total=7140 [2023-04-01 22:23:21,502 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 14224 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 16802 mSolverCounterSat, 3654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14233 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 20456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3654 IncrementalHoareTripleChecker+Valid, 16802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:21,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14233 Valid, 746 Invalid, 20456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3654 Valid, 16802 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2023-04-01 22:23:21,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196009 states. [2023-04-01 22:23:24,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196009 to 181583. [2023-04-01 22:23:24,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181583 states, 177824 states have (on average 1.0503925229440345) internal successors, (186785), 178576 states have internal predecessors, (186785), 1094 states have call successors, (1094), 922 states have call predecessors, (1094), 2664 states have return successors, (22394), 2084 states have call predecessors, (22394), 1093 states have call successors, (22394) [2023-04-01 22:23:25,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181583 states to 181583 states and 210273 transitions. [2023-04-01 22:23:25,118 INFO L78 Accepts]: Start accepts. Automaton has 181583 states and 210273 transitions. Word has length 902 [2023-04-01 22:23:25,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:25,118 INFO L495 AbstractCegarLoop]: Abstraction has 181583 states and 210273 transitions. [2023-04-01 22:23:25,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 62.25) internal successors, (1494), 22 states have internal predecessors, (1494), 6 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 22:23:25,119 INFO L276 IsEmpty]: Start isEmpty. Operand 181583 states and 210273 transitions. [2023-04-01 22:23:25,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 828 [2023-04-01 22:23:25,205 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:25,205 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:23:25,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:23:25,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:23:25,407 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:25,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:25,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1764994442, now seen corresponding path program 1 times [2023-04-01 22:23:25,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:25,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198220485] [2023-04-01 22:23:25,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:25,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:27,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:23:27,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:27,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:23:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:28,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:23:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:29,040 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-04-01 22:23:29,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:29,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198220485] [2023-04-01 22:23:29,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198220485] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:29,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59864249] [2023-04-01 22:23:29,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:29,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:29,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:29,044 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:29,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:23:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:29,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:23:29,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2023-04-01 22:23:29,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:23:29,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59864249] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:23:29,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:23:29,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-04-01 22:23:29,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941517549] [2023-04-01 22:23:29,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:23:29,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:23:29,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:29,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:23:29,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:23:29,859 INFO L87 Difference]: Start difference. First operand 181583 states and 210273 transitions. Second operand has 5 states, 5 states have (on average 124.8) internal successors, (624), 4 states have internal predecessors, (624), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:23:35,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:35,635 INFO L93 Difference]: Finished difference Result 356382 states and 406868 transitions. [2023-04-01 22:23:35,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:23:35,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 124.8) internal successors, (624), 4 states have internal predecessors, (624), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 827 [2023-04-01 22:23:35,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:36,291 INFO L225 Difference]: With dead ends: 356382 [2023-04-01 22:23:36,292 INFO L226 Difference]: Without dead ends: 175572 [2023-04-01 22:23:36,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 832 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:23:36,421 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 2072 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 4431 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2072 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 4969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 4431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:36,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2072 Valid, 149 Invalid, 4969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 4431 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 22:23:36,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175572 states. [2023-04-01 22:23:38,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175572 to 174744. [2023-04-01 22:23:39,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174744 states, 171224 states have (on average 1.0467516236041676) internal successors, (179229), 171982 states have internal predecessors, (179229), 890 states have call successors, (890), 890 states have call predecessors, (890), 2629 states have return successors, (15084), 1871 states have call predecessors, (15084), 889 states have call successors, (15084) [2023-04-01 22:23:39,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174744 states to 174744 states and 195203 transitions. [2023-04-01 22:23:39,507 INFO L78 Accepts]: Start accepts. Automaton has 174744 states and 195203 transitions. Word has length 827 [2023-04-01 22:23:39,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:39,508 INFO L495 AbstractCegarLoop]: Abstraction has 174744 states and 195203 transitions. [2023-04-01 22:23:39,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 124.8) internal successors, (624), 4 states have internal predecessors, (624), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 22:23:39,508 INFO L276 IsEmpty]: Start isEmpty. Operand 174744 states and 195203 transitions. [2023-04-01 22:23:39,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 950 [2023-04-01 22:23:39,583 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:39,583 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:23:39,589 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-04-01 22:23:39,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:23:39,785 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:39,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:39,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1269572758, now seen corresponding path program 1 times [2023-04-01 22:23:39,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:39,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143895134] [2023-04-01 22:23:39,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:39,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:39,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:41,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:41,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:41,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:42,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:23:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:42,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:23:42,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:42,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-04-01 22:23:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:42,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:23:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:42,789 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 462 proven. 296 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-01 22:23:42,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:42,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143895134] [2023-04-01 22:23:42,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143895134] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:42,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415237306] [2023-04-01 22:23:42,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:42,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:42,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:42,793 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-04-01 22:23:42,799 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-04-01 22:23:43,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:43,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:23:43,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:43,196 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2023-04-01 22:23:43,197 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:23:43,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415237306] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:23:43,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:23:43,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 22:23:43,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361107872] [2023-04-01 22:23:43,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:23:43,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:23:43,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:43,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:23:43,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:23:43,200 INFO L87 Difference]: Start difference. First operand 174744 states and 195203 transitions. Second operand has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:23:47,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:47,909 INFO L93 Difference]: Finished difference Result 415265 states and 467768 transitions. [2023-04-01 22:23:47,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:23:47,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 949 [2023-04-01 22:23:47,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:48,566 INFO L225 Difference]: With dead ends: 415265 [2023-04-01 22:23:48,566 INFO L226 Difference]: Without dead ends: 241294 [2023-04-01 22:23:48,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:23:48,854 INFO L413 NwaCegarLoop]: 1228 mSDtfsCounter, 787 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2427 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 2900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 2427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:48,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 1260 Invalid, 2900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 2427 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:23:49,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241294 states. [2023-04-01 22:23:52,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241294 to 232843. [2023-04-01 22:23:52,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232843 states, 228494 states have (on average 1.044670757219008) internal successors, (238701), 229365 states have internal predecessors, (238701), 1190 states have call successors, (1190), 1190 states have call predecessors, (1190), 3158 states have return successors, (19996), 2287 states have call predecessors, (19996), 1189 states have call successors, (19996) [2023-04-01 22:23:52,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232843 states to 232843 states and 259887 transitions. [2023-04-01 22:23:52,866 INFO L78 Accepts]: Start accepts. Automaton has 232843 states and 259887 transitions. Word has length 949 [2023-04-01 22:23:52,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:52,867 INFO L495 AbstractCegarLoop]: Abstraction has 232843 states and 259887 transitions. [2023-04-01 22:23:52,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:23:52,867 INFO L276 IsEmpty]: Start isEmpty. Operand 232843 states and 259887 transitions. [2023-04-01 22:23:52,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1014 [2023-04-01 22:23:52,952 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:52,952 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:23:52,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 22:23:53,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 22:23:53,160 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:53,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:53,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1054179792, now seen corresponding path program 1 times [2023-04-01 22:23:53,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:53,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012240689] [2023-04-01 22:23:53,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:53,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:53,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:54,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:23:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:23:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-04-01 22:23:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:23:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 22:23:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:55,849 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 462 proven. 296 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-01 22:23:55,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:55,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012240689] [2023-04-01 22:23:55,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012240689] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:55,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327613868] [2023-04-01 22:23:55,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:55,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:55,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:55,853 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:55,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 22:23:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:56,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 22:23:56,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:57,506 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 508 proven. 17 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2023-04-01 22:23:57,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:59,288 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 523 proven. 2 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2023-04-01 22:23:59,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327613868] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:59,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:59,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 19 [2023-04-01 22:23:59,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858480145] [2023-04-01 22:23:59,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:59,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 22:23:59,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:59,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 22:23:59,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2023-04-01 22:23:59,294 INFO L87 Difference]: Start difference. First operand 232843 states and 259887 transitions. Second operand has 19 states, 19 states have (on average 103.52631578947368) internal successors, (1967), 17 states have internal predecessors, (1967), 10 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (16), 10 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 22:24:22,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:24:22,337 INFO L93 Difference]: Finished difference Result 566455 states and 630990 transitions. [2023-04-01 22:24:22,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-04-01 22:24:22,338 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 103.52631578947368) internal successors, (1967), 17 states have internal predecessors, (1967), 10 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (16), 10 states have call predecessors, (16), 8 states have call successors, (16) Word has length 1013 [2023-04-01 22:24:22,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:24:23,311 INFO L225 Difference]: With dead ends: 566455 [2023-04-01 22:24:23,311 INFO L226 Difference]: Without dead ends: 334385 [2023-04-01 22:24:23,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2130 GetRequests, 2064 SyntacticMatches, 3 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1312 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=942, Invalid=3218, Unknown=0, NotChecked=0, Total=4160 [2023-04-01 22:24:23,615 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 13970 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 24242 mSolverCounterSat, 5109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13978 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 29351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5109 IncrementalHoareTripleChecker+Valid, 24242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:24:23,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13978 Valid, 504 Invalid, 29351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5109 Valid, 24242 Invalid, 0 Unknown, 0 Unchecked, 17.7s Time] [2023-04-01 22:24:23,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334385 states. [2023-04-01 22:24:28,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334385 to 307447. [2023-04-01 22:24:28,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307447 states, 301946 states have (on average 1.042120114192604) internal successors, (314664), 302997 states have internal predecessors, (314664), 1574 states have call successors, (1574), 1574 states have call predecessors, (1574), 3926 states have return successors, (25298), 2875 states have call predecessors, (25298), 1573 states have call successors, (25298) [2023-04-01 22:24:29,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307447 states to 307447 states and 341536 transitions. [2023-04-01 22:24:29,713 INFO L78 Accepts]: Start accepts. Automaton has 307447 states and 341536 transitions. Word has length 1013 [2023-04-01 22:24:29,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:24:29,713 INFO L495 AbstractCegarLoop]: Abstraction has 307447 states and 341536 transitions. [2023-04-01 22:24:29,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 103.52631578947368) internal successors, (1967), 17 states have internal predecessors, (1967), 10 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (16), 10 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 22:24:29,714 INFO L276 IsEmpty]: Start isEmpty. Operand 307447 states and 341536 transitions. [2023-04-01 22:24:30,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1104 [2023-04-01 22:24:30,206 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:24:30,207 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:24:30,215 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-04-01 22:24:30,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 22:24:30,415 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:24:30,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:24:30,415 INFO L85 PathProgramCache]: Analyzing trace with hash 319563981, now seen corresponding path program 1 times [2023-04-01 22:24:30,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:24:30,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182011713] [2023-04-01 22:24:30,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:24:30,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:24:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat