./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 02:34:40,600 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 02:34:40,601 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 02:34:40,631 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 02:34:40,642 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 02:34:40,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 02:34:40,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 02:34:40,649 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 02:34:40,651 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 02:34:40,652 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 02:34:40,652 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 02:34:40,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 02:34:40,654 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 02:34:40,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 02:34:40,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 02:34:40,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 02:34:40,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 02:34:40,660 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 02:34:40,661 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 02:34:40,662 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 02:34:40,663 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 02:34:40,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 02:34:40,668 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 02:34:40,669 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 02:34:40,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 02:34:40,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 02:34:40,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 02:34:40,674 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 02:34:40,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 02:34:40,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 02:34:40,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 02:34:40,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 02:34:40,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 02:34:40,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 02:34:40,688 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 02:34:40,688 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 02:34:40,689 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 02:34:40,689 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 02:34:40,689 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 02:34:40,690 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 02:34:40,690 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 02:34:40,691 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 02:34:40,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 02:34:40,718 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 02:34:40,719 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 02:34:40,719 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 02:34:40,720 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 02:34:40,720 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 02:34:40,720 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 02:34:40,721 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 02:34:40,721 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 02:34:40,721 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 02:34:40,722 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 02:34:40,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 02:34:40,722 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 02:34:40,722 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 02:34:40,722 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 02:34:40,723 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 02:34:40,724 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 02:34:40,724 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 02:34:40,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 02:34:40,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:34:40,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 02:34:40,724 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 02:34:40,725 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 02:34:40,726 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 02:34:40,726 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.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 [2021-12-16 02:34:40,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 02:34:40,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 02:34:40,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 02:34:40,968 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 02:34:40,968 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 02:34:40,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-12-16 02:34:41,026 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3f192b53/a42c742c51d14c7587fcfcb18696c423/FLAG9dca8f1eb [2021-12-16 02:34:41,423 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 02:34:41,424 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-12-16 02:34:41,438 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3f192b53/a42c742c51d14c7587fcfcb18696c423/FLAG9dca8f1eb [2021-12-16 02:34:41,448 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3f192b53/a42c742c51d14c7587fcfcb18696c423 [2021-12-16 02:34:41,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 02:34:41,454 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 02:34:41,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 02:34:41,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 02:34:41,458 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 02:34:41,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f9e0ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41, skipping insertion in model container [2021-12-16 02:34:41,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,464 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 02:34:41,511 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 02:34:41,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2021-12-16 02:34:41,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2021-12-16 02:34:41,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:34:41,745 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 02:34:41,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[911,924] [2021-12-16 02:34:41,768 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c[8416,8429] [2021-12-16 02:34:41,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:34:41,829 INFO L208 MainTranslator]: Completed translation [2021-12-16 02:34:41,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41 WrapperNode [2021-12-16 02:34:41,829 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 02:34:41,830 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 02:34:41,830 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 02:34:41,830 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 02:34:41,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,882 INFO L137 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 851 [2021-12-16 02:34:41,882 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 02:34:41,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 02:34:41,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 02:34:41,883 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 02:34:41,889 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,927 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 02:34:41,943 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 02:34:41,943 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 02:34:41,943 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 02:34:41,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (1/1) ... [2021-12-16 02:34:41,954 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:34:41,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:34:41,972 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) [2021-12-16 02:34:41,995 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 [2021-12-16 02:34:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 02:34:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 02:34:42,000 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 02:34:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-16 02:34:42,002 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-16 02:34:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-16 02:34:42,002 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-16 02:34:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-16 02:34:42,002 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-16 02:34:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-16 02:34:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-16 02:34:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-16 02:34:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-16 02:34:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-16 02:34:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-16 02:34:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-16 02:34:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-16 02:34:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-16 02:34:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-16 02:34:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-16 02:34:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-16 02:34:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-16 02:34:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-16 02:34:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 02:34:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-16 02:34:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-16 02:34:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-16 02:34:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-16 02:34:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 02:34:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 02:34:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-16 02:34:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-16 02:34:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-16 02:34:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-16 02:34:42,144 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 02:34:42,146 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 02:34:42,701 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-16 02:34:42,701 INFO L768 $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; [2021-12-16 02:34:42,749 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 02:34:42,757 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 02:34:42,758 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-12-16 02:34:42,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:34:42 BoogieIcfgContainer [2021-12-16 02:34:42,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 02:34:42,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 02:34:42,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 02:34:42,766 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 02:34:42,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:34:41" (1/3) ... [2021-12-16 02:34:42,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d993689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:34:42, skipping insertion in model container [2021-12-16 02:34:42,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:41" (2/3) ... [2021-12-16 02:34:42,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d993689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:34:42, skipping insertion in model container [2021-12-16 02:34:42,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:34:42" (3/3) ... [2021-12-16 02:34:42,773 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2021-12-16 02:34:42,777 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 02:34:42,777 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 02:34:42,824 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 02:34:42,830 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 [2021-12-16 02:34:42,830 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 02:34:42,857 INFO L276 IsEmpty]: Start isEmpty. Operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2021-12-16 02:34:42,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:42,868 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:42,868 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] [2021-12-16 02:34:42,869 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:42,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:42,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1818401175, now seen corresponding path program 1 times [2021-12-16 02:34:42,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:42,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513428546] [2021-12-16 02:34:42,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:42,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:43,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:43,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:43,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:43,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:43,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:43,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:43,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513428546] [2021-12-16 02:34:43,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513428546] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:43,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:43,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:43,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248547525] [2021-12-16 02:34:43,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:43,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:43,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:43,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:43,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:43,268 INFO L87 Difference]: Start difference. First operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) 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) [2021-12-16 02:34:44,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:44,144 INFO L93 Difference]: Finished difference Result 940 states and 1489 transitions. [2021-12-16 02:34:44,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:44,147 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 [2021-12-16 02:34:44,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:44,157 INFO L225 Difference]: With dead ends: 940 [2021-12-16 02:34:44,158 INFO L226 Difference]: Without dead ends: 547 [2021-12-16 02:34:44,165 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 [2021-12-16 02:34:44,173 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 745 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:44,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [752 Valid, 2114 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:34:44,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2021-12-16 02:34:44,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 508. [2021-12-16 02:34:44,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 431 states have (on average 1.5127610208816706) internal successors, (652), 438 states have internal predecessors, (652), 53 states have call successors, (53), 22 states have call predecessors, (53), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2021-12-16 02:34:44,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 759 transitions. [2021-12-16 02:34:44,279 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 759 transitions. Word has length 65 [2021-12-16 02:34:44,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:44,280 INFO L470 AbstractCegarLoop]: Abstraction has 508 states and 759 transitions. [2021-12-16 02:34:44,281 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) [2021-12-16 02:34:44,283 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 759 transitions. [2021-12-16 02:34:44,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:44,292 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:44,292 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] [2021-12-16 02:34:44,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 02:34:44,292 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:44,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:44,293 INFO L85 PathProgramCache]: Analyzing trace with hash -139512535, now seen corresponding path program 1 times [2021-12-16 02:34:44,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:44,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243921267] [2021-12-16 02:34:44,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:44,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:44,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:44,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:44,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:44,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:44,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:44,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:44,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243921267] [2021-12-16 02:34:44,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243921267] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:44,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:44,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:44,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287293868] [2021-12-16 02:34:44,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:44,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:44,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:44,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:44,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:44,433 INFO L87 Difference]: Start difference. First operand 508 states and 759 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) [2021-12-16 02:34:45,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:45,296 INFO L93 Difference]: Finished difference Result 905 states and 1325 transitions. [2021-12-16 02:34:45,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 02:34:45,296 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 [2021-12-16 02:34:45,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:45,304 INFO L225 Difference]: With dead ends: 905 [2021-12-16 02:34:45,305 INFO L226 Difference]: Without dead ends: 696 [2021-12-16 02:34:45,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-16 02:34:45,310 INFO L933 BasicCegarLoop]: 682 mSDtfsCounter, 1447 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2140 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:45,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1476 Valid, 2140 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:34:45,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2021-12-16 02:34:45,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 620. [2021-12-16 02:34:45,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 521 states have (on average 1.493282149712092) internal successors, (778), 530 states have internal predecessors, (778), 66 states have call successors, (66), 29 states have call predecessors, (66), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2021-12-16 02:34:45,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 919 transitions. [2021-12-16 02:34:45,378 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 919 transitions. Word has length 65 [2021-12-16 02:34:45,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:45,378 INFO L470 AbstractCegarLoop]: Abstraction has 620 states and 919 transitions. [2021-12-16 02:34:45,378 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) [2021-12-16 02:34:45,379 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 919 transitions. [2021-12-16 02:34:45,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:45,381 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:45,382 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] [2021-12-16 02:34:45,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 02:34:45,382 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:45,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:45,382 INFO L85 PathProgramCache]: Analyzing trace with hash 2126868651, now seen corresponding path program 1 times [2021-12-16 02:34:45,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:45,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20870865] [2021-12-16 02:34:45,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:45,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:45,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:45,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:45,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:45,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:45,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:45,477 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:45,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20870865] [2021-12-16 02:34:45,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20870865] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:45,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:45,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 02:34:45,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511624985] [2021-12-16 02:34:45,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:45,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 02:34:45,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:45,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 02:34:45,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:34:45,479 INFO L87 Difference]: Start difference. First operand 620 states and 919 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) [2021-12-16 02:34:47,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:47,016 INFO L93 Difference]: Finished difference Result 2166 states and 3117 transitions. [2021-12-16 02:34:47,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-16 02:34:47,017 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 [2021-12-16 02:34:47,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:47,023 INFO L225 Difference]: With dead ends: 2166 [2021-12-16 02:34:47,024 INFO L226 Difference]: Without dead ends: 1833 [2021-12-16 02:34:47,025 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 [2021-12-16 02:34:47,026 INFO L933 BasicCegarLoop]: 732 mSDtfsCounter, 3189 mSDsluCounter, 2070 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 645 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3207 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 2423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 645 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:47,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3207 Valid, 2802 Invalid, 2423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [645 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 02:34:47,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2021-12-16 02:34:47,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 1673. [2021-12-16 02:34:47,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1369 states have (on average 1.403944485025566) internal successors, (1922), 1393 states have internal predecessors, (1922), 176 states have call successors, (176), 112 states have call predecessors, (176), 126 states have return successors, (208), 170 states have call predecessors, (208), 172 states have call successors, (208) [2021-12-16 02:34:47,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2306 transitions. [2021-12-16 02:34:47,084 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2306 transitions. Word has length 65 [2021-12-16 02:34:47,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:47,084 INFO L470 AbstractCegarLoop]: Abstraction has 1673 states and 2306 transitions. [2021-12-16 02:34:47,084 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) [2021-12-16 02:34:47,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2306 transitions. [2021-12-16 02:34:47,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:34:47,085 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:47,085 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] [2021-12-16 02:34:47,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 02:34:47,086 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:47,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:47,086 INFO L85 PathProgramCache]: Analyzing trace with hash 2083099193, now seen corresponding path program 1 times [2021-12-16 02:34:47,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:47,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015698794] [2021-12-16 02:34:47,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:47,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:47,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:47,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:47,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 02:34:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 02:34:47,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:47,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:47,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:47,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015698794] [2021-12-16 02:34:47,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015698794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:47,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:47,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:47,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134151354] [2021-12-16 02:34:47,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:47,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:47,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:47,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:47,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:47,191 INFO L87 Difference]: Start difference. First operand 1673 states and 2306 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) [2021-12-16 02:34:47,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:47,896 INFO L93 Difference]: Finished difference Result 3201 states and 4385 transitions. [2021-12-16 02:34:47,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:34:47,897 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 [2021-12-16 02:34:47,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:47,903 INFO L225 Difference]: With dead ends: 3201 [2021-12-16 02:34:47,903 INFO L226 Difference]: Without dead ends: 1821 [2021-12-16 02:34:47,906 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 [2021-12-16 02:34:47,906 INFO L933 BasicCegarLoop]: 589 mSDtfsCounter, 508 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:47,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 2832 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1221 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:47,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2021-12-16 02:34:47,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1713. [2021-12-16 02:34:47,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1713 states, 1401 states have (on average 1.390435403283369) internal successors, (1948), 1425 states have internal predecessors, (1948), 176 states have call successors, (176), 112 states have call predecessors, (176), 134 states have return successors, (216), 178 states have call predecessors, (216), 172 states have call successors, (216) [2021-12-16 02:34:47,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1713 states to 1713 states and 2340 transitions. [2021-12-16 02:34:47,952 INFO L78 Accepts]: Start accepts. Automaton has 1713 states and 2340 transitions. Word has length 66 [2021-12-16 02:34:47,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:47,953 INFO L470 AbstractCegarLoop]: Abstraction has 1713 states and 2340 transitions. [2021-12-16 02:34:47,953 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) [2021-12-16 02:34:47,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1713 states and 2340 transitions. [2021-12-16 02:34:47,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:34:47,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:47,954 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] [2021-12-16 02:34:47,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 02:34:47,954 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:47,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:47,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1053739895, now seen corresponding path program 1 times [2021-12-16 02:34:47,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:47,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109629497] [2021-12-16 02:34:47,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:47,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:48,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:48,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 02:34:48,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 02:34:48,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:48,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:48,079 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:48,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109629497] [2021-12-16 02:34:48,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109629497] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:48,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:48,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 02:34:48,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842862969] [2021-12-16 02:34:48,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:48,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 02:34:48,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:48,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 02:34:48,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:34:48,081 INFO L87 Difference]: Start difference. First operand 1713 states and 2340 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) [2021-12-16 02:34:49,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:49,493 INFO L93 Difference]: Finished difference Result 5285 states and 7214 transitions. [2021-12-16 02:34:49,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-16 02:34:49,493 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 [2021-12-16 02:34:49,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:49,501 INFO L225 Difference]: With dead ends: 5285 [2021-12-16 02:34:49,501 INFO L226 Difference]: Without dead ends: 2104 [2021-12-16 02:34:49,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-16 02:34:49,509 INFO L933 BasicCegarLoop]: 729 mSDtfsCounter, 3651 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 746 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3669 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 746 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:49,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3669 Valid, 2480 Invalid, 2320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [746 Valid, 1574 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:34:49,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2021-12-16 02:34:49,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 1924. [2021-12-16 02:34:49,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1924 states, 1540 states have (on average 1.3467532467532468) internal successors, (2074), 1566 states have internal predecessors, (2074), 216 states have call successors, (216), 140 states have call predecessors, (216), 166 states have return successors, (262), 220 states have call predecessors, (262), 212 states have call successors, (262) [2021-12-16 02:34:49,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2552 transitions. [2021-12-16 02:34:49,582 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2552 transitions. Word has length 66 [2021-12-16 02:34:49,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:49,583 INFO L470 AbstractCegarLoop]: Abstraction has 1924 states and 2552 transitions. [2021-12-16 02:34:49,583 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) [2021-12-16 02:34:49,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2552 transitions. [2021-12-16 02:34:49,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:49,584 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:49,584 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] [2021-12-16 02:34:49,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 02:34:49,585 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:49,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:49,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1714565300, now seen corresponding path program 1 times [2021-12-16 02:34:49,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:49,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028228915] [2021-12-16 02:34:49,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:49,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:49,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:49,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:49,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:49,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:49,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:49,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:49,703 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:49,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:49,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028228915] [2021-12-16 02:34:49,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028228915] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:49,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:49,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:49,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364572817] [2021-12-16 02:34:49,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:49,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:49,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:49,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:49,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:49,707 INFO L87 Difference]: Start difference. First operand 1924 states and 2552 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) [2021-12-16 02:34:50,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:50,432 INFO L93 Difference]: Finished difference Result 3749 states and 4954 transitions. [2021-12-16 02:34:50,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:34:50,433 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 [2021-12-16 02:34:50,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:50,440 INFO L225 Difference]: With dead ends: 3749 [2021-12-16 02:34:50,440 INFO L226 Difference]: Without dead ends: 2118 [2021-12-16 02:34:50,443 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 [2021-12-16 02:34:50,444 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 503 mSDsluCounter, 2182 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:50,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [505 Valid, 2757 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:50,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2118 states. [2021-12-16 02:34:50,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2118 to 1984. [2021-12-16 02:34:50,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1984 states, 1588 states have (on average 1.3324937027707808) internal successors, (2116), 1614 states have internal predecessors, (2116), 216 states have call successors, (216), 140 states have call predecessors, (216), 178 states have return successors, (274), 232 states have call predecessors, (274), 212 states have call successors, (274) [2021-12-16 02:34:50,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1984 states and 2606 transitions. [2021-12-16 02:34:50,512 INFO L78 Accepts]: Start accepts. Automaton has 1984 states and 2606 transitions. Word has length 91 [2021-12-16 02:34:50,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:50,513 INFO L470 AbstractCegarLoop]: Abstraction has 1984 states and 2606 transitions. [2021-12-16 02:34:50,513 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) [2021-12-16 02:34:50,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 2606 transitions. [2021-12-16 02:34:50,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:50,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:50,515 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] [2021-12-16 02:34:50,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 02:34:50,515 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:50,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:50,516 INFO L85 PathProgramCache]: Analyzing trace with hash -2136501322, now seen corresponding path program 1 times [2021-12-16 02:34:50,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:50,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471217836] [2021-12-16 02:34:50,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:50,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:50,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:50,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:50,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:50,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:50,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:50,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:50,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:50,601 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:50,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:50,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471217836] [2021-12-16 02:34:50,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471217836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:50,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:50,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:50,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669755734] [2021-12-16 02:34:50,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:50,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:50,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:50,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:50,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:50,603 INFO L87 Difference]: Start difference. First operand 1984 states and 2606 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:51,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:51,439 INFO L93 Difference]: Finished difference Result 3511 states and 4570 transitions. [2021-12-16 02:34:51,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-16 02:34:51,440 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-16 02:34:51,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:51,447 INFO L225 Difference]: With dead ends: 3511 [2021-12-16 02:34:51,447 INFO L226 Difference]: Without dead ends: 2058 [2021-12-16 02:34:51,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2021-12-16 02:34:51,451 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 1167 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 2140 SdHoareTripleChecker+Invalid, 1295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:51,451 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1196 Valid, 2140 Invalid, 1295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 1141 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:34:51,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2021-12-16 02:34:51,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 1763. [2021-12-16 02:34:51,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1420 states have (on average 1.3366197183098592) internal successors, (1898), 1441 states have internal predecessors, (1898), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2021-12-16 02:34:51,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 2320 transitions. [2021-12-16 02:34:51,506 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 2320 transitions. Word has length 91 [2021-12-16 02:34:51,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:51,506 INFO L470 AbstractCegarLoop]: Abstraction has 1763 states and 2320 transitions. [2021-12-16 02:34:51,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:51,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2320 transitions. [2021-12-16 02:34:51,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:51,507 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:51,508 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:51,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 02:34:51,508 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:51,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:51,508 INFO L85 PathProgramCache]: Analyzing trace with hash -197339276, now seen corresponding path program 1 times [2021-12-16 02:34:51,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:51,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224431564] [2021-12-16 02:34:51,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:51,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:51,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:51,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:51,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:51,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:51,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:51,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:51,579 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 02:34:51,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:51,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224431564] [2021-12-16 02:34:51,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224431564] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:51,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:51,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:51,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79800707] [2021-12-16 02:34:51,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:51,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:51,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:51,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:51,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:51,581 INFO L87 Difference]: Start difference. First operand 1763 states and 2320 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) [2021-12-16 02:34:51,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:51,976 INFO L93 Difference]: Finished difference Result 4915 states and 6432 transitions. [2021-12-16 02:34:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:34:51,977 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 [2021-12-16 02:34:51,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:51,993 INFO L225 Difference]: With dead ends: 4915 [2021-12-16 02:34:51,994 INFO L226 Difference]: Without dead ends: 3446 [2021-12-16 02:34:51,999 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 [2021-12-16 02:34:52,000 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1633 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1663 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:52,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1663 Valid, 1208 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:34:52,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3446 states. [2021-12-16 02:34:52,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3446 to 3232. [2021-12-16 02:34:52,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 2569 states have (on average 1.29466718567536) internal successors, (3326), 2619 states have internal predecessors, (3326), 349 states have call successors, (349), 234 states have call predecessors, (349), 312 states have return successors, (517), 381 states have call predecessors, (517), 345 states have call successors, (517) [2021-12-16 02:34:52,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 4192 transitions. [2021-12-16 02:34:52,137 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 4192 transitions. Word has length 91 [2021-12-16 02:34:52,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:52,137 INFO L470 AbstractCegarLoop]: Abstraction has 3232 states and 4192 transitions. [2021-12-16 02:34:52,137 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) [2021-12-16 02:34:52,137 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 4192 transitions. [2021-12-16 02:34:52,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:52,139 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:52,139 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] [2021-12-16 02:34:52,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 02:34:52,140 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:52,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:52,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1255177354, now seen corresponding path program 1 times [2021-12-16 02:34:52,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:52,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915848570] [2021-12-16 02:34:52,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:52,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:52,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:52,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:52,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,189 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:52,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:52,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915848570] [2021-12-16 02:34:52,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915848570] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:52,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:52,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:34:52,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574280668] [2021-12-16 02:34:52,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:52,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:34:52,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:52,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:34:52,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:34:52,192 INFO L87 Difference]: Start difference. First operand 3232 states and 4192 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) [2021-12-16 02:34:52,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:52,570 INFO L93 Difference]: Finished difference Result 4816 states and 6176 transitions. [2021-12-16 02:34:52,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 02:34:52,570 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 [2021-12-16 02:34:52,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:52,577 INFO L225 Difference]: With dead ends: 4816 [2021-12-16 02:34:52,577 INFO L226 Difference]: Without dead ends: 1878 [2021-12-16 02:34:52,582 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 [2021-12-16 02:34:52,583 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 857 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:52,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [872 Valid, 1354 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:34:52,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2021-12-16 02:34:52,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1763. [2021-12-16 02:34:52,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1420 states have (on average 1.31056338028169) internal successors, (1861), 1441 states have internal predecessors, (1861), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2021-12-16 02:34:52,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 2283 transitions. [2021-12-16 02:34:52,693 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 2283 transitions. Word has length 91 [2021-12-16 02:34:52,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:52,694 INFO L470 AbstractCegarLoop]: Abstraction has 1763 states and 2283 transitions. [2021-12-16 02:34:52,694 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) [2021-12-16 02:34:52,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2283 transitions. [2021-12-16 02:34:52,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-16 02:34:52,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:52,695 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] [2021-12-16 02:34:52,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 02:34:52,696 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:52,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:52,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1477293281, now seen corresponding path program 1 times [2021-12-16 02:34:52,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:52,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160100950] [2021-12-16 02:34:52,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:52,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:52,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:52,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:52,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 02:34:52,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,761 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-16 02:34:52,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:52,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160100950] [2021-12-16 02:34:52,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160100950] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:52,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:52,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:52,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570196569] [2021-12-16 02:34:52,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:52,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:52,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:52,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:52,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:52,763 INFO L87 Difference]: Start difference. First operand 1763 states and 2283 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) [2021-12-16 02:34:53,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:53,876 INFO L93 Difference]: Finished difference Result 4181 states and 5366 transitions. [2021-12-16 02:34:53,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-16 02:34:53,876 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 [2021-12-16 02:34:53,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:53,884 INFO L225 Difference]: With dead ends: 4181 [2021-12-16 02:34:53,885 INFO L226 Difference]: Without dead ends: 2561 [2021-12-16 02:34:53,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-12-16 02:34:53,888 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 1774 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 2492 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:53,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1813 Valid, 2492 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1444 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:34:53,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2561 states. [2021-12-16 02:34:53,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2561 to 2384. [2021-12-16 02:34:53,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1887 states have (on average 1.273449920508744) internal successors, (2403), 1916 states have internal predecessors, (2403), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2021-12-16 02:34:53,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3033 transitions. [2021-12-16 02:34:53,958 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3033 transitions. Word has length 92 [2021-12-16 02:34:53,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:53,959 INFO L470 AbstractCegarLoop]: Abstraction has 2384 states and 3033 transitions. [2021-12-16 02:34:53,959 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) [2021-12-16 02:34:53,959 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3033 transitions. [2021-12-16 02:34:53,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:34:53,961 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:53,961 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] [2021-12-16 02:34:53,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 02:34:53,961 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:53,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:53,962 INFO L85 PathProgramCache]: Analyzing trace with hash -765108049, now seen corresponding path program 1 times [2021-12-16 02:34:53,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:53,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414261114] [2021-12-16 02:34:53,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:53,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:53,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:53,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:54,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:54,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:54,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:54,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:54,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:54,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:54,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414261114] [2021-12-16 02:34:54,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414261114] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:54,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:54,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 02:34:54,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884508858] [2021-12-16 02:34:54,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:54,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 02:34:54,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:54,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 02:34:54,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:34:54,029 INFO L87 Difference]: Start difference. First operand 2384 states and 3033 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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) [2021-12-16 02:34:54,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:54,879 INFO L93 Difference]: Finished difference Result 2758 states and 3633 transitions. [2021-12-16 02:34:54,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:34:54,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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 135 [2021-12-16 02:34:54,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:54,887 INFO L225 Difference]: With dead ends: 2758 [2021-12-16 02:34:54,887 INFO L226 Difference]: Without dead ends: 2482 [2021-12-16 02:34:54,888 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:54,889 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 852 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:54,889 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [872 Valid, 1154 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:54,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2021-12-16 02:34:54,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2384. [2021-12-16 02:34:54,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1887 states have (on average 1.2729199788023318) internal successors, (2402), 1916 states have internal predecessors, (2402), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2021-12-16 02:34:54,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3032 transitions. [2021-12-16 02:34:54,996 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3032 transitions. Word has length 135 [2021-12-16 02:34:54,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:54,996 INFO L470 AbstractCegarLoop]: Abstraction has 2384 states and 3032 transitions. [2021-12-16 02:34:54,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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) [2021-12-16 02:34:54,997 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3032 transitions. [2021-12-16 02:34:54,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:34:54,998 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:54,998 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] [2021-12-16 02:34:54,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 02:34:54,999 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:54,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:54,999 INFO L85 PathProgramCache]: Analyzing trace with hash -58511443, now seen corresponding path program 1 times [2021-12-16 02:34:54,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:54,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914537655] [2021-12-16 02:34:54,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:55,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:55,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:55,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:55,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:55,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914537655] [2021-12-16 02:34:55,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914537655] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:55,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:55,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:34:55,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31155266] [2021-12-16 02:34:55,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:55,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:34:55,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:55,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:34:55,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:34:55,114 INFO L87 Difference]: Start difference. First operand 2384 states and 3032 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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) [2021-12-16 02:34:56,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:56,664 INFO L93 Difference]: Finished difference Result 3126 states and 4223 transitions. [2021-12-16 02:34:56,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:34:56,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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 135 [2021-12-16 02:34:56,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:56,672 INFO L225 Difference]: With dead ends: 3126 [2021-12-16 02:34:56,673 INFO L226 Difference]: Without dead ends: 2858 [2021-12-16 02:34:56,674 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 [2021-12-16 02:34:56,674 INFO L933 BasicCegarLoop]: 651 mSDtfsCounter, 1347 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 1508 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 1656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:56,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1374 Valid, 1611 Invalid, 1656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1508 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 02:34:56,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2858 states. [2021-12-16 02:34:56,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2858 to 2661. [2021-12-16 02:34:56,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 2140 states have (on average 1.3102803738317756) internal successors, (2804), 2170 states have internal predecessors, (2804), 282 states have call successors, (282), 175 states have call predecessors, (282), 237 states have return successors, (385), 317 states have call predecessors, (385), 278 states have call successors, (385) [2021-12-16 02:34:56,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3471 transitions. [2021-12-16 02:34:56,780 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3471 transitions. Word has length 135 [2021-12-16 02:34:56,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:56,781 INFO L470 AbstractCegarLoop]: Abstraction has 2661 states and 3471 transitions. [2021-12-16 02:34:56,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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) [2021-12-16 02:34:56,781 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3471 transitions. [2021-12-16 02:34:56,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:34:56,782 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:56,783 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] [2021-12-16 02:34:56,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 02:34:56,783 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:56,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:56,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1420513879, now seen corresponding path program 1 times [2021-12-16 02:34:56,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:56,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531342098] [2021-12-16 02:34:56,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:56,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:56,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:56,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:56,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:56,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:56,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:56,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531342098] [2021-12-16 02:34:56,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531342098] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:56,889 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:56,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:56,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466656046] [2021-12-16 02:34:56,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:56,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:56,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:56,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:56,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:56,891 INFO L87 Difference]: Start difference. First operand 2661 states and 3471 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:34:58,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:58,825 INFO L93 Difference]: Finished difference Result 3789 states and 5281 transitions. [2021-12-16 02:34:58,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:58,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:34:58,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:58,836 INFO L225 Difference]: With dead ends: 3789 [2021-12-16 02:34:58,836 INFO L226 Difference]: Without dead ends: 3244 [2021-12-16 02:34:58,839 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 [2021-12-16 02:34:58,841 INFO L933 BasicCegarLoop]: 876 mSDtfsCounter, 1358 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2614 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:58,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1385 Valid, 2614 Invalid, 2501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:58,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3244 states. [2021-12-16 02:34:58,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3244 to 2919. [2021-12-16 02:34:58,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 2374 states have (on average 1.3344566133108677) internal successors, (3168), 2405 states have internal predecessors, (3168), 299 states have call successors, (299), 181 states have call predecessors, (299), 244 states have return successors, (404), 335 states have call predecessors, (404), 295 states have call successors, (404) [2021-12-16 02:34:58,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 3871 transitions. [2021-12-16 02:34:58,984 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 3871 transitions. Word has length 135 [2021-12-16 02:34:58,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:58,984 INFO L470 AbstractCegarLoop]: Abstraction has 2919 states and 3871 transitions. [2021-12-16 02:34:58,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:34:58,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 3871 transitions. [2021-12-16 02:34:58,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:34:58,987 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:58,988 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] [2021-12-16 02:34:58,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 02:34:58,988 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:58,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:58,988 INFO L85 PathProgramCache]: Analyzing trace with hash 508418347, now seen corresponding path program 1 times [2021-12-16 02:34:58,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:58,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996308222] [2021-12-16 02:34:58,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:58,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:58,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:59,080 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:59,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996308222] [2021-12-16 02:34:59,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996308222] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:59,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:59,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:59,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212688691] [2021-12-16 02:34:59,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:59,081 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:59,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:59,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:59,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:59,082 INFO L87 Difference]: Start difference. First operand 2919 states and 3871 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:01,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:01,064 INFO L93 Difference]: Finished difference Result 4766 states and 6829 transitions. [2021-12-16 02:35:01,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:01,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:01,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:01,078 INFO L225 Difference]: With dead ends: 4766 [2021-12-16 02:35:01,079 INFO L226 Difference]: Without dead ends: 3963 [2021-12-16 02:35:01,083 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 [2021-12-16 02:35:01,084 INFO L933 BasicCegarLoop]: 866 mSDtfsCounter, 1358 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 2393 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2600 SdHoareTripleChecker+Invalid, 2510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:01,084 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1385 Valid, 2600 Invalid, 2510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 2393 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-16 02:35:01,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3963 states. [2021-12-16 02:35:01,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3963 to 3436. [2021-12-16 02:35:01,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3436 states, 2843 states have (on average 1.3707351389377418) internal successors, (3897), 2876 states have internal predecessors, (3897), 333 states have call successors, (333), 193 states have call predecessors, (333), 258 states have return successors, (446), 371 states have call predecessors, (446), 329 states have call successors, (446) [2021-12-16 02:35:01,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 4676 transitions. [2021-12-16 02:35:01,241 INFO L78 Accepts]: Start accepts. Automaton has 3436 states and 4676 transitions. Word has length 135 [2021-12-16 02:35:01,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:01,241 INFO L470 AbstractCegarLoop]: Abstraction has 3436 states and 4676 transitions. [2021-12-16 02:35:01,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:01,241 INFO L276 IsEmpty]: Start isEmpty. Operand 3436 states and 4676 transitions. [2021-12-16 02:35:01,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:01,243 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:01,243 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] [2021-12-16 02:35:01,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 02:35:01,243 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:01,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:01,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1784662679, now seen corresponding path program 1 times [2021-12-16 02:35:01,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:01,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748795822] [2021-12-16 02:35:01,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:01,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:01,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:01,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:01,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:01,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:01,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:01,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748795822] [2021-12-16 02:35:01,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748795822] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:01,355 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:01,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:01,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271402946] [2021-12-16 02:35:01,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:01,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:01,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:01,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:01,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:01,356 INFO L87 Difference]: Start difference. First operand 3436 states and 4676 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:03,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:03,483 INFO L93 Difference]: Finished difference Result 6644 states and 9790 transitions. [2021-12-16 02:35:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:03,483 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:03,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:03,507 INFO L225 Difference]: With dead ends: 6644 [2021-12-16 02:35:03,507 INFO L226 Difference]: Without dead ends: 5324 [2021-12-16 02:35:03,512 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 [2021-12-16 02:35:03,513 INFO L933 BasicCegarLoop]: 858 mSDtfsCounter, 1353 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:03,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1380 Valid, 2592 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2373 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-16 02:35:03,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5324 states. [2021-12-16 02:35:03,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5324 to 4476. [2021-12-16 02:35:03,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4476 states, 3787 states have (on average 1.416688671771851) internal successors, (5365), 3824 states have internal predecessors, (5365), 401 states have call successors, (401), 217 states have call predecessors, (401), 286 states have return successors, (536), 443 states have call predecessors, (536), 397 states have call successors, (536) [2021-12-16 02:35:03,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4476 states to 4476 states and 6302 transitions. [2021-12-16 02:35:03,737 INFO L78 Accepts]: Start accepts. Automaton has 4476 states and 6302 transitions. Word has length 135 [2021-12-16 02:35:03,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:03,738 INFO L470 AbstractCegarLoop]: Abstraction has 4476 states and 6302 transitions. [2021-12-16 02:35:03,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:03,738 INFO L276 IsEmpty]: Start isEmpty. Operand 4476 states and 6302 transitions. [2021-12-16 02:35:03,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:03,741 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:03,741 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] [2021-12-16 02:35:03,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 02:35:03,741 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:03,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:03,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1313306329, now seen corresponding path program 1 times [2021-12-16 02:35:03,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:03,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357752804] [2021-12-16 02:35:03,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:03,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:03,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:03,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:03,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:03,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:03,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:03,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357752804] [2021-12-16 02:35:03,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357752804] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:03,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:03,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:03,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981569934] [2021-12-16 02:35:03,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:03,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:03,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:03,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:03,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:03,834 INFO L87 Difference]: Start difference. First operand 4476 states and 6302 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:05,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:05,828 INFO L93 Difference]: Finished difference Result 10410 states and 15746 transitions. [2021-12-16 02:35:05,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:05,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:05,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:05,851 INFO L225 Difference]: With dead ends: 10410 [2021-12-16 02:35:05,851 INFO L226 Difference]: Without dead ends: 8050 [2021-12-16 02:35:05,862 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 [2021-12-16 02:35:05,863 INFO L933 BasicCegarLoop]: 669 mSDtfsCounter, 1429 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 2125 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 2125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:05,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 1910 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 2125 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-16 02:35:05,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8050 states. [2021-12-16 02:35:06,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8050 to 6561. [2021-12-16 02:35:06,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6561 states, 5680 states have (on average 1.4625) internal successors, (8307), 5725 states have internal predecessors, (8307), 537 states have call successors, (537), 265 states have call predecessors, (537), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2021-12-16 02:35:06,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6561 states to 6561 states and 9578 transitions. [2021-12-16 02:35:06,177 INFO L78 Accepts]: Start accepts. Automaton has 6561 states and 9578 transitions. Word has length 135 [2021-12-16 02:35:06,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:06,178 INFO L470 AbstractCegarLoop]: Abstraction has 6561 states and 9578 transitions. [2021-12-16 02:35:06,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:06,178 INFO L276 IsEmpty]: Start isEmpty. Operand 6561 states and 9578 transitions. [2021-12-16 02:35:06,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:06,181 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:06,182 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] [2021-12-16 02:35:06,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 02:35:06,182 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:06,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:06,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1334298025, now seen corresponding path program 1 times [2021-12-16 02:35:06,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:06,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308325840] [2021-12-16 02:35:06,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:06,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:06,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:06,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:06,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:06,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:06,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:06,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:06,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:06,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308325840] [2021-12-16 02:35:06,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308325840] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:06,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:06,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:06,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972300468] [2021-12-16 02:35:06,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:06,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:06,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:06,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:06,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:06,265 INFO L87 Difference]: Start difference. First operand 6561 states and 9578 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:08,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:08,574 INFO L93 Difference]: Finished difference Result 17941 states and 27716 transitions. [2021-12-16 02:35:08,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:08,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:08,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:08,620 INFO L225 Difference]: With dead ends: 17941 [2021-12-16 02:35:08,620 INFO L226 Difference]: Without dead ends: 13496 [2021-12-16 02:35:08,635 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 [2021-12-16 02:35:08,635 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 1351 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 2357 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 2582 SdHoareTripleChecker+Invalid, 2475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:08,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1378 Valid, 2582 Invalid, 2475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2357 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:35:08,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13496 states. [2021-12-16 02:35:09,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13496 to 10746. [2021-12-16 02:35:09,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10746 states, 9481 states have (on average 1.499103470098091) internal successors, (14213), 9542 states have internal predecessors, (14213), 809 states have call successors, (809), 361 states have call predecessors, (809), 454 states have return successors, (1184), 875 states have call predecessors, (1184), 805 states have call successors, (1184) [2021-12-16 02:35:09,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10746 states to 10746 states and 16206 transitions. [2021-12-16 02:35:09,168 INFO L78 Accepts]: Start accepts. Automaton has 10746 states and 16206 transitions. Word has length 135 [2021-12-16 02:35:09,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:09,169 INFO L470 AbstractCegarLoop]: Abstraction has 10746 states and 16206 transitions. [2021-12-16 02:35:09,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:09,169 INFO L276 IsEmpty]: Start isEmpty. Operand 10746 states and 16206 transitions. [2021-12-16 02:35:09,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:09,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:09,175 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] [2021-12-16 02:35:09,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 02:35:09,175 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:09,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:09,175 INFO L85 PathProgramCache]: Analyzing trace with hash -797052697, now seen corresponding path program 1 times [2021-12-16 02:35:09,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:09,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777081800] [2021-12-16 02:35:09,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:09,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:09,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:09,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:09,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:09,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:09,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:09,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:09,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777081800] [2021-12-16 02:35:09,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777081800] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:09,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:09,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:09,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967350668] [2021-12-16 02:35:09,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:09,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:09,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:09,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:09,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:09,272 INFO L87 Difference]: Start difference. First operand 10746 states and 16206 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:12,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:12,199 INFO L93 Difference]: Finished difference Result 33004 states and 51850 transitions. [2021-12-16 02:35:12,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:12,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:12,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:12,272 INFO L225 Difference]: With dead ends: 33004 [2021-12-16 02:35:12,273 INFO L226 Difference]: Without dead ends: 24374 [2021-12-16 02:35:12,301 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 [2021-12-16 02:35:12,302 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 1350 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:12,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1377 Valid, 2577 Invalid, 2467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-16 02:35:12,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24374 states. [2021-12-16 02:35:13,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24374 to 19147. [2021-12-16 02:35:13,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19147 states, 17114 states have (on average 1.5233726773401892) internal successors, (26071), 17207 states have internal predecessors, (26071), 1353 states have call successors, (1353), 553 states have call predecessors, (1353), 678 states have return successors, (2246), 1451 states have call predecessors, (2246), 1349 states have call successors, (2246) [2021-12-16 02:35:13,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19147 states to 19147 states and 29670 transitions. [2021-12-16 02:35:13,310 INFO L78 Accepts]: Start accepts. Automaton has 19147 states and 29670 transitions. Word has length 135 [2021-12-16 02:35:13,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:13,311 INFO L470 AbstractCegarLoop]: Abstraction has 19147 states and 29670 transitions. [2021-12-16 02:35:13,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:13,311 INFO L276 IsEmpty]: Start isEmpty. Operand 19147 states and 29670 transitions. [2021-12-16 02:35:13,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:13,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:13,321 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] [2021-12-16 02:35:13,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 02:35:13,321 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:13,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:13,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1835637271, now seen corresponding path program 1 times [2021-12-16 02:35:13,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:13,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598981481] [2021-12-16 02:35:13,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:13,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:13,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:13,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:13,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:13,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:13,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:13,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598981481] [2021-12-16 02:35:13,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598981481] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:13,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:13,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:13,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669739052] [2021-12-16 02:35:13,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:13,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:13,401 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:13,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:13,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:13,402 INFO L87 Difference]: Start difference. First operand 19147 states and 29670 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:17,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:17,354 INFO L93 Difference]: Finished difference Result 63131 states and 100720 transitions. [2021-12-16 02:35:17,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:35:17,355 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:17,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:17,520 INFO L225 Difference]: With dead ends: 63131 [2021-12-16 02:35:17,520 INFO L226 Difference]: Without dead ends: 46100 [2021-12-16 02:35:17,572 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 [2021-12-16 02:35:17,572 INFO L933 BasicCegarLoop]: 838 mSDtfsCounter, 1349 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 2341 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1376 SdHoareTripleChecker+Valid, 2572 SdHoareTripleChecker+Invalid, 2459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:17,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1376 Valid, 2572 Invalid, 2459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 2341 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:35:17,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46100 states. [2021-12-16 02:35:19,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46100 to 36012. [2021-12-16 02:35:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36012 states, 32443 states have (on average 1.5374965323798662) internal successors, (49881), 32600 states have internal predecessors, (49881), 2441 states have call successors, (2441), 937 states have call predecessors, (2441), 1126 states have return successors, (4856), 2603 states have call predecessors, (4856), 2437 states have call successors, (4856) [2021-12-16 02:35:19,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36012 states to 36012 states and 57178 transitions. [2021-12-16 02:35:19,644 INFO L78 Accepts]: Start accepts. Automaton has 36012 states and 57178 transitions. Word has length 135 [2021-12-16 02:35:19,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:19,645 INFO L470 AbstractCegarLoop]: Abstraction has 36012 states and 57178 transitions. [2021-12-16 02:35:19,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:19,645 INFO L276 IsEmpty]: Start isEmpty. Operand 36012 states and 57178 transitions. [2021-12-16 02:35:19,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:19,668 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:19,668 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] [2021-12-16 02:35:19,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 02:35:19,668 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:19,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:19,669 INFO L85 PathProgramCache]: Analyzing trace with hash 486164647, now seen corresponding path program 1 times [2021-12-16 02:35:19,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:19,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478956496] [2021-12-16 02:35:19,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:19,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:19,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:19,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:19,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:19,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:19,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478956496] [2021-12-16 02:35:19,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478956496] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:19,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:19,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:19,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813388218] [2021-12-16 02:35:19,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:19,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:19,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:19,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:19,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:19,766 INFO L87 Difference]: Start difference. First operand 36012 states and 57178 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:27,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:35:27,596 INFO L93 Difference]: Finished difference Result 138874 states and 223864 transitions. [2021-12-16 02:35:27,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:35:27,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2021-12-16 02:35:27,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:27,999 INFO L225 Difference]: With dead ends: 138874 [2021-12-16 02:35:27,999 INFO L226 Difference]: Without dead ends: 104978 [2021-12-16 02:35:28,127 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 [2021-12-16 02:35:28,128 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 1431 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 2722 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 2693 SdHoareTripleChecker+Invalid, 2842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:28,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 2693 Invalid, 2842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2722 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-16 02:35:28,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104978 states. [2021-12-16 02:35:32,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104978 to 69485. [2021-12-16 02:35:32,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69485 states, 62972 states have (on average 1.5472749793559042) internal successors, (97435), 63257 states have internal predecessors, (97435), 4489 states have call successors, (4489), 1705 states have call predecessors, (4489), 2022 states have return successors, (11406), 4779 states have call predecessors, (11406), 4485 states have call successors, (11406) [2021-12-16 02:35:32,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69485 states to 69485 states and 113330 transitions. [2021-12-16 02:35:32,628 INFO L78 Accepts]: Start accepts. Automaton has 69485 states and 113330 transitions. Word has length 135 [2021-12-16 02:35:32,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:32,628 INFO L470 AbstractCegarLoop]: Abstraction has 69485 states and 113330 transitions. [2021-12-16 02:35:32,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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) [2021-12-16 02:35:32,628 INFO L276 IsEmpty]: Start isEmpty. Operand 69485 states and 113330 transitions. [2021-12-16 02:35:32,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-16 02:35:32,690 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:32,690 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] [2021-12-16 02:35:32,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-16 02:35:32,690 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:32,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:32,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1655695831, now seen corresponding path program 1 times [2021-12-16 02:35:32,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:32,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940587577] [2021-12-16 02:35:32,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:32,691 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:32,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:32,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:32,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:32,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:32,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:32,770 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:32,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940587577] [2021-12-16 02:35:32,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940587577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:32,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:32,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:32,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876075891] [2021-12-16 02:35:32,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:32,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:32,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:32,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:32,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:32,773 INFO L87 Difference]: Start difference. First operand 69485 states and 113330 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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)