/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/Problem19_label02.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:49:16,109 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:49:16,110 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:49:16,126 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:49:16,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:49:16,126 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:49:16,127 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:49:16,128 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:49:16,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:49:16,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:49:16,131 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:49:16,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:49:16,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:49:16,132 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:49:16,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:49:16,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:49:16,134 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:49:16,135 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:49:16,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:49:16,137 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:49:16,138 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:49:16,139 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:49:16,139 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:49:16,140 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:49:16,142 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:49:16,142 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:49:16,142 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:49:16,143 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:49:16,143 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:49:16,144 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:49:16,144 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:49:16,144 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:49:16,145 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:49:16,145 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:49:16,146 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:49:16,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:49:16,146 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:49:16,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:49:16,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:49:16,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:49:16,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:49:16,148 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 23:49:16,167 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:49:16,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:49:16,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:49:16,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:49:16,167 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:49:16,168 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:49:16,168 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:49:16,168 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:49:16,168 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:49:16,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:49:16,168 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:49:16,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:49:16,170 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:49:16,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:49:16,170 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:49:16,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:49:16,171 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:49:16,171 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:49:16,171 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:49:16,171 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 23:49:16,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:49:16,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:49:16,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:49:16,312 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:49:16,313 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:49:16,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label02.c [2023-04-01 23:49:17,263 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:49:17,635 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:49:17,636 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label02.c [2023-04-01 23:49:17,675 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd8bd7a2f/7f5ae5d433f0435d9667cde243c00b73/FLAGc5dea0ed3 [2023-04-01 23:49:17,684 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd8bd7a2f/7f5ae5d433f0435d9667cde243c00b73 [2023-04-01 23:49:17,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:49:17,687 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:49:17,690 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:49:17,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:49:17,692 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:49:17,692 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:49:17" (1/1) ... [2023-04-01 23:49:17,693 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f49c772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:17, skipping insertion in model container [2023-04-01 23:49:17,693 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:49:17" (1/1) ... [2023-04-01 23:49:17,697 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:49:17,826 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:49:17,991 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/Problem19_label02.c[8512,8525] [2023-04-01 23:49:18,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:49:18,864 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:49:18,888 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/Problem19_label02.c[8512,8525] [2023-04-01 23:49:19,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:49:19,417 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:49:19,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19 WrapperNode [2023-04-01 23:49:19,418 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:49:19,419 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:49:19,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:49:19,419 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:49:19,427 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,427 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,486 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,486 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,589 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,619 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,648 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,666 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,704 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:49:19,704 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:49:19,705 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:49:19,705 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:49:19,706 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (1/1) ... [2023-04-01 23:49:19,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:49:19,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:49:19,743 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 23:49:19,806 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 23:49:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:49:19,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:49:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:49:19,818 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 23:49:19,819 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:49:19,819 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:49:19,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:49:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:49:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:49:19,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:49:19,893 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:49:19,895 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:49:25,396 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:49:25,412 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:49:25,413 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:49:25,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:49:25 BoogieIcfgContainer [2023-04-01 23:49:25,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:49:25,418 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:49:25,418 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:49:25,419 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:49:25,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:49:17" (1/3) ... [2023-04-01 23:49:25,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@404161e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:49:25, skipping insertion in model container [2023-04-01 23:49:25,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:49:19" (2/3) ... [2023-04-01 23:49:25,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@404161e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:49:25, skipping insertion in model container [2023-04-01 23:49:25,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:49:25" (3/3) ... [2023-04-01 23:49:25,421 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label02.c [2023-04-01 23:49:25,432 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:49:25,432 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:49:25,501 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:49:25,505 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;@4a4e55d8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:49:25,505 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:49:25,512 INFO L276 IsEmpty]: Start isEmpty. Operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 23:49:25,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 23:49:25,519 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:49:25,520 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:49:25,520 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:49:25,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:49:25,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1187165524, now seen corresponding path program 1 times [2023-04-01 23:49:25,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:49:25,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979808789] [2023-04-01 23:49:25,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:49:25,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:49:25,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:25,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:49:25,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:26,029 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 23:49:26,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:49:26,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979808789] [2023-04-01 23:49:26,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979808789] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:49:26,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:49:26,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:49:26,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619327867] [2023-04-01 23:49:26,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:49:26,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:49:26,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:49:26,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:49:26,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:49:26,083 INFO L87 Difference]: Start difference. First operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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 23:49:38,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:49:38,261 INFO L93 Difference]: Finished difference Result 6587 states and 12523 transitions. [2023-04-01 23:49:38,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:49:38,267 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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 72 [2023-04-01 23:49:38,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:49:38,337 INFO L225 Difference]: With dead ends: 6587 [2023-04-01 23:49:38,345 INFO L226 Difference]: Without dead ends: 4742 [2023-04-01 23:49:38,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:49:38,386 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 6299 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 10950 mSolverCounterSat, 2799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6299 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 13749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2799 IncrementalHoareTripleChecker+Valid, 10950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:49:38,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6299 Valid, 464 Invalid, 13749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2799 Valid, 10950 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2023-04-01 23:49:38,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4742 states. [2023-04-01 23:49:38,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4742 to 4621. [2023-04-01 23:49:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 4566 states have (on average 1.7636881296539642) internal successors, (8053), 4569 states have internal predecessors, (8053), 20 states have call successors, (20), 20 states have call predecessors, (20), 34 states have return successors, (74), 31 states have call predecessors, (74), 19 states have call successors, (74) [2023-04-01 23:49:38,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 8147 transitions. [2023-04-01 23:49:38,700 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 8147 transitions. Word has length 72 [2023-04-01 23:49:38,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:49:38,701 INFO L495 AbstractCegarLoop]: Abstraction has 4621 states and 8147 transitions. [2023-04-01 23:49:38,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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 23:49:38,701 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 8147 transitions. [2023-04-01 23:49:38,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 23:49:38,710 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:49:38,711 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:49:38,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:49:38,711 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:49:38,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:49:38,712 INFO L85 PathProgramCache]: Analyzing trace with hash -228447527, now seen corresponding path program 1 times [2023-04-01 23:49:38,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:49:38,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353324011] [2023-04-01 23:49:38,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:49:38,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:49:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:38,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:49:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:38,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:49:39,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:49:39,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:49:39,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353324011] [2023-04-01 23:49:39,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353324011] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:49:39,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:49:39,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 23:49:39,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910361149] [2023-04-01 23:49:39,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:49:39,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 23:49:39,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:49:39,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 23:49:39,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:49:39,103 INFO L87 Difference]: Start difference. First operand 4621 states and 8147 transitions. Second operand has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 23:49:53,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:49:53,352 INFO L93 Difference]: Finished difference Result 18006 states and 32711 transitions. [2023-04-01 23:49:53,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 23:49:53,355 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 144 [2023-04-01 23:49:53,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:49:53,445 INFO L225 Difference]: With dead ends: 18006 [2023-04-01 23:49:53,445 INFO L226 Difference]: Without dead ends: 13391 [2023-04-01 23:49:53,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 23:49:53,458 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 8088 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 17082 mSolverCounterSat, 2352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8088 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 19434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2352 IncrementalHoareTripleChecker+Valid, 17082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:49:53,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8088 Valid, 1224 Invalid, 19434 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2352 Valid, 17082 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2023-04-01 23:49:53,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13391 states. [2023-04-01 23:49:53,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13391 to 13312. [2023-04-01 23:49:53,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13312 states, 13069 states have (on average 1.5861198255413573) internal successors, (20729), 13093 states have internal predecessors, (20729), 56 states have call successors, (56), 56 states have call predecessors, (56), 186 states have return successors, (834), 162 states have call predecessors, (834), 55 states have call successors, (834) [2023-04-01 23:49:53,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13312 states to 13312 states and 21619 transitions. [2023-04-01 23:49:53,696 INFO L78 Accepts]: Start accepts. Automaton has 13312 states and 21619 transitions. Word has length 144 [2023-04-01 23:49:53,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:49:53,698 INFO L495 AbstractCegarLoop]: Abstraction has 13312 states and 21619 transitions. [2023-04-01 23:49:53,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 23:49:53,698 INFO L276 IsEmpty]: Start isEmpty. Operand 13312 states and 21619 transitions. [2023-04-01 23:49:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 23:49:53,705 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:49:53,705 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:49:53,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:49:53,706 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:49:53,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:49:53,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1505205731, now seen corresponding path program 1 times [2023-04-01 23:49:53,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:49:53,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444738739] [2023-04-01 23:49:53,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:49:53,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:49:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:53,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:49:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:49:53,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:54,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-01 23:49:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:54,076 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 130 proven. 76 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:49:54,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:49:54,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444738739] [2023-04-01 23:49:54,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444738739] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:49:54,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877477036] [2023-04-01 23:49:54,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:49:54,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:49:54,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:49:54,105 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 23:49:54,130 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 23:49:54,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:49:54,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:49:54,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:49:54,371 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 23:49:54,371 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:49:54,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877477036] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:49:54,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:49:54,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:49:54,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525074181] [2023-04-01 23:49:54,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:49:54,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:49:54,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:49:54,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:49:54,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:49:54,377 INFO L87 Difference]: Start difference. First operand 13312 states and 21619 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:01,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:50:01,843 INFO L93 Difference]: Finished difference Result 40524 states and 68097 transitions. [2023-04-01 23:50:01,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:50:01,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 239 [2023-04-01 23:50:01,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:50:01,925 INFO L225 Difference]: With dead ends: 40524 [2023-04-01 23:50:01,926 INFO L226 Difference]: Without dead ends: 27218 [2023-04-01 23:50:01,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:50:01,958 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 8221 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 8097 mSolverCounterSat, 1008 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8221 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 9105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1008 IncrementalHoareTripleChecker+Valid, 8097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:50:01,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8221 Valid, 946 Invalid, 9105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1008 Valid, 8097 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 23:50:01,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27218 states. [2023-04-01 23:50:02,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27218 to 26848. [2023-04-01 23:50:02,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26848 states, 26185 states have (on average 1.5328241359556998) internal successors, (40137), 26278 states have internal predecessors, (40137), 110 states have call successors, (110), 110 states have call predecessors, (110), 552 states have return successors, (2968), 459 states have call predecessors, (2968), 109 states have call successors, (2968) [2023-04-01 23:50:02,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26848 states to 26848 states and 43215 transitions. [2023-04-01 23:50:02,445 INFO L78 Accepts]: Start accepts. Automaton has 26848 states and 43215 transitions. Word has length 239 [2023-04-01 23:50:02,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:50:02,447 INFO L495 AbstractCegarLoop]: Abstraction has 26848 states and 43215 transitions. [2023-04-01 23:50:02,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:02,447 INFO L276 IsEmpty]: Start isEmpty. Operand 26848 states and 43215 transitions. [2023-04-01 23:50:02,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-04-01 23:50:02,451 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:50:02,451 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 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 23:50:02,464 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 23:50:02,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:02,656 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:50:02,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:50:02,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1215446407, now seen corresponding path program 1 times [2023-04-01 23:50:02,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:50:02,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91971334] [2023-04-01 23:50:02,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:02,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:50:02,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:02,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:50:02,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:02,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:50:02,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:02,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-01 23:50:03,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:03,021 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 130 proven. 81 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:50:03,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:50:03,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91971334] [2023-04-01 23:50:03,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91971334] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:50:03,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501565643] [2023-04-01 23:50:03,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:03,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:03,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:50:03,045 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 23:50:03,091 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 23:50:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:03,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:50:03,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:50:03,449 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 23:50:03,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:50:03,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501565643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:50:03,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:50:03,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:50:03,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609158299] [2023-04-01 23:50:03,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:50:03,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:50:03,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:50:03,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:50:03,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:50:03,451 INFO L87 Difference]: Start difference. First operand 26848 states and 43215 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:11,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:50:11,724 INFO L93 Difference]: Finished difference Result 81336 states and 136461 transitions. [2023-04-01 23:50:11,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:50:11,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 259 [2023-04-01 23:50:11,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:50:11,871 INFO L225 Difference]: With dead ends: 81336 [2023-04-01 23:50:11,872 INFO L226 Difference]: Without dead ends: 54494 [2023-04-01 23:50:11,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:50:11,923 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 5560 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 8238 mSolverCounterSat, 2871 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5560 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 11109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2871 IncrementalHoareTripleChecker+Valid, 8238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:50:11,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5560 Valid, 1227 Invalid, 11109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2871 Valid, 8238 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-04-01 23:50:11,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54494 states. [2023-04-01 23:50:12,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54494 to 46791. [2023-04-01 23:50:13,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46791 states, 45360 states have (on average 1.3671296296296296) internal successors, (62013), 45598 states have internal predecessors, (62013), 188 states have call successors, (188), 188 states have call predecessors, (188), 1242 states have return successors, (8430), 1004 states have call predecessors, (8430), 187 states have call successors, (8430) [2023-04-01 23:50:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46791 states to 46791 states and 70631 transitions. [2023-04-01 23:50:13,135 INFO L78 Accepts]: Start accepts. Automaton has 46791 states and 70631 transitions. Word has length 259 [2023-04-01 23:50:13,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:50:13,136 INFO L495 AbstractCegarLoop]: Abstraction has 46791 states and 70631 transitions. [2023-04-01 23:50:13,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 4 states have internal predecessors, (187), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:13,136 INFO L276 IsEmpty]: Start isEmpty. Operand 46791 states and 70631 transitions. [2023-04-01 23:50:13,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-04-01 23:50:13,140 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:50:13,140 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:50:13,145 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 23:50:13,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-01 23:50:13,345 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:50:13,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:50:13,347 INFO L85 PathProgramCache]: Analyzing trace with hash -531516499, now seen corresponding path program 1 times [2023-04-01 23:50:13,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:50:13,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915045874] [2023-04-01 23:50:13,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:13,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:50:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:13,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:50:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:13,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:50:13,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:13,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-04-01 23:50:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:13,957 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 130 proven. 81 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:50:13,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:50:13,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915045874] [2023-04-01 23:50:13,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915045874] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:50:13,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857483628] [2023-04-01 23:50:13,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:13,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:13,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:50:13,959 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 23:50:13,989 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 23:50:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:14,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:50:14,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:50:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 23:50:14,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:50:14,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857483628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:50:14,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:50:14,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 23:50:14,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49619860] [2023-04-01 23:50:14,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:50:14,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:50:14,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:50:14,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:50:14,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 23:50:14,374 INFO L87 Difference]: Start difference. First operand 46791 states and 70631 transitions. Second operand has 5 states, 5 states have (on average 64.6) internal successors, (323), 4 states have internal predecessors, (323), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:21,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:50:21,340 INFO L93 Difference]: Finished difference Result 112150 states and 173441 transitions. [2023-04-01 23:50:21,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:50:21,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 64.6) internal successors, (323), 4 states have internal predecessors, (323), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 395 [2023-04-01 23:50:21,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:50:21,505 INFO L225 Difference]: With dead ends: 112150 [2023-04-01 23:50:21,505 INFO L226 Difference]: Without dead ends: 65365 [2023-04-01 23:50:21,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:50:21,558 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 4848 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 7085 mSolverCounterSat, 3029 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4848 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 10114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3029 IncrementalHoareTripleChecker+Valid, 7085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:50:21,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4848 Valid, 1119 Invalid, 10114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3029 Valid, 7085 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-01 23:50:21,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65365 states. [2023-04-01 23:50:22,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65365 to 63294. [2023-04-01 23:50:22,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63294 states, 61287 states have (on average 1.2561880986179776) internal successors, (76988), 61631 states have internal predecessors, (76988), 254 states have call successors, (254), 254 states have call predecessors, (254), 1752 states have return successors, (11283), 1408 states have call predecessors, (11283), 253 states have call successors, (11283) [2023-04-01 23:50:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63294 states to 63294 states and 88525 transitions. [2023-04-01 23:50:22,952 INFO L78 Accepts]: Start accepts. Automaton has 63294 states and 88525 transitions. Word has length 395 [2023-04-01 23:50:22,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:50:22,952 INFO L495 AbstractCegarLoop]: Abstraction has 63294 states and 88525 transitions. [2023-04-01 23:50:22,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 64.6) internal successors, (323), 4 states have internal predecessors, (323), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:22,952 INFO L276 IsEmpty]: Start isEmpty. Operand 63294 states and 88525 transitions. [2023-04-01 23:50:22,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-04-01 23:50:22,964 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:50:22,964 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:50:22,970 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 23:50:23,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:23,170 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:50:23,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:50:23,171 INFO L85 PathProgramCache]: Analyzing trace with hash -938864988, now seen corresponding path program 1 times [2023-04-01 23:50:23,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:50:23,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051012525] [2023-04-01 23:50:23,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:23,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:50:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:50:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:50:23,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-01 23:50:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-04-01 23:50:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 439 [2023-04-01 23:50:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:23,896 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 260 proven. 284 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-04-01 23:50:23,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:50:23,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051012525] [2023-04-01 23:50:23,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051012525] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:50:23,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2985118] [2023-04-01 23:50:23,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:23,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:23,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:50:23,898 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 23:50:23,925 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 23:50:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:24,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:50:24,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:50:24,443 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 361 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2023-04-01 23:50:24,443 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:50:24,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2985118] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:50:24,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:50:24,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 23:50:24,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042303554] [2023-04-01 23:50:24,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:50:24,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:50:24,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:50:24,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:50:24,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:50:24,445 INFO L87 Difference]: Start difference. First operand 63294 states and 88525 transitions. Second operand has 5 states, 5 states have (on average 68.8) internal successors, (344), 4 states have internal predecessors, (344), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:33,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:50:33,096 INFO L93 Difference]: Finished difference Result 149269 states and 218479 transitions. [2023-04-01 23:50:33,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:50:33,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 68.8) internal successors, (344), 4 states have internal predecessors, (344), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 589 [2023-04-01 23:50:33,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:50:33,312 INFO L225 Difference]: With dead ends: 149269 [2023-04-01 23:50:33,313 INFO L226 Difference]: Without dead ends: 85981 [2023-04-01 23:50:33,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:50:33,615 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 4508 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 9885 mSolverCounterSat, 1388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4508 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 11273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1388 IncrementalHoareTripleChecker+Valid, 9885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:50:33,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4508 Valid, 1289 Invalid, 11273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1388 Valid, 9885 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-01 23:50:33,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85981 states. [2023-04-01 23:50:34,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85981 to 84896. [2023-04-01 23:50:35,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84896 states, 81935 states have (on average 1.2223591871605541) internal successors, (100154), 82494 states have internal predecessors, (100154), 338 states have call successors, (338), 338 states have call predecessors, (338), 2622 states have return successors, (17933), 2063 states have call predecessors, (17933), 337 states have call successors, (17933) [2023-04-01 23:50:35,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84896 states to 84896 states and 118425 transitions. [2023-04-01 23:50:35,385 INFO L78 Accepts]: Start accepts. Automaton has 84896 states and 118425 transitions. Word has length 589 [2023-04-01 23:50:35,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:50:35,386 INFO L495 AbstractCegarLoop]: Abstraction has 84896 states and 118425 transitions. [2023-04-01 23:50:35,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.8) internal successors, (344), 4 states have internal predecessors, (344), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:35,386 INFO L276 IsEmpty]: Start isEmpty. Operand 84896 states and 118425 transitions. [2023-04-01 23:50:35,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-04-01 23:50:35,398 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:50:35,399 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:50:35,405 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 23:50:35,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:35,605 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:50:35,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:50:35,606 INFO L85 PathProgramCache]: Analyzing trace with hash -558120346, now seen corresponding path program 1 times [2023-04-01 23:50:35,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:50:35,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132544262] [2023-04-01 23:50:35,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:35,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:50:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:50:36,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:50:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 23:50:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-04-01 23:50:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 457 [2023-04-01 23:50:36,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,413 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 260 proven. 284 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-04-01 23:50:36,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:50:36,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132544262] [2023-04-01 23:50:36,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132544262] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:50:36,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390260010] [2023-04-01 23:50:36,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:36,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:36,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:50:36,414 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 23:50:36,416 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 23:50:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:36,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:50:36,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:50:36,929 INFO L134 CoverageAnalysis]: Checked inductivity of 820 backedges. 361 proven. 0 refuted. 0 times theorem prover too weak. 459 trivial. 0 not checked. [2023-04-01 23:50:36,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:50:36,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390260010] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:50:36,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:50:36,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:50:36,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755336940] [2023-04-01 23:50:36,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:50:36,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:50:36,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:50:36,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:50:36,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:50:36,931 INFO L87 Difference]: Start difference. First operand 84896 states and 118425 transitions. Second operand has 5 states, 5 states have (on average 72.4) internal successors, (362), 4 states have internal predecessors, (362), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:47,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:50:47,160 INFO L93 Difference]: Finished difference Result 245193 states and 364667 transitions. [2023-04-01 23:50:47,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:50:47,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 72.4) internal successors, (362), 4 states have internal predecessors, (362), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 607 [2023-04-01 23:50:47,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:50:47,647 INFO L225 Difference]: With dead ends: 245193 [2023-04-01 23:50:47,647 INFO L226 Difference]: Without dead ends: 160303 [2023-04-01 23:50:47,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:50:47,784 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 4824 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 8871 mSolverCounterSat, 2765 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4824 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 11636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2765 IncrementalHoareTripleChecker+Valid, 8871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:50:47,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4824 Valid, 906 Invalid, 11636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2765 Valid, 8871 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-04-01 23:50:47,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160303 states. [2023-04-01 23:50:49,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160303 to 155942. [2023-04-01 23:50:50,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155942 states, 150839 states have (on average 1.1600315568254895) internal successors, (174978), 151810 states have internal predecessors, (174978), 626 states have call successors, (626), 626 states have call predecessors, (626), 4476 states have return successors, (37575), 3505 states have call predecessors, (37575), 625 states have call successors, (37575) [2023-04-01 23:50:50,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155942 states to 155942 states and 213179 transitions. [2023-04-01 23:50:50,623 INFO L78 Accepts]: Start accepts. Automaton has 155942 states and 213179 transitions. Word has length 607 [2023-04-01 23:50:50,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:50:50,648 INFO L495 AbstractCegarLoop]: Abstraction has 155942 states and 213179 transitions. [2023-04-01 23:50:50,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.4) internal successors, (362), 4 states have internal predecessors, (362), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:50:50,649 INFO L276 IsEmpty]: Start isEmpty. Operand 155942 states and 213179 transitions. [2023-04-01 23:50:50,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2023-04-01 23:50:50,659 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:50:50,660 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-04-01 23:50:50,667 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 23:50:50,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:50,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:50:50,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:50:50,866 INFO L85 PathProgramCache]: Analyzing trace with hash -75808181, now seen corresponding path program 1 times [2023-04-01 23:50:50,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:50:50,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709967982] [2023-04-01 23:50:50,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:50,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:50:50,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:51,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:50:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:51,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:50:51,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:51,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:50:51,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:51,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:50:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:51,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2023-04-01 23:50:51,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:52,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 724 [2023-04-01 23:50:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:52,051 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 286 proven. 85 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-04-01 23:50:52,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:50:52,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709967982] [2023-04-01 23:50:52,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709967982] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:50:52,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072914779] [2023-04-01 23:50:52,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:50:52,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:50:52,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:50:52,052 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 23:50:52,054 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 23:50:52,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:50:52,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:50:52,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:50:52,438 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 389 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 23:50:52,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:50:52,738 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 287 proven. 86 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-01 23:50:52,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072914779] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:50:52,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:50:52,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-01 23:50:52,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674961980] [2023-04-01 23:50:52,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:50:52,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 23:50:52,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:50:52,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 23:50:52,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:50:52,742 INFO L87 Difference]: Start difference. First operand 155942 states and 213179 transitions. Second operand has 13 states, 13 states have (on average 76.15384615384616) internal successors, (990), 11 states have internal predecessors, (990), 5 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 23:51:24,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:51:24,169 INFO L93 Difference]: Finished difference Result 363137 states and 522923 transitions. [2023-04-01 23:51:24,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-04-01 23:51:24,170 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 76.15384615384616) internal successors, (990), 11 states have internal predecessors, (990), 5 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 874 [2023-04-01 23:51:24,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:51:25,125 INFO L225 Difference]: With dead ends: 363137 [2023-04-01 23:51:25,125 INFO L226 Difference]: Without dead ends: 205719 [2023-04-01 23:51:25,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1886 GetRequests, 1814 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1774 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=819, Invalid=4583, Unknown=0, NotChecked=0, Total=5402 [2023-04-01 23:51:25,370 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 10409 mSDsluCounter, 2791 mSDsCounter, 0 mSdLazyCounter, 44542 mSolverCounterSat, 4884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10411 SdHoareTripleChecker+Valid, 3299 SdHoareTripleChecker+Invalid, 49426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4884 IncrementalHoareTripleChecker+Valid, 44542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:51:25,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10411 Valid, 3299 Invalid, 49426 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4884 Valid, 44542 Invalid, 0 Unknown, 0 Unchecked, 27.4s Time] [2023-04-01 23:51:25,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205719 states. [2023-04-01 23:51:28,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205719 to 198290. [2023-04-01 23:51:28,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198290 states, 191580 states have (on average 1.093553606848314) internal successors, (209503), 192916 states have internal predecessors, (209503), 794 states have call successors, (794), 794 states have call predecessors, (794), 5915 states have return successors, (37066), 4579 states have call predecessors, (37066), 793 states have call successors, (37066) [2023-04-01 23:51:29,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198290 states to 198290 states and 247363 transitions. [2023-04-01 23:51:29,072 INFO L78 Accepts]: Start accepts. Automaton has 198290 states and 247363 transitions. Word has length 874 [2023-04-01 23:51:29,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:51:29,072 INFO L495 AbstractCegarLoop]: Abstraction has 198290 states and 247363 transitions. [2023-04-01 23:51:29,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 76.15384615384616) internal successors, (990), 11 states have internal predecessors, (990), 5 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-04-01 23:51:29,073 INFO L276 IsEmpty]: Start isEmpty. Operand 198290 states and 247363 transitions. [2023-04-01 23:51:29,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1085 [2023-04-01 23:51:29,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:51:29,133 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:51:29,156 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 23:51:29,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:51:29,354 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:51:29,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:51:29,355 INFO L85 PathProgramCache]: Analyzing trace with hash 2118760405, now seen corresponding path program 1 times [2023-04-01 23:51:29,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:51:29,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969330349] [2023-04-01 23:51:29,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:51:29,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:51:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:51:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:51:30,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:51:30,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:51:30,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-01 23:51:30,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 808 [2023-04-01 23:51:30,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 934 [2023-04-01 23:51:30,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1398 backedges. 672 proven. 2 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2023-04-01 23:51:30,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:51:30,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969330349] [2023-04-01 23:51:30,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969330349] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:51:30,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885522959] [2023-04-01 23:51:30,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:51:30,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:51:30,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:51:30,570 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 23:51:30,571 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 23:51:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:30,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:51:30,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:51:31,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1398 backedges. 967 proven. 2 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2023-04-01 23:51:31,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:51:31,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1398 backedges. 520 proven. 173 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2023-04-01 23:51:31,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885522959] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:51:31,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:51:31,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 15 [2023-04-01 23:51:31,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583897757] [2023-04-01 23:51:31,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:51:31,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 23:51:31,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:51:31,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 23:51:31,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:51:31,564 INFO L87 Difference]: Start difference. First operand 198290 states and 247363 transitions. Second operand has 15 states, 15 states have (on average 60.06666666666667) internal successors, (901), 13 states have internal predecessors, (901), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 23:52:35,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:52:35,232 INFO L93 Difference]: Finished difference Result 1384763 states and 1947243 transitions. [2023-04-01 23:52:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2023-04-01 23:52:35,233 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 60.06666666666667) internal successors, (901), 13 states have internal predecessors, (901), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 1084 [2023-04-01 23:52:35,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:52:40,896 INFO L225 Difference]: With dead ends: 1384763 [2023-04-01 23:52:40,896 INFO L226 Difference]: Without dead ends: 1180874 [2023-04-01 23:52:41,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2499 GetRequests, 2323 SyntacticMatches, 1 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13303 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=4031, Invalid=27121, Unknown=0, NotChecked=0, Total=31152 [2023-04-01 23:52:41,589 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 55707 mSDsluCounter, 3567 mSDsCounter, 0 mSdLazyCounter, 54812 mSolverCounterSat, 20466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55707 SdHoareTripleChecker+Valid, 4203 SdHoareTripleChecker+Invalid, 75278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 20466 IncrementalHoareTripleChecker+Valid, 54812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:52:41,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55707 Valid, 4203 Invalid, 75278 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [20466 Valid, 54812 Invalid, 0 Unknown, 0 Unchecked, 50.0s Time] [2023-04-01 23:52:42,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180874 states. [2023-04-01 23:53:02,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180874 to 1103954. [2023-04-01 23:53:03,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103954 states, 1083178 states have (on average 1.0791162671324566) internal successors, (1168875), 1086211 states have internal predecessors, (1168875), 4628 states have call successors, (4628), 4628 states have call predecessors, (4628), 16147 states have return successors, (235996), 13114 states have call predecessors, (235996), 4627 states have call successors, (235996) [2023-04-01 23:53:09,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103954 states to 1103954 states and 1409499 transitions. [2023-04-01 23:53:09,492 INFO L78 Accepts]: Start accepts. Automaton has 1103954 states and 1409499 transitions. Word has length 1084 [2023-04-01 23:53:09,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:53:09,493 INFO L495 AbstractCegarLoop]: Abstraction has 1103954 states and 1409499 transitions. [2023-04-01 23:53:09,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 60.06666666666667) internal successors, (901), 13 states have internal predecessors, (901), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 23:53:09,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1103954 states and 1409499 transitions. [2023-04-01 23:53:09,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2023-04-01 23:53:09,553 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:09,555 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:53:09,563 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 23:53:09,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:53:09,761 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:09,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:09,762 INFO L85 PathProgramCache]: Analyzing trace with hash -879348670, now seen corresponding path program 1 times [2023-04-01 23:53:09,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:09,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039838864] [2023-04-01 23:53:09,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:09,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:10,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:10,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:53:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:11,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:53:11,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat