./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 17:38:32,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:38:32,566 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:38:32,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:38:32,586 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:38:32,587 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:38:32,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:38:32,589 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:38:32,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:38:32,591 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:38:32,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:38:32,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:38:32,596 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:38:32,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:38:32,599 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:38:32,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:38:32,601 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:38:32,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:38:32,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:38:32,608 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:38:32,610 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:38:32,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:38:32,612 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:38:32,612 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:38:32,613 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:38:32,617 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:38:32,620 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:38:32,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:38:32,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:38:32,621 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:38:32,622 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:38:32,623 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:38:32,623 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:38:32,624 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:38:32,625 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:38:32,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:38:32,626 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:38:32,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:38:32,626 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:38:32,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:38:32,627 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:38:32,628 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:38:32,628 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:38:32,665 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:38:32,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:38:32,667 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:38:32,667 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:38:32,668 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:38:32,668 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:38:32,668 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:38:32,669 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:38:32,669 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:38:32,669 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:38:32,669 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:38:32,670 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:38:32,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:38:32,671 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:38:32,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:38:32,672 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:38:32,672 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:38:32,672 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:38:32,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:38:32,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:38:32,673 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:38:32,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:38:32,674 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2022-07-19 17:38:32,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:38:32,901 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:38:32,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:38:32,907 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:38:32,907 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:38:32,908 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2022-07-19 17:38:32,954 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1d857aa3/959d6ee334c64674846db6510ebadcf8/FLAGae22e815b [2022-07-19 17:38:33,388 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:38:33,392 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2022-07-19 17:38:33,405 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1d857aa3/959d6ee334c64674846db6510ebadcf8/FLAGae22e815b [2022-07-19 17:38:33,414 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1d857aa3/959d6ee334c64674846db6510ebadcf8 [2022-07-19 17:38:33,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:38:33,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:38:33,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:38:33,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:38:33,421 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:38:33,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ba69fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33, skipping insertion in model container [2022-07-19 17:38:33,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:38:33,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:38:33,529 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.05.cil-2.c[671,684] [2022-07-19 17:38:33,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:38:33,600 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:38:33,607 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.05.cil-2.c[671,684] [2022-07-19 17:38:33,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:38:33,646 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:38:33,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33 WrapperNode [2022-07-19 17:38:33,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:38:33,647 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:38:33,647 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:38:33,647 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:38:33,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,691 INFO L137 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 452 [2022-07-19 17:38:33,691 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:38:33,692 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:38:33,692 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:38:33,692 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:38:33,697 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,700 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,709 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,715 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,717 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,734 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:38:33,734 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:38:33,734 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:38:33,734 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:38:33,735 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (1/1) ... [2022-07-19 17:38:33,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:38:33,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:38:33,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 17:38:33,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 17:38:33,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-19 17:38:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 17:38:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 17:38:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 17:38:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 17:38:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 17:38:33,826 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 17:38:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 17:38:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:38:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 17:38:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 17:38:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:38:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:38:33,886 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:38:33,888 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:38:34,289 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:38:34,295 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:38:34,295 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-19 17:38:34,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:38:34 BoogieIcfgContainer [2022-07-19 17:38:34,296 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:38:34,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:38:34,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:38:34,313 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:38:34,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:38:33" (1/3) ... [2022-07-19 17:38:34,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70fbfe15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:38:34, skipping insertion in model container [2022-07-19 17:38:34,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:33" (2/3) ... [2022-07-19 17:38:34,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70fbfe15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:38:34, skipping insertion in model container [2022-07-19 17:38:34,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:38:34" (3/3) ... [2022-07-19 17:38:34,315 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2022-07-19 17:38:34,324 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:38:34,324 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:38:34,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:38:34,370 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@16f3313a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@8d60a96 [2022-07-19 17:38:34,370 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:38:34,374 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-19 17:38:34,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:34,385 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:34,385 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:34,386 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:34,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:34,403 INFO L85 PathProgramCache]: Analyzing trace with hash 2097421190, now seen corresponding path program 1 times [2022-07-19 17:38:34,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:34,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166979326] [2022-07-19 17:38:34,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:34,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:34,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:34,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:34,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:34,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:34,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166979326] [2022-07-19 17:38:34,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166979326] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:34,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:34,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 17:38:34,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471497553] [2022-07-19 17:38:34,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:34,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:38:34,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:34,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:38:34,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 17:38:34,791 INFO L87 Difference]: Start difference. First operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:35,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:35,914 INFO L93 Difference]: Finished difference Result 749 states and 1221 transitions. [2022-07-19 17:38:35,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 17:38:35,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:35,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:35,934 INFO L225 Difference]: With dead ends: 749 [2022-07-19 17:38:35,934 INFO L226 Difference]: Without dead ends: 539 [2022-07-19 17:38:35,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:38:35,943 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 769 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:35,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 950 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:35,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-07-19 17:38:36,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 408. [2022-07-19 17:38:36,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 359 states have (on average 1.5571030640668524) internal successors, (559), 362 states have internal predecessors, (559), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-19 17:38:36,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 630 transitions. [2022-07-19 17:38:36,008 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 630 transitions. Word has length 101 [2022-07-19 17:38:36,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:36,008 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 630 transitions. [2022-07-19 17:38:36,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:36,009 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 630 transitions. [2022-07-19 17:38:36,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:36,011 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:36,011 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:36,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:38:36,012 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:36,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash 413606018, now seen corresponding path program 1 times [2022-07-19 17:38:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:36,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737104682] [2022-07-19 17:38:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:36,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:36,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:36,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:36,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:36,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:36,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:36,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737104682] [2022-07-19 17:38:36,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737104682] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:36,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:36,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:36,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628432267] [2022-07-19 17:38:36,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:36,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:36,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:36,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:36,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:36,130 INFO L87 Difference]: Start difference. First operand 408 states and 630 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:37,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:37,365 INFO L93 Difference]: Finished difference Result 1203 states and 1882 transitions. [2022-07-19 17:38:37,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:37,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:37,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:37,369 INFO L225 Difference]: With dead ends: 1203 [2022-07-19 17:38:37,369 INFO L226 Difference]: Without dead ends: 808 [2022-07-19 17:38:37,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:37,371 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 764 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:37,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1592 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:38:37,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-19 17:38:37,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 594. [2022-07-19 17:38:37,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 524 states have (on average 1.549618320610687) internal successors, (812), 528 states have internal predecessors, (812), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-19 17:38:37,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 913 transitions. [2022-07-19 17:38:37,401 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 913 transitions. Word has length 101 [2022-07-19 17:38:37,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:37,402 INFO L495 AbstractCegarLoop]: Abstraction has 594 states and 913 transitions. [2022-07-19 17:38:37,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:37,402 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 913 transitions. [2022-07-19 17:38:37,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:37,403 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:37,404 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:37,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:38:37,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:37,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:37,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2004878460, now seen corresponding path program 1 times [2022-07-19 17:38:37,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:37,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883575593] [2022-07-19 17:38:37,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:37,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:37,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:37,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:37,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:37,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:37,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883575593] [2022-07-19 17:38:37,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883575593] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:37,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:37,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:37,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14211611] [2022-07-19 17:38:37,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:37,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:37,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:37,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:37,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:37,496 INFO L87 Difference]: Start difference. First operand 594 states and 913 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:38,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:38,613 INFO L93 Difference]: Finished difference Result 1892 states and 2953 transitions. [2022-07-19 17:38:38,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:38,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:38,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:38,619 INFO L225 Difference]: With dead ends: 1892 [2022-07-19 17:38:38,619 INFO L226 Difference]: Without dead ends: 1311 [2022-07-19 17:38:38,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:38,626 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 761 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 1627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:38,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 1584 Invalid, 1627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:38,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2022-07-19 17:38:38,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 967. [2022-07-19 17:38:38,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 855 states have (on average 1.5426900584795322) internal successors, (1319), 861 states have internal predecessors, (1319), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-07-19 17:38:38,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1484 transitions. [2022-07-19 17:38:38,678 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1484 transitions. Word has length 101 [2022-07-19 17:38:38,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:38,679 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1484 transitions. [2022-07-19 17:38:38,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:38,680 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2022-07-19 17:38:38,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:38,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:38,684 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:38,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:38:38,685 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:38,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:38,686 INFO L85 PathProgramCache]: Analyzing trace with hash 410957890, now seen corresponding path program 1 times [2022-07-19 17:38:38,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:38,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206397193] [2022-07-19 17:38:38,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:38,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:38,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:38,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:38,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:38,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:38,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:38,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:38,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206397193] [2022-07-19 17:38:38,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206397193] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:38,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:38,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:38,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597984660] [2022-07-19 17:38:38,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:38,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:38,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:38,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:38,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:38,817 INFO L87 Difference]: Start difference. First operand 967 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:39,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:39,966 INFO L93 Difference]: Finished difference Result 3221 states and 5012 transitions. [2022-07-19 17:38:39,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:39,967 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:39,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:39,974 INFO L225 Difference]: With dead ends: 3221 [2022-07-19 17:38:39,974 INFO L226 Difference]: Without dead ends: 2267 [2022-07-19 17:38:39,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:39,977 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 757 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:39,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1580 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1554 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:39,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2022-07-19 17:38:40,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1714. [2022-07-19 17:38:40,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1518 states have (on average 1.5368906455862978) internal successors, (2333), 1528 states have internal predecessors, (2333), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-07-19 17:38:40,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2632 transitions. [2022-07-19 17:38:40,061 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2632 transitions. Word has length 101 [2022-07-19 17:38:40,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:40,061 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2632 transitions. [2022-07-19 17:38:40,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:40,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2632 transitions. [2022-07-19 17:38:40,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:40,063 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:40,063 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:40,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:38:40,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:40,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:40,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1735814084, now seen corresponding path program 1 times [2022-07-19 17:38:40,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:40,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204735399] [2022-07-19 17:38:40,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:40,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:40,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:40,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:40,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:40,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:40,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:40,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:40,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204735399] [2022-07-19 17:38:40,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204735399] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:40,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:40,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:40,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900611221] [2022-07-19 17:38:40,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:40,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:40,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:40,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:40,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:40,142 INFO L87 Difference]: Start difference. First operand 1714 states and 2632 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:41,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:41,340 INFO L93 Difference]: Finished difference Result 5878 states and 9146 transitions. [2022-07-19 17:38:41,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:41,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:41,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:41,355 INFO L225 Difference]: With dead ends: 5878 [2022-07-19 17:38:41,355 INFO L226 Difference]: Without dead ends: 4177 [2022-07-19 17:38:41,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:41,359 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 756 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:41,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1574 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:41,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2022-07-19 17:38:41,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 3213. [2022-07-19 17:38:41,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2849 states have (on average 1.5328185328185329) internal successors, (4367), 2867 states have internal predecessors, (4367), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-07-19 17:38:41,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4952 transitions. [2022-07-19 17:38:41,464 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4952 transitions. Word has length 101 [2022-07-19 17:38:41,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:41,464 INFO L495 AbstractCegarLoop]: Abstraction has 3213 states and 4952 transitions. [2022-07-19 17:38:41,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:41,465 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4952 transitions. [2022-07-19 17:38:41,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:41,467 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:41,467 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:41,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:38:41,467 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:41,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:41,468 INFO L85 PathProgramCache]: Analyzing trace with hash -992395262, now seen corresponding path program 1 times [2022-07-19 17:38:41,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:41,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61803566] [2022-07-19 17:38:41,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:41,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:41,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:41,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:41,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:41,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:41,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61803566] [2022-07-19 17:38:41,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61803566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:41,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:41,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:41,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508159127] [2022-07-19 17:38:41,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:41,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:41,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:41,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:41,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:41,562 INFO L87 Difference]: Start difference. First operand 3213 states and 4952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:42,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:42,931 INFO L93 Difference]: Finished difference Result 12440 states and 19334 transitions. [2022-07-19 17:38:42,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:42,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:42,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:42,962 INFO L225 Difference]: With dead ends: 12440 [2022-07-19 17:38:42,963 INFO L226 Difference]: Without dead ends: 9240 [2022-07-19 17:38:42,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:42,972 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1023 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:42,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 1080 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:42,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2022-07-19 17:38:43,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 6193. [2022-07-19 17:38:43,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6193 states, 5509 states have (on average 1.534761299691414) internal successors, (8455), 5543 states have internal predecessors, (8455), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-07-19 17:38:43,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6193 states to 6193 states and 9634 transitions. [2022-07-19 17:38:43,269 INFO L78 Accepts]: Start accepts. Automaton has 6193 states and 9634 transitions. Word has length 101 [2022-07-19 17:38:43,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:43,269 INFO L495 AbstractCegarLoop]: Abstraction has 6193 states and 9634 transitions. [2022-07-19 17:38:43,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:43,269 INFO L276 IsEmpty]: Start isEmpty. Operand 6193 states and 9634 transitions. [2022-07-19 17:38:43,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:43,274 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:43,274 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:43,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:38:43,274 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:43,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:43,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2134897728, now seen corresponding path program 1 times [2022-07-19 17:38:43,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:43,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508130949] [2022-07-19 17:38:43,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:43,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:43,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:43,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:43,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:43,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:43,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508130949] [2022-07-19 17:38:43,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508130949] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:43,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:43,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:43,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967693370] [2022-07-19 17:38:43,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:43,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:43,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:43,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:43,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:43,355 INFO L87 Difference]: Start difference. First operand 6193 states and 9634 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:45,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:45,149 INFO L93 Difference]: Finished difference Result 23806 states and 37274 transitions. [2022-07-19 17:38:45,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:45,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:45,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:45,202 INFO L225 Difference]: With dead ends: 23806 [2022-07-19 17:38:45,203 INFO L226 Difference]: Without dead ends: 17626 [2022-07-19 17:38:45,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:45,222 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 792 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:45,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 1623 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:38:45,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17626 states. [2022-07-19 17:38:45,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17626 to 11814. [2022-07-19 17:38:45,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.529126213592233) internal successors, (16065), 10572 states have internal predecessors, (16065), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-07-19 17:38:45,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18562 transitions. [2022-07-19 17:38:45,824 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18562 transitions. Word has length 101 [2022-07-19 17:38:45,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:45,825 INFO L495 AbstractCegarLoop]: Abstraction has 11814 states and 18562 transitions. [2022-07-19 17:38:45,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:45,826 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18562 transitions. [2022-07-19 17:38:45,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:45,832 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:45,832 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:45,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:38:45,833 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:45,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:45,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1894657982, now seen corresponding path program 1 times [2022-07-19 17:38:45,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:45,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111498179] [2022-07-19 17:38:45,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:45,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:45,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:45,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:45,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:45,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:45,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:45,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:45,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111498179] [2022-07-19 17:38:45,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111498179] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:45,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:45,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:45,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535937503] [2022-07-19 17:38:45,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:45,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:45,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:45,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:45,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:45,905 INFO L87 Difference]: Start difference. First operand 11814 states and 18562 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:48,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:48,233 INFO L93 Difference]: Finished difference Result 44985 states and 71096 transitions. [2022-07-19 17:38:48,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:48,234 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:48,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:48,330 INFO L225 Difference]: With dead ends: 44985 [2022-07-19 17:38:48,331 INFO L226 Difference]: Without dead ends: 33184 [2022-07-19 17:38:48,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:48,371 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 884 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1546 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:48,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1546 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 17:38:48,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33184 states. [2022-07-19 17:38:49,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33184 to 23343. [2022-07-19 17:38:49,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23343 states, 20819 states have (on average 1.5318218934627024) internal successors, (31891), 20949 states have internal predecessors, (31891), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-07-19 17:38:49,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23343 states to 23343 states and 37446 transitions. [2022-07-19 17:38:49,371 INFO L78 Accepts]: Start accepts. Automaton has 23343 states and 37446 transitions. Word has length 101 [2022-07-19 17:38:49,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:49,372 INFO L495 AbstractCegarLoop]: Abstraction has 23343 states and 37446 transitions. [2022-07-19 17:38:49,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:49,373 INFO L276 IsEmpty]: Start isEmpty. Operand 23343 states and 37446 transitions. [2022-07-19 17:38:49,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:49,387 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:49,387 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:49,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:38:49,387 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:49,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:49,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1055624320, now seen corresponding path program 1 times [2022-07-19 17:38:49,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:49,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755585033] [2022-07-19 17:38:49,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:49,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:49,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:49,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:49,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:49,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:49,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:49,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755585033] [2022-07-19 17:38:49,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755585033] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:49,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:49,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:49,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112682392] [2022-07-19 17:38:49,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:49,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:49,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:49,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:49,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:49,467 INFO L87 Difference]: Start difference. First operand 23343 states and 37446 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:53,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:53,310 INFO L93 Difference]: Finished difference Result 87056 states and 140462 transitions. [2022-07-19 17:38:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:53,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:38:53,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:53,530 INFO L225 Difference]: With dead ends: 87056 [2022-07-19 17:38:53,531 INFO L226 Difference]: Without dead ends: 63726 [2022-07-19 17:38:53,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:53,599 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 844 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1495 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 1572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:53,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1541 Invalid, 1572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1495 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:38:53,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63726 states. [2022-07-19 17:38:55,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63726 to 46336. [2022-07-19 17:38:55,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46336 states, 41444 states have (on average 1.5347215519737476) internal successors, (63605), 41702 states have internal predecessors, (63605), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-19 17:38:55,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46336 states to 46336 states and 76606 transitions. [2022-07-19 17:38:55,794 INFO L78 Accepts]: Start accepts. Automaton has 46336 states and 76606 transitions. Word has length 101 [2022-07-19 17:38:55,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:55,794 INFO L495 AbstractCegarLoop]: Abstraction has 46336 states and 76606 transitions. [2022-07-19 17:38:55,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:38:55,795 INFO L276 IsEmpty]: Start isEmpty. Operand 46336 states and 76606 transitions. [2022-07-19 17:38:55,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:38:55,827 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:55,827 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:38:55,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:38:55,828 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:55,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:55,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1028558718, now seen corresponding path program 1 times [2022-07-19 17:38:55,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:55,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697281040] [2022-07-19 17:38:55,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:55,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:55,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:55,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:55,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:55,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:55,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:55,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697281040] [2022-07-19 17:38:55,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697281040] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:55,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:55,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:55,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730781839] [2022-07-19 17:38:55,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:55,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:55,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:55,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:55,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:55,910 INFO L87 Difference]: Start difference. First operand 46336 states and 76606 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:39:02,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:02,917 INFO L93 Difference]: Finished difference Result 168831 states and 281252 transitions. [2022-07-19 17:39:02,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:39:02,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:39:02,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:03,359 INFO L225 Difference]: With dead ends: 168831 [2022-07-19 17:39:03,360 INFO L226 Difference]: Without dead ends: 122508 [2022-07-19 17:39:03,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:39:03,462 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 760 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:03,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1564 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1616 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:39:03,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122508 states. [2022-07-19 17:39:08,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122508 to 92193. [2022-07-19 17:39:08,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92193 states, 82693 states have (on average 1.537723870218761) internal successors, (127159), 83207 states have internal predecessors, (127159), 5909 states have call successors, (5909), 3079 states have call predecessors, (5909), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2022-07-19 17:39:08,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92193 states to 92193 states and 159170 transitions. [2022-07-19 17:39:08,844 INFO L78 Accepts]: Start accepts. Automaton has 92193 states and 159170 transitions. Word has length 101 [2022-07-19 17:39:08,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:08,844 INFO L495 AbstractCegarLoop]: Abstraction has 92193 states and 159170 transitions. [2022-07-19 17:39:08,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:39:08,845 INFO L276 IsEmpty]: Start isEmpty. Operand 92193 states and 159170 transitions. [2022-07-19 17:39:08,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-19 17:39:08,906 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:08,906 INFO L195 NwaCegarLoop]: 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] [2022-07-19 17:39:08,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:39:08,907 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:08,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:08,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1189071680, now seen corresponding path program 1 times [2022-07-19 17:39:08,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:08,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990399426] [2022-07-19 17:39:08,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:08,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:39:08,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:39:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:39:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:39:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:08,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:39:08,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:08,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990399426] [2022-07-19 17:39:08,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990399426] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:08,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:08,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:08,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388652994] [2022-07-19 17:39:08,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:08,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:08,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:08,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:08,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:08,974 INFO L87 Difference]: Start difference. First operand 92193 states and 159170 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:39:21,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:21,254 INFO L93 Difference]: Finished difference Result 327502 states and 572634 transitions. [2022-07-19 17:39:21,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:39:21,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-19 17:39:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:22,789 INFO L225 Difference]: With dead ends: 327502 [2022-07-19 17:39:22,789 INFO L226 Difference]: Without dead ends: 235322 [2022-07-19 17:39:23,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:39:23,052 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 764 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:23,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 1510 Invalid, 1549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 17:39:23,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235322 states.