/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_label30.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:56:45,699 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:56:45,700 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:56:45,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:56:45,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:56:45,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:56:45,737 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:56:45,739 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:56:45,740 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:56:45,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:56:45,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:56:45,746 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:56:45,746 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:56:45,748 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:56:45,749 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:56:45,750 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:56:45,750 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:56:45,751 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:56:45,753 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:56:45,756 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:56:45,757 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:56:45,758 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:56:45,759 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:56:45,760 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:56:45,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:56:45,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:56:45,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:56:45,767 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:56:45,767 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:56:45,768 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:56:45,768 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:56:45,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:56:45,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:56:45,770 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:56:45,770 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:56:45,770 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:56:45,771 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:56:45,771 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:56:45,771 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:56:45,771 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:56:45,772 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:56:45,773 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 23:56:45,793 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:56:45,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:56:45,793 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:56:45,794 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:56:45,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:56:45,794 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:56:45,795 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:56:45,795 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:56:45,795 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:56:45,795 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:56:45,796 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:56:45,797 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:56:45,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:56:45,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:56:45,798 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-01 23:56:45,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:56:46,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:56:46,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:56:46,006 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:56:46,006 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:56:46,007 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label30.c [2023-04-01 23:56:47,012 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:56:47,406 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:56:47,406 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label30.c [2023-04-01 23:56:47,442 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/569425d06/fa528139a27742c1bb3a86d632602c50/FLAGf6b70999f [2023-04-01 23:56:47,455 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/569425d06/fa528139a27742c1bb3a86d632602c50 [2023-04-01 23:56:47,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:56:47,458 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:56:47,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:56:47,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:56:47,462 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:56:47,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:56:47" (1/1) ... [2023-04-01 23:56:47,463 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@744ac029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:47, skipping insertion in model container [2023-04-01 23:56:47,463 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:56:47" (1/1) ... [2023-04-01 23:56:47,469 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:56:47,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:56:47,826 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_label30.c[6405,6418] [2023-04-01 23:56:48,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:56:48,695 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:56:48,718 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_label30.c[6405,6418] [2023-04-01 23:56:49,213 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:56:49,237 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:56:49,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49 WrapperNode [2023-04-01 23:56:49,238 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:56:49,239 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:56:49,239 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:56:49,239 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:56:49,246 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,311 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,312 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,463 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,560 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:56:49,611 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:56:49,611 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:56:49,611 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:56:49,612 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (1/1) ... [2023-04-01 23:56:49,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:56:49,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:56:49,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 23:56:49,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 23:56:49,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:56:49,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:56:49,670 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 23:56:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 23:56:49,671 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:56:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:56:49,744 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:56:49,746 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:56:55,433 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:56:55,446 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:56:55,446 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:56:55,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:56:55 BoogieIcfgContainer [2023-04-01 23:56:55,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:56:55,450 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:56:55,450 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:56:55,453 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:56:55,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:56:47" (1/3) ... [2023-04-01 23:56:55,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7345ce47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:56:55, skipping insertion in model container [2023-04-01 23:56:55,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:56:49" (2/3) ... [2023-04-01 23:56:55,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7345ce47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:56:55, skipping insertion in model container [2023-04-01 23:56:55,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:56:55" (3/3) ... [2023-04-01 23:56:55,454 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label30.c [2023-04-01 23:56:55,466 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:56:55,466 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:56:55,530 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:56:55,535 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;@4d6b6c6f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:56:55,535 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:56:55,542 INFO L276 IsEmpty]: Start isEmpty. Operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 23:56:55,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 23:56:55,550 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:56:55,550 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:56:55,551 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:56:55,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:56:55,555 INFO L85 PathProgramCache]: Analyzing trace with hash 697954444, now seen corresponding path program 1 times [2023-04-01 23:56:55,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:56:55,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335237738] [2023-04-01 23:56:55,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:56:55,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:56:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:56,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:56:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:56:56,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:56:56,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:56:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335237738] [2023-04-01 23:56:56,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335237738] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:56:56,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:56:56,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:56:56,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867992383] [2023-04-01 23:56:56,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:56:56,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:56:56,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:56:56,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:56:56,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:56:56,079 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 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:57:08,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:57:08,910 INFO L93 Difference]: Finished difference Result 6483 states and 12306 transitions. [2023-04-01 23:57:08,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:57:08,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 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 54 [2023-04-01 23:57:08,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:57:08,948 INFO L225 Difference]: With dead ends: 6483 [2023-04-01 23:57:08,949 INFO L226 Difference]: Without dead ends: 4638 [2023-04-01 23:57:08,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:57:08,961 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 7908 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 9147 mSolverCounterSat, 3639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7908 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 12786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3639 IncrementalHoareTripleChecker+Valid, 9147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:57:08,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7908 Valid, 495 Invalid, 12786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3639 Valid, 9147 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2023-04-01 23:57:08,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4638 states. [2023-04-01 23:57:09,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4638 to 4629. [2023-04-01 23:57:09,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4571 states have (on average 1.6764384161015096) internal successors, (7663), 4574 states have internal predecessors, (7663), 20 states have call successors, (20), 20 states have call predecessors, (20), 37 states have return successors, (77), 34 states have call predecessors, (77), 19 states have call successors, (77) [2023-04-01 23:57:09,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7760 transitions. [2023-04-01 23:57:09,135 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7760 transitions. Word has length 54 [2023-04-01 23:57:09,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:09,137 INFO L495 AbstractCegarLoop]: Abstraction has 4629 states and 7760 transitions. [2023-04-01 23:57:09,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:57:09,137 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7760 transitions. [2023-04-01 23:57:09,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 23:57:09,143 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:09,143 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:57:09,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:57:09,144 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:09,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:09,144 INFO L85 PathProgramCache]: Analyzing trace with hash -109856011, now seen corresponding path program 1 times [2023-04-01 23:57:09,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:09,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951344073] [2023-04-01 23:57:09,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:09,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:09,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:09,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:09,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:09,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:09,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:09,604 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:57:09,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:09,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951344073] [2023-04-01 23:57:09,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951344073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:57:09,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:57:09,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:57:09,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803812042] [2023-04-01 23:57:09,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:57:09,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:57:09,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:09,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:57:09,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:57:09,607 INFO L87 Difference]: Start difference. First operand 4629 states and 7760 transitions. Second operand has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:57:20,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:57:20,441 INFO L93 Difference]: Finished difference Result 13837 states and 23541 transitions. [2023-04-01 23:57:20,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:57:20,442 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 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 143 [2023-04-01 23:57:20,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:57:20,489 INFO L225 Difference]: With dead ends: 13837 [2023-04-01 23:57:20,489 INFO L226 Difference]: Without dead ends: 9214 [2023-04-01 23:57:20,502 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-01 23:57:20,504 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 8094 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 9996 mSolverCounterSat, 2127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8094 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 12123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2127 IncrementalHoareTripleChecker+Valid, 9996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:57:20,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8094 Valid, 897 Invalid, 12123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2127 Valid, 9996 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-04-01 23:57:20,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9214 states. [2023-04-01 23:57:20,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9214 to 9059. [2023-04-01 23:57:20,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9059 states, 8892 states have (on average 1.4507422402159245) internal successors, (12900), 8909 states have internal predecessors, (12900), 38 states have call successors, (38), 38 states have call predecessors, (38), 128 states have return successors, (405), 111 states have call predecessors, (405), 37 states have call successors, (405) [2023-04-01 23:57:20,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9059 states to 9059 states and 13343 transitions. [2023-04-01 23:57:20,749 INFO L78 Accepts]: Start accepts. Automaton has 9059 states and 13343 transitions. Word has length 143 [2023-04-01 23:57:20,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:20,751 INFO L495 AbstractCegarLoop]: Abstraction has 9059 states and 13343 transitions. [2023-04-01 23:57:20,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:57:20,751 INFO L276 IsEmpty]: Start isEmpty. Operand 9059 states and 13343 transitions. [2023-04-01 23:57:20,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-01 23:57:20,760 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:20,760 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:57:20,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:57:20,761 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:20,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:20,761 INFO L85 PathProgramCache]: Analyzing trace with hash -152277088, now seen corresponding path program 1 times [2023-04-01 23:57:20,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:20,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129555226] [2023-04-01 23:57:20,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:20,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:21,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:21,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:21,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:21,192 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:57:21,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129555226] [2023-04-01 23:57:21,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129555226] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:57:21,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:57:21,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:57:21,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861087763] [2023-04-01 23:57:21,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:57:21,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:57:21,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:21,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:57:21,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:57:21,196 INFO L87 Difference]: Start difference. First operand 9059 states and 13343 transitions. Second operand has 7 states, 6 states have (on average 30.333333333333332) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:57:31,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:57:31,409 INFO L93 Difference]: Finished difference Result 27892 states and 42475 transitions. [2023-04-01 23:57:31,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:57:31,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 30.333333333333332) internal successors, (182), 4 states have internal predecessors, (182), 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 188 [2023-04-01 23:57:31,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:57:31,473 INFO L225 Difference]: With dead ends: 27892 [2023-04-01 23:57:31,473 INFO L226 Difference]: Without dead ends: 18839 [2023-04-01 23:57:31,491 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-01 23:57:31,494 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 11592 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 9609 mSolverCounterSat, 2149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11592 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 11758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2149 IncrementalHoareTripleChecker+Valid, 9609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:57:31,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11592 Valid, 997 Invalid, 11758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2149 Valid, 9609 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-04-01 23:57:31,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18839 states. [2023-04-01 23:57:31,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18839 to 18417. [2023-04-01 23:57:31,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18417 states, 17885 states have (on average 1.2922560805143974) internal successors, (23112), 17964 states have internal predecessors, (23112), 74 states have call successors, (74), 74 states have call predecessors, (74), 457 states have return successors, (1799), 378 states have call predecessors, (1799), 73 states have call successors, (1799) [2023-04-01 23:57:31,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18417 states to 18417 states and 24985 transitions. [2023-04-01 23:57:31,841 INFO L78 Accepts]: Start accepts. Automaton has 18417 states and 24985 transitions. Word has length 188 [2023-04-01 23:57:31,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:31,842 INFO L495 AbstractCegarLoop]: Abstraction has 18417 states and 24985 transitions. [2023-04-01 23:57:31,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 30.333333333333332) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:57:31,842 INFO L276 IsEmpty]: Start isEmpty. Operand 18417 states and 24985 transitions. [2023-04-01 23:57:31,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 23:57:31,845 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:31,845 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2023-04-01 23:57:31,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 23:57:31,845 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:31,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:31,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1750182696, now seen corresponding path program 1 times [2023-04-01 23:57:31,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:31,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558208839] [2023-04-01 23:57:31,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:31,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:32,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:32,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:32,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:32,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:32,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-01 23:57:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:32,213 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 94 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:57:32,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:32,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558208839] [2023-04-01 23:57:32,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558208839] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:57:32,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628757433] [2023-04-01 23:57:32,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:32,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:32,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:57:32,216 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:57:32,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 23:57:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:32,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:57:32,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:57:32,485 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 23:57:32,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:57:32,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628757433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:57:32,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:57:32,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-04-01 23:57:32,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127706789] [2023-04-01 23:57:32,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:57:32,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:57:32,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:32,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:57:32,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:57:32,487 INFO L87 Difference]: Start difference. First operand 18417 states and 24985 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:57:40,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:57:40,478 INFO L93 Difference]: Finished difference Result 55851 states and 78306 transitions. [2023-04-01 23:57:40,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:57:40,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 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 207 [2023-04-01 23:57:40,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:57:40,584 INFO L225 Difference]: With dead ends: 55851 [2023-04-01 23:57:40,584 INFO L226 Difference]: Without dead ends: 37440 [2023-04-01 23:57:40,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:57:40,619 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 8211 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 8101 mSolverCounterSat, 1008 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8211 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 9109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1008 IncrementalHoareTripleChecker+Valid, 8101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:57:40,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8211 Valid, 941 Invalid, 9109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1008 Valid, 8101 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-01 23:57:40,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37440 states. [2023-04-01 23:57:41,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37440 to 32598. [2023-04-01 23:57:41,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32598 states, 31421 states have (on average 1.2786353075968302) internal successors, (40176), 31627 states have internal predecessors, (40176), 128 states have call successors, (128), 128 states have call predecessors, (128), 1048 states have return successors, (4196), 842 states have call predecessors, (4196), 127 states have call successors, (4196) [2023-04-01 23:57:41,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32598 states to 32598 states and 44500 transitions. [2023-04-01 23:57:41,304 INFO L78 Accepts]: Start accepts. Automaton has 32598 states and 44500 transitions. Word has length 207 [2023-04-01 23:57:41,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:41,305 INFO L495 AbstractCegarLoop]: Abstraction has 32598 states and 44500 transitions. [2023-04-01 23:57:41,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:57:41,305 INFO L276 IsEmpty]: Start isEmpty. Operand 32598 states and 44500 transitions. [2023-04-01 23:57:41,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-01 23:57:41,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:41,309 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:57:41,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 23:57:41,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:41,516 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:41,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1277890260, now seen corresponding path program 1 times [2023-04-01 23:57:41,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:41,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551710979] [2023-04-01 23:57:41,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:41,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:41,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:41,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:41,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:41,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-01 23:57:41,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:41,804 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 94 proven. 64 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 23:57:41,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:41,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551710979] [2023-04-01 23:57:41,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551710979] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:57:41,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524669693] [2023-04-01 23:57:41,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:41,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:41,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:57:41,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:57:41,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 23:57:41,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:41,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:57:41,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:57:42,060 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 23:57:42,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:57:42,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524669693] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:57:42,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:57:42,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 23:57:42,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865910048] [2023-04-01 23:57:42,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:57:42,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:57:42,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:42,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:57:42,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:57:42,061 INFO L87 Difference]: Start difference. First operand 32598 states and 44500 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:57:50,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:57:50,899 INFO L93 Difference]: Finished difference Result 98970 states and 145136 transitions. [2023-04-01 23:57:50,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 23:57:50,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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 223 [2023-04-01 23:57:50,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:57:51,072 INFO L225 Difference]: With dead ends: 98970 [2023-04-01 23:57:51,073 INFO L226 Difference]: Without dead ends: 66378 [2023-04-01 23:57:51,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:57:51,119 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 4828 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 8381 mSolverCounterSat, 3378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4828 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 11759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3378 IncrementalHoareTripleChecker+Valid, 8381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:57:51,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4828 Valid, 1202 Invalid, 11759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3378 Valid, 8381 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-04-01 23:57:51,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66378 states. [2023-04-01 23:57:52,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66378 to 64908. [2023-04-01 23:57:52,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64908 states, 62345 states have (on average 1.2267864303472613) internal successors, (76484), 62835 states have internal predecessors, (76484), 254 states have call successors, (254), 254 states have call predecessors, (254), 2308 states have return successors, (13019), 1818 states have call predecessors, (13019), 253 states have call successors, (13019) [2023-04-01 23:57:52,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64908 states to 64908 states and 89757 transitions. [2023-04-01 23:57:52,433 INFO L78 Accepts]: Start accepts. Automaton has 64908 states and 89757 transitions. Word has length 223 [2023-04-01 23:57:52,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:57:52,434 INFO L495 AbstractCegarLoop]: Abstraction has 64908 states and 89757 transitions. [2023-04-01 23:57:52,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 23:57:52,434 INFO L276 IsEmpty]: Start isEmpty. Operand 64908 states and 89757 transitions. [2023-04-01 23:57:52,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-04-01 23:57:52,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:57:52,438 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:57:52,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 23:57:52,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:52,644 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:57:52,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:57:52,645 INFO L85 PathProgramCache]: Analyzing trace with hash -520102815, now seen corresponding path program 1 times [2023-04-01 23:57:52,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:57:52,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131343575] [2023-04-01 23:57:52,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:52,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:57:52,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:57:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:57:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 23:57:53,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-04-01 23:57:53,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,401 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 240 proven. 68 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-01 23:57:53,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:57:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131343575] [2023-04-01 23:57:53,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131343575] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:57:53,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892338547] [2023-04-01 23:57:53,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:57:53,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:57:53,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:57:53,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:57:53,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 23:57:53,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:57:53,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:57:53,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:57:53,679 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 327 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 23:57:53,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:57:53,925 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 241 proven. 69 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-01 23:57:53,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892338547] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:57:53,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:57:53,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:57:53,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008090578] [2023-04-01 23:57:53,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:57:53,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:57:53,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:57:53,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:57:53,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:57:53,927 INFO L87 Difference]: Start difference. First operand 64908 states and 89757 transitions. Second operand has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 23:58:35,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:58:35,112 INFO L93 Difference]: Finished difference Result 261116 states and 438700 transitions. [2023-04-01 23:58:35,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-04-01 23:58:35,112 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 446 [2023-04-01 23:58:35,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:58:35,943 INFO L225 Difference]: With dead ends: 261116 [2023-04-01 23:58:35,943 INFO L226 Difference]: Without dead ends: 185973 [2023-04-01 23:58:36,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 952 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1725 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=814, Invalid=4298, Unknown=0, NotChecked=0, Total=5112 [2023-04-01 23:58:36,063 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 15420 mSDsluCounter, 3109 mSDsCounter, 0 mSdLazyCounter, 59257 mSolverCounterSat, 4646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15424 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 63903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4646 IncrementalHoareTripleChecker+Valid, 59257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:58:36,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15424 Valid, 3629 Invalid, 63903 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4646 Valid, 59257 Invalid, 0 Unknown, 0 Unchecked, 37.3s Time] [2023-04-01 23:58:36,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185973 states. [2023-04-01 23:58:39,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185973 to 180035. [2023-04-01 23:58:40,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180035 states, 173615 states have (on average 1.1465426374449212) internal successors, (199057), 174873 states have internal predecessors, (199057), 827 states have call successors, (827), 716 states have call predecessors, (827), 5592 states have return successors, (58198), 4445 states have call predecessors, (58198), 826 states have call successors, (58198) [2023-04-01 23:58:41,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180035 states to 180035 states and 258082 transitions. [2023-04-01 23:58:41,563 INFO L78 Accepts]: Start accepts. Automaton has 180035 states and 258082 transitions. Word has length 446 [2023-04-01 23:58:41,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:58:41,565 INFO L495 AbstractCegarLoop]: Abstraction has 180035 states and 258082 transitions. [2023-04-01 23:58:41,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 49.25) internal successors, (591), 10 states have internal predecessors, (591), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 23:58:41,566 INFO L276 IsEmpty]: Start isEmpty. Operand 180035 states and 258082 transitions. [2023-04-01 23:58:41,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1009 [2023-04-01 23:58:41,588 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:58:41,588 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:58:41,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 23:58:41,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:58:41,794 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:58:41,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:58:41,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1940368285, now seen corresponding path program 1 times [2023-04-01 23:58:41,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:58:41,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608075214] [2023-04-01 23:58:41,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:58:41,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:58:42,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:42,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:58:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:42,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:58:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:42,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-01 23:58:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:43,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:58:43,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:43,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 727 [2023-04-01 23:58:43,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:43,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 891 [2023-04-01 23:58:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:43,601 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 404 proven. 229 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-04-01 23:58:43,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:58:43,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608075214] [2023-04-01 23:58:43,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608075214] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:58:43,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804576216] [2023-04-01 23:58:43,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:58:43,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:58:43,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:58:43,606 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:58:43,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 23:58:43,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:58:43,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:58:43,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:58:44,443 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 767 proven. 2 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-04-01 23:58:44,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:58:45,697 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 405 proven. 231 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2023-04-01 23:58:45,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804576216] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:58:45,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:58:45,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:58:45,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084423768] [2023-04-01 23:58:45,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:58:45,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:58:45,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:58:45,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:58:45,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:58:45,702 INFO L87 Difference]: Start difference. First operand 180035 states and 258082 transitions. Second operand has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2023-04-01 23:59:12,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:59:12,235 INFO L93 Difference]: Finished difference Result 436658 states and 640301 transitions. [2023-04-01 23:59:12,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-04-01 23:59:12,236 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) Word has length 1008 [2023-04-01 23:59:12,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:59:13,142 INFO L225 Difference]: With dead ends: 436658 [2023-04-01 23:59:13,142 INFO L226 Difference]: Without dead ends: 255248 [2023-04-01 23:59:13,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2116 GetRequests, 2062 SyntacticMatches, 3 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=487, Invalid=2269, Unknown=0, NotChecked=0, Total=2756 [2023-04-01 23:59:13,399 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 15712 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 29287 mSolverCounterSat, 7316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15712 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 36603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7316 IncrementalHoareTripleChecker+Valid, 29287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:59:13,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15712 Valid, 1940 Invalid, 36603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7316 Valid, 29287 Invalid, 0 Unknown, 0 Unchecked, 22.5s Time] [2023-04-01 23:59:13,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255248 states. [2023-04-01 23:59:17,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255248 to 243019. [2023-04-01 23:59:17,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243019 states, 234899 states have (on average 1.1034870305961286) internal successors, (259208), 236486 states have internal predecessors, (259208), 1107 states have call successors, (1107), 974 states have call predecessors, (1107), 7012 states have return successors, (64164), 5558 states have call predecessors, (64164), 1106 states have call successors, (64164) [2023-04-01 23:59:18,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243019 states to 243019 states and 324479 transitions. [2023-04-01 23:59:18,956 INFO L78 Accepts]: Start accepts. Automaton has 243019 states and 324479 transitions. Word has length 1008 [2023-04-01 23:59:18,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:59:18,957 INFO L495 AbstractCegarLoop]: Abstraction has 243019 states and 324479 transitions. [2023-04-01 23:59:18,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 172.0909090909091) internal successors, (1893), 9 states have internal predecessors, (1893), 7 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2023-04-01 23:59:18,958 INFO L276 IsEmpty]: Start isEmpty. Operand 243019 states and 324479 transitions. [2023-04-01 23:59:18,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2023-04-01 23:59:18,976 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:59:18,976 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:59:18,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 23:59:19,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:59:19,185 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:59:19,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:59:19,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1928104419, now seen corresponding path program 1 times [2023-04-01 23:59:19,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:59:19,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269201702] [2023-04-01 23:59:19,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:59:19,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:59:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:59:20,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:59:20,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:59:20,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:59:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 634 [2023-04-01 23:59:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,445 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 95 proven. 2 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 23:59:20,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:59:20,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269201702] [2023-04-01 23:59:20,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269201702] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:59:20,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792311261] [2023-04-01 23:59:20,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:59:20,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:59:20,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:59:20,446 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:59:20,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 23:59:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:20,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 23:59:20,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:59:22,464 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 23:59:22,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:59:22,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792311261] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:59:22,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:59:22,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 23:59:22,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791804945] [2023-04-01 23:59:22,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:59:22,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:59:22,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:59:22,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:59:22,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:59:22,467 INFO L87 Difference]: Start difference. First operand 243019 states and 324479 transitions. Second operand has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-04-01 23:59:32,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:59:32,873 INFO L93 Difference]: Finished difference Result 509261 states and 679170 transitions. [2023-04-01 23:59:32,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:59:32,874 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 879 [2023-04-01 23:59:32,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:59:33,760 INFO L225 Difference]: With dead ends: 509261 [2023-04-01 23:59:33,760 INFO L226 Difference]: Without dead ends: 264592 [2023-04-01 23:59:34,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 895 GetRequests, 887 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-01 23:59:34,075 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 3964 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 8363 mSolverCounterSat, 1454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3964 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 9817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1454 IncrementalHoareTripleChecker+Valid, 8363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:59:34,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3964 Valid, 735 Invalid, 9817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1454 Valid, 8363 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 23:59:34,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264592 states. [2023-04-01 23:59:38,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264592 to 263194. [2023-04-01 23:59:38,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263194 states, 254641 states have (on average 1.0962295938203195) internal successors, (279145), 256308 states have internal predecessors, (279145), 1197 states have call successors, (1197), 1058 states have call predecessors, (1197), 7355 states have return successors, (66574), 5827 states have call predecessors, (66574), 1196 states have call successors, (66574) [2023-04-01 23:59:39,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263194 states to 263194 states and 346916 transitions. [2023-04-01 23:59:39,259 INFO L78 Accepts]: Start accepts. Automaton has 263194 states and 346916 transitions. Word has length 879 [2023-04-01 23:59:39,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:59:39,259 INFO L495 AbstractCegarLoop]: Abstraction has 263194 states and 346916 transitions. [2023-04-01 23:59:39,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 164.2) internal successors, (821), 4 states have internal predecessors, (821), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2023-04-01 23:59:39,260 INFO L276 IsEmpty]: Start isEmpty. Operand 263194 states and 346916 transitions. [2023-04-01 23:59:39,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 935 [2023-04-01 23:59:39,269 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:59:39,270 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:59:39,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 23:59:39,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:59:39,489 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:59:39,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:59:39,490 INFO L85 PathProgramCache]: Analyzing trace with hash -2091927427, now seen corresponding path program 1 times [2023-04-01 23:59:39,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:59:39,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086193036] [2023-04-01 23:59:39,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:59:39,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:59:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:59:40,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:59:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:59:40,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:59:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-01 23:59:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 817 [2023-04-01 23:59:40,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:40,938 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 427 proven. 96 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 23:59:40,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:59:40,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086193036] [2023-04-01 23:59:40,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086193036] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:59:40,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986126337] [2023-04-01 23:59:40,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:59:40,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:59:40,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:59:40,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:59:40,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 23:59:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:59:41,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:59:41,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:59:41,281 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2023-04-01 23:59:41,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:59:41,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986126337] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:59:41,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:59:41,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-04-01 23:59:41,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341187034] [2023-04-01 23:59:41,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:59:41,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 23:59:41,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:59:41,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 23:59:41,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:59:41,284 INFO L87 Difference]: Start difference. First operand 263194 states and 346916 transitions. Second operand has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 23:59:55,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:59:55,848 INFO L93 Difference]: Finished difference Result 669693 states and 944028 transitions. [2023-04-01 23:59:55,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 23:59:55,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 934 [2023-04-01 23:59:55,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:59:58,442 INFO L225 Difference]: With dead ends: 669693 [2023-04-01 23:59:58,443 INFO L226 Difference]: Without dead ends: 426145 [2023-04-01 23:59:58,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 954 GetRequests, 945 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:59:58,801 INFO L413 NwaCegarLoop]: 2945 mSDtfsCounter, 2872 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 12246 mSolverCounterSat, 1353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 3494 SdHoareTripleChecker+Invalid, 13599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1353 IncrementalHoareTripleChecker+Valid, 12246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:59:58,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2872 Valid, 3494 Invalid, 13599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1353 Valid, 12246 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-04-01 23:59:59,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426145 states. [2023-04-02 00:00:06,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426145 to 421951. [2023-04-02 00:00:07,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421951 states, 411436 states have (on average 1.1007058205893505) internal successors, (452870), 413260 states have internal predecessors, (452870), 1977 states have call successors, (1977), 1736 states have call predecessors, (1977), 8537 states have return successors, (115249), 6954 states have call predecessors, (115249), 1976 states have call successors, (115249) [2023-04-02 00:00:09,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421951 states to 421951 states and 570096 transitions. [2023-04-02 00:00:09,361 INFO L78 Accepts]: Start accepts. Automaton has 421951 states and 570096 transitions. Word has length 934 [2023-04-02 00:00:09,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 00:00:09,363 INFO L495 AbstractCegarLoop]: Abstraction has 421951 states and 570096 transitions. [2023-04-02 00:00:09,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-02 00:00:09,363 INFO L276 IsEmpty]: Start isEmpty. Operand 421951 states and 570096 transitions. [2023-04-02 00:00:09,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 989 [2023-04-02 00:00:09,379 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 00:00:09,380 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 00:00:09,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 00:00:09,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:00:09,589 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 00:00:09,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 00:00:09,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2129242162, now seen corresponding path program 1 times [2023-04-02 00:00:09,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 00:00:09,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101255468] [2023-04-02 00:00:09,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:00:09,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 00:00:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:10,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 00:00:10,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 00:00:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-02 00:00:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-02 00:00:11,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-02 00:00:11,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 808 [2023-04-02 00:00:11,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,470 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 543 proven. 11 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2023-04-02 00:00:11,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 00:00:11,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101255468] [2023-04-02 00:00:11,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101255468] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 00:00:11,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276086146] [2023-04-02 00:00:11,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 00:00:11,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 00:00:11,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 00:00:11,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 00:00:11,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-02 00:00:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 00:00:11,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 00:00:11,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 00:00:12,002 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 676 proven. 2 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2023-04-02 00:00:12,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 00:00:12,362 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 375 proven. 89 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2023-04-02 00:00:12,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276086146] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 00:00:12,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 00:00:12,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 17 [2023-04-02 00:00:12,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809899677] [2023-04-02 00:00:12,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 00:00:12,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 00:00:12,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 00:00:12,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 00:00:12,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-04-02 00:00:12,368 INFO L87 Difference]: Start difference. First operand 421951 states and 570096 transitions. Second operand has 17 states, 17 states have (on average 56.11764705882353) internal successors, (954), 15 states have internal predecessors, (954), 6 states have call successors, (14), 7 states have call predecessors, (14), 8 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13)