/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_label04.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:35:37,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:35:37,882 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:35:37,926 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:35:37,927 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:35:37,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:35:37,932 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:35:37,935 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:35:37,937 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:35:37,941 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:35:37,943 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:35:37,945 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:35:37,945 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:35:37,948 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:35:37,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:35:37,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:35:37,950 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:35:37,951 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:35:37,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:35:37,960 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:35:37,962 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:35:37,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:35:37,963 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:35:37,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:35:37,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:35:37,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:35:37,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:35:37,975 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:35:37,976 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:35:37,976 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:35:37,977 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:35:37,977 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:35:37,978 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:35:37,979 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:35:37,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:35:37,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:35:37,980 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:35:37,980 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:35:37,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:35:37,981 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:35:37,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:35:37,983 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:35:38,014 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:35:38,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:35:38,015 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:35:38,015 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:35:38,016 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:35:38,016 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:35:38,017 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:35:38,017 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:35:38,017 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:35:38,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:35:38,018 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:35:38,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:35:38,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:35:38,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:35:38,019 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:35:38,019 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:35:38,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:35:38,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:35:38,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:35:38,020 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:35:38,020 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:35:38,021 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:35:38,022 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:35:38,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:35:38,271 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:35:38,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:35:38,275 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:35:38,275 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:35:38,276 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label04.c [2023-04-01 20:35:39,540 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:35:39,990 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:35:39,991 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label04.c [2023-04-01 20:35:40,022 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/434f569cc/42846184fd6244aaac4dbb9052e5765b/FLAG850c09254 [2023-04-01 20:35:40,038 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/434f569cc/42846184fd6244aaac4dbb9052e5765b [2023-04-01 20:35:40,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:35:40,051 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:35:40,053 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:35:40,053 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:35:40,056 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:35:40,057 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:35:40" (1/1) ... [2023-04-01 20:35:40,058 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c332450 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:40, skipping insertion in model container [2023-04-01 20:35:40,058 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:35:40" (1/1) ... [2023-04-01 20:35:40,065 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:35:40,178 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:35:41,144 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_label04.c[177460,177473] [2023-04-01 20:35:41,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:35:41,182 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:35:41,591 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_label04.c[177460,177473] [2023-04-01 20:35:41,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:35:41,628 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:35:41,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41 WrapperNode [2023-04-01 20:35:41,628 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:35:41,630 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:35:41,630 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:35:41,630 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:35:41,640 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,700 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,823 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,840 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,855 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,869 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,892 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:35:41,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:35:41,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:35:41,893 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:35:41,894 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (1/1) ... [2023-04-01 20:35:41,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:35:41,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:35:41,917 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:35:41,919 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:35:41,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:35:41,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 20:35:41,948 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:35:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:35:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 20:35:41,948 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:35:41,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:35:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:35:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:35:41,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:35:42,015 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:35:42,016 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:35:45,465 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:35:45,478 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:35:45,478 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:35:45,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:35:45 BoogieIcfgContainer [2023-04-01 20:35:45,480 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:35:45,483 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:35:45,483 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:35:45,485 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:35:45,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:35:40" (1/3) ... [2023-04-01 20:35:45,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc33530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:35:45, skipping insertion in model container [2023-04-01 20:35:45,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:35:41" (2/3) ... [2023-04-01 20:35:45,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc33530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:35:45, skipping insertion in model container [2023-04-01 20:35:45,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:35:45" (3/3) ... [2023-04-01 20:35:45,488 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label04.c [2023-04-01 20:35:45,514 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:35:45,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:35:45,572 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:35:45,578 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;@4255cda9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:35:45,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:35:45,586 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:35:45,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2023-04-01 20:35:45,616 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:35:45,617 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] [2023-04-01 20:35:45,617 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:35:45,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:35:45,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1754486736, now seen corresponding path program 1 times [2023-04-01 20:35:45,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:35:45,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005412226] [2023-04-01 20:35:45,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:45,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:35:46,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:48,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:35:48,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:48,967 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:35:48,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:35:48,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005412226] [2023-04-01 20:35:48,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005412226] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:35:48,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:35:48,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 20:35:48,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268280050] [2023-04-01 20:35:48,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:35:48,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:35:48,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:35:49,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:35:49,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:35:49,006 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 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 2 states have internal predecessors, (769), 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:35:54,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:35:54,463 INFO L93 Difference]: Finished difference Result 2672 states and 5138 transitions. [2023-04-01 20:35:54,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:35:54,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 2 states have internal predecessors, (769), 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 776 [2023-04-01 20:35:54,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:35:54,491 INFO L225 Difference]: With dead ends: 2672 [2023-04-01 20:35:54,491 INFO L226 Difference]: Without dead ends: 1702 [2023-04-01 20:35:54,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:35:54,502 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2041 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3405 mSolverCounterSat, 1194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2041 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 4599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1194 IncrementalHoareTripleChecker+Valid, 3405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:35:54,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2041 Valid, 39 Invalid, 4599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1194 Valid, 3405 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 20:35:54,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2023-04-01 20:35:54,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1687. [2023-04-01 20:35:54,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1663 states have (on average 1.7690920024052916) internal successors, (2942), 1664 states have internal predecessors, (2942), 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:35:54,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2973 transitions. [2023-04-01 20:35:54,609 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2973 transitions. Word has length 776 [2023-04-01 20:35:54,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:35:54,611 INFO L495 AbstractCegarLoop]: Abstraction has 1687 states and 2973 transitions. [2023-04-01 20:35:54,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 2 states have internal predecessors, (769), 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:35:54,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2973 transitions. [2023-04-01 20:35:54,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 786 [2023-04-01 20:35:54,628 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:35:54,629 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:35:54,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:35:54,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:35:54,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:35:54,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1582973392, now seen corresponding path program 1 times [2023-04-01 20:35:54,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:35:54,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289102341] [2023-04-01 20:35:54,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:54,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:35:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:56,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:35:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:56,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:35:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:56,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:35:56,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:35:56,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289102341] [2023-04-01 20:35:56,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289102341] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:35:56,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:35:56,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:35:56,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470471673] [2023-04-01 20:35:56,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:35:56,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:35:56,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:35:56,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:35:56,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:35:56,169 INFO L87 Difference]: Start difference. First operand 1687 states and 2973 transitions. Second operand has 8 states, 7 states have (on average 110.85714285714286) internal successors, (776), 5 states have internal predecessors, (776), 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:36:02,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:02,336 INFO L93 Difference]: Finished difference Result 5160 states and 9152 transitions. [2023-04-01 20:36:02,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 20:36:02,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 110.85714285714286) internal successors, (776), 5 states have internal predecessors, (776), 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 785 [2023-04-01 20:36:02,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:02,354 INFO L225 Difference]: With dead ends: 5160 [2023-04-01 20:36:02,354 INFO L226 Difference]: Without dead ends: 3479 [2023-04-01 20:36:02,358 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:36:02,359 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 3107 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 6976 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 8435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 6976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:02,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 133 Invalid, 8435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1459 Valid, 6976 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 20:36:02,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3479 states. [2023-04-01 20:36:02,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3479 to 3418. [2023-04-01 20:36:02,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3418 states, 3355 states have (on average 1.6748137108792847) internal successors, (5619), 3362 states have internal predecessors, (5619), 18 states have call successors, (18), 18 states have call predecessors, (18), 44 states have return successors, (106), 37 states have call predecessors, (106), 17 states have call successors, (106) [2023-04-01 20:36:02,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3418 states to 3418 states and 5743 transitions. [2023-04-01 20:36:02,468 INFO L78 Accepts]: Start accepts. Automaton has 3418 states and 5743 transitions. Word has length 785 [2023-04-01 20:36:02,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:02,469 INFO L495 AbstractCegarLoop]: Abstraction has 3418 states and 5743 transitions. [2023-04-01 20:36:02,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 110.85714285714286) internal successors, (776), 5 states have internal predecessors, (776), 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:36:02,470 INFO L276 IsEmpty]: Start isEmpty. Operand 3418 states and 5743 transitions. [2023-04-01 20:36:02,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2023-04-01 20:36:02,492 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:02,493 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:36:02,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:36:02,494 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:02,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:02,494 INFO L85 PathProgramCache]: Analyzing trace with hash -438637414, now seen corresponding path program 1 times [2023-04-01 20:36:02,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:02,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244160928] [2023-04-01 20:36:02,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:02,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:03,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:03,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:03,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244160928] [2023-04-01 20:36:03,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244160928] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:03,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:36:03,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:36:03,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865390081] [2023-04-01 20:36:03,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:03,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:36:03,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:03,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:36:03,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:03,927 INFO L87 Difference]: Start difference. First operand 3418 states and 5743 transitions. Second operand has 8 states, 7 states have (on average 112.42857142857143) internal successors, (787), 5 states have internal predecessors, (787), 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:36:11,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:11,114 INFO L93 Difference]: Finished difference Result 13938 states and 24261 transitions. [2023-04-01 20:36:11,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:36:11,115 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 112.42857142857143) internal successors, (787), 5 states have internal predecessors, (787), 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 796 [2023-04-01 20:36:11,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:11,165 INFO L225 Difference]: With dead ends: 13938 [2023-04-01 20:36:11,166 INFO L226 Difference]: Without dead ends: 10526 [2023-04-01 20:36:11,183 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:36:11,185 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 7582 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 6324 mSolverCounterSat, 2188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7582 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 8512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2188 IncrementalHoareTripleChecker+Valid, 6324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:11,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7582 Valid, 153 Invalid, 8512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2188 Valid, 6324 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 20:36:11,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10526 states. [2023-04-01 20:36:11,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10526 to 10479. [2023-04-01 20:36:11,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10479 states, 10206 states have (on average 1.4620811287477955) internal successors, (14922), 10262 states have internal predecessors, (14922), 50 states have call successors, (50), 50 states have call predecessors, (50), 222 states have return successors, (1111), 166 states have call predecessors, (1111), 49 states have call successors, (1111) [2023-04-01 20:36:11,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10479 states to 10479 states and 16083 transitions. [2023-04-01 20:36:11,593 INFO L78 Accepts]: Start accepts. Automaton has 10479 states and 16083 transitions. Word has length 796 [2023-04-01 20:36:11,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:11,593 INFO L495 AbstractCegarLoop]: Abstraction has 10479 states and 16083 transitions. [2023-04-01 20:36:11,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 112.42857142857143) internal successors, (787), 5 states have internal predecessors, (787), 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:36:11,594 INFO L276 IsEmpty]: Start isEmpty. Operand 10479 states and 16083 transitions. [2023-04-01 20:36:11,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 803 [2023-04-01 20:36:11,621 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:11,621 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:11,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:36:11,622 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:11,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:11,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1113967794, now seen corresponding path program 1 times [2023-04-01 20:36:11,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:11,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669678611] [2023-04-01 20:36:11,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:11,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:13,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:14,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:14,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:14,059 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:14,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:14,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669678611] [2023-04-01 20:36:14,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669678611] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:14,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852935636] [2023-04-01 20:36:14,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:14,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:14,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:14,064 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:36:14,065 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:36:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:14,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:36:14,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:15,329 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:15,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:36:15,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852935636] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:15,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:36:15,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:36:15,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052236475] [2023-04-01 20:36:15,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:15,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:36:15,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:15,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:36:15,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:15,334 INFO L87 Difference]: Start difference. First operand 10479 states and 16083 transitions. Second operand has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:36:18,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:18,204 INFO L93 Difference]: Finished difference Result 31209 states and 49709 transitions. [2023-04-01 20:36:18,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:36:18,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 802 [2023-04-01 20:36:18,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:18,287 INFO L225 Difference]: With dead ends: 31209 [2023-04-01 20:36:18,287 INFO L226 Difference]: Without dead ends: 20736 [2023-04-01 20:36:18,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 814 GetRequests, 808 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:36:18,317 INFO L413 NwaCegarLoop]: 1400 mSDtfsCounter, 91 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1431 SdHoareTripleChecker+Invalid, 3303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:18,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1431 Invalid, 3303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 2347 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 20:36:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20736 states. [2023-04-01 20:36:18,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20736 to 20734. [2023-04-01 20:36:18,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20734 states, 20270 states have (on average 1.3963492846571288) internal successors, (28304), 20364 states have internal predecessors, (28304), 98 states have call successors, (98), 98 states have call predecessors, (98), 365 states have return successors, (3228), 271 states have call predecessors, (3228), 97 states have call successors, (3228) [2023-04-01 20:36:18,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20734 states to 20734 states and 31630 transitions. [2023-04-01 20:36:18,817 INFO L78 Accepts]: Start accepts. Automaton has 20734 states and 31630 transitions. Word has length 802 [2023-04-01 20:36:18,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:18,818 INFO L495 AbstractCegarLoop]: Abstraction has 20734 states and 31630 transitions. [2023-04-01 20:36:18,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:36:18,819 INFO L276 IsEmpty]: Start isEmpty. Operand 20734 states and 31630 transitions. [2023-04-01 20:36:18,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2023-04-01 20:36:18,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:18,871 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:18,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 20:36:19,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:19,078 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:19,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:19,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1511035182, now seen corresponding path program 1 times [2023-04-01 20:36:19,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:19,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583507795] [2023-04-01 20:36:19,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:19,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:19,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:20,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:20,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:20,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:36:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:36:20,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:20,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583507795] [2023-04-01 20:36:20,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583507795] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:20,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871913278] [2023-04-01 20:36:20,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:20,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:20,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:20,380 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:36:20,381 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:36:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:20,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 1281 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:36:20,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:20,865 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:20,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:36:21,167 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:36:21,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871913278] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:36:21,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:36:21,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:36:21,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729536259] [2023-04-01 20:36:21,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:36:21,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:36:21,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:21,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:36:21,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:36:21,172 INFO L87 Difference]: Start difference. First operand 20734 states and 31630 transitions. Second operand has 13 states, 13 states have (on average 78.6923076923077) internal successors, (1023), 11 states have internal predecessors, (1023), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:36:30,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:30,360 INFO L93 Difference]: Finished difference Result 75515 states and 123485 transitions. [2023-04-01 20:36:30,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 20:36:30,361 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 78.6923076923077) internal successors, (1023), 11 states have internal predecessors, (1023), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 875 [2023-04-01 20:36:30,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:30,764 INFO L225 Difference]: With dead ends: 75515 [2023-04-01 20:36:30,765 INFO L226 Difference]: Without dead ends: 54787 [2023-04-01 20:36:30,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1776 GetRequests, 1754 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-04-01 20:36:30,824 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 4745 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 12712 mSolverCounterSat, 1351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4745 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 14063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1351 IncrementalHoareTripleChecker+Valid, 12712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:30,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4745 Valid, 219 Invalid, 14063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1351 Valid, 12712 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-04-01 20:36:30,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54787 states. [2023-04-01 20:36:32,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54787 to 54533. [2023-04-01 20:36:32,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54533 states, 53575 states have (on average 1.2813065795613625) internal successors, (68646), 53752 states have internal predecessors, (68646), 258 states have call successors, (258), 258 states have call predecessors, (258), 699 states have return successors, (9073), 522 states have call predecessors, (9073), 257 states have call successors, (9073) [2023-04-01 20:36:32,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54533 states to 54533 states and 77977 transitions. [2023-04-01 20:36:32,532 INFO L78 Accepts]: Start accepts. Automaton has 54533 states and 77977 transitions. Word has length 875 [2023-04-01 20:36:32,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:32,532 INFO L495 AbstractCegarLoop]: Abstraction has 54533 states and 77977 transitions. [2023-04-01 20:36:32,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 78.6923076923077) internal successors, (1023), 11 states have internal predecessors, (1023), 4 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:36:32,533 INFO L276 IsEmpty]: Start isEmpty. Operand 54533 states and 77977 transitions. [2023-04-01 20:36:32,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1024 [2023-04-01 20:36:32,719 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:32,720 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:36:32,730 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:36:32,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:32,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:32,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:32,930 INFO L85 PathProgramCache]: Analyzing trace with hash -860411172, now seen corresponding path program 1 times [2023-04-01 20:36:32,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:32,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640283239] [2023-04-01 20:36:32,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:32,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:33,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:33,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:33,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 20:36:34,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-04-01 20:36:34,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:36:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-04-01 20:36:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,141 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 232 proven. 82 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 20:36:34,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:34,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640283239] [2023-04-01 20:36:34,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640283239] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:34,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555012465] [2023-04-01 20:36:34,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:34,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:34,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:34,144 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:36:34,150 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:36:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:34,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 1592 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:36:34,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:34,637 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 309 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 20:36:34,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:36:34,741 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 273 proven. 28 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-04-01 20:36:34,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555012465] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:36:34,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:36:34,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:36:34,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858803055] [2023-04-01 20:36:34,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:36:34,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:36:34,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:34,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:36:34,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:36:34,750 INFO L87 Difference]: Start difference. First operand 54533 states and 77977 transitions. Second operand has 12 states, 12 states have (on average 91.25) internal successors, (1095), 10 states have internal predecessors, (1095), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:36:50,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:36:50,324 INFO L93 Difference]: Finished difference Result 173335 states and 262891 transitions. [2023-04-01 20:36:50,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-04-01 20:36:50,325 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 91.25) internal successors, (1095), 10 states have internal predecessors, (1095), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 1023 [2023-04-01 20:36:50,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:36:50,842 INFO L225 Difference]: With dead ends: 173335 [2023-04-01 20:36:50,843 INFO L226 Difference]: Without dead ends: 118808 [2023-04-01 20:36:50,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2128 GetRequests, 2081 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=438, Invalid=1818, Unknown=0, NotChecked=0, Total=2256 [2023-04-01 20:36:50,931 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 9294 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 17293 mSolverCounterSat, 4113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9294 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 21406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4113 IncrementalHoareTripleChecker+Valid, 17293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:36:50,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9294 Valid, 489 Invalid, 21406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4113 Valid, 17293 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2023-04-01 20:36:51,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118808 states. [2023-04-01 20:36:53,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118808 to 100788. [2023-04-01 20:36:53,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100788 states, 99242 states have (on average 1.2002075734064206) internal successors, (119111), 99478 states have internal predecessors, (119111), 478 states have call successors, (478), 478 states have call predecessors, (478), 1067 states have return successors, (14799), 831 states have call predecessors, (14799), 477 states have call successors, (14799) [2023-04-01 20:36:53,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100788 states to 100788 states and 134388 transitions. [2023-04-01 20:36:53,982 INFO L78 Accepts]: Start accepts. Automaton has 100788 states and 134388 transitions. Word has length 1023 [2023-04-01 20:36:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:53,983 INFO L495 AbstractCegarLoop]: Abstraction has 100788 states and 134388 transitions. [2023-04-01 20:36:53,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 91.25) internal successors, (1095), 10 states have internal predecessors, (1095), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:36:53,983 INFO L276 IsEmpty]: Start isEmpty. Operand 100788 states and 134388 transitions. [2023-04-01 20:36:54,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1207 [2023-04-01 20:36:54,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:54,132 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 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, 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, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:36:54,143 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:36:54,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:54,341 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:54,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1954920576, now seen corresponding path program 1 times [2023-04-01 20:36:54,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:54,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494668182] [2023-04-01 20:36:54,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:54,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:56,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-01 20:36:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-01 20:36:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-01 20:36:56,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:36:56,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2023-04-01 20:36:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:56,920 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 412 proven. 15 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2023-04-01 20:36:56,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494668182] [2023-04-01 20:36:56,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494668182] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891921822] [2023-04-01 20:36:56,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:56,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:56,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:56,925 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:36:56,929 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:36:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:57,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:36:57,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:57,482 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 237 proven. 2 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2023-04-01 20:36:57,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:36:57,673 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 434 proven. 145 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-04-01 20:36:57,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891921822] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:36:57,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:36:57,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2023-04-01 20:36:57,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539781506] [2023-04-01 20:36:57,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:36:57,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:36:57,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:57,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:36:57,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:36:57,678 INFO L87 Difference]: Start difference. First operand 100788 states and 134388 transitions. Second operand has 13 states, 13 states have (on average 81.53846153846153) internal successors, (1060), 11 states have internal predecessors, (1060), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:37:09,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:09,986 INFO L93 Difference]: Finished difference Result 215450 states and 288716 transitions. [2023-04-01 20:37:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-04-01 20:37:09,987 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 81.53846153846153) internal successors, (1060), 11 states have internal predecessors, (1060), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1206 [2023-04-01 20:37:09,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:10,292 INFO L225 Difference]: With dead ends: 215450 [2023-04-01 20:37:10,293 INFO L226 Difference]: Without dead ends: 115502 [2023-04-01 20:37:10,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2480 GetRequests, 2442 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=341, Invalid=1141, Unknown=0, NotChecked=0, Total=1482 [2023-04-01 20:37:10,359 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 11808 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 11818 mSolverCounterSat, 5495 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11808 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 17313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5495 IncrementalHoareTripleChecker+Valid, 11818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:10,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11808 Valid, 351 Invalid, 17313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5495 Valid, 11818 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-04-01 20:37:10,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115502 states. [2023-04-01 20:37:12,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115502 to 101132. [2023-04-01 20:37:12,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101132 states, 99457 states have (on average 1.1400002010919292) internal successors, (113381), 99736 states have internal predecessors, (113381), 478 states have call successors, (478), 478 states have call predecessors, (478), 1196 states have return successors, (11891), 917 states have call predecessors, (11891), 477 states have call successors, (11891) [2023-04-01 20:37:13,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101132 states to 101132 states and 125750 transitions. [2023-04-01 20:37:13,023 INFO L78 Accepts]: Start accepts. Automaton has 101132 states and 125750 transitions. Word has length 1206 [2023-04-01 20:37:13,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:13,024 INFO L495 AbstractCegarLoop]: Abstraction has 101132 states and 125750 transitions. [2023-04-01 20:37:13,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 81.53846153846153) internal successors, (1060), 11 states have internal predecessors, (1060), 5 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:37:13,024 INFO L276 IsEmpty]: Start isEmpty. Operand 101132 states and 125750 transitions. [2023-04-01 20:37:13,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1214 [2023-04-01 20:37:13,221 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:13,222 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:37:13,233 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:37:13,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:13,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:13,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:13,430 INFO L85 PathProgramCache]: Analyzing trace with hash -342365778, now seen corresponding path program 1 times [2023-04-01 20:37:13,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:13,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690712889] [2023-04-01 20:37:13,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:13,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:13,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:14,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:37:14,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-04-01 20:37:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 417 [2023-04-01 20:37:14,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:14,672 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 538 proven. 132 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-04-01 20:37:14,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:14,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690712889] [2023-04-01 20:37:14,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690712889] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:14,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406261813] [2023-04-01 20:37:14,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:14,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:14,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:14,674 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:37:14,676 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:37:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:15,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 1728 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:37:15,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:15,318 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 620 proven. 2 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2023-04-01 20:37:15,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:37:15,637 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 539 proven. 134 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-04-01 20:37:15,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406261813] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:37:15,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:37:15,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:37:15,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585155949] [2023-04-01 20:37:15,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:37:15,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:37:15,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:15,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:37:15,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:37:15,642 INFO L87 Difference]: Start difference. First operand 101132 states and 125750 transitions. Second operand has 12 states, 12 states have (on average 105.66666666666667) internal successors, (1268), 10 states have internal predecessors, (1268), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:37:27,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:27,728 INFO L93 Difference]: Finished difference Result 289533 states and 375516 transitions. [2023-04-01 20:37:27,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 20:37:27,729 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 105.66666666666667) internal successors, (1268), 10 states have internal predecessors, (1268), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 1213 [2023-04-01 20:37:27,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:28,616 INFO L225 Difference]: With dead ends: 289533 [2023-04-01 20:37:28,616 INFO L226 Difference]: Without dead ends: 187573 [2023-04-01 20:37:28,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2458 GetRequests, 2438 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:37:28,763 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 8424 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 14406 mSolverCounterSat, 2858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8434 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 17264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2858 IncrementalHoareTripleChecker+Valid, 14406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:28,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8434 Valid, 281 Invalid, 17264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2858 Valid, 14406 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2023-04-01 20:37:28,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187573 states. [2023-04-01 20:37:31,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187573 to 185777. [2023-04-01 20:37:32,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185777 states, 182671 states have (on average 1.1079700664035341) internal successors, (202394), 183076 states have internal predecessors, (202394), 1162 states have call successors, (1162), 874 states have call predecessors, (1162), 1943 states have return successors, (32602), 1826 states have call predecessors, (32602), 1161 states have call successors, (32602) [2023-04-01 20:37:33,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185777 states to 185777 states and 236158 transitions. [2023-04-01 20:37:33,275 INFO L78 Accepts]: Start accepts. Automaton has 185777 states and 236158 transitions. Word has length 1213 [2023-04-01 20:37:33,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:33,276 INFO L495 AbstractCegarLoop]: Abstraction has 185777 states and 236158 transitions. [2023-04-01 20:37:33,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 105.66666666666667) internal successors, (1268), 10 states have internal predecessors, (1268), 4 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 20:37:33,277 INFO L276 IsEmpty]: Start isEmpty. Operand 185777 states and 236158 transitions. [2023-04-01 20:37:33,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1421 [2023-04-01 20:37:33,705 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:33,706 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:37:33,716 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:37:33,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:33,913 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:33,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:33,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1880500114, now seen corresponding path program 1 times [2023-04-01 20:37:33,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:33,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713298271] [2023-04-01 20:37:33,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:33,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:36,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:36,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:36,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:37,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-01 20:37:37,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:37,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:37,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 584 [2023-04-01 20:37:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:37,357 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 632 proven. 183 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-04-01 20:37:37,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:37,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713298271] [2023-04-01 20:37:37,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713298271] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:37,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267006555] [2023-04-01 20:37:37,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:37,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:37,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:37,359 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:37:37,387 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:37:37,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:37,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 20:37:37,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 825 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 20:37:38,437 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:37:39,667 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 759 proven. 68 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-04-01 20:37:39,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267006555] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:37:39,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:37:39,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:37:39,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372815067] [2023-04-01 20:37:39,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:37:39,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:37:39,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:39,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:37:39,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:37:39,672 INFO L87 Difference]: Start difference. First operand 185777 states and 236158 transitions. Second operand has 11 states, 11 states have (on average 203.1818181818182) internal successors, (2235), 9 states have internal predecessors, (2235), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:37:49,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:37:49,928 INFO L93 Difference]: Finished difference Result 328068 states and 408989 transitions. [2023-04-01 20:37:49,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 20:37:49,929 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 203.1818181818182) internal successors, (2235), 9 states have internal predecessors, (2235), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 1420 [2023-04-01 20:37:49,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:37:50,373 INFO L225 Difference]: With dead ends: 328068 [2023-04-01 20:37:50,373 INFO L226 Difference]: Without dead ends: 142266 [2023-04-01 20:37:50,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2879 GetRequests, 2854 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2023-04-01 20:37:50,667 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 7759 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 11951 mSolverCounterSat, 2168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7761 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 14119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2168 IncrementalHoareTripleChecker+Valid, 11951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:37:50,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7761 Valid, 293 Invalid, 14119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2168 Valid, 11951 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 20:37:50,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142266 states. [2023-04-01 20:37:52,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142266 to 136102. [2023-04-01 20:37:52,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136102 states, 133182 states have (on average 1.093263353906684) internal successors, (145603), 133816 states have internal predecessors, (145603), 634 states have call successors, (634), 634 states have call predecessors, (634), 2285 states have return successors, (13237), 1651 states have call predecessors, (13237), 633 states have call successors, (13237) [2023-04-01 20:37:53,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136102 states to 136102 states and 159474 transitions. [2023-04-01 20:37:53,386 INFO L78 Accepts]: Start accepts. Automaton has 136102 states and 159474 transitions. Word has length 1420 [2023-04-01 20:37:53,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:37:53,386 INFO L495 AbstractCegarLoop]: Abstraction has 136102 states and 159474 transitions. [2023-04-01 20:37:53,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 203.1818181818182) internal successors, (2235), 9 states have internal predecessors, (2235), 6 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:37:53,387 INFO L276 IsEmpty]: Start isEmpty. Operand 136102 states and 159474 transitions. [2023-04-01 20:37:53,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1429 [2023-04-01 20:37:53,519 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:37:53,520 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:53,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:37:53,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:53,729 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:37:53,729 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:37:53,729 INFO L85 PathProgramCache]: Analyzing trace with hash -533045778, now seen corresponding path program 1 times [2023-04-01 20:37:53,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:37:53,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581492358] [2023-04-01 20:37:53,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:53,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:37:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:37:57,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:37:57,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:37:57,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:37:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-04-01 20:37:57,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:37:57,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:57,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1109 backedges. 634 proven. 323 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-01 20:37:57,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:37:57,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581492358] [2023-04-01 20:37:57,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581492358] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:37:57,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352436153] [2023-04-01 20:37:57,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:37:57,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:37:57,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:37:57,921 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:37:57,929 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:37:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:37:58,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 2000 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:37:58,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:37:59,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1109 backedges. 646 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-04-01 20:37:59,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:37:59,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352436153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:37:59,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:37:59,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:37:59,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445694334] [2023-04-01 20:37:59,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:37:59,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:37:59,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:37:59,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:37:59,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:37:59,180 INFO L87 Difference]: Start difference. First operand 136102 states and 159474 transitions. Second operand has 3 states, 3 states have (on average 361.6666666666667) internal successors, (1085), 3 states have internal predecessors, (1085), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:38:02,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:02,716 INFO L93 Difference]: Finished difference Result 277183 states and 324480 transitions. [2023-04-01 20:38:02,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:38:02,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 361.6666666666667) internal successors, (1085), 3 states have internal predecessors, (1085), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 1428 [2023-04-01 20:38:02,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:03,334 INFO L225 Difference]: With dead ends: 277183 [2023-04-01 20:38:03,334 INFO L226 Difference]: Without dead ends: 141921 [2023-04-01 20:38:03,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1446 GetRequests, 1440 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:38:03,450 INFO L413 NwaCegarLoop]: 1402 mSDtfsCounter, 89 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 2629 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 3127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 2629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:03,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 1433 Invalid, 3127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 2629 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 20:38:03,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141921 states. [2023-04-01 20:38:05,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141921 to 136834. [2023-04-01 20:38:05,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136834 states, 133946 states have (on average 1.0740223672226121) internal successors, (143861), 134562 states have internal predecessors, (143861), 638 states have call successors, (638), 638 states have call predecessors, (638), 2249 states have return successors, (10465), 1633 states have call predecessors, (10465), 637 states have call successors, (10465) [2023-04-01 20:38:06,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136834 states to 136834 states and 154964 transitions. [2023-04-01 20:38:06,098 INFO L78 Accepts]: Start accepts. Automaton has 136834 states and 154964 transitions. Word has length 1428 [2023-04-01 20:38:06,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:06,099 INFO L495 AbstractCegarLoop]: Abstraction has 136834 states and 154964 transitions. [2023-04-01 20:38:06,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 361.6666666666667) internal successors, (1085), 3 states have internal predecessors, (1085), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 20:38:06,099 INFO L276 IsEmpty]: Start isEmpty. Operand 136834 states and 154964 transitions. [2023-04-01 20:38:06,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1479 [2023-04-01 20:38:06,212 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:06,212 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:38:06,220 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:38:06,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:06,420 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:06,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:06,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1040687168, now seen corresponding path program 1 times [2023-04-01 20:38:06,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:06,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758652014] [2023-04-01 20:38:06,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:06,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:09,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:09,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:09,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:09,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-01 20:38:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-04-01 20:38:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-04-01 20:38:10,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 523 [2023-04-01 20:38:10,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 684 proven. 448 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-04-01 20:38:10,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:10,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758652014] [2023-04-01 20:38:10,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758652014] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:38:10,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555382385] [2023-04-01 20:38:10,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:10,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:10,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:10,293 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:38:10,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 20:38:10,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:10,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 2077 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 20:38:10,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:38:11,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 696 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2023-04-01 20:38:11,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:38:11,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555382385] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:38:11,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:38:11,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:38:11,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329994210] [2023-04-01 20:38:11,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:38:11,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:38:11,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:11,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:38:11,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:38:11,587 INFO L87 Difference]: Start difference. First operand 136834 states and 154964 transitions. Second operand has 3 states, 3 states have (on average 335.0) internal successors, (1005), 3 states have internal predecessors, (1005), 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:38:15,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:15,151 INFO L93 Difference]: Finished difference Result 277838 states and 314381 transitions. [2023-04-01 20:38:15,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:38:15,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 335.0) internal successors, (1005), 3 states have internal predecessors, (1005), 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 1478 [2023-04-01 20:38:15,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:15,487 INFO L225 Difference]: With dead ends: 277838 [2023-04-01 20:38:15,487 INFO L226 Difference]: Without dead ends: 141844 [2023-04-01 20:38:15,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1496 GetRequests, 1490 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:38:15,607 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 138 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 960 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 3321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 960 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:15,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 241 Invalid, 3321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [960 Valid, 2361 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 20:38:15,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141844 states. [2023-04-01 20:38:17,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141844 to 135994. [2023-04-01 20:38:17,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135994 states, 133117 states have (on average 1.0724174973895144) internal successors, (142757), 133730 states have internal predecessors, (142757), 634 states have call successors, (634), 634 states have call predecessors, (634), 2242 states have return successors, (10264), 1629 states have call predecessors, (10264), 633 states have call successors, (10264) [2023-04-01 20:38:18,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135994 states to 135994 states and 153655 transitions. [2023-04-01 20:38:18,163 INFO L78 Accepts]: Start accepts. Automaton has 135994 states and 153655 transitions. Word has length 1478 [2023-04-01 20:38:18,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:18,164 INFO L495 AbstractCegarLoop]: Abstraction has 135994 states and 153655 transitions. [2023-04-01 20:38:18,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 335.0) internal successors, (1005), 3 states have internal predecessors, (1005), 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:38:18,164 INFO L276 IsEmpty]: Start isEmpty. Operand 135994 states and 153655 transitions. [2023-04-01 20:38:18,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1569 [2023-04-01 20:38:18,498 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:18,498 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:38:18,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:38:18,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 20:38:18,699 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:18,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:18,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1167725394, now seen corresponding path program 1 times [2023-04-01 20:38:18,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:18,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170340219] [2023-04-01 20:38:18,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:18,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:20,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:20,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:20,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:20,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:38:20,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:20,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-04-01 20:38:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:21,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:21,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:21,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 732 [2023-04-01 20:38:21,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:21,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 922 proven. 73 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 20:38:21,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:21,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170340219] [2023-04-01 20:38:21,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170340219] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:38:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422750481] [2023-04-01 20:38:21,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:21,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:21,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:21,877 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:38:21,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 20:38:22,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:22,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 2143 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:38:22,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:38:23,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 1008 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-01 20:38:23,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:38:24,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 927 proven. 68 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 20:38:24,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422750481] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:38:24,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:38:24,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 13 [2023-04-01 20:38:24,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366337470] [2023-04-01 20:38:24,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:38:24,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:38:24,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:24,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:38:24,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:38:24,619 INFO L87 Difference]: Start difference. First operand 135994 states and 153655 transitions. Second operand has 13 states, 13 states have (on average 201.3846153846154) internal successors, (2618), 11 states have internal predecessors, (2618), 8 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 20:38:33,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:33,094 INFO L93 Difference]: Finished difference Result 273083 states and 308907 transitions. [2023-04-01 20:38:33,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-01 20:38:33,095 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 201.3846153846154) internal successors, (2618), 11 states have internal predecessors, (2618), 8 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) Word has length 1568 [2023-04-01 20:38:33,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:33,669 INFO L225 Difference]: With dead ends: 273083 [2023-04-01 20:38:33,670 INFO L226 Difference]: Without dead ends: 137929 [2023-04-01 20:38:33,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3184 GetRequests, 3156 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2023-04-01 20:38:33,797 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 15108 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 9248 mSolverCounterSat, 2568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15108 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 11816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2568 IncrementalHoareTripleChecker+Valid, 9248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:33,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15108 Valid, 232 Invalid, 11816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2568 Valid, 9248 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 20:38:33,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137929 states. [2023-04-01 20:38:35,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137929 to 136898. [2023-04-01 20:38:35,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136898 states, 133987 states have (on average 1.0588713830446237) internal successors, (141875), 134608 states have internal predecessors, (141875), 638 states have call successors, (638), 638 states have call predecessors, (638), 2272 states have return successors, (8683), 1651 states have call predecessors, (8683), 637 states have call successors, (8683) [2023-04-01 20:38:36,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136898 states to 136898 states and 151196 transitions. [2023-04-01 20:38:36,209 INFO L78 Accepts]: Start accepts. Automaton has 136898 states and 151196 transitions. Word has length 1568 [2023-04-01 20:38:36,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:36,210 INFO L495 AbstractCegarLoop]: Abstraction has 136898 states and 151196 transitions. [2023-04-01 20:38:36,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 201.3846153846154) internal successors, (2618), 11 states have internal predecessors, (2618), 8 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16) [2023-04-01 20:38:36,211 INFO L276 IsEmpty]: Start isEmpty. Operand 136898 states and 151196 transitions. [2023-04-01 20:38:36,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1659 [2023-04-01 20:38:36,543 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:36,544 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:38:36,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 20:38:36,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:36,758 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:36,758 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:36,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1456460720, now seen corresponding path program 1 times [2023-04-01 20:38:36,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:36,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813854235] [2023-04-01 20:38:36,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:36,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:39,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:38:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:39,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:38:39,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:39,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-01 20:38:39,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:39,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-01 20:38:39,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:40,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:41,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 20:38:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 670 [2023-04-01 20:38:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:41,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 810 [2023-04-01 20:38:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:41,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1286 backedges. 910 proven. 222 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-01 20:38:41,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:38:41,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813854235] [2023-04-01 20:38:41,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813854235] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:38:41,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626579678] [2023-04-01 20:38:41,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:41,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:38:41,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:38:41,564 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 20:38:41,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 20:38:42,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:38:42,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 2283 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:38:42,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:38:42,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1286 backedges. 1159 proven. 2 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-04-01 20:38:42,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:38:42,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1286 backedges. 1053 proven. 80 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-04-01 20:38:42,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626579678] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:38:42,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:38:42,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 20:38:42,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857421867] [2023-04-01 20:38:42,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:38:42,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:38:42,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:38:42,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:38:42,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:38:42,563 INFO L87 Difference]: Start difference. First operand 136898 states and 151196 transitions. Second operand has 12 states, 12 states have (on average 191.66666666666666) internal successors, (2300), 10 states have internal predecessors, (2300), 6 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 20:38:53,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:38:53,776 INFO L93 Difference]: Finished difference Result 273770 states and 302773 transitions. [2023-04-01 20:38:53,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-04-01 20:38:53,777 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 191.66666666666666) internal successors, (2300), 10 states have internal predecessors, (2300), 6 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 1658 [2023-04-01 20:38:53,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:38:54,083 INFO L225 Difference]: With dead ends: 273770 [2023-04-01 20:38:54,083 INFO L226 Difference]: Without dead ends: 131343 [2023-04-01 20:38:54,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3428 GetRequests, 3372 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 917 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=556, Invalid=2524, Unknown=0, NotChecked=0, Total=3080 [2023-04-01 20:38:54,248 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 11478 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 11426 mSolverCounterSat, 2775 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11478 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 14201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2775 IncrementalHoareTripleChecker+Valid, 11426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:38:54,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11478 Valid, 552 Invalid, 14201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2775 Valid, 11426 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-04-01 20:38:54,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131343 states. [2023-04-01 20:38:56,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131343 to 128588. [2023-04-01 20:38:56,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128588 states, 126341 states have (on average 1.0171519934146476) internal successors, (128508), 126800 states have internal predecessors, (128508), 606 states have call successors, (606), 606 states have call predecessors, (606), 1640 states have return successors, (4956), 1181 states have call predecessors, (4956), 605 states have call successors, (4956) [2023-04-01 20:38:56,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128588 states to 128588 states and 134070 transitions. [2023-04-01 20:38:56,559 INFO L78 Accepts]: Start accepts. Automaton has 128588 states and 134070 transitions. Word has length 1658 [2023-04-01 20:38:56,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:38:56,560 INFO L495 AbstractCegarLoop]: Abstraction has 128588 states and 134070 transitions. [2023-04-01 20:38:56,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 191.66666666666666) internal successors, (2300), 10 states have internal predecessors, (2300), 6 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 20:38:56,560 INFO L276 IsEmpty]: Start isEmpty. Operand 128588 states and 134070 transitions. [2023-04-01 20:38:57,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2040 [2023-04-01 20:38:57,023 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:38:57,024 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:57,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 20:38:57,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 20:38:57,231 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:38:57,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:38:57,232 INFO L85 PathProgramCache]: Analyzing trace with hash -37495658, now seen corresponding path program 1 times [2023-04-01 20:38:57,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:38:57,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413389017] [2023-04-01 20:38:57,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:38:57,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:38:57,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat