./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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/systemc/token_ring.11.cil-1.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 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 11:44:46,453 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 11:44:46,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 11:44:46,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 11:44:46,498 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 11:44:46,499 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 11:44:46,501 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 11:44:46,502 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 11:44:46,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 11:44:46,503 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 11:44:46,504 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 11:44:46,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 11:44:46,505 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 11:44:46,506 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 11:44:46,507 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 11:44:46,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 11:44:46,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 11:44:46,508 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 11:44:46,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 11:44:46,510 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 11:44:46,511 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 11:44:46,524 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 11:44:46,526 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 11:44:46,526 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 11:44:46,528 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 11:44:46,528 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 11:44:46,528 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 11:44:46,529 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 11:44:46,529 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 11:44:46,530 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 11:44:46,530 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 11:44:46,530 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 11:44:46,531 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 11:44:46,531 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 11:44:46,532 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 11:44:46,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 11:44:46,533 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 11:44:46,533 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 11:44:46,534 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 11:44:46,535 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 11:44:46,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 11:44:46,536 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 11:44:46,556 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 11:44:46,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 11:44:46,560 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 11:44:46,560 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 11:44:46,561 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 11:44:46,561 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 11:44:46,561 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 11:44:46,561 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 11:44:46,561 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 11:44:46,562 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 11:44:46,562 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 11:44:46,563 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 11:44:46,564 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 11:44:46,564 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 11:44:46,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:46,565 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 11:44:46,565 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 11:44:46,566 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 11:44:46,566 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 11:44:46,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 11:44:46,567 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 11:44:46,567 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 11:44:46,567 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 11:44:46,567 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 11:44:46,567 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 -> 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 [2021-12-22 11:44:46,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 11:44:46,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 11:44:46,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 11:44:46,796 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 11:44:46,797 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 11:44:46,798 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2021-12-22 11:44:46,855 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e21a7c14/7d945e9493084cbe8df2711a32577d8b/FLAGa419a256c [2021-12-22 11:44:47,256 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 11:44:47,256 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2021-12-22 11:44:47,264 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e21a7c14/7d945e9493084cbe8df2711a32577d8b/FLAGa419a256c [2021-12-22 11:44:47,273 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e21a7c14/7d945e9493084cbe8df2711a32577d8b [2021-12-22 11:44:47,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 11:44:47,275 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 11:44:47,276 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:47,276 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 11:44:47,278 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 11:44:47,278 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,279 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c9b9d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47, skipping insertion in model container [2021-12-22 11:44:47,279 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,283 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 11:44:47,312 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 11:44:47,449 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/systemc/token_ring.11.cil-1.c[671,684] [2021-12-22 11:44:47,562 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:47,569 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 11:44:47,576 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/systemc/token_ring.11.cil-1.c[671,684] [2021-12-22 11:44:47,625 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:47,650 INFO L208 MainTranslator]: Completed translation [2021-12-22 11:44:47,652 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47 WrapperNode [2021-12-22 11:44:47,652 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:47,653 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:47,653 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 11:44:47,653 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 11:44:47,658 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,666 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,715 INFO L137 Inliner]: procedures = 50, calls = 65, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 800 [2021-12-22 11:44:47,715 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:47,716 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 11:44:47,716 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 11:44:47,716 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 11:44:47,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,729 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,741 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,750 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,772 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,776 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,783 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 11:44:47,800 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 11:44:47,800 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 11:44:47,800 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 11:44:47,801 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (1/1) ... [2021-12-22 11:44:47,808 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:47,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:47,862 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-22 11:44:47,927 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-22 11:44:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 11:44:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 11:44:47,953 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 11:44:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 11:44:47,953 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 11:44:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 11:44:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 11:44:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-22 11:44:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-22 11:44:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 11:44:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 11:44:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 11:44:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 11:44:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 11:44:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 11:44:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 11:44:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 11:44:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 11:44:48,087 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 11:44:48,088 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 11:44:48,557 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 11:44:48,563 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 11:44:48,563 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-22 11:44:48,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:48 BoogieIcfgContainer [2021-12-22 11:44:48,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 11:44:48,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 11:44:48,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 11:44:48,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 11:44:48,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:44:47" (1/3) ... [2021-12-22 11:44:48,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cba9981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:48, skipping insertion in model container [2021-12-22 11:44:48,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:47" (2/3) ... [2021-12-22 11:44:48,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cba9981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:48, skipping insertion in model container [2021-12-22 11:44:48,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:48" (3/3) ... [2021-12-22 11:44:48,570 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-1.c [2021-12-22 11:44:48,573 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 11:44:48,574 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 11:44:48,602 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 11:44:48,606 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-22 11:44:48,606 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 11:44:48,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 329 states have (on average 1.6656534954407294) internal successors, (548), 333 states have internal predecessors, (548), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 11:44:48,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:48,629 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:48,630 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:48,630 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:48,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:48,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1184311821, now seen corresponding path program 1 times [2021-12-22 11:44:48,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:48,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070868556] [2021-12-22 11:44:48,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:48,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:49,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:49,038 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-22 11:44:49,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:49,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070868556] [2021-12-22 11:44:49,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070868556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:49,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:49,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:49,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908839164] [2021-12-22 11:44:49,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:49,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:49,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:49,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:49,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:49,073 INFO L87 Difference]: Start difference. First operand has 365 states, 329 states have (on average 1.6656534954407294) internal successors, (548), 333 states have internal predecessors, (548), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:50,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:50,210 INFO L93 Difference]: Finished difference Result 851 states and 1417 transitions. [2021-12-22 11:44:50,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:50,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-22 11:44:50,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:50,222 INFO L225 Difference]: With dead ends: 851 [2021-12-22 11:44:50,222 INFO L226 Difference]: Without dead ends: 490 [2021-12-22 11:44:50,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:50,228 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 971 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:50,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1034 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 11:44:50,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2021-12-22 11:44:50,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 359. [2021-12-22 11:44:50,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 325 states have (on average 1.5784615384615384) internal successors, (513), 327 states have internal predecessors, (513), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 11:44:50,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 565 transitions. [2021-12-22 11:44:50,290 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 565 transitions. Word has length 167 [2021-12-22 11:44:50,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:50,290 INFO L470 AbstractCegarLoop]: Abstraction has 359 states and 565 transitions. [2021-12-22 11:44:50,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:50,291 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 565 transitions. [2021-12-22 11:44:50,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:50,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:50,293 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:50,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 11:44:50,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:50,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:50,294 INFO L85 PathProgramCache]: Analyzing trace with hash -915426609, now seen corresponding path program 1 times [2021-12-22 11:44:50,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:50,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987375525] [2021-12-22 11:44:50,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:50,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:50,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:50,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:50,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:50,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:50,464 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-22 11:44:50,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:50,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987375525] [2021-12-22 11:44:50,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987375525] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:50,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:50,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:50,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116179524] [2021-12-22 11:44:50,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:50,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:50,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:50,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:50,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:50,467 INFO L87 Difference]: Start difference. First operand 359 states and 565 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:51,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:51,566 INFO L93 Difference]: Finished difference Result 833 states and 1329 transitions. [2021-12-22 11:44:51,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:51,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 167 [2021-12-22 11:44:51,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:51,573 INFO L225 Difference]: With dead ends: 833 [2021-12-22 11:44:51,573 INFO L226 Difference]: Without dead ends: 490 [2021-12-22 11:44:51,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:51,580 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 958 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:51,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [981 Valid, 1020 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 11:44:51,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2021-12-22 11:44:51,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 359. [2021-12-22 11:44:51,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 325 states have (on average 1.5753846153846154) internal successors, (512), 327 states have internal predecessors, (512), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 11:44:51,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 564 transitions. [2021-12-22 11:44:51,615 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 564 transitions. Word has length 167 [2021-12-22 11:44:51,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:51,616 INFO L470 AbstractCegarLoop]: Abstraction has 359 states and 564 transitions. [2021-12-22 11:44:51,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:51,617 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 564 transitions. [2021-12-22 11:44:51,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:51,621 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:51,622 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:51,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 11:44:51,622 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:51,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:51,623 INFO L85 PathProgramCache]: Analyzing trace with hash 7740817, now seen corresponding path program 1 times [2021-12-22 11:44:51,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:51,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790277744] [2021-12-22 11:44:51,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:51,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:51,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:51,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:51,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:51,749 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-22 11:44:51,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:51,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790277744] [2021-12-22 11:44:51,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790277744] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:51,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:51,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:44:51,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266627557] [2021-12-22 11:44:51,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:51,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:44:51,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:51,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:44:51,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:44:51,753 INFO L87 Difference]: Start difference. First operand 359 states and 564 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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-22 11:44:53,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:53,810 INFO L93 Difference]: Finished difference Result 1317 states and 2115 transitions. [2021-12-22 11:44:53,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 11:44:53,811 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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 167 [2021-12-22 11:44:53,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:53,816 INFO L225 Difference]: With dead ends: 1317 [2021-12-22 11:44:53,816 INFO L226 Difference]: Without dead ends: 977 [2021-12-22 11:44:53,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 11:44:53,818 INFO L933 BasicCegarLoop]: 669 mSDtfsCounter, 1453 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:53,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1471 Valid, 1645 Invalid, 1933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1813 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 11:44:53,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2021-12-22 11:44:53,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 714. [2021-12-22 11:44:53,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 653 states have (on average 1.5880551301684533) internal successors, (1037), 656 states have internal predecessors, (1037), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2021-12-22 11:44:53,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1132 transitions. [2021-12-22 11:44:53,876 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1132 transitions. Word has length 167 [2021-12-22 11:44:53,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:53,876 INFO L470 AbstractCegarLoop]: Abstraction has 714 states and 1132 transitions. [2021-12-22 11:44:53,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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-22 11:44:53,877 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1132 transitions. [2021-12-22 11:44:53,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:53,878 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:53,878 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:53,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 11:44:53,879 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:53,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:53,879 INFO L85 PathProgramCache]: Analyzing trace with hash 930141325, now seen corresponding path program 1 times [2021-12-22 11:44:53,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:53,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594024785] [2021-12-22 11:44:53,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:53,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:53,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:53,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:53,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:53,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:53,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:54,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:54,007 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-22 11:44:54,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:54,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594024785] [2021-12-22 11:44:54,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594024785] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:54,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:54,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:54,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505566707] [2021-12-22 11:44:54,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:54,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:54,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:54,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:54,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:54,010 INFO L87 Difference]: Start difference. First operand 714 states and 1132 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:44:56,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:56,553 INFO L93 Difference]: Finished difference Result 2175 states and 3500 transitions. [2021-12-22 11:44:56,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:44:56,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:44:56,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:56,560 INFO L225 Difference]: With dead ends: 2175 [2021-12-22 11:44:56,560 INFO L226 Difference]: Without dead ends: 1480 [2021-12-22 11:44:56,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:44:56,572 INFO L933 BasicCegarLoop]: 960 mSDtfsCounter, 1476 mSDsluCounter, 1888 mSDsCounter, 0 mSdLazyCounter, 2853 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2848 SdHoareTripleChecker+Invalid, 2930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:56,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1494 Valid, 2848 Invalid, 2930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2853 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 11:44:56,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1480 states. [2021-12-22 11:44:56,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1480 to 1044. [2021-12-22 11:44:56,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1044 states, 956 states have (on average 1.5815899581589958) internal successors, (1512), 960 states have internal predecessors, (1512), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-22 11:44:56,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1649 transitions. [2021-12-22 11:44:56,624 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1649 transitions. Word has length 167 [2021-12-22 11:44:56,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:56,624 INFO L470 AbstractCegarLoop]: Abstraction has 1044 states and 1649 transitions. [2021-12-22 11:44:56,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:44:56,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1649 transitions. [2021-12-22 11:44:56,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:56,629 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:56,629 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:56,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 11:44:56,630 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:56,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:56,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1467846513, now seen corresponding path program 1 times [2021-12-22 11:44:56,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:56,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215127621] [2021-12-22 11:44:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:56,631 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:56,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:56,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:56,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,834 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-22 11:44:56,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:56,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215127621] [2021-12-22 11:44:56,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215127621] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:56,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:56,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:56,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350165256] [2021-12-22 11:44:56,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:56,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:56,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:56,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:56,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:56,836 INFO L87 Difference]: Start difference. First operand 1044 states and 1649 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:44:59,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:59,265 INFO L93 Difference]: Finished difference Result 3440 states and 5525 transitions. [2021-12-22 11:44:59,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:44:59,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:44:59,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:59,276 INFO L225 Difference]: With dead ends: 3440 [2021-12-22 11:44:59,276 INFO L226 Difference]: Without dead ends: 2415 [2021-12-22 11:44:59,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:44:59,280 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 1473 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2859 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 2836 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:59,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1491 Valid, 2836 Invalid, 2939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2859 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 11:44:59,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2415 states. [2021-12-22 11:44:59,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2415 to 1705. [2021-12-22 11:44:59,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1705 states, 1563 states have (on average 1.5758157389635317) internal successors, (2463), 1569 states have internal predecessors, (2463), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-22 11:44:59,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1705 states to 1705 states and 2688 transitions. [2021-12-22 11:44:59,384 INFO L78 Accepts]: Start accepts. Automaton has 1705 states and 2688 transitions. Word has length 167 [2021-12-22 11:44:59,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:59,384 INFO L470 AbstractCegarLoop]: Abstraction has 1705 states and 2688 transitions. [2021-12-22 11:44:59,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:44:59,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1705 states and 2688 transitions. [2021-12-22 11:44:59,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:44:59,386 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:59,386 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:44:59,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 11:44:59,386 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:59,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:59,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1129558963, now seen corresponding path program 1 times [2021-12-22 11:44:59,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:59,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662339402] [2021-12-22 11:44:59,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:59,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:59,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:59,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:59,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,517 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-22 11:44:59,517 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:59,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662339402] [2021-12-22 11:44:59,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662339402] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:59,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:59,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:44:59,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094073594] [2021-12-22 11:44:59,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:59,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:44:59,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:59,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:44:59,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:44:59,519 INFO L87 Difference]: Start difference. First operand 1705 states and 2688 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:02,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:02,122 INFO L93 Difference]: Finished difference Result 5873 states and 9396 transitions. [2021-12-22 11:45:02,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:02,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:02,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:02,136 INFO L225 Difference]: With dead ends: 5873 [2021-12-22 11:45:02,136 INFO L226 Difference]: Without dead ends: 4187 [2021-12-22 11:45:02,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:02,141 INFO L933 BasicCegarLoop]: 948 mSDtfsCounter, 1469 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2854 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 2934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:02,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1487 Valid, 2832 Invalid, 2934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2854 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 11:45:02,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2021-12-22 11:45:02,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3028. [2021-12-22 11:45:02,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3028 states, 2778 states have (on average 1.5712742980561556) internal successors, (4365), 2788 states have internal predecessors, (4365), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-22 11:45:02,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3028 states to 3028 states and 4772 transitions. [2021-12-22 11:45:02,329 INFO L78 Accepts]: Start accepts. Automaton has 3028 states and 4772 transitions. Word has length 167 [2021-12-22 11:45:02,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:02,330 INFO L470 AbstractCegarLoop]: Abstraction has 3028 states and 4772 transitions. [2021-12-22 11:45:02,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:02,330 INFO L276 IsEmpty]: Start isEmpty. Operand 3028 states and 4772 transitions. [2021-12-22 11:45:02,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:02,333 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:02,333 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:02,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 11:45:02,333 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:02,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:02,334 INFO L85 PathProgramCache]: Analyzing trace with hash -703004465, now seen corresponding path program 1 times [2021-12-22 11:45:02,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:02,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863925987] [2021-12-22 11:45:02,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:02,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:02,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:02,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:02,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,481 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-22 11:45:02,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:02,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863925987] [2021-12-22 11:45:02,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863925987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:02,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:02,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:02,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187222510] [2021-12-22 11:45:02,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:02,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:02,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:02,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:02,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:02,484 INFO L87 Difference]: Start difference. First operand 3028 states and 4772 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:05,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:05,424 INFO L93 Difference]: Finished difference Result 10738 states and 17154 transitions. [2021-12-22 11:45:05,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:05,425 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:05,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:05,446 INFO L225 Difference]: With dead ends: 10738 [2021-12-22 11:45:05,447 INFO L226 Difference]: Without dead ends: 7729 [2021-12-22 11:45:05,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:05,454 INFO L933 BasicCegarLoop]: 944 mSDtfsCounter, 1465 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 2929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:05,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1483 Valid, 2828 Invalid, 2929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 11:45:05,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7729 states. [2021-12-22 11:45:05,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7729 to 5679. [2021-12-22 11:45:05,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5679 states, 5213 states have (on average 1.5681948973719548) internal successors, (8175), 5231 states have internal predecessors, (8175), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-22 11:45:05,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5679 states to 5679 states and 8964 transitions. [2021-12-22 11:45:05,771 INFO L78 Accepts]: Start accepts. Automaton has 5679 states and 8964 transitions. Word has length 167 [2021-12-22 11:45:05,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:05,771 INFO L470 AbstractCegarLoop]: Abstraction has 5679 states and 8964 transitions. [2021-12-22 11:45:05,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:05,772 INFO L276 IsEmpty]: Start isEmpty. Operand 5679 states and 8964 transitions. [2021-12-22 11:45:05,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:05,775 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:05,775 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:05,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 11:45:05,776 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:05,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:05,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1243433971, now seen corresponding path program 1 times [2021-12-22 11:45:05,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:05,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111186183] [2021-12-22 11:45:05,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:05,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:05,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:05,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:05,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,913 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-22 11:45:05,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:05,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111186183] [2021-12-22 11:45:05,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111186183] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:05,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:05,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:05,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473422498] [2021-12-22 11:45:05,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:05,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:05,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:05,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:05,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:05,916 INFO L87 Difference]: Start difference. First operand 5679 states and 8964 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:08,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:08,962 INFO L93 Difference]: Finished difference Result 20467 states and 32728 transitions. [2021-12-22 11:45:08,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:08,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:08,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:09,068 INFO L225 Difference]: With dead ends: 20467 [2021-12-22 11:45:09,083 INFO L226 Difference]: Without dead ends: 14807 [2021-12-22 11:45:09,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:09,123 INFO L933 BasicCegarLoop]: 938 mSDtfsCounter, 1464 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2841 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 2822 SdHoareTripleChecker+Invalid, 2924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:09,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1482 Valid, 2822 Invalid, 2924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2841 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 11:45:09,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14807 states. [2021-12-22 11:45:10,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14807 to 10994. [2021-12-22 11:45:10,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10994 states, 10096 states have (on average 1.5662638668779714) internal successors, (15813), 10130 states have internal predecessors, (15813), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2021-12-22 11:45:10,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10994 states to 10994 states and 17420 transitions. [2021-12-22 11:45:10,125 INFO L78 Accepts]: Start accepts. Automaton has 10994 states and 17420 transitions. Word has length 167 [2021-12-22 11:45:10,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:10,126 INFO L470 AbstractCegarLoop]: Abstraction has 10994 states and 17420 transitions. [2021-12-22 11:45:10,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:10,127 INFO L276 IsEmpty]: Start isEmpty. Operand 10994 states and 17420 transitions. [2021-12-22 11:45:10,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:10,133 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:10,133 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:10,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 11:45:10,133 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:10,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:10,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1399414513, now seen corresponding path program 1 times [2021-12-22 11:45:10,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:10,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574506765] [2021-12-22 11:45:10,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:10,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:10,260 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-22 11:45:10,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:10,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574506765] [2021-12-22 11:45:10,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574506765] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:10,260 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:10,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:10,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844786141] [2021-12-22 11:45:10,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:10,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:10,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:10,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:10,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:10,262 INFO L87 Difference]: Start difference. First operand 10994 states and 17420 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:14,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:14,252 INFO L93 Difference]: Finished difference Result 39893 states and 64006 transitions. [2021-12-22 11:45:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:14,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:14,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:14,337 INFO L225 Difference]: With dead ends: 39893 [2021-12-22 11:45:14,338 INFO L226 Difference]: Without dead ends: 28918 [2021-12-22 11:45:14,373 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:14,374 INFO L933 BasicCegarLoop]: 930 mSDtfsCounter, 1459 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2821 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:14,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1477 Valid, 2814 Invalid, 2905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2821 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 11:45:14,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28918 states. [2021-12-22 11:45:15,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28918 to 21686. [2021-12-22 11:45:15,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21686 states, 19924 states have (on average 1.5658000401525798) internal successors, (31197), 19990 states have internal predecessors, (31197), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2021-12-22 11:45:15,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21686 states to 21686 states and 34602 transitions. [2021-12-22 11:45:15,740 INFO L78 Accepts]: Start accepts. Automaton has 21686 states and 34602 transitions. Word has length 167 [2021-12-22 11:45:15,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:15,740 INFO L470 AbstractCegarLoop]: Abstraction has 21686 states and 34602 transitions. [2021-12-22 11:45:15,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:15,741 INFO L276 IsEmpty]: Start isEmpty. Operand 21686 states and 34602 transitions. [2021-12-22 11:45:15,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:15,750 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:15,750 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:15,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 11:45:15,750 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:15,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:15,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1107682961, now seen corresponding path program 1 times [2021-12-22 11:45:15,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:15,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193682563] [2021-12-22 11:45:15,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:15,751 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:15,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:15,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:15,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,855 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-22 11:45:15,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:15,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193682563] [2021-12-22 11:45:15,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193682563] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:15,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:15,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:15,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546616525] [2021-12-22 11:45:15,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:15,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:15,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:15,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:15,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:15,857 INFO L87 Difference]: Start difference. First operand 21686 states and 34602 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:21,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:21,740 INFO L93 Difference]: Finished difference Result 78811 states and 127290 transitions. [2021-12-22 11:45:21,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:21,740 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:21,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:22,030 INFO L225 Difference]: With dead ends: 78811 [2021-12-22 11:45:22,031 INFO L226 Difference]: Without dead ends: 57144 [2021-12-22 11:45:22,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:22,091 INFO L933 BasicCegarLoop]: 925 mSDtfsCounter, 1458 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:22,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1476 Valid, 2809 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 11:45:22,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57144 states. [2021-12-22 11:45:24,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57144 to 43131. [2021-12-22 11:45:24,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43131 states, 39641 states have (on average 1.565424686561893) internal successors, (62055), 39771 states have internal predecessors, (62055), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2021-12-22 11:45:24,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43131 states to 43131 states and 69542 transitions. [2021-12-22 11:45:24,980 INFO L78 Accepts]: Start accepts. Automaton has 43131 states and 69542 transitions. Word has length 167 [2021-12-22 11:45:24,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:24,980 INFO L470 AbstractCegarLoop]: Abstraction has 43131 states and 69542 transitions. [2021-12-22 11:45:24,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:24,980 INFO L276 IsEmpty]: Start isEmpty. Operand 43131 states and 69542 transitions. [2021-12-22 11:45:25,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:25,000 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:25,000 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:25,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 11:45:25,001 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:25,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:25,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1028200241, now seen corresponding path program 1 times [2021-12-22 11:45:25,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:25,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104773111] [2021-12-22 11:45:25,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:25,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:25,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:25,148 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-22 11:45:25,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:25,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104773111] [2021-12-22 11:45:25,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104773111] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:25,149 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:25,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:25,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126480574] [2021-12-22 11:45:25,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:25,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:25,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:25,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:25,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:25,151 INFO L87 Difference]: Start difference. First operand 43131 states and 69542 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:34,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:34,852 INFO L93 Difference]: Finished difference Result 156646 states and 255704 transitions. [2021-12-22 11:45:34,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:34,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2021-12-22 11:45:34,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:35,297 INFO L225 Difference]: With dead ends: 156646 [2021-12-22 11:45:35,298 INFO L226 Difference]: Without dead ends: 113534 [2021-12-22 11:45:35,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:35,428 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 1457 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 2804 SdHoareTripleChecker+Invalid, 2889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:35,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1475 Valid, 2804 Invalid, 2889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 11:45:35,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113534 states. [2021-12-22 11:45:40,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113534 to 86148. [2021-12-22 11:45:41,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86148 states, 79202 states have (on average 1.5651246180652003) internal successors, (123961), 79460 states have internal predecessors, (123961), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2021-12-22 11:45:41,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86148 states to 86148 states and 141070 transitions. [2021-12-22 11:45:41,432 INFO L78 Accepts]: Start accepts. Automaton has 86148 states and 141070 transitions. Word has length 167 [2021-12-22 11:45:41,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:41,432 INFO L470 AbstractCegarLoop]: Abstraction has 86148 states and 141070 transitions. [2021-12-22 11:45:41,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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-22 11:45:41,432 INFO L276 IsEmpty]: Start isEmpty. Operand 86148 states and 141070 transitions. [2021-12-22 11:45:41,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 11:45:41,467 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:41,467 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 11:45:41,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 11:45:41,467 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:41,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:41,468 INFO L85 PathProgramCache]: Analyzing trace with hash -958552367, now seen corresponding path program 1 times [2021-12-22 11:45:41,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:41,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440621025] [2021-12-22 11:45:41,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:41,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:41,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:41,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:41,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:41,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:41,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:41,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:41,582 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-22 11:45:41,582 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:41,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440621025] [2021-12-22 11:45:41,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440621025] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:41,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:41,582 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:41,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314696385] [2021-12-22 11:45:41,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:41,583 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:41,583 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:41,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:41,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:41,584 INFO L87 Difference]: Start difference. First operand 86148 states and 141070 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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)