/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 02:36:12,691 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 02:36:12,693 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 02:36:12,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 02:36:12,733 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 02:36:12,734 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 02:36:12,735 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 02:36:12,736 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 02:36:12,738 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 02:36:12,739 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 02:36:12,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 02:36:12,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 02:36:12,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 02:36:12,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 02:36:12,765 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 02:36:12,766 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 02:36:12,767 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 02:36:12,768 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 02:36:12,769 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 02:36:12,770 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 02:36:12,772 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 02:36:12,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 02:36:12,777 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 02:36:12,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 02:36:12,780 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 02:36:12,780 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 02:36:12,780 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 02:36:12,781 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 02:36:12,781 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 02:36:12,782 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 02:36:12,782 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 02:36:12,783 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 02:36:12,783 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 02:36:12,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 02:36:12,785 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 02:36:12,785 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 02:36:12,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 02:36:12,786 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 02:36:12,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 02:36:12,787 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 02:36:12,792 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 02:36:12,794 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf [2022-01-10 02:36:12,826 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 02:36:12,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 02:36:12,826 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 02:36:12,827 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 02:36:12,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 02:36:12,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 02:36:12,828 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 02:36:12,828 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 02:36:12,828 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 02:36:12,828 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 02:36:12,828 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 02:36:12,828 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 02:36:12,828 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 02:36:12,829 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 02:36:12,829 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:36:12,830 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 02:36:12,830 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 02:36:12,831 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 02:36:13,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 02:36:13,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 02:36:13,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 02:36:13,066 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 02:36:13,067 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 02:36:13,069 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-01-10 02:36:13,126 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a631c11/0ba1fa68cbb144a298b203c215fa1736/FLAGc07a095cf [2022-01-10 02:36:13,579 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 02:36:13,580 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-01-10 02:36:13,596 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a631c11/0ba1fa68cbb144a298b203c215fa1736/FLAGc07a095cf [2022-01-10 02:36:13,928 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92a631c11/0ba1fa68cbb144a298b203c215fa1736 [2022-01-10 02:36:13,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 02:36:13,931 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 02:36:13,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 02:36:13,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 02:36:13,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 02:36:13,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:36:13" (1/1) ... [2022-01-10 02:36:13,943 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51d38c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:13, skipping insertion in model container [2022-01-10 02:36:13,943 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:36:13" (1/1) ... [2022-01-10 02:36:13,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 02:36:14,002 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 02:36:14,144 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2022-01-10 02:36:14,243 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2022-01-10 02:36:14,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:36:14,311 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 02:36:14,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2022-01-10 02:36:14,345 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2022-01-10 02:36:14,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:36:14,416 INFO L208 MainTranslator]: Completed translation [2022-01-10 02:36:14,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14 WrapperNode [2022-01-10 02:36:14,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 02:36:14,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 02:36:14,418 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 02:36:14,418 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 02:36:14,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,450 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,498 INFO L137 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 730 [2022-01-10 02:36:14,498 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 02:36:14,499 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 02:36:14,499 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 02:36:14,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 02:36:14,512 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,521 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,522 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,539 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,561 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,580 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 02:36:14,581 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 02:36:14,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 02:36:14,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 02:36:14,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (1/1) ... [2022-01-10 02:36:14,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:36:14,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:36:14,618 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) [2022-01-10 02:36:14,650 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 [2022-01-10 02:36:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 02:36:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 02:36:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 02:36:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-01-10 02:36:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-01-10 02:36:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-01-10 02:36:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-01-10 02:36:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-01-10 02:36:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-01-10 02:36:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-01-10 02:36:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-01-10 02:36:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-01-10 02:36:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-01-10 02:36:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-01-10 02:36:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-01-10 02:36:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-01-10 02:36:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-01-10 02:36:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-01-10 02:36:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-01-10 02:36:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-01-10 02:36:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-01-10 02:36:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-01-10 02:36:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-01-10 02:36:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 02:36:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-01-10 02:36:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-01-10 02:36:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-01-10 02:36:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-01-10 02:36:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 02:36:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 02:36:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-01-10 02:36:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-01-10 02:36:14,762 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 02:36:14,771 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 02:36:15,282 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-01-10 02:36:15,282 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-01-10 02:36:15,335 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 02:36:15,345 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 02:36:15,345 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2022-01-10 02:36:15,347 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:36:15 BoogieIcfgContainer [2022-01-10 02:36:15,347 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 02:36:15,348 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 02:36:15,348 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 02:36:15,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 02:36:15,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 02:36:13" (1/3) ... [2022-01-10 02:36:15,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4f2a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:36:15, skipping insertion in model container [2022-01-10 02:36:15,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:14" (2/3) ... [2022-01-10 02:36:15,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e4f2a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:36:15, skipping insertion in model container [2022-01-10 02:36:15,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:36:15" (3/3) ... [2022-01-10 02:36:15,359 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2022-01-10 02:36:15,364 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 02:36:15,364 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 02:36:15,420 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 02:36:15,427 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 02:36:15,427 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 02:36:15,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 349 states, 296 states have (on average 1.6047297297297298) internal successors, (475), 302 states have internal predecessors, (475), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2022-01-10 02:36:15,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:36:15,467 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:15,468 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:15,468 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:15,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:15,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1893731304, now seen corresponding path program 1 times [2022-01-10 02:36:15,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:15,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073046699] [2022-01-10 02:36:15,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:15,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:15,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:15,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:36:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:36:15,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:36:15,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:15,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:15,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073046699] [2022-01-10 02:36:15,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073046699] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:15,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:15,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 02:36:15,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146254464] [2022-01-10 02:36:15,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:15,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 02:36:15,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:15,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 02:36:15,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:36:15,897 INFO L87 Difference]: Start difference. First operand has 349 states, 296 states have (on average 1.6047297297297298) internal successors, (475), 302 states have internal predecessors, (475), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:16,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:16,873 INFO L93 Difference]: Finished difference Result 827 states and 1293 transitions. [2022-01-10 02:36:16,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:16,876 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-01-10 02:36:16,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:16,889 INFO L225 Difference]: With dead ends: 827 [2022-01-10 02:36:16,889 INFO L226 Difference]: Without dead ends: 490 [2022-01-10 02:36:16,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:36:16,897 INFO L933 BasicCegarLoop]: 520 mSDtfsCounter, 921 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:16,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [928 Valid, 1725 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 02:36:16,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2022-01-10 02:36:16,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 451. [2022-01-10 02:36:16,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 378 states have (on average 1.492063492063492) internal successors, (564), 384 states have internal predecessors, (564), 49 states have call successors, (49), 21 states have call predecessors, (49), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-01-10 02:36:16,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 665 transitions. [2022-01-10 02:36:16,970 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 665 transitions. Word has length 65 [2022-01-10 02:36:16,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:16,970 INFO L470 AbstractCegarLoop]: Abstraction has 451 states and 665 transitions. [2022-01-10 02:36:16,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:16,971 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 665 transitions. [2022-01-10 02:36:16,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:36:16,975 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:16,975 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:16,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 02:36:16,976 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:16,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:16,976 INFO L85 PathProgramCache]: Analyzing trace with hash -214842664, now seen corresponding path program 1 times [2022-01-10 02:36:16,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:16,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032372555] [2022-01-10 02:36:16,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:16,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:16,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:17,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:17,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:36:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:36:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:36:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:17,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:17,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032372555] [2022-01-10 02:36:17,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032372555] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:17,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:17,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 02:36:17,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59142401] [2022-01-10 02:36:17,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:17,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 02:36:17,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:17,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 02:36:17,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:36:17,092 INFO L87 Difference]: Start difference. First operand 451 states and 665 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:18,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:18,049 INFO L93 Difference]: Finished difference Result 848 states and 1231 transitions. [2022-01-10 02:36:18,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 02:36:18,049 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-01-10 02:36:18,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:18,055 INFO L225 Difference]: With dead ends: 848 [2022-01-10 02:36:18,055 INFO L226 Difference]: Without dead ends: 639 [2022-01-10 02:36:18,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-01-10 02:36:18,058 INFO L933 BasicCegarLoop]: 588 mSDtfsCounter, 1235 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 1302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:18,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1262 Valid, 1800 Invalid, 1302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:36:18,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2022-01-10 02:36:18,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 563. [2022-01-10 02:36:18,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 468 states have (on average 1.4743589743589745) internal successors, (690), 476 states have internal predecessors, (690), 62 states have call successors, (62), 28 states have call predecessors, (62), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2022-01-10 02:36:18,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 825 transitions. [2022-01-10 02:36:18,122 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 825 transitions. Word has length 65 [2022-01-10 02:36:18,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:18,123 INFO L470 AbstractCegarLoop]: Abstraction has 563 states and 825 transitions. [2022-01-10 02:36:18,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:18,123 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 825 transitions. [2022-01-10 02:36:18,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:36:18,132 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:18,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:18,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 02:36:18,133 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:18,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:18,133 INFO L85 PathProgramCache]: Analyzing trace with hash 2051538522, now seen corresponding path program 1 times [2022-01-10 02:36:18,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:18,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834872482] [2022-01-10 02:36:18,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:18,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:18,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:18,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:18,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:18,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:36:18,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:36:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:36:18,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:18,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:18,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:18,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834872482] [2022-01-10 02:36:18,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834872482] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:18,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:18,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 02:36:18,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358494485] [2022-01-10 02:36:18,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:18,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 02:36:18,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:18,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 02:36:18,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-10 02:36:18,271 INFO L87 Difference]: Start difference. First operand 563 states and 825 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 02:36:20,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:20,073 INFO L93 Difference]: Finished difference Result 2109 states and 3023 transitions. [2022-01-10 02:36:20,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-10 02:36:20,074 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2022-01-10 02:36:20,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:20,082 INFO L225 Difference]: With dead ends: 2109 [2022-01-10 02:36:20,082 INFO L226 Difference]: Without dead ends: 1776 [2022-01-10 02:36:20,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-01-10 02:36:20,085 INFO L933 BasicCegarLoop]: 641 mSDtfsCounter, 2796 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2814 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:20,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2814 Valid, 2430 Invalid, 2393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-10 02:36:20,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2022-01-10 02:36:20,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1616. [2022-01-10 02:36:20,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1316 states have (on average 1.3936170212765957) internal successors, (1834), 1339 states have internal predecessors, (1834), 172 states have call successors, (172), 111 states have call predecessors, (172), 126 states have return successors, (206), 168 states have call predecessors, (206), 170 states have call successors, (206) [2022-01-10 02:36:20,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2212 transitions. [2022-01-10 02:36:20,184 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2212 transitions. Word has length 65 [2022-01-10 02:36:20,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:20,185 INFO L470 AbstractCegarLoop]: Abstraction has 1616 states and 2212 transitions. [2022-01-10 02:36:20,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 02:36:20,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2212 transitions. [2022-01-10 02:36:20,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 02:36:20,187 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:20,187 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:20,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 02:36:20,187 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:20,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:20,188 INFO L85 PathProgramCache]: Analyzing trace with hash 209581264, now seen corresponding path program 1 times [2022-01-10 02:36:20,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:20,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376237722] [2022-01-10 02:36:20,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:20,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:20,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:20,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-01-10 02:36:20,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-01-10 02:36:20,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:20,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:20,339 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:20,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376237722] [2022-01-10 02:36:20,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376237722] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:20,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:20,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 02:36:20,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415800330] [2022-01-10 02:36:20,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:20,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 02:36:20,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:20,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 02:36:20,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-10 02:36:20,342 INFO L87 Difference]: Start difference. First operand 1616 states and 2212 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-01-10 02:36:22,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:22,138 INFO L93 Difference]: Finished difference Result 5140 states and 7094 transitions. [2022-01-10 02:36:22,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-10 02:36:22,139 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2022-01-10 02:36:22,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:22,152 INFO L225 Difference]: With dead ends: 5140 [2022-01-10 02:36:22,153 INFO L226 Difference]: Without dead ends: 2021 [2022-01-10 02:36:22,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-01-10 02:36:22,172 INFO L933 BasicCegarLoop]: 640 mSDtfsCounter, 2839 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2857 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 2334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:22,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2857 Valid, 2478 Invalid, 2334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [635 Valid, 1699 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-10 02:36:22,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2022-01-10 02:36:22,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1817. [2022-01-10 02:36:22,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1447 states have (on average 1.3503800967519004) internal successors, (1954), 1472 states have internal predecessors, (1954), 212 states have call successors, (212), 139 states have call predecessors, (212), 156 states have return successors, (250), 208 states have call predecessors, (250), 210 states have call successors, (250) [2022-01-10 02:36:22,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2416 transitions. [2022-01-10 02:36:22,281 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2416 transitions. Word has length 66 [2022-01-10 02:36:22,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:22,282 INFO L470 AbstractCegarLoop]: Abstraction has 1817 states and 2416 transitions. [2022-01-10 02:36:22,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-01-10 02:36:22,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2416 transitions. [2022-01-10 02:36:22,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:36:22,283 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:22,284 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:36:22,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 02:36:22,284 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:22,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:22,284 INFO L85 PathProgramCache]: Analyzing trace with hash 149517079, now seen corresponding path program 1 times [2022-01-10 02:36:22,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:22,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661707769] [2022-01-10 02:36:22,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:22,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:22,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:22,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:22,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:36:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:36:22,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:36:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:22,412 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 02:36:22,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:22,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661707769] [2022-01-10 02:36:22,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661707769] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:22,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:22,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 02:36:22,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77600040] [2022-01-10 02:36:22,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:22,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 02:36:22,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:22,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 02:36:22,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:36:22,414 INFO L87 Difference]: Start difference. First operand 1817 states and 2416 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:36:23,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:23,223 INFO L93 Difference]: Finished difference Result 3640 states and 4857 transitions. [2022-01-10 02:36:23,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 02:36:23,224 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2022-01-10 02:36:23,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:23,233 INFO L225 Difference]: With dead ends: 3640 [2022-01-10 02:36:23,233 INFO L226 Difference]: Without dead ends: 2059 [2022-01-10 02:36:23,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:36:23,238 INFO L933 BasicCegarLoop]: 484 mSDtfsCounter, 417 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 2165 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:23,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 2165 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1201 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 02:36:23,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2059 states. [2022-01-10 02:36:23,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2059 to 1877. [2022-01-10 02:36:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1877 states, 1495 states have (on average 1.3351170568561872) internal successors, (1996), 1520 states have internal predecessors, (1996), 212 states have call successors, (212), 139 states have call predecessors, (212), 168 states have return successors, (262), 220 states have call predecessors, (262), 210 states have call successors, (262) [2022-01-10 02:36:23,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1877 states and 2470 transitions. [2022-01-10 02:36:23,316 INFO L78 Accepts]: Start accepts. Automaton has 1877 states and 2470 transitions. Word has length 91 [2022-01-10 02:36:23,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:23,317 INFO L470 AbstractCegarLoop]: Abstraction has 1877 states and 2470 transitions. [2022-01-10 02:36:23,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 02:36:23,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1877 states and 2470 transitions. [2022-01-10 02:36:23,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:36:23,329 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:23,329 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:36:23,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 02:36:23,329 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:23,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:23,330 INFO L85 PathProgramCache]: Analyzing trace with hash 593417753, now seen corresponding path program 1 times [2022-01-10 02:36:23,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:23,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837913216] [2022-01-10 02:36:23,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:23,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:23,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:36:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:36:23,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:36:23,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:23,439 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 02:36:23,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:23,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837913216] [2022-01-10 02:36:23,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837913216] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:23,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:23,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 02:36:23,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750492638] [2022-01-10 02:36:23,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:23,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 02:36:23,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:23,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 02:36:23,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:36:23,441 INFO L87 Difference]: Start difference. First operand 1877 states and 2470 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:24,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:24,396 INFO L93 Difference]: Finished difference Result 3437 states and 4521 transitions. [2022-01-10 02:36:24,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 02:36:24,397 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-01-10 02:36:24,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:24,410 INFO L225 Difference]: With dead ends: 3437 [2022-01-10 02:36:24,410 INFO L226 Difference]: Without dead ends: 2029 [2022-01-10 02:36:24,413 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2022-01-10 02:36:24,414 INFO L933 BasicCegarLoop]: 526 mSDtfsCounter, 990 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:24,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1016 Valid, 1784 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 02:36:24,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2022-01-10 02:36:24,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1661. [2022-01-10 02:36:24,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1661 states, 1331 states have (on average 1.3388429752066116) internal successors, (1782), 1351 states have internal predecessors, (1782), 184 states have call successors, (184), 120 states have call predecessors, (184), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2022-01-10 02:36:24,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1661 states and 2189 transitions. [2022-01-10 02:36:24,506 INFO L78 Accepts]: Start accepts. Automaton has 1661 states and 2189 transitions. Word has length 91 [2022-01-10 02:36:24,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:24,506 INFO L470 AbstractCegarLoop]: Abstraction has 1661 states and 2189 transitions. [2022-01-10 02:36:24,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:24,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2189 transitions. [2022-01-10 02:36:24,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:36:24,508 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:24,508 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:36:24,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 02:36:24,511 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:24,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:24,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1762387497, now seen corresponding path program 1 times [2022-01-10 02:36:24,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:24,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17640583] [2022-01-10 02:36:24,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:24,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:24,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:24,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:24,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:24,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:36:24,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:36:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:36:24,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:24,613 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-10 02:36:24,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:24,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17640583] [2022-01-10 02:36:24,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17640583] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:24,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:24,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:24,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205736738] [2022-01-10 02:36:24,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:24,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:24,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:24,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:24,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:24,615 INFO L87 Difference]: Start difference. First operand 1661 states and 2189 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 02:36:25,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:25,150 INFO L93 Difference]: Finished difference Result 4803 states and 6357 transitions. [2022-01-10 02:36:25,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 02:36:25,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2022-01-10 02:36:25,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:25,166 INFO L225 Difference]: With dead ends: 4803 [2022-01-10 02:36:25,167 INFO L226 Difference]: Without dead ends: 3379 [2022-01-10 02:36:25,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-01-10 02:36:25,171 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 915 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:25,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 1564 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 02:36:25,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2022-01-10 02:36:25,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3085. [2022-01-10 02:36:25,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3085 states, 2444 states have (on average 1.3019639934533551) internal successors, (3182), 2493 states have internal predecessors, (3182), 345 states have call successors, (345), 233 states have call predecessors, (345), 294 states have return successors, (497), 361 states have call predecessors, (497), 343 states have call successors, (497) [2022-01-10 02:36:25,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3085 states to 3085 states and 4024 transitions. [2022-01-10 02:36:25,337 INFO L78 Accepts]: Start accepts. Automaton has 3085 states and 4024 transitions. Word has length 91 [2022-01-10 02:36:25,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:25,338 INFO L470 AbstractCegarLoop]: Abstraction has 3085 states and 4024 transitions. [2022-01-10 02:36:25,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 02:36:25,338 INFO L276 IsEmpty]: Start isEmpty. Operand 3085 states and 4024 transitions. [2022-01-10 02:36:25,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:36:25,340 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:25,340 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:36:25,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 02:36:25,340 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:25,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:25,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1474741721, now seen corresponding path program 1 times [2022-01-10 02:36:25,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:25,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283876894] [2022-01-10 02:36:25,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:25,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:25,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:25,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:36:25,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:36:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:36:25,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,409 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 02:36:25,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:25,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283876894] [2022-01-10 02:36:25,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283876894] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:25,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:25,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:36:25,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36538770] [2022-01-10 02:36:25,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:25,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:36:25,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:25,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:36:25,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:36:25,411 INFO L87 Difference]: Start difference. First operand 3085 states and 4024 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:25,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:25,827 INFO L93 Difference]: Finished difference Result 4656 states and 6024 transitions. [2022-01-10 02:36:25,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 02:36:25,827 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-01-10 02:36:25,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:25,836 INFO L225 Difference]: With dead ends: 4656 [2022-01-10 02:36:25,836 INFO L226 Difference]: Without dead ends: 1808 [2022-01-10 02:36:25,841 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:36:25,842 INFO L933 BasicCegarLoop]: 484 mSDtfsCounter, 728 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:25,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [744 Valid, 1094 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 02:36:25,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2022-01-10 02:36:25,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1661. [2022-01-10 02:36:25,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1661 states, 1331 states have (on average 1.3110443275732533) internal successors, (1745), 1351 states have internal predecessors, (1745), 184 states have call successors, (184), 120 states have call predecessors, (184), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2022-01-10 02:36:25,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1661 states to 1661 states and 2152 transitions. [2022-01-10 02:36:25,911 INFO L78 Accepts]: Start accepts. Automaton has 1661 states and 2152 transitions. Word has length 91 [2022-01-10 02:36:25,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:25,911 INFO L470 AbstractCegarLoop]: Abstraction has 1661 states and 2152 transitions. [2022-01-10 02:36:25,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-01-10 02:36:25,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1661 states and 2152 transitions. [2022-01-10 02:36:25,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 02:36:25,912 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:25,913 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 02:36:25,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 02:36:25,913 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:25,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:25,913 INFO L85 PathProgramCache]: Analyzing trace with hash 818403522, now seen corresponding path program 1 times [2022-01-10 02:36:25,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:25,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068648690] [2022-01-10 02:36:25,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:25,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:25,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:25,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:25,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:36:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:36:25,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:36:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-01-10 02:36:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:25,992 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-10 02:36:25,992 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:25,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068648690] [2022-01-10 02:36:25,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068648690] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:25,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:25,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 02:36:25,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941692303] [2022-01-10 02:36:25,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:25,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 02:36:25,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:25,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 02:36:25,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:36:25,994 INFO L87 Difference]: Start difference. First operand 1661 states and 2152 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-10 02:36:27,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:27,248 INFO L93 Difference]: Finished difference Result 4597 states and 5956 transitions. [2022-01-10 02:36:27,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-10 02:36:27,249 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2022-01-10 02:36:27,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:27,267 INFO L225 Difference]: With dead ends: 4597 [2022-01-10 02:36:27,268 INFO L226 Difference]: Without dead ends: 3173 [2022-01-10 02:36:27,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-01-10 02:36:27,273 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 1602 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 1856 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:27,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1639 Valid, 1856 Invalid, 1625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 02:36:27,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2022-01-10 02:36:27,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3011. [2022-01-10 02:36:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3011 states, 2359 states have (on average 1.2577363289529462) internal successors, (2967), 2401 states have internal predecessors, (2967), 356 states have call successors, (356), 227 states have call predecessors, (356), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2022-01-10 02:36:27,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3011 states to 3011 states and 3823 transitions. [2022-01-10 02:36:27,419 INFO L78 Accepts]: Start accepts. Automaton has 3011 states and 3823 transitions. Word has length 92 [2022-01-10 02:36:27,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:27,420 INFO L470 AbstractCegarLoop]: Abstraction has 3011 states and 3823 transitions. [2022-01-10 02:36:27,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-10 02:36:27,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3011 states and 3823 transitions. [2022-01-10 02:36:27,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:27,425 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:27,425 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:27,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 02:36:27,425 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:27,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:27,426 INFO L85 PathProgramCache]: Analyzing trace with hash 232043999, now seen corresponding path program 1 times [2022-01-10 02:36:27,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:27,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111953119] [2022-01-10 02:36:27,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:27,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:27,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:27,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:27,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:27,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:27,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:27,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111953119] [2022-01-10 02:36:27,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111953119] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:27,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:27,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 02:36:27,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043276268] [2022-01-10 02:36:27,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:27,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 02:36:27,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:27,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 02:36:27,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:36:27,510 INFO L87 Difference]: Start difference. First operand 3011 states and 3823 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:28,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:28,337 INFO L93 Difference]: Finished difference Result 3305 states and 4289 transitions. [2022-01-10 02:36:28,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:36:28,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:28,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:28,351 INFO L225 Difference]: With dead ends: 3305 [2022-01-10 02:36:28,351 INFO L226 Difference]: Without dead ends: 3087 [2022-01-10 02:36:28,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:36:28,353 INFO L933 BasicCegarLoop]: 520 mSDtfsCounter, 691 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:28,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [709 Valid, 950 Invalid, 588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 02:36:28,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3087 states. [2022-01-10 02:36:28,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3087 to 3011. [2022-01-10 02:36:28,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3011 states, 2359 states have (on average 1.2573124205171682) internal successors, (2966), 2401 states have internal predecessors, (2966), 356 states have call successors, (356), 227 states have call predecessors, (356), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2022-01-10 02:36:28,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3011 states to 3011 states and 3822 transitions. [2022-01-10 02:36:28,528 INFO L78 Accepts]: Start accepts. Automaton has 3011 states and 3822 transitions. Word has length 112 [2022-01-10 02:36:28,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:28,528 INFO L470 AbstractCegarLoop]: Abstraction has 3011 states and 3822 transitions. [2022-01-10 02:36:28,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:28,528 INFO L276 IsEmpty]: Start isEmpty. Operand 3011 states and 3822 transitions. [2022-01-10 02:36:28,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:28,531 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:28,531 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:28,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 02:36:28,531 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:28,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:28,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1539186397, now seen corresponding path program 1 times [2022-01-10 02:36:28,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:28,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206224198] [2022-01-10 02:36:28,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:28,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:28,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:28,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:28,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:28,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206224198] [2022-01-10 02:36:28,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206224198] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:28,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:28,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:28,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576032670] [2022-01-10 02:36:28,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:28,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:28,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:28,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:28,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:28,638 INFO L87 Difference]: Start difference. First operand 3011 states and 3822 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:30,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:30,465 INFO L93 Difference]: Finished difference Result 3608 states and 4778 transitions. [2022-01-10 02:36:30,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:30,465 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:30,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:30,478 INFO L225 Difference]: With dead ends: 3608 [2022-01-10 02:36:30,478 INFO L226 Difference]: Without dead ends: 3395 [2022-01-10 02:36:30,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:30,480 INFO L933 BasicCegarLoop]: 716 mSDtfsCounter, 1057 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 2185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:30,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1082 Valid, 2066 Invalid, 2185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:30,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2022-01-10 02:36:30,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3234. [2022-01-10 02:36:30,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 2557 states have (on average 1.281579976535002) internal successors, (3277), 2601 states have internal predecessors, (3277), 373 states have call successors, (373), 233 states have call predecessors, (373), 302 states have return successors, (524), 403 states have call predecessors, (524), 371 states have call successors, (524) [2022-01-10 02:36:30,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 4174 transitions. [2022-01-10 02:36:30,654 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 4174 transitions. Word has length 112 [2022-01-10 02:36:30,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:30,654 INFO L470 AbstractCegarLoop]: Abstraction has 3234 states and 4174 transitions. [2022-01-10 02:36:30,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:30,655 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 4174 transitions. [2022-01-10 02:36:30,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:30,656 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:30,656 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:30,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-10 02:36:30,657 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:30,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash -79788517, now seen corresponding path program 1 times [2022-01-10 02:36:30,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:30,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527418715] [2022-01-10 02:36:30,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:30,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:30,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:30,749 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:30,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527418715] [2022-01-10 02:36:30,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527418715] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:30,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:30,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:30,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172197918] [2022-01-10 02:36:30,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:30,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:30,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:30,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:30,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:30,751 INFO L87 Difference]: Start difference. First operand 3234 states and 4174 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:32,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:32,541 INFO L93 Difference]: Finished difference Result 4367 states and 5970 transitions. [2022-01-10 02:36:32,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:32,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:32,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:32,568 INFO L225 Difference]: With dead ends: 4367 [2022-01-10 02:36:32,568 INFO L226 Difference]: Without dead ends: 3933 [2022-01-10 02:36:32,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:32,574 INFO L933 BasicCegarLoop]: 686 mSDtfsCounter, 1059 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 2055 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:32,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 1973 Invalid, 2171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2055 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:32,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3933 states. [2022-01-10 02:36:32,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3933 to 3644. [2022-01-10 02:36:32,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3644 states, 2923 states have (on average 1.3137187820732124) internal successors, (3840), 2969 states have internal predecessors, (3840), 403 states have call successors, (403), 245 states have call predecessors, (403), 316 states have return successors, (564), 435 states have call predecessors, (564), 401 states have call successors, (564) [2022-01-10 02:36:32,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3644 states to 3644 states and 4807 transitions. [2022-01-10 02:36:32,797 INFO L78 Accepts]: Start accepts. Automaton has 3644 states and 4807 transitions. Word has length 112 [2022-01-10 02:36:32,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:32,797 INFO L470 AbstractCegarLoop]: Abstraction has 3644 states and 4807 transitions. [2022-01-10 02:36:32,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:32,798 INFO L276 IsEmpty]: Start isEmpty. Operand 3644 states and 4807 transitions. [2022-01-10 02:36:32,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:32,801 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:32,801 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:32,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-10 02:36:32,801 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:32,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:32,801 INFO L85 PathProgramCache]: Analyzing trace with hash -963297507, now seen corresponding path program 1 times [2022-01-10 02:36:32,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:32,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873999314] [2022-01-10 02:36:32,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:32,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:32,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:32,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:32,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873999314] [2022-01-10 02:36:32,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873999314] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:32,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:32,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:32,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069609702] [2022-01-10 02:36:32,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:32,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:32,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:32,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:32,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:32,896 INFO L87 Difference]: Start difference. First operand 3644 states and 4807 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:34,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:34,758 INFO L93 Difference]: Finished difference Result 5851 states and 8295 transitions. [2022-01-10 02:36:34,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:34,759 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:34,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:34,778 INFO L225 Difference]: With dead ends: 5851 [2022-01-10 02:36:34,778 INFO L226 Difference]: Without dead ends: 5007 [2022-01-10 02:36:34,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:34,785 INFO L933 BasicCegarLoop]: 683 mSDtfsCounter, 1059 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 2049 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 2165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:34,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 1970 Invalid, 2165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2049 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:34,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2022-01-10 02:36:35,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 4466. [2022-01-10 02:36:35,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4466 states, 3657 states have (on average 1.3584905660377358) internal successors, (4968), 3707 states have internal predecessors, (4968), 463 states have call successors, (463), 269 states have call predecessors, (463), 344 states have return successors, (650), 499 states have call predecessors, (650), 461 states have call successors, (650) [2022-01-10 02:36:35,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4466 states to 4466 states and 6081 transitions. [2022-01-10 02:36:35,033 INFO L78 Accepts]: Start accepts. Automaton has 4466 states and 6081 transitions. Word has length 112 [2022-01-10 02:36:35,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:35,033 INFO L470 AbstractCegarLoop]: Abstraction has 4466 states and 6081 transitions. [2022-01-10 02:36:35,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:35,033 INFO L276 IsEmpty]: Start isEmpty. Operand 4466 states and 6081 transitions. [2022-01-10 02:36:35,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:35,037 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:35,037 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:35,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-10 02:36:35,037 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:35,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:35,038 INFO L85 PathProgramCache]: Analyzing trace with hash -991797797, now seen corresponding path program 1 times [2022-01-10 02:36:35,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:35,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258624075] [2022-01-10 02:36:35,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:35,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:35,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:35,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:35,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:35,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:35,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258624075] [2022-01-10 02:36:35,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258624075] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:35,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:35,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:35,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494289027] [2022-01-10 02:36:35,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:35,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:35,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:35,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:35,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:35,133 INFO L87 Difference]: Start difference. First operand 4466 states and 6081 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:37,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:37,117 INFO L93 Difference]: Finished difference Result 8817 states and 12959 transitions. [2022-01-10 02:36:37,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:37,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:37,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:37,142 INFO L225 Difference]: With dead ends: 8817 [2022-01-10 02:36:37,143 INFO L226 Difference]: Without dead ends: 7151 [2022-01-10 02:36:37,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:37,150 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 1059 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 2043 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1967 SdHoareTripleChecker+Invalid, 2159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:37,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 1967 Invalid, 2159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2043 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:37,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7151 states. [2022-01-10 02:36:37,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7151 to 6116. [2022-01-10 02:36:37,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6116 states, 5131 states have (on average 1.4094718378483726) internal successors, (7232), 5189 states have internal predecessors, (7232), 583 states have call successors, (583), 317 states have call predecessors, (583), 400 states have return successors, (840), 627 states have call predecessors, (840), 581 states have call successors, (840) [2022-01-10 02:36:37,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6116 states to 6116 states and 8655 transitions. [2022-01-10 02:36:37,465 INFO L78 Accepts]: Start accepts. Automaton has 6116 states and 8655 transitions. Word has length 112 [2022-01-10 02:36:37,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:37,465 INFO L470 AbstractCegarLoop]: Abstraction has 6116 states and 8655 transitions. [2022-01-10 02:36:37,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:37,465 INFO L276 IsEmpty]: Start isEmpty. Operand 6116 states and 8655 transitions. [2022-01-10 02:36:37,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:37,469 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:37,469 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:37,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-10 02:36:37,469 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:37,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:37,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1362587485, now seen corresponding path program 1 times [2022-01-10 02:36:37,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:37,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871471173] [2022-01-10 02:36:37,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:37,470 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:37,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:37,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:37,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:37,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:37,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:37,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:37,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871471173] [2022-01-10 02:36:37,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871471173] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:37,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:37,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:37,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481044688] [2022-01-10 02:36:37,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:37,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:37,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:37,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:37,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:37,581 INFO L87 Difference]: Start difference. First operand 6116 states and 8655 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:39,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:39,659 INFO L93 Difference]: Finished difference Result 14747 states and 22343 transitions. [2022-01-10 02:36:39,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:39,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:39,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:39,695 INFO L225 Difference]: With dead ends: 14747 [2022-01-10 02:36:39,695 INFO L226 Difference]: Without dead ends: 11431 [2022-01-10 02:36:39,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:39,709 INFO L933 BasicCegarLoop]: 677 mSDtfsCounter, 1059 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 2153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:39,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 1964 Invalid, 2153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2037 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:39,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11431 states. [2022-01-10 02:36:40,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11431 to 9430. [2022-01-10 02:36:40,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9430 states, 8093 states have (on average 1.4555788953416533) internal successors, (11780), 8167 states have internal predecessors, (11780), 823 states have call successors, (823), 413 states have call predecessors, (823), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2022-01-10 02:36:40,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9430 states to 9430 states and 13877 transitions. [2022-01-10 02:36:40,231 INFO L78 Accepts]: Start accepts. Automaton has 9430 states and 13877 transitions. Word has length 112 [2022-01-10 02:36:40,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:40,231 INFO L470 AbstractCegarLoop]: Abstraction has 9430 states and 13877 transitions. [2022-01-10 02:36:40,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:40,232 INFO L276 IsEmpty]: Start isEmpty. Operand 9430 states and 13877 transitions. [2022-01-10 02:36:40,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:40,240 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:40,240 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:40,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-10 02:36:40,240 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:40,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:40,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1055316581, now seen corresponding path program 1 times [2022-01-10 02:36:40,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:40,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318198849] [2022-01-10 02:36:40,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:40,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:40,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:40,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:40,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:40,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:40,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:40,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:40,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318198849] [2022-01-10 02:36:40,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318198849] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:40,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:40,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:40,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220269269] [2022-01-10 02:36:40,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:40,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:40,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:40,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:40,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:40,341 INFO L87 Difference]: Start difference. First operand 9430 states and 13877 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:42,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:42,803 INFO L93 Difference]: Finished difference Result 26605 states and 41299 transitions. [2022-01-10 02:36:42,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:36:42,804 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:42,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:42,880 INFO L225 Difference]: With dead ends: 26605 [2022-01-10 02:36:42,880 INFO L226 Difference]: Without dead ends: 19975 [2022-01-10 02:36:42,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:36:42,911 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1059 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 2031 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:42,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 1961 Invalid, 2147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2031 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 02:36:42,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19975 states. [2022-01-10 02:36:43,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19975 to 16088. [2022-01-10 02:36:43,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16088 states, 14047 states have (on average 1.4892859685342066) internal successors, (20920), 14153 states have internal predecessors, (20920), 1303 states have call successors, (1303), 605 states have call predecessors, (1303), 736 states have return successors, (2304), 1395 states have call predecessors, (2304), 1301 states have call successors, (2304) [2022-01-10 02:36:43,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16088 states to 16088 states and 24527 transitions. [2022-01-10 02:36:43,908 INFO L78 Accepts]: Start accepts. Automaton has 16088 states and 24527 transitions. Word has length 112 [2022-01-10 02:36:43,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:43,909 INFO L470 AbstractCegarLoop]: Abstraction has 16088 states and 24527 transitions. [2022-01-10 02:36:43,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:43,909 INFO L276 IsEmpty]: Start isEmpty. Operand 16088 states and 24527 transitions. [2022-01-10 02:36:43,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:43,922 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:43,922 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:43,922 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-10 02:36:43,923 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:43,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:43,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1826050147, now seen corresponding path program 1 times [2022-01-10 02:36:43,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:43,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639404234] [2022-01-10 02:36:43,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:43,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:43,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:43,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:44,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:44,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:44,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:44,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:44,015 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:44,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639404234] [2022-01-10 02:36:44,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639404234] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:44,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:44,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:44,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845950650] [2022-01-10 02:36:44,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:44,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:44,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:44,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:44,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:44,017 INFO L87 Difference]: Start difference. First operand 16088 states and 24527 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:48,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:48,092 INFO L93 Difference]: Finished difference Result 56271 states and 88769 transitions. [2022-01-10 02:36:48,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:36:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:48,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:48,276 INFO L225 Difference]: With dead ends: 56271 [2022-01-10 02:36:48,276 INFO L226 Difference]: Without dead ends: 42983 [2022-01-10 02:36:48,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:36:48,339 INFO L933 BasicCegarLoop]: 772 mSDtfsCounter, 1125 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2322 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 2054 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:48,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1149 Valid, 2054 Invalid, 2443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2322 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-01-10 02:36:48,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42983 states. [2022-01-10 02:36:50,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42983 to 29274. [2022-01-10 02:36:50,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29274 states, 25889 states have (on average 1.5127660396307312) internal successors, (39164), 26059 states have internal predecessors, (39164), 2199 states have call successors, (2199), 989 states have call predecessors, (2199), 1184 states have return successors, (4786), 2355 states have call predecessors, (4786), 2197 states have call successors, (4786) [2022-01-10 02:36:50,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29274 states to 29274 states and 46149 transitions. [2022-01-10 02:36:50,188 INFO L78 Accepts]: Start accepts. Automaton has 29274 states and 46149 transitions. Word has length 112 [2022-01-10 02:36:50,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:36:50,188 INFO L470 AbstractCegarLoop]: Abstraction has 29274 states and 46149 transitions. [2022-01-10 02:36:50,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:50,189 INFO L276 IsEmpty]: Start isEmpty. Operand 29274 states and 46149 transitions. [2022-01-10 02:36:50,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:36:50,208 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:50,208 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:36:50,208 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-10 02:36:50,209 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:50,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:50,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1474223451, now seen corresponding path program 1 times [2022-01-10 02:36:50,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:50,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555341993] [2022-01-10 02:36:50,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:50,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:36:50,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:36:50,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:36:50,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:36:50,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:50,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:36:50,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:50,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555341993] [2022-01-10 02:36:50,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555341993] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:50,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:50,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:36:50,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128018664] [2022-01-10 02:36:50,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:50,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:36:50,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:50,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:36:50,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:36:50,318 INFO L87 Difference]: Start difference. First operand 29274 states and 46149 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:36:56,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:36:56,598 INFO L93 Difference]: Finished difference Result 105748 states and 170709 transitions. [2022-01-10 02:36:56,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:36:56,599 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:36:56,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:36:56,843 INFO L225 Difference]: With dead ends: 105748 [2022-01-10 02:36:56,843 INFO L226 Difference]: Without dead ends: 79274 [2022-01-10 02:36:56,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:36:56,926 INFO L933 BasicCegarLoop]: 736 mSDtfsCounter, 1117 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2213 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 2335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-10 02:36:56,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1141 Valid, 2018 Invalid, 2335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2213 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-10 02:36:56,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79274 states. [2022-01-10 02:37:00,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79274 to 55708. [2022-01-10 02:37:00,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55708 states, 49699 states have (on average 1.5285619428962354) internal successors, (75968), 49997 states have internal predecessors, (75968), 3927 states have call successors, (3927), 1757 states have call predecessors, (3927), 2080 states have return successors, (11144), 4211 states have call predecessors, (11144), 3925 states have call successors, (11144) [2022-01-10 02:37:00,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55708 states to 55708 states and 91039 transitions. [2022-01-10 02:37:00,721 INFO L78 Accepts]: Start accepts. Automaton has 55708 states and 91039 transitions. Word has length 112 [2022-01-10 02:37:00,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:00,721 INFO L470 AbstractCegarLoop]: Abstraction has 55708 states and 91039 transitions. [2022-01-10 02:37:00,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:00,722 INFO L276 IsEmpty]: Start isEmpty. Operand 55708 states and 91039 transitions. [2022-01-10 02:37:00,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 02:37:00,761 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:00,761 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:37:00,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-10 02:37:00,761 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:00,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:00,762 INFO L85 PathProgramCache]: Analyzing trace with hash -484351335, now seen corresponding path program 1 times [2022-01-10 02:37:00,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:00,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661686920] [2022-01-10 02:37:00,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:00,762 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:00,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:37:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:37:00,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:37:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:37:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 02:37:00,845 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:00,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661686920] [2022-01-10 02:37:00,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661686920] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:00,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:00,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:00,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644488330] [2022-01-10 02:37:00,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:00,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:00,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:00,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:00,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:00,847 INFO L87 Difference]: Start difference. First operand 55708 states and 91039 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:05,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:05,631 INFO L93 Difference]: Finished difference Result 123592 states and 208952 transitions. [2022-01-10 02:37:05,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:37:05,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2022-01-10 02:37:05,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:05,910 INFO L225 Difference]: With dead ends: 123592 [2022-01-10 02:37:05,910 INFO L226 Difference]: Without dead ends: 70682 [2022-01-10 02:37:06,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:06,186 INFO L933 BasicCegarLoop]: 468 mSDtfsCounter, 1020 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:06,186 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1046 Valid, 1080 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 02:37:06,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70682 states.