/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem19_label58.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 00:04:28,380 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 00:04:28,382 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 00:04:28,409 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 00:04:28,409 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 00:04:28,410 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 00:04:28,412 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 00:04:28,413 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 00:04:28,414 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 00:04:28,415 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 00:04:28,416 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 00:04:28,417 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 00:04:28,417 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 00:04:28,418 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 00:04:28,419 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 00:04:28,420 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 00:04:28,420 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 00:04:28,421 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 00:04:28,423 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 00:04:28,424 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 00:04:28,428 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 00:04:28,433 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 00:04:28,438 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 00:04:28,440 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 00:04:28,453 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 00:04:28,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 00:04:28,454 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 00:04:28,456 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 00:04:28,457 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 00:04:28,458 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 00:04:28,458 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 00:04:28,459 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 00:04:28,460 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 00:04:28,461 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 00:04:28,461 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 00:04:28,461 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 00:04:28,462 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 00:04:28,462 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 00:04:28,462 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 00:04:28,463 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 00:04:28,463 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 00:04:28,465 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-02 00:04:28,498 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 00:04:28,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 00:04:28,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 00:04:28,499 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 00:04:28,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 00:04:28,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 00:04:28,500 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 00:04:28,500 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 00:04:28,500 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 00:04:28,500 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 00:04:28,500 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 00:04:28,501 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 00:04:28,502 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 00:04:28,502 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 00:04:28,502 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 00:04:28,503 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 00:04:28,503 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-02 00:04:28,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 00:04:28,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 00:04:28,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 00:04:28,775 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 00:04:28,776 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 00:04:28,777 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label58.c [2023-04-02 00:04:29,986 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 00:04:30,612 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 00:04:30,612 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label58.c [2023-04-02 00:04:30,656 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/133b1af04/eee6d08f22064b8694aa3ac81e7d0857/FLAG846d7b154 [2023-04-02 00:04:30,673 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/133b1af04/eee6d08f22064b8694aa3ac81e7d0857 [2023-04-02 00:04:30,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 00:04:30,677 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 00:04:30,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 00:04:30,681 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 00:04:30,684 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 00:04:30,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:04:30" (1/1) ... [2023-04-02 00:04:30,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41c4f411 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:30, skipping insertion in model container [2023-04-02 00:04:30,686 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:04:30" (1/1) ... [2023-04-02 00:04:30,693 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 00:04:30,858 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 00:04:31,202 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label58.c[2142,2155] [2023-04-02 00:04:32,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 00:04:32,394 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 00:04:32,423 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label58.c[2142,2155] [2023-04-02 00:04:33,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 00:04:33,186 INFO L208 MainTranslator]: Completed translation [2023-04-02 00:04:33,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33 WrapperNode [2023-04-02 00:04:33,186 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 00:04:33,188 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 00:04:33,188 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 00:04:33,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 00:04:33,198 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,198 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,291 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,291 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 00:04:33,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 00:04:33,675 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 00:04:33,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 00:04:33,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (1/1) ... [2023-04-02 00:04:33,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 00:04:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:04:33,705 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-02 00:04:33,825 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-02 00:04:33,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 00:04:33,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-02 00:04:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 00:04:33,856 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-02 00:04:33,856 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 00:04:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 00:04:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 00:04:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 00:04:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 00:04:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 00:04:33,953 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 00:04:33,955 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 00:04:41,746 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 00:04:41,771 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 00:04:41,772 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 00:04:41,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:04:41 BoogieIcfgContainer [2023-04-02 00:04:41,776 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 00:04:41,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 00:04:41,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 00:04:41,783 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 00:04:41,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 12:04:30" (1/3) ... [2023-04-02 00:04:41,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24dbb37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:04:41, skipping insertion in model container [2023-04-02 00:04:41,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:04:33" (2/3) ... [2023-04-02 00:04:41,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24dbb37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:04:41, skipping insertion in model container [2023-04-02 00:04:41,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:04:41" (3/3) ... [2023-04-02 00:04:41,786 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label58.c [2023-04-02 00:04:41,804 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 00:04:41,804 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 00:04:41,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 00:04:41,904 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;@2b77083b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 00:04:41,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 00:04:41,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 00:04:41,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-04-02 00:04:41,922 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:04:41,922 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 00:04:41,923 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:04:41,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:04:41,928 INFO L85 PathProgramCache]: Analyzing trace with hash 145661184, now seen corresponding path program 1 times [2023-04-02 00:04:41,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:04:41,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539652575] [2023-04-02 00:04:41,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:04:41,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:04:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:04:42,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:04:42,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:04:42,401 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-02 00:04:42,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:04:42,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539652575] [2023-04-02 00:04:42,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539652575] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:04:42,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 00:04:42,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 00:04:42,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027308934] [2023-04-02 00:04:42,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:04:42,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 00:04:42,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:04:42,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 00:04:42,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 00:04:42,475 INFO L87 Difference]: Start difference. First operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 00:04:56,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:04:56,977 INFO L93 Difference]: Finished difference Result 6573 states and 12489 transitions. [2023-04-02 00:04:56,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 00:04:56,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-04-02 00:04:56,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:04:57,028 INFO L225 Difference]: With dead ends: 6573 [2023-04-02 00:04:57,029 INFO L226 Difference]: Without dead ends: 4728 [2023-04-02 00:04:57,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 00:04:57,050 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 7987 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 8425 mSolverCounterSat, 3829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7987 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 12254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3829 IncrementalHoareTripleChecker+Valid, 8425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-04-02 00:04:57,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7987 Valid, 462 Invalid, 12254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3829 Valid, 8425 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-04-02 00:04:57,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4728 states. [2023-04-02 00:04:57,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4728 to 4625. [2023-04-02 00:04:57,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4570 states have (on average 1.7671772428884027) internal successors, (8076), 4573 states have internal predecessors, (8076), 20 states have call successors, (20), 20 states have call predecessors, (20), 34 states have return successors, (70), 31 states have call predecessors, (70), 19 states have call successors, (70) [2023-04-02 00:04:57,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 8166 transitions. [2023-04-02 00:04:57,252 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 8166 transitions. Word has length 19 [2023-04-02 00:04:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:04:57,253 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 8166 transitions. [2023-04-02 00:04:57,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 00:04:57,254 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 8166 transitions. [2023-04-02 00:04:57,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 00:04:57,259 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:04:57,260 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 00:04:57,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 00:04:57,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:04:57,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:04:57,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1353685682, now seen corresponding path program 1 times [2023-04-02 00:04:57,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:04:57,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702717229] [2023-04-02 00:04:57,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:04:57,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:04:57,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:04:57,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:04:57,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:04:57,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:04:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:04:57,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 00:04:57,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:04:57,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702717229] [2023-04-02 00:04:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702717229] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:04:57,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 00:04:57,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 00:04:57,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948474530] [2023-04-02 00:04:57,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:04:57,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 00:04:57,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:04:57,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 00:04:57,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 00:04:57,702 INFO L87 Difference]: Start difference. First operand 4625 states and 8166 transitions. Second operand has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:12,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:05:12,362 INFO L93 Difference]: Finished difference Result 17990 states and 32752 transitions. [2023-04-02 00:05:12,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 00:05:12,364 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 94 [2023-04-02 00:05:12,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:05:12,441 INFO L225 Difference]: With dead ends: 17990 [2023-04-02 00:05:12,441 INFO L226 Difference]: Without dead ends: 13371 [2023-04-02 00:05:12,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-02 00:05:12,463 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 14192 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 12496 mSolverCounterSat, 4003 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14192 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 16499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4003 IncrementalHoareTripleChecker+Valid, 12496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-04-02 00:05:12,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14192 Valid, 1004 Invalid, 16499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4003 Valid, 12496 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2023-04-02 00:05:12,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13371 states. [2023-04-02 00:05:12,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13371 to 13293. [2023-04-02 00:05:12,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13293 states, 13058 states have (on average 1.5899831520906724) internal successors, (20762), 13081 states have internal predecessors, (20762), 56 states have call successors, (56), 56 states have call predecessors, (56), 178 states have return successors, (814), 155 states have call predecessors, (814), 55 states have call successors, (814) [2023-04-02 00:05:12,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13293 states to 13293 states and 21632 transitions. [2023-04-02 00:05:12,878 INFO L78 Accepts]: Start accepts. Automaton has 13293 states and 21632 transitions. Word has length 94 [2023-04-02 00:05:12,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:05:12,879 INFO L495 AbstractCegarLoop]: Abstraction has 13293 states and 21632 transitions. [2023-04-02 00:05:12,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:12,880 INFO L276 IsEmpty]: Start isEmpty. Operand 13293 states and 21632 transitions. [2023-04-02 00:05:12,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 00:05:12,886 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:05:12,887 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 00:05:12,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 00:05:12,887 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:05:12,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:05:12,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1002194726, now seen corresponding path program 1 times [2023-04-02 00:05:12,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:05:12,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128652996] [2023-04-02 00:05:12,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:12,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:05:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:13,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:05:13,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:13,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:05:13,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:13,291 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 00:05:13,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:05:13,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128652996] [2023-04-02 00:05:13,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128652996] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:05:13,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 00:05:13,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 00:05:13,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835316559] [2023-04-02 00:05:13,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:05:13,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 00:05:13,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:05:13,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 00:05:13,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-02 00:05:13,295 INFO L87 Difference]: Start difference. First operand 13293 states and 21632 transitions. Second operand has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:24,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:05:24,841 INFO L93 Difference]: Finished difference Result 40492 states and 68414 transitions. [2023-04-02 00:05:24,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 00:05:24,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 100 [2023-04-02 00:05:24,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:05:24,956 INFO L225 Difference]: With dead ends: 40492 [2023-04-02 00:05:24,956 INFO L226 Difference]: Without dead ends: 27205 [2023-04-02 00:05:25,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-02 00:05:25,010 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 11285 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 10150 mSolverCounterSat, 816 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11285 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 10966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 816 IncrementalHoareTripleChecker+Valid, 10150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2023-04-02 00:05:25,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11285 Valid, 898 Invalid, 10966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [816 Valid, 10150 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2023-04-02 00:05:25,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27205 states. [2023-04-02 00:05:25,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27205 to 26838. [2023-04-02 00:05:25,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26838 states, 26178 states have (on average 1.5346856138742455) internal successors, (40175), 26275 states have internal predecessors, (40175), 110 states have call successors, (110), 110 states have call predecessors, (110), 549 states have return successors, (3055), 452 states have call predecessors, (3055), 109 states have call successors, (3055) [2023-04-02 00:05:25,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26838 states to 26838 states and 43340 transitions. [2023-04-02 00:05:25,843 INFO L78 Accepts]: Start accepts. Automaton has 26838 states and 43340 transitions. Word has length 100 [2023-04-02 00:05:25,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:05:25,844 INFO L495 AbstractCegarLoop]: Abstraction has 26838 states and 43340 transitions. [2023-04-02 00:05:25,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.666666666666666) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:25,845 INFO L276 IsEmpty]: Start isEmpty. Operand 26838 states and 43340 transitions. [2023-04-02 00:05:25,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-02 00:05:25,853 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:05:25,854 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 00:05:25,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 00:05:25,854 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:05:25,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:05:25,855 INFO L85 PathProgramCache]: Analyzing trace with hash -360358390, now seen corresponding path program 1 times [2023-04-02 00:05:25,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:05:25,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097807034] [2023-04-02 00:05:25,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:25,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:05:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:26,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:05:26,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:05:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:26,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-04-02 00:05:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:26,380 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 24 proven. 70 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 00:05:26,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:05:26,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097807034] [2023-04-02 00:05:26,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097807034] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:05:26,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745085585] [2023-04-02 00:05:26,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:26,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:05:26,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:05:26,384 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-02 00:05:26,386 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-02 00:05:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:26,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 00:05:26,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:05:26,747 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 00:05:26,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 00:05:26,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745085585] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:05:26,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 00:05:26,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-02 00:05:26,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354870897] [2023-04-02 00:05:26,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:05:26,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 00:05:26,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:05:26,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 00:05:26,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 00:05:26,750 INFO L87 Difference]: Start difference. First operand 26838 states and 43340 transitions. Second operand has 5 states, 5 states have (on average 37.2) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:05:36,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:05:36,123 INFO L93 Difference]: Finished difference Result 81324 states and 136764 transitions. [2023-04-02 00:05:36,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 00:05:36,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.2) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 205 [2023-04-02 00:05:36,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:05:36,369 INFO L225 Difference]: With dead ends: 81324 [2023-04-02 00:05:36,369 INFO L226 Difference]: Without dead ends: 54492 [2023-04-02 00:05:36,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-02 00:05:36,451 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 5627 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 7755 mSolverCounterSat, 3191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5627 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 10946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3191 IncrementalHoareTripleChecker+Valid, 7755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-04-02 00:05:36,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5627 Valid, 1186 Invalid, 10946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3191 Valid, 7755 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-04-02 00:05:36,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54492 states. [2023-04-02 00:05:37,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54492 to 46773. [2023-04-02 00:05:37,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46773 states, 45348 states have (on average 1.368924759636588) internal successors, (62078), 45585 states have internal predecessors, (62078), 188 states have call successors, (188), 188 states have call predecessors, (188), 1236 states have return successors, (8198), 999 states have call predecessors, (8198), 187 states have call successors, (8198) [2023-04-02 00:05:37,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46773 states to 46773 states and 70464 transitions. [2023-04-02 00:05:37,866 INFO L78 Accepts]: Start accepts. Automaton has 46773 states and 70464 transitions. Word has length 205 [2023-04-02 00:05:37,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:05:37,867 INFO L495 AbstractCegarLoop]: Abstraction has 46773 states and 70464 transitions. [2023-04-02 00:05:37,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.2) internal successors, (186), 4 states have internal predecessors, (186), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:05:37,868 INFO L276 IsEmpty]: Start isEmpty. Operand 46773 states and 70464 transitions. [2023-04-02 00:05:37,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-04-02 00:05:37,871 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:05:37,874 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 00:05:37,884 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-02 00:05:38,084 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-02 00:05:38,084 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:05:38,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:05:38,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1973632046, now seen corresponding path program 1 times [2023-04-02 00:05:38,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:05:38,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339300618] [2023-04-02 00:05:38,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:38,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:05:38,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:38,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:05:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:38,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:05:38,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:38,632 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 00:05:38,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:05:38,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339300618] [2023-04-02 00:05:38,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339300618] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:05:38,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042093663] [2023-04-02 00:05:38,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:38,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:05:38,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:05:38,637 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-02 00:05:38,661 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-02 00:05:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:39,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 00:05:39,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:05:39,877 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 00:05:39,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 00:05:39,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042093663] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:05:39,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 00:05:39,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-02 00:05:39,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56114652] [2023-04-02 00:05:39,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:05:39,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 00:05:39,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:05:39,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 00:05:39,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 00:05:39,880 INFO L87 Difference]: Start difference. First operand 46773 states and 70464 transitions. Second operand has 5 states, 5 states have (on average 47.2) internal successors, (236), 4 states have internal predecessors, (236), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:48,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:05:48,170 INFO L93 Difference]: Finished difference Result 99533 states and 150819 transitions. [2023-04-02 00:05:48,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 00:05:48,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 47.2) internal successors, (236), 4 states have internal predecessors, (236), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 242 [2023-04-02 00:05:48,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:05:48,396 INFO L225 Difference]: With dead ends: 99533 [2023-04-02 00:05:48,397 INFO L226 Difference]: Without dead ends: 52766 [2023-04-02 00:05:48,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-02 00:05:48,480 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 4775 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 8404 mSolverCounterSat, 1468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4775 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 9872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1468 IncrementalHoareTripleChecker+Valid, 8404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-02 00:05:48,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4775 Valid, 739 Invalid, 9872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1468 Valid, 8404 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-02 00:05:48,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52766 states. [2023-04-02 00:05:49,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52766 to 51412. [2023-04-02 00:05:49,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51412 states, 49780 states have (on average 1.3419847328244274) internal successors, (66804), 50064 states have internal predecessors, (66804), 206 states have call successors, (206), 206 states have call predecessors, (206), 1425 states have return successors, (9134), 1141 states have call predecessors, (9134), 205 states have call successors, (9134) [2023-04-02 00:05:50,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51412 states to 51412 states and 76144 transitions. [2023-04-02 00:05:50,078 INFO L78 Accepts]: Start accepts. Automaton has 51412 states and 76144 transitions. Word has length 242 [2023-04-02 00:05:50,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:05:50,079 INFO L495 AbstractCegarLoop]: Abstraction has 51412 states and 76144 transitions. [2023-04-02 00:05:50,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.2) internal successors, (236), 4 states have internal predecessors, (236), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:05:50,079 INFO L276 IsEmpty]: Start isEmpty. Operand 51412 states and 76144 transitions. [2023-04-02 00:05:50,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-04-02 00:05:50,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:05:50,082 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-02 00:05:50,094 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-02 00:05:50,294 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-02 00:05:50,296 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:05:50,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:05:50,296 INFO L85 PathProgramCache]: Analyzing trace with hash -658369078, now seen corresponding path program 1 times [2023-04-02 00:05:50,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:05:50,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693290242] [2023-04-02 00:05:50,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:05:50,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:05:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:50,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:05:50,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:50,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:05:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:05:51,177 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 00:05:51,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:05:51,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693290242] [2023-04-02 00:05:51,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693290242] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:05:51,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 00:05:51,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 00:05:51,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054346134] [2023-04-02 00:05:51,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:05:51,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 00:05:51,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:05:51,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 00:05:51,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 00:05:51,181 INFO L87 Difference]: Start difference. First operand 51412 states and 76144 transitions. Second operand has 8 states, 7 states have (on average 35.714285714285715) internal successors, (250), 5 states have internal predecessors, (250), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:06:01,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:06:01,585 INFO L93 Difference]: Finished difference Result 125024 states and 184106 transitions. [2023-04-02 00:06:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 00:06:01,587 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 35.714285714285715) internal successors, (250), 5 states have internal predecessors, (250), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 256 [2023-04-02 00:06:01,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:06:01,798 INFO L225 Difference]: With dead ends: 125024 [2023-04-02 00:06:01,799 INFO L226 Difference]: Without dead ends: 73618 [2023-04-02 00:06:01,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-02 00:06:01,853 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 9646 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 9018 mSolverCounterSat, 3396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9646 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 12414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3396 IncrementalHoareTripleChecker+Valid, 9018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-02 00:06:01,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9646 Valid, 740 Invalid, 12414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3396 Valid, 9018 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-02 00:06:01,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73618 states. [2023-04-02 00:06:03,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73618 to 70563. [2023-04-02 00:06:03,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70563 states, 68375 states have (on average 1.235597806215722) internal successors, (84484), 68753 states have internal predecessors, (84484), 284 states have call successors, (284), 284 states have call predecessors, (284), 1903 states have return successors, (11514), 1525 states have call predecessors, (11514), 283 states have call successors, (11514) [2023-04-02 00:06:03,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70563 states to 70563 states and 96282 transitions. [2023-04-02 00:06:03,581 INFO L78 Accepts]: Start accepts. Automaton has 70563 states and 96282 transitions. Word has length 256 [2023-04-02 00:06:03,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:06:03,581 INFO L495 AbstractCegarLoop]: Abstraction has 70563 states and 96282 transitions. [2023-04-02 00:06:03,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 35.714285714285715) internal successors, (250), 5 states have internal predecessors, (250), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 00:06:03,581 INFO L276 IsEmpty]: Start isEmpty. Operand 70563 states and 96282 transitions. [2023-04-02 00:06:03,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2023-04-02 00:06:03,587 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:06:03,588 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-02 00:06:03,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 00:06:03,588 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:06:03,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:06:03,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1992759117, now seen corresponding path program 1 times [2023-04-02 00:06:03,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:06:03,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054645449] [2023-04-02 00:06:03,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:03,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:06:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:06:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:06:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-04-02 00:06:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2023-04-02 00:06:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,665 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-02 00:06:04,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:06:04,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054645449] [2023-04-02 00:06:04,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054645449] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:06:04,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655011291] [2023-04-02 00:06:04,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:04,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:06:04,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:06:04,669 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-02 00:06:04,675 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-02 00:06:04,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:04,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 00:06:04,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:06:05,158 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-02 00:06:05,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 00:06:05,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655011291] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:06:05,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 00:06:05,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-02 00:06:05,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529624798] [2023-04-02 00:06:05,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:06:05,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 00:06:05,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:06:05,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 00:06:05,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 00:06:05,161 INFO L87 Difference]: Start difference. First operand 70563 states and 96282 transitions. Second operand has 5 states, 5 states have (on average 61.2) internal successors, (306), 4 states have internal predecessors, (306), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:06:15,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:06:15,874 INFO L93 Difference]: Finished difference Result 166151 states and 235806 transitions. [2023-04-02 00:06:15,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 00:06:15,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.2) internal successors, (306), 4 states have internal predecessors, (306), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 399 [2023-04-02 00:06:15,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:06:16,317 INFO L225 Difference]: With dead ends: 166151 [2023-04-02 00:06:16,317 INFO L226 Difference]: Without dead ends: 95594 [2023-04-02 00:06:16,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-04-02 00:06:16,401 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 4501 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 10232 mSolverCounterSat, 1333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4501 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 11565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1333 IncrementalHoareTripleChecker+Valid, 10232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-04-02 00:06:16,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4501 Valid, 1254 Invalid, 11565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1333 Valid, 10232 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2023-04-02 00:06:16,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95594 states. [2023-04-02 00:06:18,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95594 to 94566. [2023-04-02 00:06:18,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94566 states, 91538 states have (on average 1.2026371561537286) internal successors, (110087), 92090 states have internal predecessors, (110087), 380 states have call successors, (380), 380 states have call predecessors, (380), 2647 states have return successors, (17268), 2095 states have call predecessors, (17268), 379 states have call successors, (17268) [2023-04-02 00:06:19,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94566 states to 94566 states and 127735 transitions. [2023-04-02 00:06:19,084 INFO L78 Accepts]: Start accepts. Automaton has 94566 states and 127735 transitions. Word has length 399 [2023-04-02 00:06:19,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:06:19,085 INFO L495 AbstractCegarLoop]: Abstraction has 94566 states and 127735 transitions. [2023-04-02 00:06:19,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.2) internal successors, (306), 4 states have internal predecessors, (306), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:06:19,086 INFO L276 IsEmpty]: Start isEmpty. Operand 94566 states and 127735 transitions. [2023-04-02 00:06:19,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-04-02 00:06:19,092 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:06:19,092 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-02 00:06:19,105 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-02 00:06:19,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:06:19,300 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:06:19,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:06:19,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1179297585, now seen corresponding path program 1 times [2023-04-02 00:06:19,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:06:19,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720473888] [2023-04-02 00:06:19,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:19,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:06:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:19,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:06:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:19,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:06:19,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:20,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-02 00:06:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:20,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-04-02 00:06:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:20,236 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-04-02 00:06:20,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:06:20,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720473888] [2023-04-02 00:06:20,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720473888] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:06:20,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830335344] [2023-04-02 00:06:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:20,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:06:20,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:06:20,238 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-02 00:06:20,241 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-02 00:06:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:20,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 00:06:20,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:06:20,753 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-04-02 00:06:20,753 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 00:06:20,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830335344] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 00:06:20,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 00:06:20,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-02 00:06:20,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097649255] [2023-04-02 00:06:20,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 00:06:20,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 00:06:20,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:06:20,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 00:06:20,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 00:06:20,756 INFO L87 Difference]: Start difference. First operand 94566 states and 127735 transitions. Second operand has 5 states, 5 states have (on average 64.8) internal successors, (324), 4 states have internal predecessors, (324), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:06:31,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:06:31,858 INFO L93 Difference]: Finished difference Result 274529 states and 393726 transitions. [2023-04-02 00:06:31,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 00:06:31,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 64.8) internal successors, (324), 4 states have internal predecessors, (324), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 417 [2023-04-02 00:06:31,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:06:32,471 INFO L225 Difference]: With dead ends: 274529 [2023-04-02 00:06:32,471 INFO L226 Difference]: Without dead ends: 179969 [2023-04-02 00:06:32,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-02 00:06:32,570 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 4809 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 8903 mSolverCounterSat, 2763 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4809 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 11666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2763 IncrementalHoareTripleChecker+Valid, 8903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-02 00:06:32,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4809 Valid, 887 Invalid, 11666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2763 Valid, 8903 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-02 00:06:32,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179969 states. [2023-04-02 00:06:35,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179969 to 172826. [2023-04-02 00:06:35,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172826 states, 167495 states have (on average 1.1468222932027823) internal successors, (192087), 168499 states have internal predecessors, (192087), 698 states have call successors, (698), 698 states have call predecessors, (698), 4632 states have return successors, (37129), 3628 states have call predecessors, (37129), 697 states have call successors, (37129) [2023-04-02 00:06:36,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172826 states to 172826 states and 229914 transitions. [2023-04-02 00:06:36,244 INFO L78 Accepts]: Start accepts. Automaton has 172826 states and 229914 transitions. Word has length 417 [2023-04-02 00:06:36,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:06:36,244 INFO L495 AbstractCegarLoop]: Abstraction has 172826 states and 229914 transitions. [2023-04-02 00:06:36,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 64.8) internal successors, (324), 4 states have internal predecessors, (324), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-02 00:06:36,244 INFO L276 IsEmpty]: Start isEmpty. Operand 172826 states and 229914 transitions. [2023-04-02 00:06:36,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1026 [2023-04-02 00:06:36,285 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:06:36,285 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 00:06:36,293 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-02 00:06:36,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:06:36,493 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:06:36,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:06:36,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1273649229, now seen corresponding path program 1 times [2023-04-02 00:06:36,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:06:36,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790984942] [2023-04-02 00:06:36,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:36,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:06:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:06:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:06:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-02 00:06:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-02 00:06:37,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-02 00:06:37,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:37,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 808 [2023-04-02 00:06:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:38,125 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 550 proven. 2 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2023-04-02 00:06:38,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:06:38,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790984942] [2023-04-02 00:06:38,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790984942] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:06:38,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746448380] [2023-04-02 00:06:38,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:06:38,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:06:38,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:06:38,127 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-02 00:06:38,133 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-02 00:06:38,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:06:38,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 00:06:38,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:06:38,638 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 715 proven. 2 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2023-04-02 00:06:38,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 00:06:38,977 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 235 proven. 89 refuted. 0 times theorem prover too weak. 617 trivial. 0 not checked. [2023-04-02 00:06:38,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746448380] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 00:06:38,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 00:06:38,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-04-02 00:06:38,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097419359] [2023-04-02 00:06:38,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 00:06:38,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 00:06:38,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:06:38,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 00:06:38,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-04-02 00:06:38,982 INFO L87 Difference]: Start difference. First operand 172826 states and 229914 transitions. Second operand has 14 states, 14 states have (on average 78.14285714285714) internal successors, (1094), 12 states have internal predecessors, (1094), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-02 00:07:29,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 00:07:29,892 INFO L93 Difference]: Finished difference Result 716971 states and 1046935 transitions. [2023-04-02 00:07:29,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-04-02 00:07:29,893 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 78.14285714285714) internal successors, (1094), 12 states have internal predecessors, (1094), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 1025 [2023-04-02 00:07:29,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 00:07:32,365 INFO L225 Difference]: With dead ends: 716971 [2023-04-02 00:07:32,365 INFO L226 Difference]: Without dead ends: 518700 [2023-04-02 00:07:32,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2264 GetRequests, 2148 SyntacticMatches, 1 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5234 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1900, Invalid=11672, Unknown=0, NotChecked=0, Total=13572 [2023-04-02 00:07:32,653 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 25526 mSDsluCounter, 2947 mSDsCounter, 0 mSdLazyCounter, 47739 mSolverCounterSat, 11941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25526 SdHoareTripleChecker+Valid, 3429 SdHoareTripleChecker+Invalid, 59680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11941 IncrementalHoareTripleChecker+Valid, 47739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2023-04-02 00:07:32,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25526 Valid, 3429 Invalid, 59680 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11941 Valid, 47739 Invalid, 0 Unknown, 0 Unchecked, 42.1s Time] [2023-04-02 00:07:33,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518700 states. [2023-04-02 00:07:42,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518700 to 479113. [2023-04-02 00:07:42,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479113 states, 467992 states have (on average 1.1122113198516215) internal successors, (520506), 469844 states have internal predecessors, (520506), 1982 states have call successors, (1982), 1982 states have call predecessors, (1982), 9138 states have return successors, (113123), 7286 states have call predecessors, (113123), 1981 states have call successors, (113123) [2023-04-02 00:07:45,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479113 states to 479113 states and 635611 transitions. [2023-04-02 00:07:45,045 INFO L78 Accepts]: Start accepts. Automaton has 479113 states and 635611 transitions. Word has length 1025 [2023-04-02 00:07:45,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:07:45,046 INFO L495 AbstractCegarLoop]: Abstraction has 479113 states and 635611 transitions. [2023-04-02 00:07:45,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 78.14285714285714) internal successors, (1094), 12 states have internal predecessors, (1094), 5 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-02 00:07:45,046 INFO L276 IsEmpty]: Start isEmpty. Operand 479113 states and 635611 transitions. [2023-04-02 00:07:45,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1196 [2023-04-02 00:07:45,077 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:07:45,078 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 00:07:45,089 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-02 00:07:45,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:07:45,286 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:07:45,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:07:45,286 INFO L85 PathProgramCache]: Analyzing trace with hash 936320380, now seen corresponding path program 1 times [2023-04-02 00:07:45,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:07:45,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887277443] [2023-04-02 00:07:45,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:07:45,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:07:45,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:07:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:07:46,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-02 00:07:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 00:07:46,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-02 00:07:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:46,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 838 [2023-04-02 00:07:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:47,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 952 [2023-04-02 00:07:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1087 backedges. 283 proven. 113 refuted. 0 times theorem prover too weak. 691 trivial. 0 not checked. [2023-04-02 00:07:47,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:07:47,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887277443] [2023-04-02 00:07:47,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887277443] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:07:47,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690574559] [2023-04-02 00:07:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:07:47,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:07:47,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:07:47,180 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-02 00:07:47,204 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-02 00:07:47,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:07:47,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-02 00:07:47,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:07:47,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1087 backedges. 838 proven. 2 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2023-04-02 00:07:47,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 00:07:48,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1087 backedges. 285 proven. 114 refuted. 0 times theorem prover too weak. 688 trivial. 0 not checked. [2023-04-02 00:07:48,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690574559] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 00:07:48,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 00:07:48,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-04-02 00:07:48,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742442802] [2023-04-02 00:07:48,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 00:07:48,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 00:07:48,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:07:48,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 00:07:48,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-04-02 00:07:48,189 INFO L87 Difference]: Start difference. First operand 479113 states and 635611 transitions. Second operand has 13 states, 13 states have (on average 90.07692307692308) internal successors, (1171), 11 states have internal predecessors, (1171), 5 states have call successors, (15), 6 states have call predecessors, (15), 8 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12)