/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/Problem04_label23.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:40:19,039 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:40:19,040 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:40:19,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:40:19,058 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:40:19,059 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:40:19,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:40:19,062 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:40:19,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:40:19,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:40:19,072 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:40:19,073 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:40:19,074 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:40:19,077 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:40:19,077 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:40:19,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:40:19,078 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:40:19,079 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:40:19,080 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:40:19,080 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:40:19,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:40:19,083 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:40:19,085 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:40:19,086 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:40:19,091 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:40:19,091 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:40:19,092 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:40:19,092 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:40:19,093 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:40:19,093 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:40:19,094 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:40:19,094 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:40:19,095 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:40:19,095 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:40:19,096 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:40:19,096 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:40:19,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:40:19,097 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:40:19,097 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:40:19,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:40:19,098 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:40:19,098 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 20:40:19,123 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:40:19,123 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:40:19,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:40:19,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:40:19,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:40:19,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:40:19,125 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:40:19,125 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:40:19,125 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:40:19,125 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:40:19,126 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:40:19,127 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:40:19,127 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:40:19,127 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:40:19,128 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 20:40:19,276 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:40:19,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:40:19,302 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:40:19,303 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:40:19,303 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:40:19,304 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label23.c [2023-04-01 20:40:20,246 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:40:20,674 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:40:20,674 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label23.c [2023-04-01 20:40:20,695 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17a26f6ab/0504434f711746bf929d332c385afa65/FLAGb4846a243 [2023-04-01 20:40:20,708 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17a26f6ab/0504434f711746bf929d332c385afa65 [2023-04-01 20:40:20,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:40:20,710 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:40:20,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:40:20,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:40:20,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:40:20,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:40:20" (1/1) ... [2023-04-01 20:40:20,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a94607d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:20, skipping insertion in model container [2023-04-01 20:40:20,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:40:20" (1/1) ... [2023-04-01 20:40:20,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:40:20,818 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:40:21,490 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/Problem04_label23.c[183052,183065] [2023-04-01 20:40:21,503 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:40:21,511 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:40:21,781 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/Problem04_label23.c[183052,183065] [2023-04-01 20:40:21,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:40:21,851 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:40:21,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21 WrapperNode [2023-04-01 20:40:21,851 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:40:21,852 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:40:21,852 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:40:21,852 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:40:21,859 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:21,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:21,888 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:21,888 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:21,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:22,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:22,013 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:22,021 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:22,036 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:40:22,037 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:40:22,037 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:40:22,037 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:40:22,038 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (1/1) ... [2023-04-01 20:40:22,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:40:22,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:40:22,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 20:40:22,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 20:40:22,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:40:22,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:40:22,109 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:40:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:40:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:40:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:40:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:40:22,110 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:40:22,110 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:40:22,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:40:22,179 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:40:22,181 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:40:24,817 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:40:24,831 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:40:24,831 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:40:24,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:40:24 BoogieIcfgContainer [2023-04-01 20:40:24,835 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:40:24,837 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:40:24,837 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:40:24,839 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:40:24,839 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:40:20" (1/3) ... [2023-04-01 20:40:24,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ba261ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:40:24, skipping insertion in model container [2023-04-01 20:40:24,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:40:21" (2/3) ... [2023-04-01 20:40:24,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ba261ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:40:24, skipping insertion in model container [2023-04-01 20:40:24,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:40:24" (3/3) ... [2023-04-01 20:40:24,843 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label23.c [2023-04-01 20:40:24,856 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:40:24,856 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:40:24,911 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:40:24,915 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;@7dfcf8b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:40:24,915 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:40:24,921 INFO L276 IsEmpty]: Start isEmpty. Operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 20:40:24,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 818 [2023-04-01 20:40:24,952 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:24,952 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] [2023-04-01 20:40:24,953 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:24,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:24,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2121792731, now seen corresponding path program 1 times [2023-04-01 20:40:24,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:24,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305367516] [2023-04-01 20:40:24,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:24,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:27,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:27,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:27,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:40:27,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:27,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305367516] [2023-04-01 20:40:27,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305367516] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:27,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:40:27,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:40:27,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559184883] [2023-04-01 20:40:27,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:27,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:40:27,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:27,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:40:27,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:40:27,757 INFO L87 Difference]: Start difference. First operand has 906 states, 892 states have (on average 1.913677130044843) internal successors, (1707), 893 states have internal predecessors, (1707), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 202.5) internal successors, (810), 3 states have internal predecessors, (810), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:40:32,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:32,289 INFO L93 Difference]: Finished difference Result 2672 states and 5138 transitions. [2023-04-01 20:40:32,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:40:32,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 202.5) internal successors, (810), 3 states have internal predecessors, (810), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 817 [2023-04-01 20:40:32,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:32,309 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:40:32,309 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:40:32,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 20:40:32,317 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 2674 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 5311 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2674 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 5755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 5311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:32,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2674 Valid, 61 Invalid, 5755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 5311 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 20:40:32,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:40:32,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1687. [2023-04-01 20:40:32,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1663 states have (on average 1.8665063138905593) internal successors, (3104), 1664 states have internal predecessors, (3104), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 20:40:32,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 3135 transitions. [2023-04-01 20:40:32,408 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 3135 transitions. Word has length 817 [2023-04-01 20:40:32,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:32,411 INFO L495 AbstractCegarLoop]: Abstraction has 1687 states and 3135 transitions. [2023-04-01 20:40:32,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 202.5) internal successors, (810), 3 states have internal predecessors, (810), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 20:40:32,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 3135 transitions. [2023-04-01 20:40:32,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2023-04-01 20:40:32,430 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:32,430 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] [2023-04-01 20:40:32,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:40:32,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:32,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:32,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1718211655, now seen corresponding path program 1 times [2023-04-01 20:40:32,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:32,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561871230] [2023-04-01 20:40:32,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:32,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:34,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:34,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:34,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:34,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:34,167 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 20:40:34,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:34,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561871230] [2023-04-01 20:40:34,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561871230] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:34,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:40:34,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:40:34,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577698121] [2023-04-01 20:40:34,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:34,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:40:34,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:34,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:40:34,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:40:34,172 INFO L87 Difference]: Start difference. First operand 1687 states and 3135 transitions. Second operand has 8 states, 7 states have (on average 116.57142857142857) internal successors, (816), 5 states have internal predecessors, (816), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:39,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:39,544 INFO L93 Difference]: Finished difference Result 5174 states and 9654 transitions. [2023-04-01 20:40:39,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:40:39,545 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 116.57142857142857) internal successors, (816), 5 states have internal predecessors, (816), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 825 [2023-04-01 20:40:39,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:39,579 INFO L225 Difference]: With dead ends: 5174 [2023-04-01 20:40:39,579 INFO L226 Difference]: Without dead ends: 3493 [2023-04-01 20:40:39,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:40:39,583 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 3648 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 6021 mSolverCounterSat, 2537 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3648 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 8558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2537 IncrementalHoareTripleChecker+Valid, 6021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:39,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3648 Valid, 155 Invalid, 8558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2537 Valid, 6021 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 20:40:39,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2023-04-01 20:40:39,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3423. [2023-04-01 20:40:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3423 states, 3358 states have (on average 1.617033948779035) internal successors, (5430), 3366 states have internal predecessors, (5430), 18 states have call successors, (18), 18 states have call predecessors, (18), 46 states have return successors, (111), 38 states have call predecessors, (111), 17 states have call successors, (111) [2023-04-01 20:40:39,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3423 states to 3423 states and 5559 transitions. [2023-04-01 20:40:39,674 INFO L78 Accepts]: Start accepts. Automaton has 3423 states and 5559 transitions. Word has length 825 [2023-04-01 20:40:39,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:39,674 INFO L495 AbstractCegarLoop]: Abstraction has 3423 states and 5559 transitions. [2023-04-01 20:40:39,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 116.57142857142857) internal successors, (816), 5 states have internal predecessors, (816), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:39,675 INFO L276 IsEmpty]: Start isEmpty. Operand 3423 states and 5559 transitions. [2023-04-01 20:40:39,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 828 [2023-04-01 20:40:39,685 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:39,686 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] [2023-04-01 20:40:39,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:40:39,686 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:39,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:39,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1539841277, now seen corresponding path program 1 times [2023-04-01 20:40:39,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:39,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813036628] [2023-04-01 20:40:39,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:39,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:39,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:40,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:40,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:40,541 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 20:40:40,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:40,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813036628] [2023-04-01 20:40:40,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813036628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:40,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:40:40,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:40:40,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422393527] [2023-04-01 20:40:40,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:40,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:40:40,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:40,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:40:40,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:40:40,545 INFO L87 Difference]: Start difference. First operand 3423 states and 5559 transitions. Second operand has 7 states, 6 states have (on average 136.33333333333334) internal successors, (818), 4 states have internal predecessors, (818), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:44,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:44,841 INFO L93 Difference]: Finished difference Result 10403 states and 17180 transitions. [2023-04-01 20:40:44,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:40:44,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 136.33333333333334) internal successors, (818), 4 states have internal predecessors, (818), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 827 [2023-04-01 20:40:44,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:44,862 INFO L225 Difference]: With dead ends: 10403 [2023-04-01 20:40:44,862 INFO L226 Difference]: Without dead ends: 6986 [2023-04-01 20:40:44,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:40:44,873 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 3492 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 5633 mSolverCounterSat, 1576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 7209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1576 IncrementalHoareTripleChecker+Valid, 5633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:44,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 96 Invalid, 7209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1576 Valid, 5633 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 20:40:44,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6986 states. [2023-04-01 20:40:45,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6986 to 6939. [2023-04-01 20:40:45,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6939 states, 6775 states have (on average 1.422140221402214) internal successors, (9635), 6804 states have internal predecessors, (9635), 34 states have call successors, (34), 34 states have call predecessors, (34), 129 states have return successors, (432), 100 states have call predecessors, (432), 33 states have call successors, (432) [2023-04-01 20:40:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6939 states to 6939 states and 10101 transitions. [2023-04-01 20:40:45,042 INFO L78 Accepts]: Start accepts. Automaton has 6939 states and 10101 transitions. Word has length 827 [2023-04-01 20:40:45,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:45,042 INFO L495 AbstractCegarLoop]: Abstraction has 6939 states and 10101 transitions. [2023-04-01 20:40:45,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 136.33333333333334) internal successors, (818), 4 states have internal predecessors, (818), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:45,042 INFO L276 IsEmpty]: Start isEmpty. Operand 6939 states and 10101 transitions. [2023-04-01 20:40:45,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2023-04-01 20:40:45,058 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:45,058 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:40:45,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:40:45,058 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:45,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:45,059 INFO L85 PathProgramCache]: Analyzing trace with hash 2109206729, now seen corresponding path program 1 times [2023-04-01 20:40:45,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:45,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054320734] [2023-04-01 20:40:45,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:45,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:45,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:45,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:45,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:45,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:45,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:40:45,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:45,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054320734] [2023-04-01 20:40:45,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054320734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:45,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:40:45,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:40:45,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713136759] [2023-04-01 20:40:45,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:45,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:40:45,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:45,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:40:45,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:40:45,884 INFO L87 Difference]: Start difference. First operand 6939 states and 10101 transitions. Second operand has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:52,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:52,436 INFO L93 Difference]: Finished difference Result 27832 states and 42652 transitions. [2023-04-01 20:40:52,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:40:52,437 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 833 [2023-04-01 20:40:52,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:52,499 INFO L225 Difference]: With dead ends: 27832 [2023-04-01 20:40:52,499 INFO L226 Difference]: Without dead ends: 20899 [2023-04-01 20:40:52,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:40:52,511 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 3879 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 9529 mSolverCounterSat, 1719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3879 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 11248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1719 IncrementalHoareTripleChecker+Valid, 9529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:52,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3879 Valid, 152 Invalid, 11248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1719 Valid, 9529 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 20:40:52,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20899 states. [2023-04-01 20:40:52,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20899 to 19166. [2023-04-01 20:40:52,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19166 states, 18680 states have (on average 1.3074946466809423) internal successors, (24424), 18788 states have internal predecessors, (24424), 90 states have call successors, (90), 90 states have call predecessors, (90), 395 states have return successors, (2394), 287 states have call predecessors, (2394), 89 states have call successors, (2394) [2023-04-01 20:40:52,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19166 states to 19166 states and 26908 transitions. [2023-04-01 20:40:52,843 INFO L78 Accepts]: Start accepts. Automaton has 19166 states and 26908 transitions. Word has length 833 [2023-04-01 20:40:52,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:52,843 INFO L495 AbstractCegarLoop]: Abstraction has 19166 states and 26908 transitions. [2023-04-01 20:40:52,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 117.71428571428571) internal successors, (824), 5 states have internal predecessors, (824), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 20:40:52,844 INFO L276 IsEmpty]: Start isEmpty. Operand 19166 states and 26908 transitions. [2023-04-01 20:40:52,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 922 [2023-04-01 20:40:52,879 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:52,880 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:40:52,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 20:40:52,880 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:52,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:52,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1404135865, now seen corresponding path program 1 times [2023-04-01 20:40:52,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:52,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258759126] [2023-04-01 20:40:52,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:52,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:52,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:53,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:40:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:53,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:40:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:53,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-01 20:40:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:53,801 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 98 proven. 26 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:40:53,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:40:53,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258759126] [2023-04-01 20:40:53,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258759126] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:40:53,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283284546] [2023-04-01 20:40:53,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:53,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:40:53,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:40:53,822 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:40:53,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 20:40:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:40:54,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:40:54,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:40:54,271 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 20:40:54,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:40:54,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283284546] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:40:54,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:40:54,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-04-01 20:40:54,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228107679] [2023-04-01 20:40:54,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:40:54,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:40:54,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:40:54,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:40:54,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:40:54,274 INFO L87 Difference]: Start difference. First operand 19166 states and 26908 transitions. Second operand has 5 states, 5 states have (on average 176.6) internal successors, (883), 4 states have internal predecessors, (883), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:40:58,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:40:58,177 INFO L93 Difference]: Finished difference Result 55585 states and 82586 transitions. [2023-04-01 20:40:58,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:40:58,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 176.6) internal successors, (883), 4 states have internal predecessors, (883), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 921 [2023-04-01 20:40:58,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:40:58,279 INFO L225 Difference]: With dead ends: 55585 [2023-04-01 20:40:58,279 INFO L226 Difference]: Without dead ends: 36425 [2023-04-01 20:40:58,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 922 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:40:58,320 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 2767 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 4531 mSolverCounterSat, 1919 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 6450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1919 IncrementalHoareTripleChecker+Valid, 4531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:40:58,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 109 Invalid, 6450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1919 Valid, 4531 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 20:40:58,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36425 states. [2023-04-01 20:40:59,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36425 to 36289. [2023-04-01 20:40:59,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36289 states, 35471 states have (on average 1.2789884694539202) internal successors, (45367), 35652 states have internal predecessors, (45367), 170 states have call successors, (170), 170 states have call predecessors, (170), 647 states have return successors, (5935), 466 states have call predecessors, (5935), 169 states have call successors, (5935) [2023-04-01 20:40:59,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36289 states to 36289 states and 51472 transitions. [2023-04-01 20:40:59,189 INFO L78 Accepts]: Start accepts. Automaton has 36289 states and 51472 transitions. Word has length 921 [2023-04-01 20:40:59,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:40:59,190 INFO L495 AbstractCegarLoop]: Abstraction has 36289 states and 51472 transitions. [2023-04-01 20:40:59,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 176.6) internal successors, (883), 4 states have internal predecessors, (883), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:40:59,190 INFO L276 IsEmpty]: Start isEmpty. Operand 36289 states and 51472 transitions. [2023-04-01 20:40:59,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1063 [2023-04-01 20:40:59,259 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:40:59,260 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:40:59,289 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 20:40:59,465 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 20:40:59,466 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:40:59,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:40:59,466 INFO L85 PathProgramCache]: Analyzing trace with hash 576523243, now seen corresponding path program 1 times [2023-04-01 20:40:59,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:40:59,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413344158] [2023-04-01 20:40:59,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:40:59,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:40:59,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:41:01,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:41:01,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:41:01,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-01 20:41:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-01 20:41:01,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-04-01 20:41:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,184 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 255 proven. 148 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-04-01 20:41:01,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:41:01,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413344158] [2023-04-01 20:41:01,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413344158] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:41:01,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842069601] [2023-04-01 20:41:01,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:01,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:41:01,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:41:01,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:41:01,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 20:41:01,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:01,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:41:01,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:41:01,726 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 309 proven. 2 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2023-04-01 20:41:01,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:41:01,972 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 259 proven. 148 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2023-04-01 20:41:01,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842069601] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:41:01,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:41:01,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:41:01,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972699485] [2023-04-01 20:41:01,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:41:01,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:41:01,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:41:01,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:41:01,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:41:01,975 INFO L87 Difference]: Start difference. First operand 36289 states and 51472 transitions. Second operand has 13 states, 13 states have (on average 85.07692307692308) internal successors, (1106), 11 states have internal predecessors, (1106), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:41:24,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:41:24,363 INFO L93 Difference]: Finished difference Result 172479 states and 258636 transitions. [2023-04-01 20:41:24,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-04-01 20:41:24,364 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 85.07692307692308) internal successors, (1106), 11 states have internal predecessors, (1106), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1062 [2023-04-01 20:41:24,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:41:24,826 INFO L225 Difference]: With dead ends: 172479 [2023-04-01 20:41:24,826 INFO L226 Difference]: Without dead ends: 136196 [2023-04-01 20:41:24,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2197 GetRequests, 2157 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 406 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=353, Invalid=1287, Unknown=0, NotChecked=0, Total=1640 [2023-04-01 20:41:24,899 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 12546 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 32293 mSolverCounterSat, 11387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12556 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 43680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11387 IncrementalHoareTripleChecker+Valid, 32293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:41:24,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12556 Valid, 427 Invalid, 43680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11387 Valid, 32293 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2023-04-01 20:41:25,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136196 states. [2023-04-01 20:41:27,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136196 to 135320. [2023-04-01 20:41:28,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135320 states, 132467 states have (on average 1.2028429722119471) internal successors, (159337), 133035 states have internal predecessors, (159337), 793 states have call successors, (793), 630 states have call predecessors, (793), 2059 states have return successors, (28963), 1654 states have call predecessors, (28963), 792 states have call successors, (28963) [2023-04-01 20:41:28,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135320 states to 135320 states and 189093 transitions. [2023-04-01 20:41:28,769 INFO L78 Accepts]: Start accepts. Automaton has 135320 states and 189093 transitions. Word has length 1062 [2023-04-01 20:41:28,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:41:28,770 INFO L495 AbstractCegarLoop]: Abstraction has 135320 states and 189093 transitions. [2023-04-01 20:41:28,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 85.07692307692308) internal successors, (1106), 11 states have internal predecessors, (1106), 5 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:41:28,770 INFO L276 IsEmpty]: Start isEmpty. Operand 135320 states and 189093 transitions. [2023-04-01 20:41:29,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2023-04-01 20:41:29,163 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:41:29,164 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:41:29,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 20:41:29,371 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 20:41:29,375 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:41:29,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:41:29,376 INFO L85 PathProgramCache]: Analyzing trace with hash -827171397, now seen corresponding path program 1 times [2023-04-01 20:41:29,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:41:29,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368828730] [2023-04-01 20:41:29,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:29,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:41:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:31,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:41:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:31,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:41:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:31,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:41:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:32,022 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 262 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:41:32,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:41:32,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368828730] [2023-04-01 20:41:32,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368828730] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:41:32,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:41:32,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:41:32,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644018822] [2023-04-01 20:41:32,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:41:32,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:41:32,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:41:32,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:41:32,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:41:32,028 INFO L87 Difference]: Start difference. First operand 135320 states and 189093 transitions. Second operand has 8 states, 7 states have (on average 153.42857142857142) internal successors, (1074), 5 states have internal predecessors, (1074), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:41:39,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:41:39,623 INFO L93 Difference]: Finished difference Result 296902 states and 422403 transitions. [2023-04-01 20:41:39,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:41:39,624 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 153.42857142857142) internal successors, (1074), 5 states have internal predecessors, (1074), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1085 [2023-04-01 20:41:39,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:41:40,345 INFO L225 Difference]: With dead ends: 296902 [2023-04-01 20:41:40,345 INFO L226 Difference]: Without dead ends: 161592 [2023-04-01 20:41:40,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:41:40,473 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 3425 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 7700 mSolverCounterSat, 1951 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3425 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 9651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1951 IncrementalHoareTripleChecker+Valid, 7700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:41:40,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3425 Valid, 161 Invalid, 9651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1951 Valid, 7700 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-01 20:41:40,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161592 states. [2023-04-01 20:41:43,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161592 to 161488. [2023-04-01 20:41:43,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161488 states, 157971 states have (on average 1.1909970817428515) internal successors, (188143), 158697 states have internal predecessors, (188143), 947 states have call successors, (947), 750 states have call predecessors, (947), 2569 states have return successors, (37360), 2040 states have call predecessors, (37360), 946 states have call successors, (37360) [2023-04-01 20:41:44,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161488 states to 161488 states and 226450 transitions. [2023-04-01 20:41:44,029 INFO L78 Accepts]: Start accepts. Automaton has 161488 states and 226450 transitions. Word has length 1085 [2023-04-01 20:41:44,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:41:44,029 INFO L495 AbstractCegarLoop]: Abstraction has 161488 states and 226450 transitions. [2023-04-01 20:41:44,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 153.42857142857142) internal successors, (1074), 5 states have internal predecessors, (1074), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:41:44,029 INFO L276 IsEmpty]: Start isEmpty. Operand 161488 states and 226450 transitions. [2023-04-01 20:41:44,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1092 [2023-04-01 20:41:44,368 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:41:44,369 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:41:44,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 20:41:44,369 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:41:44,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:41:44,370 INFO L85 PathProgramCache]: Analyzing trace with hash 963082959, now seen corresponding path program 1 times [2023-04-01 20:41:44,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:41:44,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588533099] [2023-04-01 20:41:44,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:44,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:41:44,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:45,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:41:45,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:45,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:41:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:46,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:41:46,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:46,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-01 20:41:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:46,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-01 20:41:46,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:46,123 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 345 proven. 71 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-04-01 20:41:46,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:41:46,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588533099] [2023-04-01 20:41:46,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588533099] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:41:46,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428012624] [2023-04-01 20:41:46,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:41:46,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:41:46,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:41:46,137 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:41:46,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 20:41:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:41:46,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:41:46,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:41:46,587 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 433 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-04-01 20:41:46,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:41:46,792 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 358 proven. 62 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-04-01 20:41:46,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428012624] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:41:46,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:41:46,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-04-01 20:41:46,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767390765] [2023-04-01 20:41:46,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:41:46,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:41:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:41:46,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:41:46,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:41:46,796 INFO L87 Difference]: Start difference. First operand 161488 states and 226450 transitions. Second operand has 14 states, 14 states have (on average 81.64285714285714) internal successors, (1143), 12 states have internal predecessors, (1143), 5 states have call successors, (15), 7 states have call predecessors, (15), 8 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:42:02,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:42:02,847 INFO L93 Difference]: Finished difference Result 360822 states and 508867 transitions. [2023-04-01 20:42:02,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-04-01 20:42:02,848 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 81.64285714285714) internal successors, (1143), 12 states have internal predecessors, (1143), 5 states have call successors, (15), 7 states have call predecessors, (15), 8 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 1091 [2023-04-01 20:42:02,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:42:03,529 INFO L225 Difference]: With dead ends: 360822 [2023-04-01 20:42:03,529 INFO L226 Difference]: Without dead ends: 199344 [2023-04-01 20:42:03,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2304 GetRequests, 2237 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1452 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=770, Invalid=3786, Unknown=0, NotChecked=0, Total=4556 [2023-04-01 20:42:03,707 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 22589 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 16216 mSolverCounterSat, 9771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22589 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 25987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9771 IncrementalHoareTripleChecker+Valid, 16216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:42:03,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22589 Valid, 724 Invalid, 25987 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9771 Valid, 16216 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2023-04-01 20:42:03,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199344 states. [2023-04-01 20:42:06,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199344 to 197193. [2023-04-01 20:42:06,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197193 states, 193046 states have (on average 1.136837852118148) internal successors, (219462), 193904 states have internal predecessors, (219462), 1042 states have call successors, (1042), 918 states have call predecessors, (1042), 3104 states have return successors, (31895), 2370 states have call predecessors, (31895), 1041 states have call successors, (31895) [2023-04-01 20:42:07,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197193 states to 197193 states and 252399 transitions. [2023-04-01 20:42:07,180 INFO L78 Accepts]: Start accepts. Automaton has 197193 states and 252399 transitions. Word has length 1091 [2023-04-01 20:42:07,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:42:07,180 INFO L495 AbstractCegarLoop]: Abstraction has 197193 states and 252399 transitions. [2023-04-01 20:42:07,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 81.64285714285714) internal successors, (1143), 12 states have internal predecessors, (1143), 5 states have call successors, (15), 7 states have call predecessors, (15), 8 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 20:42:07,181 INFO L276 IsEmpty]: Start isEmpty. Operand 197193 states and 252399 transitions. [2023-04-01 20:42:07,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2023-04-01 20:42:07,302 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:42:07,303 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:42:07,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:42:07,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:07,509 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:42:07,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:42:07,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1382645919, now seen corresponding path program 1 times [2023-04-01 20:42:07,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:42:07,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926851209] [2023-04-01 20:42:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:07,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:42:07,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:42:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:42:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:10,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:42:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:42:10,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,476 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 327 proven. 95 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-04-01 20:42:10,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:42:10,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926851209] [2023-04-01 20:42:10,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926851209] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:42:10,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26046304] [2023-04-01 20:42:10,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:10,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:10,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:42:10,478 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:42:10,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 20:42:10,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:10,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:42:10,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:42:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 333 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-04-01 20:42:11,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:42:11,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26046304] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:42:11,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:42:11,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:42:11,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054570567] [2023-04-01 20:42:11,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:42:11,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:42:11,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:42:11,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:42:11,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:42:11,652 INFO L87 Difference]: Start difference. First operand 197193 states and 252399 transitions. Second operand has 3 states, 3 states have (on average 348.0) internal successors, (1044), 3 states have internal predecessors, (1044), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:42:16,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:42:16,063 INFO L93 Difference]: Finished difference Result 393126 states and 503763 transitions. [2023-04-01 20:42:16,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:42:16,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 348.0) internal successors, (1044), 3 states have internal predecessors, (1044), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1156 [2023-04-01 20:42:16,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:42:16,703 INFO L225 Difference]: With dead ends: 393126 [2023-04-01 20:42:16,703 INFO L226 Difference]: Without dead ends: 196773 [2023-04-01 20:42:16,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1170 GetRequests, 1164 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 20:42:16,869 INFO L413 NwaCegarLoop]: 1322 mSDtfsCounter, 77 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 2600 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 3039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 2600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:42:16,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1355 Invalid, 3039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 2600 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 20:42:16,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196773 states. [2023-04-01 20:42:19,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196773 to 196742. [2023-04-01 20:42:19,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196742 states, 192772 states have (on average 1.1040296308592534) internal successors, (212826), 193550 states have internal predecessors, (212826), 1042 states have call successors, (1042), 918 states have call predecessors, (1042), 2927 states have return successors, (24425), 2273 states have call predecessors, (24425), 1041 states have call successors, (24425) [2023-04-01 20:42:20,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196742 states to 196742 states and 238293 transitions. [2023-04-01 20:42:20,355 INFO L78 Accepts]: Start accepts. Automaton has 196742 states and 238293 transitions. Word has length 1156 [2023-04-01 20:42:20,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:42:20,356 INFO L495 AbstractCegarLoop]: Abstraction has 196742 states and 238293 transitions. [2023-04-01 20:42:20,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 348.0) internal successors, (1044), 3 states have internal predecessors, (1044), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:42:20,356 INFO L276 IsEmpty]: Start isEmpty. Operand 196742 states and 238293 transitions. [2023-04-01 20:42:20,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1340 [2023-04-01 20:42:20,513 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:42:20,514 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:42:20,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:42:20,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:20,720 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:42:20,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:42:20,721 INFO L85 PathProgramCache]: Analyzing trace with hash 464604027, now seen corresponding path program 1 times [2023-04-01 20:42:20,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:42:20,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023539093] [2023-04-01 20:42:20,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:20,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:42:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:42:23,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:42:23,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-04-01 20:42:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-04-01 20:42:23,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:23,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 510 proven. 190 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 20:42:23,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:42:23,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023539093] [2023-04-01 20:42:23,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023539093] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:42:23,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702964323] [2023-04-01 20:42:23,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:23,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:23,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:42:23,590 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:42:23,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 20:42:23,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:23,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:42:23,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:42:24,767 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 516 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-04-01 20:42:24,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:42:24,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702964323] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:42:24,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:42:24,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:42:24,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104860333] [2023-04-01 20:42:24,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:42:24,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:42:24,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:42:24,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:42:24,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:42:24,770 INFO L87 Difference]: Start difference. First operand 196742 states and 238293 transitions. Second operand has 3 states, 3 states have (on average 377.3333333333333) internal successors, (1132), 3 states have internal predecessors, (1132), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:42:29,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:42:29,587 INFO L93 Difference]: Finished difference Result 430331 states and 522844 transitions. [2023-04-01 20:42:29,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:42:29,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 377.3333333333333) internal successors, (1132), 3 states have internal predecessors, (1132), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1339 [2023-04-01 20:42:29,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:42:30,375 INFO L225 Difference]: With dead ends: 430331 [2023-04-01 20:42:30,375 INFO L226 Difference]: Without dead ends: 234429 [2023-04-01 20:42:30,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1352 GetRequests, 1346 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 20:42:30,641 INFO L413 NwaCegarLoop]: 1429 mSDtfsCounter, 122 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 3013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:42:30,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1461 Invalid, 3013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [914 Valid, 2099 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:42:30,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234429 states. [2023-04-01 20:42:33,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234429 to 233559. [2023-04-01 20:42:34,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233559 states, 229201 states have (on average 1.0889961213083712) internal successors, (249599), 229990 states have internal predecessors, (249599), 1242 states have call successors, (1242), 1094 states have call predecessors, (1242), 3115 states have return successors, (25525), 2474 states have call predecessors, (25525), 1241 states have call successors, (25525) [2023-04-01 20:42:34,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233559 states to 233559 states and 276366 transitions. [2023-04-01 20:42:34,724 INFO L78 Accepts]: Start accepts. Automaton has 233559 states and 276366 transitions. Word has length 1339 [2023-04-01 20:42:34,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:42:34,725 INFO L495 AbstractCegarLoop]: Abstraction has 233559 states and 276366 transitions. [2023-04-01 20:42:34,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 377.3333333333333) internal successors, (1132), 3 states have internal predecessors, (1132), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 20:42:34,732 INFO L276 IsEmpty]: Start isEmpty. Operand 233559 states and 276366 transitions. [2023-04-01 20:42:35,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1673 [2023-04-01 20:42:35,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:42:35,181 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:42:35,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:42:35,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 20:42:35,382 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:42:35,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:42:35,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1734429633, now seen corresponding path program 1 times [2023-04-01 20:42:35,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:42:35,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255384606] [2023-04-01 20:42:35,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:35,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:42:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:37,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:42:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:37,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:42:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:42:38,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:42:38,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 20:42:38,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:38,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:38,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1144 backedges. 858 proven. 199 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 20:42:38,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:42:38,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255384606] [2023-04-01 20:42:38,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255384606] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:42:38,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168577615] [2023-04-01 20:42:38,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:38,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:38,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:42:38,461 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:42:38,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 20:42:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:38,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 2241 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:42:38,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:42:39,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1144 backedges. 846 proven. 0 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-04-01 20:42:39,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:42:39,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168577615] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:42:39,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:42:39,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-04-01 20:42:39,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667551568] [2023-04-01 20:42:39,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:42:39,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:42:39,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:42:39,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:42:39,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:42:39,670 INFO L87 Difference]: Start difference. First operand 233559 states and 276366 transitions. Second operand has 3 states, 3 states have (on average 481.6666666666667) internal successors, (1445), 3 states have internal predecessors, (1445), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:42:44,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:42:44,130 INFO L93 Difference]: Finished difference Result 497412 states and 589799 transitions. [2023-04-01 20:42:44,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:42:44,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 481.6666666666667) internal successors, (1445), 3 states have internal predecessors, (1445), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1672 [2023-04-01 20:42:44,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:42:44,912 INFO L225 Difference]: With dead ends: 497412 [2023-04-01 20:42:44,912 INFO L226 Difference]: Without dead ends: 264693 [2023-04-01 20:42:45,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1691 GetRequests, 1682 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:42:45,094 INFO L413 NwaCegarLoop]: 1311 mSDtfsCounter, 51 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 3013 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 3013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:42:45,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1344 Invalid, 3316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 3013 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 20:42:45,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264693 states. [2023-04-01 20:42:48,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264693 to 255483. [2023-04-01 20:42:48,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255483 states, 250831 states have (on average 1.083203431792721) internal successors, (271701), 251656 states have internal predecessors, (271701), 1364 states have call successors, (1364), 1198 states have call predecessors, (1364), 3287 states have return successors, (25886), 2628 states have call predecessors, (25886), 1363 states have call successors, (25886) [2023-04-01 20:42:49,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255483 states to 255483 states and 298951 transitions. [2023-04-01 20:42:49,213 INFO L78 Accepts]: Start accepts. Automaton has 255483 states and 298951 transitions. Word has length 1672 [2023-04-01 20:42:49,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:42:49,214 INFO L495 AbstractCegarLoop]: Abstraction has 255483 states and 298951 transitions. [2023-04-01 20:42:49,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 481.6666666666667) internal successors, (1445), 3 states have internal predecessors, (1445), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:42:49,214 INFO L276 IsEmpty]: Start isEmpty. Operand 255483 states and 298951 transitions. [2023-04-01 20:42:49,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2068 [2023-04-01 20:42:49,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:42:49,769 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:42:49,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 20:42:49,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:49,975 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:42:49,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:42:49,976 INFO L85 PathProgramCache]: Analyzing trace with hash -110240739, now seen corresponding path program 1 times [2023-04-01 20:42:49,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:42:49,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725377510] [2023-04-01 20:42:49,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:49,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:42:50,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:53,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:42:53,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:53,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:42:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:53,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:53,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:53,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:42:53,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:53,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:42:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2023-04-01 20:42:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:54,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 745 [2023-04-01 20:42:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:54,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:42:54,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2486 backedges. 1223 proven. 568 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2023-04-01 20:42:54,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:42:54,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725377510] [2023-04-01 20:42:54,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725377510] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:42:54,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447544372] [2023-04-01 20:42:54,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:42:54,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:42:54,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:42:54,315 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:42:54,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 20:42:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:42:54,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 2755 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:42:54,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:42:54,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2486 backedges. 1151 proven. 2 refuted. 0 times theorem prover too weak. 1333 trivial. 0 not checked. [2023-04-01 20:42:54,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:42:55,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2486 backedges. 1336 proven. 94 refuted. 0 times theorem prover too weak. 1056 trivial. 0 not checked. [2023-04-01 20:42:55,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447544372] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:42:55,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:42:55,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:42:55,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582550976] [2023-04-01 20:42:55,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:42:55,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:42:55,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:42:55,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:42:55,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:42:55,165 INFO L87 Difference]: Start difference. First operand 255483 states and 298951 transitions. Second operand has 11 states, 11 states have (on average 150.36363636363637) internal successors, (1654), 9 states have internal predecessors, (1654), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:43:06,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:43:06,845 INFO L93 Difference]: Finished difference Result 495593 states and 580759 transitions. [2023-04-01 20:43:06,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-01 20:43:06,846 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 150.36363636363637) internal successors, (1654), 9 states have internal predecessors, (1654), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 2067 [2023-04-01 20:43:06,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:43:06,846 INFO L225 Difference]: With dead ends: 495593 [2023-04-01 20:43:06,846 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 20:43:07,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4206 GetRequests, 4171 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=264, Invalid=926, Unknown=0, NotChecked=0, Total=1190 [2023-04-01 20:43:07,110 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 6612 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 14900 mSolverCounterSat, 3031 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6616 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 17931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3031 IncrementalHoareTripleChecker+Valid, 14900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:43:07,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6616 Valid, 285 Invalid, 17931 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3031 Valid, 14900 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-04-01 20:43:07,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 20:43:07,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 20:43:07,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 20:43:07,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 20:43:07,113 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2067 [2023-04-01 20:43:07,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:43:07,113 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 20:43:07,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 150.36363636363637) internal successors, (1654), 9 states have internal predecessors, (1654), 5 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 20:43:07,113 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 20:43:07,114 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 20:43:07,115 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 20:43:07,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 20:43:07,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:43:07,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.