/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.09.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 02:36:57,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 02:36:57,019 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 02:36:57,043 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 02:36:57,043 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 02:36:57,044 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 02:36:57,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 02:36:57,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 02:36:57,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 02:36:57,047 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 02:36:57,048 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 02:36:57,050 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 02:36:57,050 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 02:36:57,054 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 02:36:57,055 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 02:36:57,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 02:36:57,057 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 02:36:57,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 02:36:57,064 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 02:36:57,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 02:36:57,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 02:36:57,079 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 02:36:57,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 02:36:57,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 02:36:57,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 02:36:57,084 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 02:36:57,084 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 02:36:57,088 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 02:36:57,095 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 02:36:57,096 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 02:36:57,096 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 02:36:57,104 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 02:36:57,106 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 02:36:57,107 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 02:36:57,108 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 02:36:57,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 02:36:57,109 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 02:36:57,109 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 02:36:57,109 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 02:36:57,109 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 02:36:57,110 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 02:36:57,111 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:57,142 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 02:36:57,143 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 02:36:57,143 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 02:36:57,143 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 02:36:57,144 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 02:36:57,144 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 02:36:57,144 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 02:36:57,144 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 02:36:57,145 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 02:36:57,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 02:36:57,145 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 02:36:57,145 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 02:36:57,145 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 02:36:57,145 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 02:36:57,146 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:36:57,146 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 02:36:57,146 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 02:36:57,147 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 02:36:57,147 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 02:36:57,147 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 02:36:57,147 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 02:36:57,148 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 02:36:57,148 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 02:36:57,148 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:57,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 02:36:57,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 02:36:57,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 02:36:57,358 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 02:36:57,358 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 02:36:57,359 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.09.cil-2.c [2022-01-10 02:36:57,408 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/863566597/14f7704c2b67417ea420fdbbcb2eb122/FLAG4c934896d [2022-01-10 02:36:57,783 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 02:36:57,784 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-01-10 02:36:57,795 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/863566597/14f7704c2b67417ea420fdbbcb2eb122/FLAG4c934896d [2022-01-10 02:36:57,806 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/863566597/14f7704c2b67417ea420fdbbcb2eb122 [2022-01-10 02:36:57,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 02:36:57,808 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 02:36:57,811 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 02:36:57,811 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 02:36:57,813 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 02:36:57,814 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:36:57" (1/1) ... [2022-01-10 02:36:57,815 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b307d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:57, skipping insertion in model container [2022-01-10 02:36:57,815 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:36:57" (1/1) ... [2022-01-10 02:36:57,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 02:36:57,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 02:36:58,002 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.09.cil-2.c[911,924] [2022-01-10 02:36:58,062 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.09.cil-2.c[8416,8429] [2022-01-10 02:36:58,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:36:58,145 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 02:36:58,152 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.09.cil-2.c[911,924] [2022-01-10 02:36:58,165 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.09.cil-2.c[8416,8429] [2022-01-10 02:36:58,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 02:36:58,220 INFO L208 MainTranslator]: Completed translation [2022-01-10 02:36:58,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:58 WrapperNode [2022-01-10 02:36:58,221 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 02:36:58,222 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 02:36:58,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 02:36:58,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 02:36:58,227 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:58" (1/1) ... [2022-01-10 02:36:58,249 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:58" (1/1) ... [2022-01-10 02:36:58,290 INFO L137 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 909 [2022-01-10 02:36:58,290 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 02:36:58,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 02:36:58,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 02:36:58,297 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 02:36:58,302 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:58" (1/1) ... [2022-01-10 02:36:58,303 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:58" (1/1) ... [2022-01-10 02:36:58,308 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:58" (1/1) ... [2022-01-10 02:36:58,308 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:58" (1/1) ... [2022-01-10 02:36:58,327 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:58" (1/1) ... [2022-01-10 02:36:58,351 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:58" (1/1) ... [2022-01-10 02:36:58,359 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:58" (1/1) ... [2022-01-10 02:36:58,362 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 02:36:58,363 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 02:36:58,363 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 02:36:58,363 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 02:36:58,365 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:58" (1/1) ... [2022-01-10 02:36:58,370 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 02:36:58,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 02:36:58,399 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:58,407 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:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 02:36:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 02:36:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 02:36:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-01-10 02:36:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-01-10 02:36:58,433 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-01-10 02:36:58,433 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-01-10 02:36:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-01-10 02:36:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-01-10 02:36:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-01-10 02:36:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-01-10 02:36:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-01-10 02:36:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-01-10 02:36:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-01-10 02:36:58,434 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-01-10 02:36:58,434 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 02:36:58,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 02:36:58,435 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-01-10 02:36:58,436 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-01-10 02:36:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-01-10 02:36:58,436 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-01-10 02:36:58,568 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 02:36:58,569 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 02:36:59,180 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-01-10 02:36:59,181 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:59,260 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 02:36:59,275 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 02:36:59,275 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-01-10 02:36:59,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:36:59 BoogieIcfgContainer [2022-01-10 02:36:59,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 02:36:59,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 02:36:59,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 02:36:59,281 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 02:36:59,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 02:36:57" (1/3) ... [2022-01-10 02:36:59,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6fba62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:36:59, skipping insertion in model container [2022-01-10 02:36:59,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:36:58" (2/3) ... [2022-01-10 02:36:59,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6fba62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:36:59, skipping insertion in model container [2022-01-10 02:36:59,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:36:59" (3/3) ... [2022-01-10 02:36:59,286 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-01-10 02:36:59,290 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 02:36:59,290 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 02:36:59,332 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 02:36:59,337 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:59,337 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 02:36:59,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2022-01-10 02:36:59,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:36:59,378 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:36:59,379 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:59,380 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:36:59,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:36:59,384 INFO L85 PathProgramCache]: Analyzing trace with hash 140273204, now seen corresponding path program 1 times [2022-01-10 02:36:59,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:36:59,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420334660] [2022-01-10 02:36:59,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:36:59,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:36:59,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:36:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:36:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:36:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:36:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:36:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:36:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:36:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:36:59,637 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:59,637 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:36:59,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420334660] [2022-01-10 02:36:59,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420334660] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:36:59,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:36:59,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:36:59,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080175227] [2022-01-10 02:36:59,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:36:59,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:36:59,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:36:59,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:36:59,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:36:59,674 INFO L87 Difference]: Start difference. First operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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:37:00,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:00,406 INFO L93 Difference]: Finished difference Result 857 states and 1368 transitions. [2022-01-10 02:37:00,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 02:37:00,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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 65 [2022-01-10 02:37:00,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:00,424 INFO L225 Difference]: With dead ends: 857 [2022-01-10 02:37:00,424 INFO L226 Difference]: Without dead ends: 439 [2022-01-10 02:37:00,432 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:00,435 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 669 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:00,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [681 Valid, 1793 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 02:37:00,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2022-01-10 02:37:00,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 421. [2022-01-10 02:37:00,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 365 states have (on average 1.5424657534246575) internal successors, (563), 370 states have internal predecessors, (563), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-01-10 02:37:00,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 641 transitions. [2022-01-10 02:37:00,504 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 641 transitions. Word has length 65 [2022-01-10 02:37:00,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:00,505 INFO L470 AbstractCegarLoop]: Abstraction has 421 states and 641 transitions. [2022-01-10 02:37:00,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 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:37:00,505 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 641 transitions. [2022-01-10 02:37:00,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:37:00,508 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:00,508 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:37:00,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 02:37:00,508 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:00,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:00,509 INFO L85 PathProgramCache]: Analyzing trace with hash 99598454, now seen corresponding path program 1 times [2022-01-10 02:37:00,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:00,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134936753] [2022-01-10 02:37:00,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:00,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:00,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:00,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:00,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:00,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:37:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:37:00,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:37:00,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:00,630 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,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:00,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134936753] [2022-01-10 02:37:00,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134936753] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:00,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:00,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 02:37:00,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131075771] [2022-01-10 02:37:00,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:00,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 02:37:00,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:00,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 02:37:00,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:37:00,634 INFO L87 Difference]: Start difference. First operand 421 states and 641 transitions. 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:37:01,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:01,373 INFO L93 Difference]: Finished difference Result 676 states and 1010 transitions. [2022-01-10 02:37:01,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:01,374 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:37:01,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:01,377 INFO L225 Difference]: With dead ends: 676 [2022-01-10 02:37:01,377 INFO L226 Difference]: Without dead ends: 572 [2022-01-10 02:37:01,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:37:01,379 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 1098 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:01,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 2143 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 02:37:01,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2022-01-10 02:37:01,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 533. [2022-01-10 02:37:01,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 455 states have (on average 1.5142857142857142) internal successors, (689), 462 states have internal predecessors, (689), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2022-01-10 02:37:01,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 798 transitions. [2022-01-10 02:37:01,422 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 798 transitions. Word has length 65 [2022-01-10 02:37:01,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:01,422 INFO L470 AbstractCegarLoop]: Abstraction has 533 states and 798 transitions. [2022-01-10 02:37:01,423 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:37:01,423 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 798 transitions. [2022-01-10 02:37:01,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:37:01,425 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:01,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] [2022-01-10 02:37:01,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 02:37:01,425 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:01,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:01,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1778487094, now seen corresponding path program 1 times [2022-01-10 02:37:01,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:01,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313091636] [2022-01-10 02:37:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:01,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:37:01,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:37:01,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:37:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:01,540 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:01,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:01,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313091636] [2022-01-10 02:37:01,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313091636] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:01,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:01,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 02:37:01,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424412694] [2022-01-10 02:37:01,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:01,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 02:37:01,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:01,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 02:37:01,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 02:37:01,543 INFO L87 Difference]: Start difference. First operand 533 states and 798 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:37:02,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:02,498 INFO L93 Difference]: Finished difference Result 930 states and 1363 transitions. [2022-01-10 02:37:02,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 02:37:02,499 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:37:02,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:02,502 INFO L225 Difference]: With dead ends: 930 [2022-01-10 02:37:02,502 INFO L226 Difference]: Without dead ends: 721 [2022-01-10 02:37:02,503 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:37:02,504 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1553 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:02,504 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1583 Valid, 1995 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1237 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:37:02,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2022-01-10 02:37:02,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 645. [2022-01-10 02:37:02,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 545 states have (on average 1.4935779816513761) internal successors, (814), 554 states have internal predecessors, (814), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2022-01-10 02:37:02,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 957 transitions. [2022-01-10 02:37:02,529 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 957 transitions. Word has length 65 [2022-01-10 02:37:02,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:02,530 INFO L470 AbstractCegarLoop]: Abstraction has 645 states and 957 transitions. [2022-01-10 02:37:02,530 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:37:02,530 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 957 transitions. [2022-01-10 02:37:02,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 02:37:02,532 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:02,532 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:37:02,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 02:37:02,532 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:02,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:02,533 INFO L85 PathProgramCache]: Analyzing trace with hash -250099016, now seen corresponding path program 1 times [2022-01-10 02:37:02,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:02,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758759443] [2022-01-10 02:37:02,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:02,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:02,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:02,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-01-10 02:37:02,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-10 02:37:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-01-10 02:37:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:02,649 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:02,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:02,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758759443] [2022-01-10 02:37:02,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758759443] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:02,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:02,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 02:37:02,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403515383] [2022-01-10 02:37:02,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:02,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 02:37:02,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:02,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 02:37:02,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-10 02:37:02,651 INFO L87 Difference]: Start difference. First operand 645 states and 957 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:37:04,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:04,228 INFO L93 Difference]: Finished difference Result 2191 states and 3154 transitions. [2022-01-10 02:37:04,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-10 02:37:04,229 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:37:04,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:04,236 INFO L225 Difference]: With dead ends: 2191 [2022-01-10 02:37:04,236 INFO L226 Difference]: Without dead ends: 1858 [2022-01-10 02:37:04,238 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-01-10 02:37:04,238 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 3779 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 2504 SdHoareTripleChecker+Invalid, 2390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:04,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3801 Valid, 2504 Invalid, 2390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [750 Valid, 1640 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 02:37:04,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2022-01-10 02:37:04,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1698. [2022-01-10 02:37:04,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1393 states have (on average 1.407035175879397) internal successors, (1960), 1417 states have internal predecessors, (1960), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2022-01-10 02:37:04,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2346 transitions. [2022-01-10 02:37:04,303 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2346 transitions. Word has length 65 [2022-01-10 02:37:04,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:04,303 INFO L470 AbstractCegarLoop]: Abstraction has 1698 states and 2346 transitions. [2022-01-10 02:37:04,304 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:37:04,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2346 transitions. [2022-01-10 02:37:04,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 02:37:04,305 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:04,305 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:37:04,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 02:37:04,305 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:04,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:04,306 INFO L85 PathProgramCache]: Analyzing trace with hash -515912993, now seen corresponding path program 1 times [2022-01-10 02:37:04,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:04,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089383056] [2022-01-10 02:37:04,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:04,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:04,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:04,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-01-10 02:37:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-01-10 02:37:04,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:04,425 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:04,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:04,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089383056] [2022-01-10 02:37:04,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089383056] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:04,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:04,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 02:37:04,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638267779] [2022-01-10 02:37:04,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:04,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 02:37:04,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:04,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 02:37:04,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:37:04,429 INFO L87 Difference]: Start difference. First operand 1698 states and 2346 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 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:37:05,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:05,308 INFO L93 Difference]: Finished difference Result 3226 states and 4425 transitions. [2022-01-10 02:37:05,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 02:37:05,308 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 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 66 [2022-01-10 02:37:05,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:05,326 INFO L225 Difference]: With dead ends: 3226 [2022-01-10 02:37:05,326 INFO L226 Difference]: Without dead ends: 1846 [2022-01-10 02:37:05,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:05,332 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 816 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 1414 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 1559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:05,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [817 Valid, 2534 Invalid, 1559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1414 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 02:37:05,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2022-01-10 02:37:05,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1738. [2022-01-10 02:37:05,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1425 states have (on average 1.3936842105263159) internal successors, (1986), 1449 states have internal predecessors, (1986), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2022-01-10 02:37:05,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2380 transitions. [2022-01-10 02:37:05,393 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2380 transitions. Word has length 66 [2022-01-10 02:37:05,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:05,393 INFO L470 AbstractCegarLoop]: Abstraction has 1738 states and 2380 transitions. [2022-01-10 02:37:05,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 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:37:05,394 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2380 transitions. [2022-01-10 02:37:05,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-10 02:37:05,395 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:05,396 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:37:05,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 02:37:05,396 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:05,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:05,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1545272291, now seen corresponding path program 1 times [2022-01-10 02:37:05,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:05,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399435271] [2022-01-10 02:37:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:05,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:05,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:05,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:05,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:05,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-01-10 02:37:05,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-01-10 02:37:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:05,493 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:05,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:05,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399435271] [2022-01-10 02:37:05,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399435271] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:05,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:05,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 02:37:05,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531786124] [2022-01-10 02:37:05,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:05,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 02:37:05,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:05,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 02:37:05,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-10 02:37:05,500 INFO L87 Difference]: Start difference. First operand 1738 states and 2380 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:37:07,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:07,151 INFO L93 Difference]: Finished difference Result 5310 states and 7254 transitions. [2022-01-10 02:37:07,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-10 02:37:07,151 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:37:07,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:07,159 INFO L225 Difference]: With dead ends: 5310 [2022-01-10 02:37:07,159 INFO L226 Difference]: Without dead ends: 2129 [2022-01-10 02:37:07,166 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-01-10 02:37:07,166 INFO L933 BasicCegarLoop]: 761 mSDtfsCounter, 3475 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 2385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:07,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3497 Valid, 2906 Invalid, 2385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 1708 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 02:37:07,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2022-01-10 02:37:07,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1949. [2022-01-10 02:37:07,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1564 states have (on average 1.350383631713555) internal successors, (2112), 1590 states have internal predecessors, (2112), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2022-01-10 02:37:07,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2592 transitions. [2022-01-10 02:37:07,251 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2592 transitions. Word has length 66 [2022-01-10 02:37:07,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:07,251 INFO L470 AbstractCegarLoop]: Abstraction has 1949 states and 2592 transitions. [2022-01-10 02:37:07,251 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:37:07,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2592 transitions. [2022-01-10 02:37:07,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:37:07,253 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:07,253 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:37:07,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 02:37:07,253 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:07,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:07,254 INFO L85 PathProgramCache]: Analyzing trace with hash 428939397, now seen corresponding path program 1 times [2022-01-10 02:37:07,254 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:07,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091182630] [2022-01-10 02:37:07,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:07,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:07,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:07,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:07,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:07,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:07,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:37:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:37:07,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:37:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:07,350 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:37:07,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:07,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091182630] [2022-01-10 02:37:07,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091182630] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:07,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:07,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 02:37:07,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925510106] [2022-01-10 02:37:07,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:07,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 02:37:07,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:07,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 02:37:07,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:37:07,352 INFO L87 Difference]: Start difference. First operand 1949 states and 2592 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:37:08,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:08,221 INFO L93 Difference]: Finished difference Result 3774 states and 4994 transitions. [2022-01-10 02:37:08,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 02:37:08,222 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:37:08,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:08,229 INFO L225 Difference]: With dead ends: 3774 [2022-01-10 02:37:08,230 INFO L226 Difference]: Without dead ends: 2143 [2022-01-10 02:37:08,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:37:08,234 INFO L933 BasicCegarLoop]: 614 mSDtfsCounter, 541 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:08,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [543 Valid, 2771 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 02:37:08,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2022-01-10 02:37:08,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2009. [2022-01-10 02:37:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.336228287841191) internal successors, (2154), 1638 states have internal predecessors, (2154), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-01-10 02:37:08,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2646 transitions. [2022-01-10 02:37:08,311 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2646 transitions. Word has length 91 [2022-01-10 02:37:08,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:08,311 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2646 transitions. [2022-01-10 02:37:08,312 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:37:08,312 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2646 transitions. [2022-01-10 02:37:08,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:37:08,313 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:08,313 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:37:08,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 02:37:08,314 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:08,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:08,314 INFO L85 PathProgramCache]: Analyzing trace with hash 872840071, now seen corresponding path program 1 times [2022-01-10 02:37:08,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:08,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603813192] [2022-01-10 02:37:08,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:08,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:37:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:37:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:37:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:08,380 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:37:08,381 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:08,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603813192] [2022-01-10 02:37:08,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603813192] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:08,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:08,381 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:08,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534284197] [2022-01-10 02:37:08,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:08,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:08,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:08,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:08,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:08,382 INFO L87 Difference]: Start difference. First operand 2009 states and 2646 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:37:08,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:08,833 INFO L93 Difference]: Finished difference Result 5606 states and 7354 transitions. [2022-01-10 02:37:08,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 02:37:08,835 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:37:08,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:08,854 INFO L225 Difference]: With dead ends: 5606 [2022-01-10 02:37:08,854 INFO L226 Difference]: Without dead ends: 3916 [2022-01-10 02:37:08,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-01-10 02:37:08,860 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 1169 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:08,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1199 Valid, 1849 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 02:37:08,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2022-01-10 02:37:08,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3696. [2022-01-10 02:37:08,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2926 states have (on average 1.2956254272043746) internal successors, (3791), 2986 states have internal predecessors, (3791), 406 states have call successors, (406), 272 states have call predecessors, (406), 362 states have return successors, (607), 442 states have call predecessors, (607), 402 states have call successors, (607) [2022-01-10 02:37:08,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 4804 transitions. [2022-01-10 02:37:08,998 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 4804 transitions. Word has length 91 [2022-01-10 02:37:08,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:08,999 INFO L470 AbstractCegarLoop]: Abstraction has 3696 states and 4804 transitions. [2022-01-10 02:37:09,000 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:37:09,000 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 4804 transitions. [2022-01-10 02:37:09,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 02:37:09,002 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:09,002 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:37:09,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 02:37:09,003 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:09,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:09,003 INFO L85 PathProgramCache]: Analyzing trace with hash -184998007, now seen corresponding path program 1 times [2022-01-10 02:37:09,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:09,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338489525] [2022-01-10 02:37:09,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:09,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:09,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:09,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:09,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:09,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:37:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:37:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-01-10 02:37:09,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,064 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:37:09,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:09,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338489525] [2022-01-10 02:37:09,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338489525] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:09,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:09,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:37:09,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785066944] [2022-01-10 02:37:09,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:09,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:37:09,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:09,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:37:09,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:37:09,066 INFO L87 Difference]: Start difference. First operand 3696 states and 4804 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:37:09,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:09,535 INFO L93 Difference]: Finished difference Result 5504 states and 7072 transitions. [2022-01-10 02:37:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 02:37:09,535 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:37:09,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:09,543 INFO L225 Difference]: With dead ends: 5504 [2022-01-10 02:37:09,543 INFO L226 Difference]: Without dead ends: 2127 [2022-01-10 02:37:09,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:09,549 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 657 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:09,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 1709 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 02:37:09,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2022-01-10 02:37:09,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2009. [2022-01-10 02:37:09,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.3095533498759304) internal successors, (2111), 1638 states have internal predecessors, (2111), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-01-10 02:37:09,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2603 transitions. [2022-01-10 02:37:09,604 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2603 transitions. Word has length 91 [2022-01-10 02:37:09,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:09,604 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2603 transitions. [2022-01-10 02:37:09,604 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:37:09,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2603 transitions. [2022-01-10 02:37:09,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 02:37:09,605 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:09,606 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:37:09,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 02:37:09,606 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:09,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:09,606 INFO L85 PathProgramCache]: Analyzing trace with hash -828087601, now seen corresponding path program 1 times [2022-01-10 02:37:09,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:09,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830670069] [2022-01-10 02:37:09,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:09,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 02:37:09,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 02:37:09,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-10 02:37:09,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-10 02:37:09,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-10 02:37:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-10 02:37:09,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-01-10 02:37:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:09,671 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:37:09,672 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:09,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830670069] [2022-01-10 02:37:09,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830670069] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:09,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:09,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 02:37:09,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062786842] [2022-01-10 02:37:09,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:09,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 02:37:09,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:09,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 02:37:09,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:37:09,673 INFO L87 Difference]: Start difference. First operand 2009 states and 2603 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:37:10,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:10,813 INFO L93 Difference]: Finished difference Result 4665 states and 5993 transitions. [2022-01-10 02:37:10,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-10 02:37:10,813 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:37:10,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:10,824 INFO L225 Difference]: With dead ends: 4665 [2022-01-10 02:37:10,824 INFO L226 Difference]: Without dead ends: 2823 [2022-01-10 02:37:10,832 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:37:10,833 INFO L933 BasicCegarLoop]: 681 mSDtfsCounter, 2620 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2662 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:10,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2662 Valid, 1989 Invalid, 1774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [556 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:37:10,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2022-01-10 02:37:10,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2646. [2022-01-10 02:37:10,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.2708133971291866) internal successors, (2656), 2125 states have internal predecessors, (2656), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-01-10 02:37:10,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3363 transitions. [2022-01-10 02:37:10,930 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3363 transitions. Word has length 92 [2022-01-10 02:37:10,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:10,931 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3363 transitions. [2022-01-10 02:37:10,931 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:37:10,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3363 transitions. [2022-01-10 02:37:10,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:10,940 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:10,940 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 02:37:10,940 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:10,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:10,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1167702267, now seen corresponding path program 1 times [2022-01-10 02:37:10,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:10,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530816006] [2022-01-10 02:37:10,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:10,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:10,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:10,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:11,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:11,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:11,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:11,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:11,040 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:11,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:11,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530816006] [2022-01-10 02:37:11,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530816006] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:11,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:11,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 02:37:11,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908814441] [2022-01-10 02:37:11,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:11,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 02:37:11,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:11,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 02:37:11,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 02:37:11,042 INFO L87 Difference]: Start difference. First operand 2646 states and 3363 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:12,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:12,091 INFO L93 Difference]: Finished difference Result 3051 states and 4013 transitions. [2022-01-10 02:37:12,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:37:12,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:12,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:12,103 INFO L225 Difference]: With dead ends: 3051 [2022-01-10 02:37:12,103 INFO L226 Difference]: Without dead ends: 2755 [2022-01-10 02:37:12,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-10 02:37:12,105 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 922 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:12,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 1196 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 02:37:12,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2022-01-10 02:37:12,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2646. [2022-01-10 02:37:12,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.270334928229665) internal successors, (2655), 2125 states have internal predecessors, (2655), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-01-10 02:37:12,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3362 transitions. [2022-01-10 02:37:12,233 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3362 transitions. Word has length 146 [2022-01-10 02:37:12,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:12,234 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3362 transitions. [2022-01-10 02:37:12,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:12,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3362 transitions. [2022-01-10 02:37:12,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:12,237 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:12,237 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,237 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-10 02:37:12,237 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:12,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:12,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1712574841, now seen corresponding path program 1 times [2022-01-10 02:37:12,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:12,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723944660] [2022-01-10 02:37:12,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:12,238 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:12,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:12,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:12,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:12,333 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:12,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:12,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723944660] [2022-01-10 02:37:12,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723944660] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:12,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:12,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 02:37:12,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959670060] [2022-01-10 02:37:12,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:12,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 02:37:12,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:12,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 02:37:12,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 02:37:12,335 INFO L87 Difference]: Start difference. First operand 2646 states and 3362 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:14,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:14,230 INFO L93 Difference]: Finished difference Result 3460 states and 4673 transitions. [2022-01-10 02:37:14,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 02:37:14,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:14,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:14,241 INFO L225 Difference]: With dead ends: 3460 [2022-01-10 02:37:14,241 INFO L226 Difference]: Without dead ends: 3168 [2022-01-10 02:37:14,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:14,244 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 1462 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1742 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:14,244 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1490 Valid, 1792 Invalid, 1894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1742 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-01-10 02:37:14,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2022-01-10 02:37:14,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 2949. [2022-01-10 02:37:14,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2368 states have (on average 1.308277027027027) internal successors, (3098), 2404 states have internal predecessors, (3098), 314 states have call successors, (314), 195 states have call predecessors, (314), 265 states have return successors, (432), 352 states have call predecessors, (432), 310 states have call successors, (432) [2022-01-10 02:37:14,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 3844 transitions. [2022-01-10 02:37:14,382 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 3844 transitions. Word has length 146 [2022-01-10 02:37:14,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:14,383 INFO L470 AbstractCegarLoop]: Abstraction has 2949 states and 3844 transitions. [2022-01-10 02:37:14,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:14,383 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 3844 transitions. [2022-01-10 02:37:14,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:14,385 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:14,385 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-10 02:37:14,386 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:14,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:14,386 INFO L85 PathProgramCache]: Analyzing trace with hash -88890763, now seen corresponding path program 1 times [2022-01-10 02:37:14,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:14,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772723610] [2022-01-10 02:37:14,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:14,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:14,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:14,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:14,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:14,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:14,488 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:14,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:14,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772723610] [2022-01-10 02:37:14,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772723610] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:14,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:14,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:14,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83229689] [2022-01-10 02:37:14,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:14,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:14,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:14,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:14,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:14,489 INFO L87 Difference]: Start difference. First operand 2949 states and 3844 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:16,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:16,881 INFO L93 Difference]: Finished difference Result 4188 states and 5840 transitions. [2022-01-10 02:37:16,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:16,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:16,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:16,901 INFO L225 Difference]: With dead ends: 4188 [2022-01-10 02:37:16,901 INFO L226 Difference]: Without dead ends: 3593 [2022-01-10 02:37:16,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:16,906 INFO L933 BasicCegarLoop]: 948 mSDtfsCounter, 1477 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2672 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:16,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1505 Valid, 2759 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2672 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 02:37:16,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2022-01-10 02:37:17,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3231. [2022-01-10 02:37:17,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2625 states have (on average 1.3329523809523809) internal successors, (3499), 2662 states have internal predecessors, (3499), 332 states have call successors, (332), 201 states have call predecessors, (332), 272 states have return successors, (452), 371 states have call predecessors, (452), 328 states have call successors, (452) [2022-01-10 02:37:17,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4283 transitions. [2022-01-10 02:37:17,086 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4283 transitions. Word has length 146 [2022-01-10 02:37:17,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:17,086 INFO L470 AbstractCegarLoop]: Abstraction has 3231 states and 4283 transitions. [2022-01-10 02:37:17,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:17,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4283 transitions. [2022-01-10 02:37:17,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:17,090 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:17,090 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-10 02:37:17,090 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:17,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:17,090 INFO L85 PathProgramCache]: Analyzing trace with hash -795487369, now seen corresponding path program 1 times [2022-01-10 02:37:17,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:17,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718145608] [2022-01-10 02:37:17,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:17,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:17,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:17,192 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:17,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:17,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718145608] [2022-01-10 02:37:17,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718145608] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:17,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:17,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:17,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94614261] [2022-01-10 02:37:17,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:17,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:17,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:17,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:17,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:17,194 INFO L87 Difference]: Start difference. First operand 3231 states and 4283 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:19,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:19,502 INFO L93 Difference]: Finished difference Result 5261 states and 7547 transitions. [2022-01-10 02:37:19,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:19,503 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:19,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:19,517 INFO L225 Difference]: With dead ends: 5261 [2022-01-10 02:37:19,517 INFO L226 Difference]: Without dead ends: 4384 [2022-01-10 02:37:19,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:19,522 INFO L933 BasicCegarLoop]: 940 mSDtfsCounter, 1474 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:19,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1502 Valid, 2751 Invalid, 2790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 02:37:19,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4384 states. [2022-01-10 02:37:19,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4384 to 3796. [2022-01-10 02:37:19,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3140 states have (on average 1.370063694267516) internal successors, (4302), 3179 states have internal predecessors, (4302), 368 states have call successors, (368), 213 states have call predecessors, (368), 286 states have return successors, (496), 409 states have call predecessors, (496), 364 states have call successors, (496) [2022-01-10 02:37:19,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5166 transitions. [2022-01-10 02:37:19,730 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5166 transitions. Word has length 146 [2022-01-10 02:37:19,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:19,730 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 5166 transitions. [2022-01-10 02:37:19,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:19,730 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5166 transitions. [2022-01-10 02:37:19,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:19,733 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:19,733 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-10 02:37:19,734 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:19,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:19,734 INFO L85 PathProgramCache]: Analyzing trace with hash 151550517, now seen corresponding path program 1 times [2022-01-10 02:37:19,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:19,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363346529] [2022-01-10 02:37:19,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:19,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:19,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:19,826 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:19,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:19,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363346529] [2022-01-10 02:37:19,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363346529] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:19,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:19,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:19,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040061364] [2022-01-10 02:37:19,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:19,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:19,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:19,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:19,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:19,827 INFO L87 Difference]: Start difference. First operand 3796 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:22,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:22,281 INFO L93 Difference]: Finished difference Result 7326 states and 10814 transitions. [2022-01-10 02:37:22,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:22,281 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:22,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:22,297 INFO L225 Difference]: With dead ends: 7326 [2022-01-10 02:37:22,297 INFO L226 Difference]: Without dead ends: 5884 [2022-01-10 02:37:22,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:22,303 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 1470 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:22,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1498 Valid, 2747 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 02:37:22,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2022-01-10 02:37:22,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 4927. [2022-01-10 02:37:22,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 4171 states have (on average 1.416446895228962) internal successors, (5908), 4214 states have internal predecessors, (5908), 440 states have call successors, (440), 237 states have call predecessors, (440), 314 states have return successors, (590), 485 states have call predecessors, (590), 436 states have call successors, (590) [2022-01-10 02:37:22,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6938 transitions. [2022-01-10 02:37:22,575 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6938 transitions. Word has length 146 [2022-01-10 02:37:22,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:22,575 INFO L470 AbstractCegarLoop]: Abstraction has 4927 states and 6938 transitions. [2022-01-10 02:37:22,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:22,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6938 transitions. [2022-01-10 02:37:22,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:22,582 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:22,582 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-10 02:37:22,582 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:22,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:22,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1013384119, now seen corresponding path program 1 times [2022-01-10 02:37:22,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:22,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406222647] [2022-01-10 02:37:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:22,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:22,698 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:22,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:22,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406222647] [2022-01-10 02:37:22,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406222647] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:22,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:22,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:22,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231849092] [2022-01-10 02:37:22,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:22,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:22,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:22,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:22,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:22,700 INFO L87 Difference]: Start difference. First operand 4927 states and 6938 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:25,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:25,192 INFO L93 Difference]: Finished difference Result 11455 states and 17364 transitions. [2022-01-10 02:37:25,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:25,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:25,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:25,224 INFO L225 Difference]: With dead ends: 11455 [2022-01-10 02:37:25,225 INFO L226 Difference]: Without dead ends: 8882 [2022-01-10 02:37:25,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:25,236 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 1466 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2664 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 2780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:25,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1494 Valid, 2743 Invalid, 2780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2664 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 02:37:25,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8882 states. [2022-01-10 02:37:25,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8882 to 7194. [2022-01-10 02:37:25,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.462968900288554) internal successors, (9126), 6289 states have internal predecessors, (9126), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-01-10 02:37:25,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10506 transitions. [2022-01-10 02:37:25,698 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10506 transitions. Word has length 146 [2022-01-10 02:37:25,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:25,699 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10506 transitions. [2022-01-10 02:37:25,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:25,699 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10506 transitions. [2022-01-10 02:37:25,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:25,703 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:25,703 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-10 02:37:25,704 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:25,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:25,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1037024779, now seen corresponding path program 1 times [2022-01-10 02:37:25,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:25,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374674541] [2022-01-10 02:37:25,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:25,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:25,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:25,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:25,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:25,802 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:25,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:25,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374674541] [2022-01-10 02:37:25,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374674541] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:25,802 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:25,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:25,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431351114] [2022-01-10 02:37:25,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:25,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:25,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:25,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:25,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:25,804 INFO L87 Difference]: Start difference. First operand 7194 states and 10506 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:27,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:27,399 INFO L93 Difference]: Finished difference Result 13798 states and 21153 transitions. [2022-01-10 02:37:27,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:37:27,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:27,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:27,424 INFO L225 Difference]: With dead ends: 13798 [2022-01-10 02:37:27,424 INFO L226 Difference]: Without dead ends: 8958 [2022-01-10 02:37:27,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:27,436 INFO L933 BasicCegarLoop]: 638 mSDtfsCounter, 1127 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:27,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1156 Valid, 1653 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:37:27,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8958 states. [2022-01-10 02:37:27,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8958 to 7194. [2022-01-10 02:37:27,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4602436678422572) internal successors, (9109), 6289 states have internal predecessors, (9109), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-01-10 02:37:27,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10489 transitions. [2022-01-10 02:37:27,850 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10489 transitions. Word has length 146 [2022-01-10 02:37:27,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:27,850 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10489 transitions. [2022-01-10 02:37:27,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:27,850 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10489 transitions. [2022-01-10 02:37:27,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:27,856 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:27,856 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-01-10 02:37:27,856 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:27,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:27,857 INFO L85 PathProgramCache]: Analyzing trace with hash -548977673, now seen corresponding path program 1 times [2022-01-10 02:37:27,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:27,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338371379] [2022-01-10 02:37:27,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:27,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:27,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:27,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:27,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:27,967 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:27,967 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:27,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338371379] [2022-01-10 02:37:27,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338371379] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:27,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:27,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:27,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988579326] [2022-01-10 02:37:27,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:27,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:27,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:27,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:27,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:27,968 INFO L87 Difference]: Start difference. First operand 7194 states and 10489 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:29,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:29,450 INFO L93 Difference]: Finished difference Result 13780 states and 21067 transitions. [2022-01-10 02:37:29,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:37:29,450 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:29,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:29,470 INFO L225 Difference]: With dead ends: 13780 [2022-01-10 02:37:29,470 INFO L226 Difference]: Without dead ends: 8940 [2022-01-10 02:37:29,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-10 02:37:29,483 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 1314 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:29,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1343 Valid, 1423 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 02:37:29,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8940 states. [2022-01-10 02:37:29,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8940 to 7194. [2022-01-10 02:37:29,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4575184353959603) internal successors, (9092), 6289 states have internal predecessors, (9092), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-01-10 02:37:29,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10472 transitions. [2022-01-10 02:37:29,885 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10472 transitions. Word has length 146 [2022-01-10 02:37:29,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:29,885 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10472 transitions. [2022-01-10 02:37:29,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:29,886 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10472 transitions. [2022-01-10 02:37:29,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:29,890 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:29,890 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-01-10 02:37:29,891 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:29,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:29,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1641612875, now seen corresponding path program 1 times [2022-01-10 02:37:29,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:29,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929623225] [2022-01-10 02:37:29,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:29,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:29,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:29,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:29,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:29,989 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:29,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:29,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929623225] [2022-01-10 02:37:29,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929623225] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:29,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:29,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:29,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830686652] [2022-01-10 02:37:29,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:29,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:29,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:29,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:29,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:29,992 INFO L87 Difference]: Start difference. First operand 7194 states and 10472 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:32,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:32,891 INFO L93 Difference]: Finished difference Result 19657 states and 30250 transitions. [2022-01-10 02:37:32,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 02:37:32,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:32,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:32,936 INFO L225 Difference]: With dead ends: 19657 [2022-01-10 02:37:32,937 INFO L226 Difference]: Without dead ends: 14817 [2022-01-10 02:37:32,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 02:37:32,953 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 1448 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2605 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 2725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:32,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1476 Valid, 2721 Invalid, 2725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2605 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 02:37:32,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2022-01-10 02:37:33,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 11790. [2022-01-10 02:37:33,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.493387004025302) internal successors, (15582), 10501 states have internal predecessors, (15582), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-01-10 02:37:33,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17716 transitions. [2022-01-10 02:37:33,624 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17716 transitions. Word has length 146 [2022-01-10 02:37:33,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:33,624 INFO L470 AbstractCegarLoop]: Abstraction has 11790 states and 17716 transitions. [2022-01-10 02:37:33,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:33,624 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17716 transitions. [2022-01-10 02:37:33,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:33,630 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:33,630 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-01-10 02:37:33,630 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:33,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:33,631 INFO L85 PathProgramCache]: Analyzing trace with hash 810878707, now seen corresponding path program 1 times [2022-01-10 02:37:33,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:33,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855591417] [2022-01-10 02:37:33,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:33,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:33,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:33,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:33,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:33,718 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:33,718 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:33,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855591417] [2022-01-10 02:37:33,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855591417] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:33,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:33,718 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:33,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386061415] [2022-01-10 02:37:33,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:33,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:33,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:33,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:33,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:33,719 INFO L87 Difference]: Start difference. First operand 11790 states and 17716 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:35,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:35,720 INFO L93 Difference]: Finished difference Result 24390 states and 37975 transitions. [2022-01-10 02:37:35,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 02:37:35,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:35,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:35,760 INFO L225 Difference]: With dead ends: 24390 [2022-01-10 02:37:35,761 INFO L226 Difference]: Without dead ends: 14954 [2022-01-10 02:37:35,780 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:35,781 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 1125 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:35,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1154 Valid, 1638 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 02:37:35,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14954 states. [2022-01-10 02:37:36,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14954 to 11790. [2022-01-10 02:37:36,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.4902242668200114) internal successors, (15549), 10501 states have internal predecessors, (15549), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-01-10 02:37:36,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17683 transitions. [2022-01-10 02:37:36,569 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17683 transitions. Word has length 146 [2022-01-10 02:37:36,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:36,569 INFO L470 AbstractCegarLoop]: Abstraction has 11790 states and 17683 transitions. [2022-01-10 02:37:36,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:36,570 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17683 transitions. [2022-01-10 02:37:36,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:36,576 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:36,576 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-01-10 02:37:36,577 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:36,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:36,577 INFO L85 PathProgramCache]: Analyzing trace with hash -911123979, now seen corresponding path program 1 times [2022-01-10 02:37:36,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:36,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475698314] [2022-01-10 02:37:36,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:36,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:36,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:36,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:36,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:36,693 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:36,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:36,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475698314] [2022-01-10 02:37:36,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475698314] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:36,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:36,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:36,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049455349] [2022-01-10 02:37:36,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:36,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:36,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:36,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:36,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:36,696 INFO L87 Difference]: Start difference. First operand 11790 states and 17683 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:41,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:41,318 INFO L93 Difference]: Finished difference Result 40457 states and 62934 transitions. [2022-01-10 02:37:41,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:37:41,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:41,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:41,409 INFO L225 Difference]: With dead ends: 40457 [2022-01-10 02:37:41,409 INFO L226 Difference]: Without dead ends: 31021 [2022-01-10 02:37:41,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:37:41,434 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 1533 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 2852 SdHoareTripleChecker+Invalid, 3134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:41,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1560 Valid, 2852 Invalid, 3134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 3012 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-01-10 02:37:41,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31021 states. [2022-01-10 02:37:42,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31021 to 20944. [2022-01-10 02:37:42,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20944 states, 18820 states have (on average 1.5143995749202976) internal successors, (28501), 18919 states have internal predecessors, (28501), 1416 states have call successors, (1416), 573 states have call predecessors, (1416), 706 states have return successors, (2324), 1517 states have call predecessors, (2324), 1412 states have call successors, (2324) [2022-01-10 02:37:42,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 32241 transitions. [2022-01-10 02:37:42,976 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 32241 transitions. Word has length 146 [2022-01-10 02:37:42,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:42,977 INFO L470 AbstractCegarLoop]: Abstraction has 20944 states and 32241 transitions. [2022-01-10 02:37:42,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:42,977 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 32241 transitions. [2022-01-10 02:37:42,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:42,985 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:42,985 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-01-10 02:37:42,986 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:42,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:42,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1243767117, now seen corresponding path program 1 times [2022-01-10 02:37:42,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:42,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781316879] [2022-01-10 02:37:42,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:42,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:43,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:43,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:43,067 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:43,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:43,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781316879] [2022-01-10 02:37:43,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781316879] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:43,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:43,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:43,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912925879] [2022-01-10 02:37:43,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:43,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:43,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:43,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:43,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:43,069 INFO L87 Difference]: Start difference. First operand 20944 states and 32241 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:50,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:37:50,313 INFO L93 Difference]: Finished difference Result 76745 states and 120970 transitions. [2022-01-10 02:37:50,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:37:50,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2022-01-10 02:37:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:37:50,468 INFO L225 Difference]: With dead ends: 76745 [2022-01-10 02:37:50,468 INFO L226 Difference]: Without dead ends: 58155 [2022-01-10 02:37:50,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:37:50,516 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 1768 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 2562 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2691 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-01-10 02:37:50,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1806 Valid, 2691 Invalid, 2687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2562 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-01-10 02:37:50,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58155 states. [2022-01-10 02:37:53,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58155 to 38577. [2022-01-10 02:37:53,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38577 states, 34949 states have (on average 1.5244785258519558) internal successors, (53279), 35112 states have internal predecessors, (53279), 2472 states have call successors, (2472), 957 states have call predecessors, (2472), 1154 states have return successors, (4902), 2637 states have call predecessors, (4902), 2468 states have call successors, (4902) [2022-01-10 02:37:53,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38577 states to 38577 states and 60653 transitions. [2022-01-10 02:37:53,402 INFO L78 Accepts]: Start accepts. Automaton has 38577 states and 60653 transitions. Word has length 146 [2022-01-10 02:37:53,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:37:53,402 INFO L470 AbstractCegarLoop]: Abstraction has 38577 states and 60653 transitions. [2022-01-10 02:37:53,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 02:37:53,403 INFO L276 IsEmpty]: Start isEmpty. Operand 38577 states and 60653 transitions. [2022-01-10 02:37:53,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 02:37:53,418 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:37:53,418 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-01-10 02:37:53,418 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:37:53,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:37:53,419 INFO L85 PathProgramCache]: Analyzing trace with hash 685165109, now seen corresponding path program 1 times [2022-01-10 02:37:53,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:37:53,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321608799] [2022-01-10 02:37:53,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:37:53,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:37:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:37:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 02:37:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-10 02:37:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-01-10 02:37:53,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-01-10 02:37:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:37:53,523 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:53,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:37:53,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321608799] [2022-01-10 02:37:53,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321608799] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:37:53,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:37:53,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:37:53,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183829592] [2022-01-10 02:37:53,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:37:53,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:37:53,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:37:53,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:37:53,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:37:53,525 INFO L87 Difference]: Start difference. First operand 38577 states and 60653 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)