/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/Problem06_label18.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 21:09:25,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 21:09:25,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 21:09:25,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 21:09:25,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 21:09:25,749 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 21:09:25,751 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 21:09:25,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 21:09:25,755 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 21:09:25,759 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 21:09:25,760 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 21:09:25,761 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 21:09:25,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 21:09:25,763 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 21:09:25,764 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 21:09:25,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 21:09:25,765 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 21:09:25,766 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 21:09:25,767 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 21:09:25,770 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 21:09:25,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 21:09:25,772 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 21:09:25,773 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 21:09:25,774 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 21:09:25,779 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 21:09:25,780 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 21:09:25,780 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 21:09:25,781 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 21:09:25,781 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 21:09:25,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 21:09:25,782 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 21:09:25,782 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 21:09:25,783 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 21:09:25,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 21:09:25,784 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 21:09:25,784 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 21:09:25,784 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 21:09:25,784 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 21:09:25,785 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 21:09:25,785 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 21:09:25,785 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 21:09:25,786 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 21:09:25,807 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 21:09:25,808 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 21:09:25,808 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 21:09:25,808 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 21:09:25,809 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 21:09:25,809 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 21:09:25,810 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 21:09:25,810 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 21:09:25,810 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 21:09:25,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 21:09:25,810 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 21:09:25,810 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 21:09:25,811 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 21:09:25,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:09:25,812 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 21:09:25,812 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 21:09:25,813 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 21:09:25,813 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 21:09:25,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 21:09:26,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 21:09:26,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 21:09:26,005 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 21:09:26,005 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 21:09:26,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label18.c [2023-04-01 21:09:27,018 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 21:09:27,486 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 21:09:27,487 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label18.c [2023-04-01 21:09:27,531 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/264393546/7aec6386325e487187373e6d6267b24c/FLAG15633f1cb [2023-04-01 21:09:27,546 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/264393546/7aec6386325e487187373e6d6267b24c [2023-04-01 21:09:27,548 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 21:09:27,549 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 21:09:27,551 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 21:09:27,551 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 21:09:27,554 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 21:09:27,554 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:09:27" (1/1) ... [2023-04-01 21:09:27,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61c4833e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:27, skipping insertion in model container [2023-04-01 21:09:27,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:09:27" (1/1) ... [2023-04-01 21:09:27,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 21:09:27,717 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 21:09:28,911 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/Problem06_label18.c[335795,335808] [2023-04-01 21:09:28,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:09:28,941 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 21:09:29,503 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/Problem06_label18.c[335795,335808] [2023-04-01 21:09:29,507 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:09:29,536 INFO L208 MainTranslator]: Completed translation [2023-04-01 21:09:29,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29 WrapperNode [2023-04-01 21:09:29,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 21:09:29,537 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 21:09:29,537 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 21:09:29,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 21:09:29,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,602 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,603 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,742 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,766 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,790 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,805 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,901 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 21:09:29,902 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 21:09:29,902 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 21:09:29,902 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 21:09:29,902 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (1/1) ... [2023-04-01 21:09:29,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:09:29,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:09:29,926 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 21:09:29,943 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 21:09:29,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 21:09:29,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 21:09:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 21:09:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 21:09:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 21:09:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 21:09:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 21:09:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 21:09:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 21:09:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 21:09:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 21:09:30,059 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 21:09:30,061 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 21:09:34,212 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 21:09:34,224 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 21:09:34,224 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 21:09:34,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:09:34 BoogieIcfgContainer [2023-04-01 21:09:34,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 21:09:34,228 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 21:09:34,228 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 21:09:34,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 21:09:34,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:09:27" (1/3) ... [2023-04-01 21:09:34,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5287d586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:09:34, skipping insertion in model container [2023-04-01 21:09:34,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:09:29" (2/3) ... [2023-04-01 21:09:34,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5287d586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:09:34, skipping insertion in model container [2023-04-01 21:09:34,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:09:34" (3/3) ... [2023-04-01 21:09:34,231 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label18.c [2023-04-01 21:09:34,243 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 21:09:34,243 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 21:09:34,361 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 21:09:34,366 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;@54682391, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 21:09:34,366 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 21:09:34,373 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-04-01 21:09:34,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 989 [2023-04-01 21:09:34,400 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:09:34,401 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:09:34,402 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:09:34,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:09:34,408 INFO L85 PathProgramCache]: Analyzing trace with hash -240945385, now seen corresponding path program 1 times [2023-04-01 21:09:34,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:09:34,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501925875] [2023-04-01 21:09:34,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:09:34,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:09:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:38,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:09:38,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:38,679 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 21:09:38,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:09:38,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501925875] [2023-04-01 21:09:38,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501925875] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:09:38,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:09:38,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 21:09:38,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254589532] [2023-04-01 21:09:38,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:09:38,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:09:38,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:09:38,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:09:38,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 21:09:38,726 INFO L87 Difference]: Start difference. First operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 5 states, 4 states have (on average 245.0) internal successors, (980), 3 states have internal predecessors, (980), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:09:45,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:09:45,888 INFO L93 Difference]: Finished difference Result 3767 states and 7011 transitions. [2023-04-01 21:09:45,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 21:09:45,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 245.0) internal successors, (980), 3 states have internal predecessors, (980), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 988 [2023-04-01 21:09:45,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:09:45,917 INFO L225 Difference]: With dead ends: 3767 [2023-04-01 21:09:45,917 INFO L226 Difference]: Without dead ends: 2388 [2023-04-01 21:09:45,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 21:09:45,926 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 4237 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 5045 mSolverCounterSat, 1728 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4237 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 6773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1728 IncrementalHoareTripleChecker+Valid, 5045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 21:09:45,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4237 Valid, 288 Invalid, 6773 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1728 Valid, 5045 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 21:09:45,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2023-04-01 21:09:46,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2365. [2023-04-01 21:09:46,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2365 states, 2331 states have (on average 1.7696267696267696) internal successors, (4125), 2333 states have internal predecessors, (4125), 12 states have call successors, (12), 12 states have call predecessors, (12), 21 states have return successors, (31), 19 states have call predecessors, (31), 11 states have call successors, (31) [2023-04-01 21:09:46,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 2365 states and 4168 transitions. [2023-04-01 21:09:46,052 INFO L78 Accepts]: Start accepts. Automaton has 2365 states and 4168 transitions. Word has length 988 [2023-04-01 21:09:46,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:09:46,055 INFO L495 AbstractCegarLoop]: Abstraction has 2365 states and 4168 transitions. [2023-04-01 21:09:46,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 245.0) internal successors, (980), 3 states have internal predecessors, (980), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:09:46,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2365 states and 4168 transitions. [2023-04-01 21:09:46,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 997 [2023-04-01 21:09:46,076 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:09:46,076 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:09:46,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 21:09:46,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:09:46,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:09:46,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1763284072, now seen corresponding path program 1 times [2023-04-01 21:09:46,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:09:46,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887326966] [2023-04-01 21:09:46,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:09:46,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:09:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:47,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:09:47,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:47,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:09:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:47,848 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:09:47,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:09:47,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887326966] [2023-04-01 21:09:47,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887326966] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:09:47,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:09:47,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 21:09:47,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687442114] [2023-04-01 21:09:47,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:09:47,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 21:09:47,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:09:47,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 21:09:47,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:09:47,853 INFO L87 Difference]: Start difference. First operand 2365 states and 4168 transitions. Second operand has 8 states, 7 states have (on average 140.85714285714286) internal successors, (986), 5 states have internal predecessors, (986), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:09:59,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:09:59,013 INFO L93 Difference]: Finished difference Result 9461 states and 16834 transitions. [2023-04-01 21:09:59,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 21:09:59,014 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 140.85714285714286) internal successors, (986), 5 states have internal predecessors, (986), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 996 [2023-04-01 21:09:59,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:09:59,056 INFO L225 Difference]: With dead ends: 9461 [2023-04-01 21:09:59,057 INFO L226 Difference]: Without dead ends: 7102 [2023-04-01 21:09:59,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-04-01 21:09:59,064 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 8352 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 12462 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8352 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 12907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 12462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-04-01 21:09:59,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8352 Valid, 857 Invalid, 12907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 12462 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-04-01 21:09:59,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7102 states. [2023-04-01 21:09:59,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7102 to 7065. [2023-04-01 21:09:59,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7065 states, 6951 states have (on average 1.7652136383254209) internal successors, (12270), 6962 states have internal predecessors, (12270), 32 states have call successors, (32), 32 states have call predecessors, (32), 81 states have return successors, (223), 70 states have call predecessors, (223), 31 states have call successors, (223) [2023-04-01 21:09:59,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7065 states to 7065 states and 12525 transitions. [2023-04-01 21:09:59,238 INFO L78 Accepts]: Start accepts. Automaton has 7065 states and 12525 transitions. Word has length 996 [2023-04-01 21:09:59,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:09:59,239 INFO L495 AbstractCegarLoop]: Abstraction has 7065 states and 12525 transitions. [2023-04-01 21:09:59,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 140.85714285714286) internal successors, (986), 5 states have internal predecessors, (986), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:09:59,239 INFO L276 IsEmpty]: Start isEmpty. Operand 7065 states and 12525 transitions. [2023-04-01 21:09:59,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 999 [2023-04-01 21:09:59,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:09:59,311 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:09:59,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 21:09:59,311 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:09:59,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:09:59,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1647582572, now seen corresponding path program 1 times [2023-04-01 21:09:59,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:09:59,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723993559] [2023-04-01 21:09:59,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:09:59,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:09:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:00,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:00,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:00,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:10:00,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:00,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723993559] [2023-04-01 21:10:00,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723993559] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:10:00,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:10:00,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 21:10:00,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781589753] [2023-04-01 21:10:00,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:10:00,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 21:10:00,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:10:00,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 21:10:00,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:10:00,828 INFO L87 Difference]: Start difference. First operand 7065 states and 12525 transitions. Second operand has 8 states, 7 states have (on average 141.14285714285714) internal successors, (988), 5 states have internal predecessors, (988), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:10:10,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:10:10,679 INFO L93 Difference]: Finished difference Result 27650 states and 51526 transitions. [2023-04-01 21:10:10,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 21:10:10,680 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 141.14285714285714) internal successors, (988), 5 states have internal predecessors, (988), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 998 [2023-04-01 21:10:10,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:10:10,756 INFO L225 Difference]: With dead ends: 27650 [2023-04-01 21:10:10,756 INFO L226 Difference]: Without dead ends: 20591 [2023-04-01 21:10:10,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 21:10:10,778 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 9966 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 9269 mSolverCounterSat, 2369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9966 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 11638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2369 IncrementalHoareTripleChecker+Valid, 9269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:10:10,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9966 Valid, 958 Invalid, 11638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2369 Valid, 9269 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-04-01 21:10:10,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20591 states. [2023-04-01 21:10:11,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20591 to 20262. [2023-04-01 21:10:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20262 states, 19751 states have (on average 1.5980456685737432) internal successors, (31563), 19826 states have internal predecessors, (31563), 92 states have call successors, (92), 92 states have call predecessors, (92), 418 states have return successors, (2364), 343 states have call predecessors, (2364), 91 states have call successors, (2364) [2023-04-01 21:10:11,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20262 states to 20262 states and 34019 transitions. [2023-04-01 21:10:11,297 INFO L78 Accepts]: Start accepts. Automaton has 20262 states and 34019 transitions. Word has length 998 [2023-04-01 21:10:11,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:10:11,298 INFO L495 AbstractCegarLoop]: Abstraction has 20262 states and 34019 transitions. [2023-04-01 21:10:11,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 141.14285714285714) internal successors, (988), 5 states have internal predecessors, (988), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:10:11,299 INFO L276 IsEmpty]: Start isEmpty. Operand 20262 states and 34019 transitions. [2023-04-01 21:10:11,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1016 [2023-04-01 21:10:11,345 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:10:11,345 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:10:11,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 21:10:11,346 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:10:11,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:10:11,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1814884056, now seen corresponding path program 1 times [2023-04-01 21:10:11,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:10:11,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084910708] [2023-04-01 21:10:11,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:11,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:10:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:13,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:13,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:14,064 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:10:14,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:14,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084910708] [2023-04-01 21:10:14,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084910708] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:10:14,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:10:14,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 21:10:14,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125692962] [2023-04-01 21:10:14,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:10:14,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 21:10:14,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:10:14,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 21:10:14,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:10:14,068 INFO L87 Difference]: Start difference. First operand 20262 states and 34019 transitions. Second operand has 8 states, 7 states have (on average 143.57142857142858) internal successors, (1005), 5 states have internal predecessors, (1005), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:10:25,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:10:25,807 INFO L93 Difference]: Finished difference Result 81225 states and 148557 transitions. [2023-04-01 21:10:25,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 21:10:25,808 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 143.57142857142858) internal successors, (1005), 5 states have internal predecessors, (1005), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1015 [2023-04-01 21:10:25,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:10:26,029 INFO L225 Difference]: With dead ends: 81225 [2023-04-01 21:10:26,029 INFO L226 Difference]: Without dead ends: 60969 [2023-04-01 21:10:26,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-04-01 21:10:26,089 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 8008 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 12821 mSolverCounterSat, 1864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8008 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 14685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1864 IncrementalHoareTripleChecker+Valid, 12821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-04-01 21:10:26,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8008 Valid, 1158 Invalid, 14685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1864 Valid, 12821 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-04-01 21:10:26,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60969 states. [2023-04-01 21:10:27,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60969 to 60382. [2023-04-01 21:10:27,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60382 states, 58472 states have (on average 1.5249179094267342) internal successors, (89165), 58828 states have internal predecessors, (89165), 272 states have call successors, (272), 272 states have call predecessors, (272), 1637 states have return successors, (15098), 1281 states have call predecessors, (15098), 271 states have call successors, (15098) [2023-04-01 21:10:27,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60382 states to 60382 states and 104535 transitions. [2023-04-01 21:10:27,564 INFO L78 Accepts]: Start accepts. Automaton has 60382 states and 104535 transitions. Word has length 1015 [2023-04-01 21:10:27,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:10:27,564 INFO L495 AbstractCegarLoop]: Abstraction has 60382 states and 104535 transitions. [2023-04-01 21:10:27,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 143.57142857142858) internal successors, (1005), 5 states have internal predecessors, (1005), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:10:27,565 INFO L276 IsEmpty]: Start isEmpty. Operand 60382 states and 104535 transitions. [2023-04-01 21:10:27,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1022 [2023-04-01 21:10:27,999 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:10:27,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:10:28,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 21:10:28,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:10:28,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:10:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1295587514, now seen corresponding path program 1 times [2023-04-01 21:10:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:10:28,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084177590] [2023-04-01 21:10:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:28,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:10:28,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:31,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:31,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:31,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:31,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 21:10:31,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 27 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 21:10:31,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:31,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084177590] [2023-04-01 21:10:31,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084177590] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:10:31,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905225053] [2023-04-01 21:10:31,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:31,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:10:31,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:10:31,308 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 21:10:31,311 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 21:10:31,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:31,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 2355 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:10:31,840 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:10:32,744 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 21:10:32,744 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:10:32,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905225053] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:10:32,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:10:32,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 21:10:32,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670262753] [2023-04-01 21:10:32,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:10:32,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:10:32,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:10:32,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:10:32,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 21:10:32,747 INFO L87 Difference]: Start difference. First operand 60382 states and 104535 transitions. Second operand has 3 states, 3 states have (on average 333.6666666666667) internal successors, (1001), 3 states have internal predecessors, (1001), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:10:37,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:10:37,370 INFO L93 Difference]: Finished difference Result 178701 states and 326256 transitions. [2023-04-01 21:10:37,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:10:37,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 333.6666666666667) internal successors, (1001), 3 states have internal predecessors, (1001), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1021 [2023-04-01 21:10:37,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:10:38,116 INFO L225 Difference]: With dead ends: 178701 [2023-04-01 21:10:38,116 INFO L226 Difference]: Without dead ends: 118325 [2023-04-01 21:10:38,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 1023 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 21:10:38,191 INFO L413 NwaCegarLoop]: 2493 mSDtfsCounter, 396 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 4043 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 4384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 4043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:10:38,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 2717 Invalid, 4384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 4043 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 21:10:38,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118325 states. [2023-04-01 21:10:40,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118325 to 117894. [2023-04-01 21:10:40,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117894 states, 114648 states have (on average 1.4505529969995115) internal successors, (166303), 115238 states have internal predecessors, (166303), 542 states have call successors, (542), 542 states have call predecessors, (542), 2703 states have return successors, (36738), 2113 states have call predecessors, (36738), 541 states have call successors, (36738) [2023-04-01 21:10:41,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117894 states to 117894 states and 203583 transitions. [2023-04-01 21:10:41,680 INFO L78 Accepts]: Start accepts. Automaton has 117894 states and 203583 transitions. Word has length 1021 [2023-04-01 21:10:41,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:10:41,681 INFO L495 AbstractCegarLoop]: Abstraction has 117894 states and 203583 transitions. [2023-04-01 21:10:41,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 333.6666666666667) internal successors, (1001), 3 states have internal predecessors, (1001), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:10:41,681 INFO L276 IsEmpty]: Start isEmpty. Operand 117894 states and 203583 transitions. [2023-04-01 21:10:42,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1025 [2023-04-01 21:10:42,198 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:10:42,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:10:42,208 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 21:10:42,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:10:42,409 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:10:42,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:10:42,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1970430669, now seen corresponding path program 1 times [2023-04-01 21:10:42,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:10:42,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533529705] [2023-04-01 21:10:42,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:42,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:10:42,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:43,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:43,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:43,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-01 21:10:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:43,852 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 30 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 21:10:43,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:43,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533529705] [2023-04-01 21:10:43,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533529705] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:10:43,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887244687] [2023-04-01 21:10:43,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:43,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:10:43,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:10:43,854 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 21:10:43,856 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 21:10:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:44,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 2361 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 21:10:44,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:10:44,426 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 21:10:44,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:10:44,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887244687] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:10:44,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:10:44,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 21:10:44,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289816448] [2023-04-01 21:10:44,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:10:44,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:10:44,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:10:44,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:10:44,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 21:10:44,429 INFO L87 Difference]: Start difference. First operand 117894 states and 203583 transitions. Second operand has 5 states, 5 states have (on average 197.8) internal successors, (989), 4 states have internal predecessors, (989), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 21:10:51,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:10:51,471 INFO L93 Difference]: Finished difference Result 296872 states and 565827 transitions. [2023-04-01 21:10:51,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 21:10:51,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 197.8) internal successors, (989), 4 states have internal predecessors, (989), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1024 [2023-04-01 21:10:51,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:10:52,686 INFO L225 Difference]: With dead ends: 296872 [2023-04-01 21:10:52,687 INFO L226 Difference]: Without dead ends: 178984 [2023-04-01 21:10:52,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1034 GetRequests, 1025 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:10:52,836 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 4044 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 5643 mSolverCounterSat, 1880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4044 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 7523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1880 IncrementalHoareTripleChecker+Valid, 5643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:10:52,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4044 Valid, 846 Invalid, 7523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1880 Valid, 5643 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-01 21:10:52,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178984 states. [2023-04-01 21:10:56,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178984 to 177803. [2023-04-01 21:10:56,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177803 states, 172107 states have (on average 1.3473827328348063) internal successors, (231894), 173352 states have internal predecessors, (231894), 812 states have call successors, (812), 812 states have call predecessors, (812), 4883 states have return successors, (69738), 3638 states have call predecessors, (69738), 811 states have call successors, (69738) [2023-04-01 21:10:57,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177803 states to 177803 states and 302444 transitions. [2023-04-01 21:10:57,860 INFO L78 Accepts]: Start accepts. Automaton has 177803 states and 302444 transitions. Word has length 1024 [2023-04-01 21:10:57,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:10:57,861 INFO L495 AbstractCegarLoop]: Abstraction has 177803 states and 302444 transitions. [2023-04-01 21:10:57,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 197.8) internal successors, (989), 4 states have internal predecessors, (989), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 21:10:57,861 INFO L276 IsEmpty]: Start isEmpty. Operand 177803 states and 302444 transitions. [2023-04-01 21:10:58,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1028 [2023-04-01 21:10:58,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:10:58,348 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:10:58,356 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 21:10:58,555 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,SelfDestructingSolverStorable5 [2023-04-01 21:10:58,556 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:10:58,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:10:58,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1104747279, now seen corresponding path program 1 times [2023-04-01 21:10:58,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:10:58,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113642636] [2023-04-01 21:10:58,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:58,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:10:58,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:59,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:59,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:59,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 21:10:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:59,922 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 33 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 21:10:59,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:59,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113642636] [2023-04-01 21:10:59,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113642636] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:10:59,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146628374] [2023-04-01 21:10:59,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:59,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:10:59,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:10:59,924 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 21:10:59,929 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 21:11:00,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:00,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 2365 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:11:00,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:11:01,323 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-01 21:11:01,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:11:01,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146628374] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:11:01,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:11:01,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 21:11:01,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985367434] [2023-04-01 21:11:01,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:11:01,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:11:01,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:11:01,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:11:01,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:11:01,326 INFO L87 Difference]: Start difference. First operand 177803 states and 302444 transitions. Second operand has 3 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:11:08,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:11:08,744 INFO L93 Difference]: Finished difference Result 469213 states and 826926 transitions. [2023-04-01 21:11:08,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:11:08,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1027 [2023-04-01 21:11:08,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:11:10,185 INFO L225 Difference]: With dead ends: 469213 [2023-04-01 21:11:10,186 INFO L226 Difference]: Without dead ends: 291416 [2023-04-01 21:11:10,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1030 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:11:10,454 INFO L413 NwaCegarLoop]: 2320 mSDtfsCounter, 147 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 3371 mSolverCounterSat, 858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 4229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 3371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:11:10,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 2498 Invalid, 4229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [858 Valid, 3371 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 21:11:10,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291416 states. [2023-04-01 21:11:16,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291416 to 290753. [2023-04-01 21:11:17,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290753 states, 282652 states have (on average 1.292490412238371) internal successors, (365325), 284371 states have internal predecessors, (365325), 1352 states have call successors, (1352), 1352 states have call predecessors, (1352), 6748 states have return successors, (121419), 5029 states have call predecessors, (121419), 1351 states have call successors, (121419) [2023-04-01 21:11:18,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290753 states to 290753 states and 488096 transitions. [2023-04-01 21:11:18,425 INFO L78 Accepts]: Start accepts. Automaton has 290753 states and 488096 transitions. Word has length 1027 [2023-04-01 21:11:18,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:11:18,426 INFO L495 AbstractCegarLoop]: Abstraction has 290753 states and 488096 transitions. [2023-04-01 21:11:18,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:11:18,426 INFO L276 IsEmpty]: Start isEmpty. Operand 290753 states and 488096 transitions. [2023-04-01 21:11:19,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1044 [2023-04-01 21:11:19,571 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:11:19,572 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:11:19,581 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 21:11:19,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:11:19,782 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:11:19,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:11:19,784 INFO L85 PathProgramCache]: Analyzing trace with hash 634806144, now seen corresponding path program 1 times [2023-04-01 21:11:19,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:11:19,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73744753] [2023-04-01 21:11:19,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:11:19,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:11:20,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:11:21,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:11:21,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-04-01 21:11:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-01 21:11:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,370 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 44 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 21:11:21,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:11:21,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73744753] [2023-04-01 21:11:21,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73744753] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:11:21,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360491996] [2023-04-01 21:11:21,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:11:21,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:11:21,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:11:21,372 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 21:11:21,372 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 21:11:21,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:11:21,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 2538 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:11:21,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:11:22,705 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 21:11:22,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:11:22,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360491996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:11:22,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:11:22,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 21:11:22,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102831981] [2023-04-01 21:11:22,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:11:22,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:11:22,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:11:22,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:11:22,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:11:22,708 INFO L87 Difference]: Start difference. First operand 290753 states and 488096 transitions. Second operand has 3 states, 3 states have (on average 337.0) internal successors, (1011), 3 states have internal predecessors, (1011), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:11:34,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:11:34,086 INFO L93 Difference]: Finished difference Result 844145 states and 1474166 transitions. [2023-04-01 21:11:34,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:11:34,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 337.0) internal successors, (1011), 3 states have internal predecessors, (1011), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1043 [2023-04-01 21:11:34,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:11:37,612 INFO L225 Difference]: With dead ends: 844145 [2023-04-01 21:11:37,612 INFO L226 Difference]: Without dead ends: 553398 [2023-04-01 21:11:38,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1054 GetRequests, 1048 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 21:11:38,053 INFO L413 NwaCegarLoop]: 2414 mSDtfsCounter, 473 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 3683 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 4165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 3683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 21:11:38,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 2684 Invalid, 4165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 3683 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 21:11:38,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553398 states. [2023-04-01 21:11:50,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553398 to 553084. [2023-04-01 21:11:51,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553084 states, 539548 states have (on average 1.2547298850148643) internal successors, (676987), 542281 states have internal predecessors, (676987), 2602 states have call successors, (2602), 2602 states have call predecessors, (2602), 10933 states have return successors, (236453), 8200 states have call predecessors, (236453), 2601 states have call successors, (236453)