./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.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_2.cil-1+token_ring.04.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 a61ec0d9e8ff01aa8900ac2d4a87b40f68db963fb1a53c6fbb2c11c91e3dd345 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 02:31:48,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 02:31:48,029 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 02:31:48,054 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 02:31:48,055 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 02:31:48,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 02:31:48,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 02:31:48,058 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 02:31:48,059 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 02:31:48,060 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 02:31:48,060 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 02:31:48,061 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 02:31:48,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 02:31:48,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 02:31:48,063 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 02:31:48,064 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 02:31:48,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 02:31:48,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 02:31:48,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 02:31:48,068 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 02:31:48,069 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 02:31:48,070 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 02:31:48,071 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 02:31:48,071 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 02:31:48,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 02:31:48,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 02:31:48,074 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 02:31:48,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 02:31:48,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 02:31:48,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 02:31:48,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 02:31:48,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 02:31:48,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 02:31:48,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 02:31:48,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 02:31:48,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 02:31:48,079 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 02:31:48,079 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 02:31:48,079 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 02:31:48,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 02:31:48,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 02:31:48,081 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:31:48,095 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 02:31:48,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 02:31:48,096 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 02:31:48,096 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 02:31:48,097 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 02:31:48,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 02:31:48,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 02:31:48,097 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 02:31:48,098 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 02:31:48,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 02:31:48,098 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 02:31:48,098 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 02:31:48,098 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 02:31:48,099 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 02:31:48,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 02:31:48,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 02:31:48,100 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 02:31:48,100 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 02:31:48,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:31:48,100 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 02:31:48,101 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 02:31:48,102 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 02:31:48,102 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 -> a61ec0d9e8ff01aa8900ac2d4a87b40f68db963fb1a53c6fbb2c11c91e3dd345 [2021-12-16 02:31:48,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 02:31:48,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 02:31:48,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 02:31:48,310 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 02:31:48,311 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 02:31:48,312 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-2.c [2021-12-16 02:31:48,379 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4e7af2a4/44c9d8b0d6f944b0b3b9525ce220afc3/FLAG1c5fc183c [2021-12-16 02:31:48,836 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 02:31:48,837 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.04.cil-2.c [2021-12-16 02:31:48,844 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4e7af2a4/44c9d8b0d6f944b0b3b9525ce220afc3/FLAG1c5fc183c [2021-12-16 02:31:49,224 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4e7af2a4/44c9d8b0d6f944b0b3b9525ce220afc3 [2021-12-16 02:31:49,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 02:31:49,228 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 02:31:49,232 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 02:31:49,232 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 02:31:49,234 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 02:31:49,235 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,236 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1639e4e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49, skipping insertion in model container [2021-12-16 02:31:49,236 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,240 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 02:31:49,282 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 02:31:49,397 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_2.cil-1+token_ring.04.cil-2.c[914,927] [2021-12-16 02:31:49,446 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_2.cil-1+token_ring.04.cil-2.c[7115,7128] [2021-12-16 02:31:49,493 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:31:49,508 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 02:31:49,517 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_2.cil-1+token_ring.04.cil-2.c[914,927] [2021-12-16 02:31:49,528 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_2.cil-1+token_ring.04.cil-2.c[7115,7128] [2021-12-16 02:31:49,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:31:49,559 INFO L208 MainTranslator]: Completed translation [2021-12-16 02:31:49,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49 WrapperNode [2021-12-16 02:31:49,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 02:31:49,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 02:31:49,561 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 02:31:49,561 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 02:31:49,567 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:31:49" (1/1) ... [2021-12-16 02:31:49,577 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:31:49" (1/1) ... [2021-12-16 02:31:49,609 INFO L137 Inliner]: procedures = 61, calls = 70, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 581 [2021-12-16 02:31:49,610 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 02:31:49,610 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 02:31:49,610 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 02:31:49,610 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 02:31:49,617 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,617 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,620 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,620 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,635 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,637 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,640 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 02:31:49,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 02:31:49,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 02:31:49,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 02:31:49,642 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (1/1) ... [2021-12-16 02:31:49,646 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:31:49,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:31:49,687 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:31:49,693 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:31:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 02:31:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 02:31:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 02:31:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-16 02:31:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-16 02:31:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-16 02:31:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-16 02:31:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-16 02:31:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-16 02:31:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-16 02:31:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-16 02:31:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-16 02:31:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-16 02:31:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-16 02:31:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-16 02:31:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-16 02:31:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-16 02:31:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-16 02:31:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-16 02:31:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-16 02:31:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-16 02:31:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-16 02:31:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-16 02:31:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 02:31:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-16 02:31:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-16 02:31:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-16 02:31:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-16 02:31:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 02:31:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 02:31:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-16 02:31:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-16 02:31:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-16 02:31:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-16 02:31:49,807 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 02:31:49,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 02:31:50,250 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 02:31:50,257 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 02:31:50,257 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-16 02:31:50,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:31:50 BoogieIcfgContainer [2021-12-16 02:31:50,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 02:31:50,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 02:31:50,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 02:31:50,265 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 02:31:50,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:31:49" (1/3) ... [2021-12-16 02:31:50,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7413110b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:31:50, skipping insertion in model container [2021-12-16 02:31:50,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:31:49" (2/3) ... [2021-12-16 02:31:50,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7413110b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:31:50, skipping insertion in model container [2021-12-16 02:31:50,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:31:50" (3/3) ... [2021-12-16 02:31:50,269 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.04.cil-2.c [2021-12-16 02:31:50,273 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 02:31:50,273 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 02:31:50,306 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 02:31:50,311 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:31:50,311 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 02:31:50,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 239 states have (on average 1.594142259414226) internal successors, (381), 247 states have internal predecessors, (381), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2021-12-16 02:31:50,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:50,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:50,335 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:31:50,336 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:50,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:50,343 INFO L85 PathProgramCache]: Analyzing trace with hash -496845882, now seen corresponding path program 1 times [2021-12-16 02:31:50,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:50,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899315054] [2021-12-16 02:31:50,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:50,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:50,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:50,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:50,713 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:31:50,713 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:50,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899315054] [2021-12-16 02:31:50,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899315054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:50,714 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:50,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:31:50,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110754099] [2021-12-16 02:31:50,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:50,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:31:50,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:50,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:31:50,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:31:50,762 INFO L87 Difference]: Start difference. First operand has 291 states, 239 states have (on average 1.594142259414226) internal successors, (381), 247 states have internal predecessors, (381), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) 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:31:51,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:51,777 INFO L93 Difference]: Finished difference Result 727 states and 1118 transitions. [2021-12-16 02:31:51,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 02:31:51,779 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:31:51,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:51,795 INFO L225 Difference]: With dead ends: 727 [2021-12-16 02:31:51,795 INFO L226 Difference]: Without dead ends: 446 [2021-12-16 02:31:51,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-16 02:31:51,814 INFO L933 BasicCegarLoop]: 485 mSDtfsCounter, 804 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:51,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [827 Valid, 1807 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:31:51,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2021-12-16 02:31:51,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 380. [2021-12-16 02:31:51,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 310 states have (on average 1.4806451612903226) internal successors, (459), 318 states have internal predecessors, (459), 45 states have call successors, (45), 22 states have call predecessors, (45), 23 states have return successors, (52), 42 states have call predecessors, (52), 41 states have call successors, (52) [2021-12-16 02:31:51,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 556 transitions. [2021-12-16 02:31:51,916 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 556 transitions. Word has length 65 [2021-12-16 02:31:51,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:51,916 INFO L470 AbstractCegarLoop]: Abstraction has 380 states and 556 transitions. [2021-12-16 02:31:51,917 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:31:51,917 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 556 transitions. [2021-12-16 02:31:51,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:51,929 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:51,929 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:31:51,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 02:31:51,930 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:51,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:51,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1769535304, now seen corresponding path program 1 times [2021-12-16 02:31:51,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:51,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521833618] [2021-12-16 02:31:51,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:51,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:51,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:51,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:51,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:51,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:51,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:51,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:52,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,040 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:31:52,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:52,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521833618] [2021-12-16 02:31:52,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521833618] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:52,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:52,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:31:52,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699756319] [2021-12-16 02:31:52,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:52,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:31:52,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:52,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:31:52,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:31:52,043 INFO L87 Difference]: Start difference. First operand 380 states and 556 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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:31:52,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:52,641 INFO L93 Difference]: Finished difference Result 591 states and 851 transitions. [2021-12-16 02:31:52,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:31:52,642 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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 65 [2021-12-16 02:31:52,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:52,644 INFO L225 Difference]: With dead ends: 591 [2021-12-16 02:31:52,644 INFO L226 Difference]: Without dead ends: 410 [2021-12-16 02:31:52,645 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:31:52,646 INFO L933 BasicCegarLoop]: 406 mSDtfsCounter, 327 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:52,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 1973 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:31:52,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2021-12-16 02:31:52,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 390. [2021-12-16 02:31:52,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 318 states have (on average 1.4685534591194969) internal successors, (467), 326 states have internal predecessors, (467), 45 states have call successors, (45), 22 states have call predecessors, (45), 25 states have return successors, (54), 44 states have call predecessors, (54), 41 states have call successors, (54) [2021-12-16 02:31:52,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 566 transitions. [2021-12-16 02:31:52,673 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 566 transitions. Word has length 65 [2021-12-16 02:31:52,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:52,674 INFO L470 AbstractCegarLoop]: Abstraction has 390 states and 566 transitions. [2021-12-16 02:31:52,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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:31:52,674 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 566 transitions. [2021-12-16 02:31:52,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:52,676 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:52,676 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:31:52,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 02:31:52,676 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:52,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:52,677 INFO L85 PathProgramCache]: Analyzing trace with hash 740176006, now seen corresponding path program 1 times [2021-12-16 02:31:52,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:52,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617445398] [2021-12-16 02:31:52,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:52,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:52,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:52,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:52,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:52,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:52,786 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:31:52,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:52,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617445398] [2021-12-16 02:31:52,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617445398] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:52,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:52,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:31:52,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657385990] [2021-12-16 02:31:52,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:52,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:31:52,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:52,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:31:52,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:31:52,788 INFO L87 Difference]: Start difference. First operand 390 states and 566 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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:31:53,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:53,362 INFO L93 Difference]: Finished difference Result 615 states and 879 transitions. [2021-12-16 02:31:53,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:31:53,363 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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 65 [2021-12-16 02:31:53,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:53,365 INFO L225 Difference]: With dead ends: 615 [2021-12-16 02:31:53,365 INFO L226 Difference]: Without dead ends: 424 [2021-12-16 02:31:53,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:31:53,367 INFO L933 BasicCegarLoop]: 402 mSDtfsCounter, 325 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:53,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [327 Valid, 1964 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:31:53,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2021-12-16 02:31:53,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 400. [2021-12-16 02:31:53,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 326 states have (on average 1.4570552147239264) internal successors, (475), 334 states have internal predecessors, (475), 45 states have call successors, (45), 22 states have call predecessors, (45), 27 states have return successors, (56), 46 states have call predecessors, (56), 41 states have call successors, (56) [2021-12-16 02:31:53,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 576 transitions. [2021-12-16 02:31:53,382 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 576 transitions. Word has length 65 [2021-12-16 02:31:53,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:53,383 INFO L470 AbstractCegarLoop]: Abstraction has 400 states and 576 transitions. [2021-12-16 02:31:53,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 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:31:53,383 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 576 transitions. [2021-12-16 02:31:53,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:53,385 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:53,385 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:31:53,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 02:31:53,386 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:53,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:53,386 INFO L85 PathProgramCache]: Analyzing trace with hash 2126379400, now seen corresponding path program 1 times [2021-12-16 02:31:53,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:53,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366281398] [2021-12-16 02:31:53,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:53,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:53,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:53,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:53,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:53,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:53,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:53,455 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:31:53,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:53,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366281398] [2021-12-16 02:31:53,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366281398] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:53,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:53,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:31:53,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221283004] [2021-12-16 02:31:53,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:53,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:31:53,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:53,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:31:53,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:31:53,457 INFO L87 Difference]: Start difference. First operand 400 states and 576 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:31:53,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:53,989 INFO L93 Difference]: Finished difference Result 748 states and 1057 transitions. [2021-12-16 02:31:53,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:31:53,989 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:31:53,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:53,992 INFO L225 Difference]: With dead ends: 748 [2021-12-16 02:31:53,992 INFO L226 Difference]: Without dead ends: 546 [2021-12-16 02:31:53,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2021-12-16 02:31:53,993 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 544 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:53,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [548 Valid, 1410 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 02:31:53,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-12-16 02:31:54,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 492. [2021-12-16 02:31:54,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 399 states have (on average 1.4285714285714286) internal successors, (570), 408 states have internal predecessors, (570), 56 states have call successors, (56), 29 states have call predecessors, (56), 35 states have return successors, (69), 58 states have call predecessors, (69), 52 states have call successors, (69) [2021-12-16 02:31:54,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 695 transitions. [2021-12-16 02:31:54,031 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 695 transitions. Word has length 65 [2021-12-16 02:31:54,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:54,031 INFO L470 AbstractCegarLoop]: Abstraction has 492 states and 695 transitions. [2021-12-16 02:31:54,031 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:31:54,031 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 695 transitions. [2021-12-16 02:31:54,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:54,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:54,033 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:31:54,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 02:31:54,033 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:54,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:54,033 INFO L85 PathProgramCache]: Analyzing trace with hash -2028039286, now seen corresponding path program 1 times [2021-12-16 02:31:54,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:54,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493262097] [2021-12-16 02:31:54,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:54,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:54,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:54,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:54,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,107 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:31:54,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:54,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493262097] [2021-12-16 02:31:54,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493262097] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:54,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:54,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:31:54,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967470716] [2021-12-16 02:31:54,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:54,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:31:54,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:54,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:31:54,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:31:54,110 INFO L87 Difference]: Start difference. First operand 492 states and 695 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:31:54,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:54,725 INFO L93 Difference]: Finished difference Result 884 states and 1206 transitions. [2021-12-16 02:31:54,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 02:31:54,726 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:31:54,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:54,728 INFO L225 Difference]: With dead ends: 884 [2021-12-16 02:31:54,729 INFO L226 Difference]: Without dead ends: 599 [2021-12-16 02:31:54,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2021-12-16 02:31:54,730 INFO L933 BasicCegarLoop]: 426 mSDtfsCounter, 987 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:54,730 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1009 Valid, 1294 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:31:54,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2021-12-16 02:31:54,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 504. [2021-12-16 02:31:54,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 409 states have (on average 1.4180929095354524) internal successors, (580), 418 states have internal predecessors, (580), 57 states have call successors, (57), 30 states have call predecessors, (57), 36 states have return successors, (68), 59 states have call predecessors, (68), 53 states have call successors, (68) [2021-12-16 02:31:54,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 705 transitions. [2021-12-16 02:31:54,764 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 705 transitions. Word has length 65 [2021-12-16 02:31:54,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:54,765 INFO L470 AbstractCegarLoop]: Abstraction has 504 states and 705 transitions. [2021-12-16 02:31:54,765 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:31:54,765 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 705 transitions. [2021-12-16 02:31:54,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:31:54,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:54,766 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:31:54,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 02:31:54,767 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:54,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:54,767 INFO L85 PathProgramCache]: Analyzing trace with hash 2132914504, now seen corresponding path program 1 times [2021-12-16 02:31:54,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:54,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961434368] [2021-12-16 02:31:54,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:54,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:54,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:54,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:54,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:54,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:54,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:31:54,830 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:54,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961434368] [2021-12-16 02:31:54,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961434368] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:54,830 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:54,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:31:54,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059821990] [2021-12-16 02:31:54,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:54,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:31:54,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:54,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:31:54,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:31:54,832 INFO L87 Difference]: Start difference. First operand 504 states and 705 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 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:31:55,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:55,196 INFO L93 Difference]: Finished difference Result 1146 states and 1552 transitions. [2021-12-16 02:31:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:31:55,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 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:31:55,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:55,200 INFO L225 Difference]: With dead ends: 1146 [2021-12-16 02:31:55,200 INFO L226 Difference]: Without dead ends: 850 [2021-12-16 02:31:55,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-16 02:31:55,201 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 972 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 997 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:55,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [997 Valid, 991 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:31:55,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2021-12-16 02:31:55,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 794. [2021-12-16 02:31:55,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 633 states have (on average 1.3696682464454977) internal successors, (867), 649 states have internal predecessors, (867), 92 states have call successors, (92), 52 states have call predecessors, (92), 67 states have return successors, (125), 99 states have call predecessors, (125), 88 states have call successors, (125) [2021-12-16 02:31:55,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1084 transitions. [2021-12-16 02:31:55,225 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1084 transitions. Word has length 65 [2021-12-16 02:31:55,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:55,226 INFO L470 AbstractCegarLoop]: Abstraction has 794 states and 1084 transitions. [2021-12-16 02:31:55,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 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:31:55,226 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1084 transitions. [2021-12-16 02:31:55,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:31:55,228 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:55,228 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:31:55,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 02:31:55,228 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:55,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:55,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1916035770, now seen corresponding path program 1 times [2021-12-16 02:31:55,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:55,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255779280] [2021-12-16 02:31:55,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:55,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:55,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:55,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:55,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:55,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,280 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:31:55,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:55,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255779280] [2021-12-16 02:31:55,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255779280] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:55,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:55,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:31:55,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805716876] [2021-12-16 02:31:55,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:55,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:31:55,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:55,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:31:55,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:31:55,282 INFO L87 Difference]: Start difference. First operand 794 states and 1084 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:55,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:55,698 INFO L93 Difference]: Finished difference Result 1997 states and 2655 transitions. [2021-12-16 02:31:55,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:31:55,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-16 02:31:55,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:55,704 INFO L225 Difference]: With dead ends: 1997 [2021-12-16 02:31:55,704 INFO L226 Difference]: Without dead ends: 1390 [2021-12-16 02:31:55,705 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:31:55,708 INFO L933 BasicCegarLoop]: 399 mSDtfsCounter, 713 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:55,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [721 Valid, 976 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:31:55,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2021-12-16 02:31:55,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1275. [2021-12-16 02:31:55,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1012 states have (on average 1.33201581027668) internal successors, (1348), 1031 states have internal predecessors, (1348), 137 states have call successors, (137), 96 states have call predecessors, (137), 124 states have return successors, (197), 154 states have call predecessors, (197), 133 states have call successors, (197) [2021-12-16 02:31:55,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1682 transitions. [2021-12-16 02:31:55,741 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1682 transitions. Word has length 66 [2021-12-16 02:31:55,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:55,742 INFO L470 AbstractCegarLoop]: Abstraction has 1275 states and 1682 transitions. [2021-12-16 02:31:55,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:55,742 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1682 transitions. [2021-12-16 02:31:55,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:31:55,745 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:55,746 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:31:55,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 02:31:55,746 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:55,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:55,746 INFO L85 PathProgramCache]: Analyzing trace with hash -457796111, now seen corresponding path program 1 times [2021-12-16 02:31:55,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:55,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850922568] [2021-12-16 02:31:55,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:55,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:55,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:55,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:55,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:55,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:55,817 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:31:55,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:55,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850922568] [2021-12-16 02:31:55,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850922568] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:55,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:55,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:31:55,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144533190] [2021-12-16 02:31:55,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:55,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:31:55,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:55,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:31:55,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:31:55,819 INFO L87 Difference]: Start difference. First operand 1275 states and 1682 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:56,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:56,167 INFO L93 Difference]: Finished difference Result 3463 states and 4488 transitions. [2021-12-16 02:31:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:31:56,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-16 02:31:56,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:56,175 INFO L225 Difference]: With dead ends: 3463 [2021-12-16 02:31:56,175 INFO L226 Difference]: Without dead ends: 2395 [2021-12-16 02:31:56,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-12-16 02:31:56,178 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 775 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:56,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [800 Valid, 1000 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 02:31:56,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-16 02:31:56,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2137. [2021-12-16 02:31:56,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2137 states, 1678 states have (on average 1.296185935637664) internal successors, (2175), 1707 states have internal predecessors, (2175), 235 states have call successors, (235), 180 states have call predecessors, (235), 222 states have return successors, (333), 256 states have call predecessors, (333), 231 states have call successors, (333) [2021-12-16 02:31:56,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2137 states to 2137 states and 2743 transitions. [2021-12-16 02:31:56,240 INFO L78 Accepts]: Start accepts. Automaton has 2137 states and 2743 transitions. Word has length 66 [2021-12-16 02:31:56,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:56,240 INFO L470 AbstractCegarLoop]: Abstraction has 2137 states and 2743 transitions. [2021-12-16 02:31:56,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:56,241 INFO L276 IsEmpty]: Start isEmpty. Operand 2137 states and 2743 transitions. [2021-12-16 02:31:56,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-16 02:31:56,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:56,245 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] [2021-12-16 02:31:56,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 02:31:56,245 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:56,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:56,246 INFO L85 PathProgramCache]: Analyzing trace with hash 721355205, now seen corresponding path program 1 times [2021-12-16 02:31:56,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:56,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833547406] [2021-12-16 02:31:56,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:56,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:56,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:56,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:56,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,306 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:31:56,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:56,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833547406] [2021-12-16 02:31:56,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833547406] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:56,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:56,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:31:56,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767832467] [2021-12-16 02:31:56,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:56,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:31:56,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:56,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:31:56,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:31:56,308 INFO L87 Difference]: Start difference. First operand 2137 states and 2743 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:56,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:56,616 INFO L93 Difference]: Finished difference Result 5047 states and 6393 transitions. [2021-12-16 02:31:56,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:31:56,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2021-12-16 02:31:56,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:56,629 INFO L225 Difference]: With dead ends: 5047 [2021-12-16 02:31:56,629 INFO L226 Difference]: Without dead ends: 3117 [2021-12-16 02:31:56,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:31:56,638 INFO L933 BasicCegarLoop]: 414 mSDtfsCounter, 954 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:56,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [979 Valid, 852 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 02:31:56,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3117 states. [2021-12-16 02:31:56,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3117 to 2869. [2021-12-16 02:31:56,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2869 states, 2246 states have (on average 1.2818343722172751) internal successors, (2879), 2283 states have internal predecessors, (2879), 315 states have call successors, (315), 250 states have call predecessors, (315), 306 states have return successors, (442), 342 states have call predecessors, (442), 311 states have call successors, (442) [2021-12-16 02:31:56,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2869 states to 2869 states and 3636 transitions. [2021-12-16 02:31:56,765 INFO L78 Accepts]: Start accepts. Automaton has 2869 states and 3636 transitions. Word has length 72 [2021-12-16 02:31:56,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:56,766 INFO L470 AbstractCegarLoop]: Abstraction has 2869 states and 3636 transitions. [2021-12-16 02:31:56,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:31:56,766 INFO L276 IsEmpty]: Start isEmpty. Operand 2869 states and 3636 transitions. [2021-12-16 02:31:56,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-16 02:31:56,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:56,767 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:31:56,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 02:31:56,768 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:56,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:56,768 INFO L85 PathProgramCache]: Analyzing trace with hash 370804326, now seen corresponding path program 1 times [2021-12-16 02:31:56,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:56,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340607994] [2021-12-16 02:31:56,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:56,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:56,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:56,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:56,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:56,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:56,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:31:56,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:56,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340607994] [2021-12-16 02:31:56,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340607994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:56,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:56,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:31:56,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192573669] [2021-12-16 02:31:56,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:56,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:31:56,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:56,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:31:56,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:31:56,839 INFO L87 Difference]: Start difference. First operand 2869 states and 3636 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-16 02:31:57,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:57,236 INFO L93 Difference]: Finished difference Result 3643 states and 4567 transitions. [2021-12-16 02:31:57,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:31:57,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2021-12-16 02:31:57,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:57,250 INFO L225 Difference]: With dead ends: 3643 [2021-12-16 02:31:57,250 INFO L226 Difference]: Without dead ends: 3640 [2021-12-16 02:31:57,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2021-12-16 02:31:57,252 INFO L933 BasicCegarLoop]: 409 mSDtfsCounter, 1363 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:57,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1373 Valid, 822 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:31:57,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3640 states. [2021-12-16 02:31:57,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3640 to 3363. [2021-12-16 02:31:57,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3363 states, 2631 states have (on average 1.273660205245154) internal successors, (3351), 2673 states have internal predecessors, (3351), 365 states have call successors, (365), 294 states have call predecessors, (365), 365 states have return successors, (521), 402 states have call predecessors, (521), 362 states have call successors, (521) [2021-12-16 02:31:57,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4237 transitions. [2021-12-16 02:31:57,354 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4237 transitions. Word has length 73 [2021-12-16 02:31:57,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:57,354 INFO L470 AbstractCegarLoop]: Abstraction has 3363 states and 4237 transitions. [2021-12-16 02:31:57,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-16 02:31:57,355 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4237 transitions. [2021-12-16 02:31:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-16 02:31:57,356 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:57,356 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:31:57,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 02:31:57,357 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:57,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:57,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1390842321, now seen corresponding path program 1 times [2021-12-16 02:31:57,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:57,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807840897] [2021-12-16 02:31:57,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:57,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:57,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:57,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:57,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:57,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:57,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:31:57,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:57,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807840897] [2021-12-16 02:31:57,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807840897] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:31:57,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356053913] [2021-12-16 02:31:57,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:57,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:31:57,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:31:57,465 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 02:31:57,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 02:31:57,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:57,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 02:31:57,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:31:57,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:31:57,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 02:31:58,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:31:58,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356053913] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 02:31:58,127 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 02:31:58,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 10 [2021-12-16 02:31:58,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499602119] [2021-12-16 02:31:58,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 02:31:58,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 02:31:58,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:58,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 02:31:58,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:31:58,129 INFO L87 Difference]: Start difference. First operand 3363 states and 4237 transitions. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-16 02:31:59,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:31:59,310 INFO L93 Difference]: Finished difference Result 7804 states and 9723 transitions. [2021-12-16 02:31:59,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-16 02:31:59,310 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2021-12-16 02:31:59,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:31:59,339 INFO L225 Difference]: With dead ends: 7804 [2021-12-16 02:31:59,339 INFO L226 Difference]: Without dead ends: 7801 [2021-12-16 02:31:59,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 174 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=170, Invalid=642, Unknown=0, NotChecked=0, Total=812 [2021-12-16 02:31:59,344 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 1673 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:31:59,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1737 Valid, 1835 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:31:59,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7801 states. [2021-12-16 02:31:59,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7801 to 5153. [2021-12-16 02:31:59,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5153 states, 4035 states have (on average 1.2706319702602231) internal successors, (5127), 4099 states have internal predecessors, (5127), 549 states have call successors, (549), 452 states have call predecessors, (549), 567 states have return successors, (799), 608 states have call predecessors, (799), 546 states have call successors, (799) [2021-12-16 02:31:59,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5153 states to 5153 states and 6475 transitions. [2021-12-16 02:31:59,554 INFO L78 Accepts]: Start accepts. Automaton has 5153 states and 6475 transitions. Word has length 74 [2021-12-16 02:31:59,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:31:59,554 INFO L470 AbstractCegarLoop]: Abstraction has 5153 states and 6475 transitions. [2021-12-16 02:31:59,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 7 states have internal predecessors, (120), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-16 02:31:59,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5153 states and 6475 transitions. [2021-12-16 02:31:59,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-16 02:31:59,557 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:31:59,557 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:31:59,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 02:31:59,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-16 02:31:59,776 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:31:59,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:31:59,777 INFO L85 PathProgramCache]: Analyzing trace with hash -2100794586, now seen corresponding path program 2 times [2021-12-16 02:31:59,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:31:59,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719376497] [2021-12-16 02:31:59,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:31:59,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:31:59,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:31:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:31:59,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:31:59,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:31:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:31:59,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:31:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:31:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:31:59,818 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:31:59,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:31:59,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719376497] [2021-12-16 02:31:59,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719376497] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:31:59,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:31:59,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:31:59,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193593867] [2021-12-16 02:31:59,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:31:59,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:31:59,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:31:59,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:31:59,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:31:59,820 INFO L87 Difference]: Start difference. First operand 5153 states and 6475 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-16 02:32:00,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:00,204 INFO L93 Difference]: Finished difference Result 7835 states and 9848 transitions. [2021-12-16 02:32:00,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 02:32:00,205 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), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2021-12-16 02:32:00,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:00,216 INFO L225 Difference]: With dead ends: 7835 [2021-12-16 02:32:00,216 INFO L226 Difference]: Without dead ends: 3760 [2021-12-16 02:32:00,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:32:00,222 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 680 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:00,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [708 Valid, 1156 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 02:32:00,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3760 states. [2021-12-16 02:32:00,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3760 to 3525. [2021-12-16 02:32:00,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3525 states, 2763 states have (on average 1.2547955121245022) internal successors, (3467), 2805 states have internal predecessors, (3467), 381 states have call successors, (381), 308 states have call predecessors, (381), 379 states have return successors, (525), 418 states have call predecessors, (525), 378 states have call successors, (525) [2021-12-16 02:32:00,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 4373 transitions. [2021-12-16 02:32:00,320 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 4373 transitions. Word has length 77 [2021-12-16 02:32:00,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:00,320 INFO L470 AbstractCegarLoop]: Abstraction has 3525 states and 4373 transitions. [2021-12-16 02:32:00,320 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), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-16 02:32:00,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 4373 transitions. [2021-12-16 02:32:00,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-12-16 02:32:00,322 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:00,322 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-16 02:32:00,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 02:32:00,323 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:00,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:00,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1884573217, now seen corresponding path program 1 times [2021-12-16 02:32:00,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:00,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327010136] [2021-12-16 02:32:00,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:00,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:00,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:32:00,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:32:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:32:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:32:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:32:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:32:00,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-16 02:32:00,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:00,377 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 02:32:00,377 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:00,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327010136] [2021-12-16 02:32:00,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327010136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:00,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:00,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:32:00,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314399242] [2021-12-16 02:32:00,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:00,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:32:00,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:00,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:32:00,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:32:00,379 INFO L87 Difference]: Start difference. First operand 3525 states and 4373 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-16 02:32:01,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:01,205 INFO L93 Difference]: Finished difference Result 10397 states and 12790 transitions. [2021-12-16 02:32:01,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-16 02:32:01,206 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2021-12-16 02:32:01,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:01,222 INFO L225 Difference]: With dead ends: 10397 [2021-12-16 02:32:01,223 INFO L226 Difference]: Without dead ends: 5760 [2021-12-16 02:32:01,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2021-12-16 02:32:01,230 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 1165 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:01,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1183 Valid, 1302 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:32:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5760 states. [2021-12-16 02:32:01,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5760 to 5440. [2021-12-16 02:32:01,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5440 states, 4221 states have (on average 1.2295664534470505) internal successors, (5190), 4306 states have internal predecessors, (5190), 585 states have call successors, (585), 482 states have call predecessors, (585), 632 states have return successors, (907), 658 states have call predecessors, (907), 582 states have call successors, (907) [2021-12-16 02:32:01,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5440 states to 5440 states and 6682 transitions. [2021-12-16 02:32:01,432 INFO L78 Accepts]: Start accepts. Automaton has 5440 states and 6682 transitions. Word has length 84 [2021-12-16 02:32:01,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:01,433 INFO L470 AbstractCegarLoop]: Abstraction has 5440 states and 6682 transitions. [2021-12-16 02:32:01,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-16 02:32:01,433 INFO L276 IsEmpty]: Start isEmpty. Operand 5440 states and 6682 transitions. [2021-12-16 02:32:01,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-16 02:32:01,436 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:01,436 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-12-16 02:32:01,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 02:32:01,437 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:01,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:01,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1300737020, now seen corresponding path program 1 times [2021-12-16 02:32:01,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:01,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845056144] [2021-12-16 02:32:01,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:01,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:01,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:32:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:32:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:32:01,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:32:01,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:32:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:32:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 02:32:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:01,518 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 02:32:01,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:01,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845056144] [2021-12-16 02:32:01,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845056144] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:01,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:01,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:32:01,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146201932] [2021-12-16 02:32:01,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:01,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:32:01,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:01,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:32:01,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:32:01,521 INFO L87 Difference]: Start difference. First operand 5440 states and 6682 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:32:02,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:02,571 INFO L93 Difference]: Finished difference Result 9443 states and 11522 transitions. [2021-12-16 02:32:02,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-16 02:32:02,572 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 93 [2021-12-16 02:32:02,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:02,596 INFO L225 Difference]: With dead ends: 9443 [2021-12-16 02:32:02,596 INFO L226 Difference]: Without dead ends: 4850 [2021-12-16 02:32:02,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=162, Invalid=540, Unknown=0, NotChecked=0, Total=702 [2021-12-16 02:32:02,605 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 1372 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:02,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1414 Valid, 1753 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:32:02,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4850 states. [2021-12-16 02:32:02,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4850 to 4516. [2021-12-16 02:32:02,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4516 states, 3510 states have (on average 1.221937321937322) internal successors, (4289), 3577 states have internal predecessors, (4289), 486 states have call successors, (486), 397 states have call predecessors, (486), 518 states have return successors, (685), 548 states have call predecessors, (685), 483 states have call successors, (685) [2021-12-16 02:32:02,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4516 states to 4516 states and 5460 transitions. [2021-12-16 02:32:02,812 INFO L78 Accepts]: Start accepts. Automaton has 4516 states and 5460 transitions. Word has length 93 [2021-12-16 02:32:02,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:02,812 INFO L470 AbstractCegarLoop]: Abstraction has 4516 states and 5460 transitions. [2021-12-16 02:32:02,812 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:32:02,812 INFO L276 IsEmpty]: Start isEmpty. Operand 4516 states and 5460 transitions. [2021-12-16 02:32:02,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:02,814 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:02,814 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] [2021-12-16 02:32:02,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 02:32:02,815 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:02,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:02,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1368673816, now seen corresponding path program 1 times [2021-12-16 02:32:02,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:02,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038772969] [2021-12-16 02:32:02,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:02,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:02,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:02,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:02,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:02,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:02,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:02,868 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:32:02,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:02,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038772969] [2021-12-16 02:32:02,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038772969] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:02,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:02,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:32:02,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711534842] [2021-12-16 02:32:02,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:02,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:32:02,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:02,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:32:02,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:32:02,872 INFO L87 Difference]: Start difference. First operand 4516 states and 5460 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:32:03,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:03,840 INFO L93 Difference]: Finished difference Result 4970 states and 6171 transitions. [2021-12-16 02:32:03,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:32:03,840 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:03,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:03,852 INFO L225 Difference]: With dead ends: 4970 [2021-12-16 02:32:03,852 INFO L226 Difference]: Without dead ends: 4798 [2021-12-16 02:32:03,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:32:03,856 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 866 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:03,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [887 Valid, 1115 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:32:03,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4798 states. [2021-12-16 02:32:04,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4798 to 4689. [2021-12-16 02:32:04,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4689 states, 3663 states have (on average 1.2358722358722358) internal successors, (4527), 3731 states have internal predecessors, (4527), 499 states have call successors, (499), 403 states have call predecessors, (499), 525 states have return successors, (701), 561 states have call predecessors, (701), 496 states have call successors, (701) [2021-12-16 02:32:04,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4689 states to 4689 states and 5727 transitions. [2021-12-16 02:32:04,082 INFO L78 Accepts]: Start accepts. Automaton has 4689 states and 5727 transitions. Word has length 91 [2021-12-16 02:32:04,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:04,082 INFO L470 AbstractCegarLoop]: Abstraction has 4689 states and 5727 transitions. [2021-12-16 02:32:04,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:32:04,082 INFO L276 IsEmpty]: Start isEmpty. Operand 4689 states and 5727 transitions. [2021-12-16 02:32:04,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:04,085 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:04,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, 1, 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:32:04,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 02:32:04,085 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:04,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:04,086 INFO L85 PathProgramCache]: Analyzing trace with hash 871588836, now seen corresponding path program 1 times [2021-12-16 02:32:04,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:04,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495882115] [2021-12-16 02:32:04,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:04,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:04,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:04,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:04,154 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:32:04,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:04,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495882115] [2021-12-16 02:32:04,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495882115] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:04,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:04,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:04,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797257107] [2021-12-16 02:32:04,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:04,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:04,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:04,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:04,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:04,155 INFO L87 Difference]: Start difference. First operand 4689 states and 5727 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:05,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:05,684 INFO L93 Difference]: Finished difference Result 5373 states and 6793 transitions. [2021-12-16 02:32:05,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:32:05,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:05,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:05,695 INFO L225 Difference]: With dead ends: 5373 [2021-12-16 02:32:05,696 INFO L226 Difference]: Without dead ends: 5028 [2021-12-16 02:32:05,698 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:32:05,698 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 861 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 1471 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:05,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [882 Valid, 1764 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1471 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 02:32:05,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5028 states. [2021-12-16 02:32:05,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5028 to 4851. [2021-12-16 02:32:05,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 3805 states have (on average 1.2465177398160316) internal successors, (4743), 3874 states have internal predecessors, (4743), 512 states have call successors, (512), 409 states have call predecessors, (512), 532 states have return successors, (716), 575 states have call predecessors, (716), 509 states have call successors, (716) [2021-12-16 02:32:05,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 5971 transitions. [2021-12-16 02:32:05,897 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 5971 transitions. Word has length 91 [2021-12-16 02:32:05,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:05,897 INFO L470 AbstractCegarLoop]: Abstraction has 4851 states and 5971 transitions. [2021-12-16 02:32:05,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:05,898 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 5971 transitions. [2021-12-16 02:32:05,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:05,901 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:05,901 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] [2021-12-16 02:32:05,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 02:32:05,901 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:05,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:05,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1689274010, now seen corresponding path program 1 times [2021-12-16 02:32:05,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:05,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000315005] [2021-12-16 02:32:05,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:05,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:05,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:05,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:05,969 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:32:05,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:05,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000315005] [2021-12-16 02:32:05,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000315005] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:05,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:05,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:05,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106961621] [2021-12-16 02:32:05,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:05,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:05,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:05,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:05,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:05,972 INFO L87 Difference]: Start difference. First operand 4851 states and 5971 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:07,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:07,278 INFO L93 Difference]: Finished difference Result 5966 states and 7705 transitions. [2021-12-16 02:32:07,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:32:07,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:07,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:07,290 INFO L225 Difference]: With dead ends: 5966 [2021-12-16 02:32:07,303 INFO L226 Difference]: Without dead ends: 5459 [2021-12-16 02:32:07,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:32:07,307 INFO L933 BasicCegarLoop]: 567 mSDtfsCounter, 858 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:07,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [879 Valid, 1752 Invalid, 1577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:32:07,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5459 states. [2021-12-16 02:32:07,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5459 to 5176. [2021-12-16 02:32:07,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5176 states, 4090 states have (on average 1.2655256723716382) internal successors, (5176), 4161 states have internal predecessors, (5176), 538 states have call successors, (538), 421 states have call predecessors, (538), 546 states have return successors, (750), 603 states have call predecessors, (750), 535 states have call successors, (750) [2021-12-16 02:32:07,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5176 states to 5176 states and 6464 transitions. [2021-12-16 02:32:07,526 INFO L78 Accepts]: Start accepts. Automaton has 5176 states and 6464 transitions. Word has length 91 [2021-12-16 02:32:07,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:07,526 INFO L470 AbstractCegarLoop]: Abstraction has 5176 states and 6464 transitions. [2021-12-16 02:32:07,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:07,526 INFO L276 IsEmpty]: Start isEmpty. Operand 5176 states and 6464 transitions. [2021-12-16 02:32:07,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:07,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:07,529 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] [2021-12-16 02:32:07,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 02:32:07,529 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:07,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:07,530 INFO L85 PathProgramCache]: Analyzing trace with hash -802051164, now seen corresponding path program 1 times [2021-12-16 02:32:07,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:07,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469334205] [2021-12-16 02:32:07,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:07,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:07,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:07,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:07,587 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:32:07,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:07,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469334205] [2021-12-16 02:32:07,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469334205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:07,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:07,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:07,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440728436] [2021-12-16 02:32:07,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:07,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:07,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:07,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:07,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:07,589 INFO L87 Difference]: Start difference. First operand 5176 states and 6464 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:08,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:08,853 INFO L93 Difference]: Finished difference Result 7111 states and 9462 transitions. [2021-12-16 02:32:08,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:32:08,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:08,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:08,869 INFO L225 Difference]: With dead ends: 7111 [2021-12-16 02:32:08,869 INFO L226 Difference]: Without dead ends: 6279 [2021-12-16 02:32:08,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:32:08,873 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 854 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 1572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:08,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [875 Valid, 1748 Invalid, 1572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1472 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:32:08,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6279 states. [2021-12-16 02:32:09,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6279 to 5827. [2021-12-16 02:32:09,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5827 states, 4661 states have (on average 1.296288350139455) internal successors, (6042), 4736 states have internal predecessors, (6042), 590 states have call successors, (590), 445 states have call predecessors, (590), 574 states have return successors, (824), 659 states have call predecessors, (824), 587 states have call successors, (824) [2021-12-16 02:32:09,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 7456 transitions. [2021-12-16 02:32:09,129 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 7456 transitions. Word has length 91 [2021-12-16 02:32:09,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:09,129 INFO L470 AbstractCegarLoop]: Abstraction has 5827 states and 7456 transitions. [2021-12-16 02:32:09,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:09,129 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 7456 transitions. [2021-12-16 02:32:09,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:09,132 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:09,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:09,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 02:32:09,132 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:09,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:09,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1581873574, now seen corresponding path program 1 times [2021-12-16 02:32:09,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:09,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740322206] [2021-12-16 02:32:09,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:09,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:09,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:09,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:09,198 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:32:09,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:09,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740322206] [2021-12-16 02:32:09,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740322206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:09,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:09,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:09,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271310332] [2021-12-16 02:32:09,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:09,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:09,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:09,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:09,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:09,201 INFO L87 Difference]: Start difference. First operand 5827 states and 7456 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:10,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:10,495 INFO L93 Difference]: Finished difference Result 9400 states and 12992 transitions. [2021-12-16 02:32:10,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:32:10,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:10,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:10,511 INFO L225 Difference]: With dead ends: 9400 [2021-12-16 02:32:10,511 INFO L226 Difference]: Without dead ends: 7917 [2021-12-16 02:32:10,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:32:10,515 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 853 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:10,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [874 Valid, 1742 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:32:10,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7917 states. [2021-12-16 02:32:10,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7917 to 7134. [2021-12-16 02:32:10,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 5808 states have (on average 1.3395316804407713) internal successors, (7780), 5891 states have internal predecessors, (7780), 694 states have call successors, (694), 493 states have call predecessors, (694), 630 states have return successors, (990), 771 states have call predecessors, (990), 691 states have call successors, (990) [2021-12-16 02:32:10,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 9464 transitions. [2021-12-16 02:32:10,768 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 9464 transitions. Word has length 91 [2021-12-16 02:32:10,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:10,768 INFO L470 AbstractCegarLoop]: Abstraction has 7134 states and 9464 transitions. [2021-12-16 02:32:10,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:10,768 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 9464 transitions. [2021-12-16 02:32:10,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:10,772 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:10,772 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] [2021-12-16 02:32:10,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 02:32:10,773 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:10,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:10,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1658774372, now seen corresponding path program 1 times [2021-12-16 02:32:10,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:10,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723410775] [2021-12-16 02:32:10,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:10,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:10,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:10,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:10,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:10,825 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:32:10,825 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:10,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723410775] [2021-12-16 02:32:10,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723410775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:10,825 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:10,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:10,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694474123] [2021-12-16 02:32:10,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:10,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:10,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:10,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:10,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:10,827 INFO L87 Difference]: Start difference. First operand 7134 states and 9464 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:12,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:12,287 INFO L93 Difference]: Finished difference Result 14810 states and 21348 transitions. [2021-12-16 02:32:12,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:32:12,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:12,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:12,310 INFO L225 Difference]: With dead ends: 14810 [2021-12-16 02:32:12,310 INFO L226 Difference]: Without dead ends: 12020 [2021-12-16 02:32:12,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:32:12,316 INFO L933 BasicCegarLoop]: 546 mSDtfsCounter, 982 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:12,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1008 Valid, 1720 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:32:12,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12020 states. [2021-12-16 02:32:12,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12020 to 9570. [2021-12-16 02:32:12,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9570 states, 7940 states have (on average 1.3838790931989924) internal successors, (10988), 8039 states have internal predecessors, (10988), 886 states have call successors, (886), 589 states have call predecessors, (886), 742 states have return successors, (1360), 979 states have call predecessors, (1360), 883 states have call successors, (1360) [2021-12-16 02:32:12,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9570 states to 9570 states and 13234 transitions. [2021-12-16 02:32:12,735 INFO L78 Accepts]: Start accepts. Automaton has 9570 states and 13234 transitions. Word has length 91 [2021-12-16 02:32:12,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:12,736 INFO L470 AbstractCegarLoop]: Abstraction has 9570 states and 13234 transitions. [2021-12-16 02:32:12,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:12,736 INFO L276 IsEmpty]: Start isEmpty. Operand 9570 states and 13234 transitions. [2021-12-16 02:32:12,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:12,741 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:12,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] [2021-12-16 02:32:12,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-16 02:32:12,741 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:12,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:12,742 INFO L85 PathProgramCache]: Analyzing trace with hash -727735134, now seen corresponding path program 1 times [2021-12-16 02:32:12,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:12,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741730554] [2021-12-16 02:32:12,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:12,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:12,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:12,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:12,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:12,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:12,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:12,808 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:32:12,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:12,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741730554] [2021-12-16 02:32:12,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741730554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:12,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:12,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:12,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243921443] [2021-12-16 02:32:12,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:12,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:12,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:12,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:12,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:12,810 INFO L87 Difference]: Start difference. First operand 9570 states and 13234 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:14,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:14,376 INFO L93 Difference]: Finished difference Result 23776 states and 35320 transitions. [2021-12-16 02:32:14,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:32:14,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:14,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:14,420 INFO L225 Difference]: With dead ends: 23776 [2021-12-16 02:32:14,420 INFO L226 Difference]: Without dead ends: 18550 [2021-12-16 02:32:14,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:32:14,435 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 917 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 1448 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:14,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [937 Valid, 1350 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1448 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:32:14,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18550 states. [2021-12-16 02:32:15,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18550 to 14583. [2021-12-16 02:32:15,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14583 states, 12361 states have (on average 1.4320847827845644) internal successors, (17702), 12492 states have internal predecessors, (17702), 1254 states have call successors, (1254), 781 states have call predecessors, (1254), 966 states have return successors, (2246), 1379 states have call predecessors, (2246), 1251 states have call successors, (2246) [2021-12-16 02:32:15,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14583 states to 14583 states and 21202 transitions. [2021-12-16 02:32:15,056 INFO L78 Accepts]: Start accepts. Automaton has 14583 states and 21202 transitions. Word has length 91 [2021-12-16 02:32:15,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:15,056 INFO L470 AbstractCegarLoop]: Abstraction has 14583 states and 21202 transitions. [2021-12-16 02:32:15,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:15,056 INFO L276 IsEmpty]: Start isEmpty. Operand 14583 states and 21202 transitions. [2021-12-16 02:32:15,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:15,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:15,065 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] [2021-12-16 02:32:15,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-16 02:32:15,065 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:15,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:15,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1220361308, now seen corresponding path program 1 times [2021-12-16 02:32:15,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:15,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729131947] [2021-12-16 02:32:15,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:15,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:15,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:15,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:15,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:15,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:15,126 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:32:15,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:15,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729131947] [2021-12-16 02:32:15,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729131947] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:15,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:15,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:15,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285634333] [2021-12-16 02:32:15,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:15,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:15,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:15,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:15,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:15,128 INFO L87 Difference]: Start difference. First operand 14583 states and 21202 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:17,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:17,397 INFO L93 Difference]: Finished difference Result 41563 states and 63798 transitions. [2021-12-16 02:32:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:32:17,398 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:17,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:17,476 INFO L225 Difference]: With dead ends: 41563 [2021-12-16 02:32:17,476 INFO L226 Difference]: Without dead ends: 31324 [2021-12-16 02:32:17,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:32:17,506 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 903 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:17,507 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [929 Valid, 1714 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1421 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:32:17,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31324 states. [2021-12-16 02:32:18,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31324 to 24576. [2021-12-16 02:32:18,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24576 states, 21202 states have (on average 1.4696726723893971) internal successors, (31160), 21397 states have internal predecessors, (31160), 1958 states have call successors, (1958), 1165 states have call predecessors, (1958), 1414 states have return successors, (4472), 2147 states have call predecessors, (4472), 1955 states have call successors, (4472) [2021-12-16 02:32:18,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24576 states to 24576 states and 37590 transitions. [2021-12-16 02:32:18,546 INFO L78 Accepts]: Start accepts. Automaton has 24576 states and 37590 transitions. Word has length 91 [2021-12-16 02:32:18,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:18,546 INFO L470 AbstractCegarLoop]: Abstraction has 24576 states and 37590 transitions. [2021-12-16 02:32:18,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:18,547 INFO L276 IsEmpty]: Start isEmpty. Operand 24576 states and 37590 transitions. [2021-12-16 02:32:18,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:18,561 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:18,561 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] [2021-12-16 02:32:18,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-16 02:32:18,561 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:18,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:18,562 INFO L85 PathProgramCache]: Analyzing trace with hash -266421150, now seen corresponding path program 1 times [2021-12-16 02:32:18,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:18,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071820492] [2021-12-16 02:32:18,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:18,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:18,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:18,635 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:32:18,635 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:18,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071820492] [2021-12-16 02:32:18,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071820492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:18,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:18,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:18,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6712274] [2021-12-16 02:32:18,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:18,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:18,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:18,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:18,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:18,637 INFO L87 Difference]: Start difference. First operand 24576 states and 37590 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:21,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:21,964 INFO L93 Difference]: Finished difference Result 75954 states and 120812 transitions. [2021-12-16 02:32:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:32:21,964 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:21,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:22,134 INFO L225 Difference]: With dead ends: 75954 [2021-12-16 02:32:22,135 INFO L226 Difference]: Without dead ends: 55722 [2021-12-16 02:32:22,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:32:22,190 INFO L933 BasicCegarLoop]: 533 mSDtfsCounter, 863 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:22,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [889 Valid, 1710 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:32:22,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55722 states. [2021-12-16 02:32:24,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55722 to 44497. [2021-12-16 02:32:24,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44497 states, 38883 states have (on average 1.495203559396137) internal successors, (58138), 39206 states have internal predecessors, (58138), 3302 states have call successors, (3302), 1933 states have call predecessors, (3302), 2310 states have return successors, (10318), 3619 states have call predecessors, (10318), 3299 states have call successors, (10318) [2021-12-16 02:32:24,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44497 states to 44497 states and 71758 transitions. [2021-12-16 02:32:24,331 INFO L78 Accepts]: Start accepts. Automaton has 44497 states and 71758 transitions. Word has length 91 [2021-12-16 02:32:24,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:24,332 INFO L470 AbstractCegarLoop]: Abstraction has 44497 states and 71758 transitions. [2021-12-16 02:32:24,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:24,332 INFO L276 IsEmpty]: Start isEmpty. Operand 44497 states and 71758 transitions. [2021-12-16 02:32:24,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:24,360 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:24,360 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] [2021-12-16 02:32:24,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-16 02:32:24,361 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:24,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:24,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1482574876, now seen corresponding path program 1 times [2021-12-16 02:32:24,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:24,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45396572] [2021-12-16 02:32:24,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:24,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:24,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:24,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:24,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:24,426 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:32:24,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:24,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45396572] [2021-12-16 02:32:24,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45396572] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:24,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:24,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:24,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873438516] [2021-12-16 02:32:24,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:24,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:24,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:24,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:24,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:24,428 INFO L87 Difference]: Start difference. First operand 44497 states and 71758 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:29,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:29,030 INFO L93 Difference]: Finished difference Result 113981 states and 181827 transitions. [2021-12-16 02:32:29,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:32:29,031 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:29,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:29,596 INFO L225 Difference]: With dead ends: 113981 [2021-12-16 02:32:29,596 INFO L226 Difference]: Without dead ends: 73829 [2021-12-16 02:32:29,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-12-16 02:32:29,665 INFO L933 BasicCegarLoop]: 402 mSDtfsCounter, 558 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:29,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [558 Valid, 1484 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:32:29,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73829 states. [2021-12-16 02:32:31,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73829 to 45268. [2021-12-16 02:32:31,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45268 states, 39654 states have (on average 1.4855752257023251) internal successors, (58909), 39977 states have internal predecessors, (58909), 3302 states have call successors, (3302), 1933 states have call predecessors, (3302), 2310 states have return successors, (10318), 3619 states have call predecessors, (10318), 3299 states have call successors, (10318) [2021-12-16 02:32:32,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45268 states to 45268 states and 72529 transitions. [2021-12-16 02:32:32,046 INFO L78 Accepts]: Start accepts. Automaton has 45268 states and 72529 transitions. Word has length 91 [2021-12-16 02:32:32,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:32:32,047 INFO L470 AbstractCegarLoop]: Abstraction has 45268 states and 72529 transitions. [2021-12-16 02:32:32,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:32,047 INFO L276 IsEmpty]: Start isEmpty. Operand 45268 states and 72529 transitions. [2021-12-16 02:32:32,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:32:32,070 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:32:32,070 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] [2021-12-16 02:32:32,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-16 02:32:32,071 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:32:32,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:32:32,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1048845790, now seen corresponding path program 1 times [2021-12-16 02:32:32,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:32:32,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243505261] [2021-12-16 02:32:32,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:32:32,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:32:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:32:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:32:32,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:32:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:32:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:32:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:32:32,157 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:32:32,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:32:32,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243505261] [2021-12-16 02:32:32,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243505261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:32:32,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:32:32,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:32:32,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803115187] [2021-12-16 02:32:32,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:32:32,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:32:32,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:32:32,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:32:32,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:32:32,159 INFO L87 Difference]: Start difference. First operand 45268 states and 72529 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:32:40,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:32:40,237 INFO L93 Difference]: Finished difference Result 185958 states and 304655 transitions. [2021-12-16 02:32:40,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-16 02:32:40,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-12-16 02:32:40,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:32:41,080 INFO L225 Difference]: With dead ends: 185958 [2021-12-16 02:32:41,080 INFO L226 Difference]: Without dead ends: 145035 [2021-12-16 02:32:41,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2021-12-16 02:32:41,206 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 2019 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2049 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:32:41,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2049 Valid, 1580 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 1467 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 02:32:41,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145035 states.