./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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/product-lines/elevator_spec3_product22.cil.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 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:12:01,573 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:12:01,584 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:12:01,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:12:01,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:12:01,635 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:12:01,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:12:01,638 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:12:01,643 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:12:01,644 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:12:01,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:12:01,646 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:12:01,647 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:12:01,649 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:12:01,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:12:01,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:12:01,656 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:12:01,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:12:01,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:12:01,663 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:12:01,665 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:12:01,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:12:01,667 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:12:01,668 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:12:01,668 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:12:01,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:12:01,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:12:01,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:12:01,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:12:01,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:12:01,673 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:12:01,673 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:12:01,674 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:12:01,674 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:12:01,675 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:12:01,676 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:12:01,676 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:12:01,677 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:12:01,677 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:12:01,677 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:12:01,678 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:12:01,679 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:12:01,680 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:12:01,706 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:12:01,707 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:12:01,708 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:12:01,708 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:12:01,709 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:12:01,709 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:12:01,710 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:12:01,710 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:12:01,710 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:12:01,711 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:12:01,711 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:12:01,711 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:12:01,712 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:12:01,712 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:12:01,712 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:12:01,712 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:12:01,712 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:12:01,713 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:12:01,713 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:12:01,713 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:12:01,713 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:12:01,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:12:01,715 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:12:01,715 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:12:01,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:01,716 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:12:01,716 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:12:01,716 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:12:01,716 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:12:01,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:12:01,717 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:12:01,717 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:12:01,717 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:12:01,717 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 -> 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 [2022-07-22 17:12:01,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:12:01,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:12:01,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:12:01,985 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:12:01,986 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:12:01,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2022-07-22 17:12:02,037 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/377e6c0c3/7122a939b0c94843a3752d444fe7de3c/FLAG87826e4d9 [2022-07-22 17:12:02,539 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:12:02,539 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2022-07-22 17:12:02,573 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/377e6c0c3/7122a939b0c94843a3752d444fe7de3c/FLAG87826e4d9 [2022-07-22 17:12:03,064 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/377e6c0c3/7122a939b0c94843a3752d444fe7de3c [2022-07-22 17:12:03,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:12:03,067 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:12:03,068 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:03,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:12:03,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:12:03,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab38a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03, skipping insertion in model container [2022-07-22 17:12:03,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:12:03,137 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:12:03,335 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/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2022-07-22 17:12:03,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:03,618 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:12:03,641 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2022-07-22 17:12:03,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:03,774 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:12:03,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03 WrapperNode [2022-07-22 17:12:03,775 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:03,776 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:03,783 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:12:03,783 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:12:03,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,821 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,867 INFO L137 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 905 [2022-07-22 17:12:03,868 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:03,869 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:12:03,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:12:03,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:12:03,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,961 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:12:03,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:12:03,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:12:03,968 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:12:03,976 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (1/1) ... [2022-07-22 17:12:03,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:03,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:12:04,004 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-22 17:12:04,019 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-22 17:12:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:12:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-22 17:12:04,045 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-22 17:12:04,045 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:12:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:12:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:12:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:12:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:12:04,046 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:12:04,046 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-22 17:12:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-22 17:12:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:12:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:12:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:12:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:12:04,047 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:12:04,047 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:12:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:12:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:12:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:12:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:12:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:12:04,048 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:12:04,048 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:12:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:12:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-07-22 17:12:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-07-22 17:12:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-22 17:12:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-22 17:12:04,049 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:12:04,049 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:12:04,050 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-22 17:12:04,050 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-22 17:12:04,050 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:12:04,050 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:12:04,050 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:12:04,050 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:12:04,050 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:12:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:12:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:12:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:12:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:12:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-22 17:12:04,051 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-22 17:12:04,051 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:12:04,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:12:04,052 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:12:04,052 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:12:04,052 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:12:04,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:12:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-07-22 17:12:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-07-22 17:12:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-07-22 17:12:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-07-22 17:12:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:12:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:12:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:12:04,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:12:04,250 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:12:04,252 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:12:05,080 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:12:05,096 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:12:05,096 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:12:05,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:05 BoogieIcfgContainer [2022-07-22 17:12:05,099 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:12:05,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:12:05,102 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:12:05,105 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:12:05,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:12:03" (1/3) ... [2022-07-22 17:12:05,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c90182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:05, skipping insertion in model container [2022-07-22 17:12:05,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:03" (2/3) ... [2022-07-22 17:12:05,106 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c90182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:05, skipping insertion in model container [2022-07-22 17:12:05,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:05" (3/3) ... [2022-07-22 17:12:05,107 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2022-07-22 17:12:05,119 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:12:05,119 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:12:05,185 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:12:05,191 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@5886c32d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1aa3cfa7 [2022-07-22 17:12:05,192 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:12:05,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 459 states have (on average 1.673202614379085) internal successors, (768), 479 states have internal predecessors, (768), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-07-22 17:12:05,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-22 17:12:05,229 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:05,229 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:05,230 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:05,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:05,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1321862527, now seen corresponding path program 1 times [2022-07-22 17:12:05,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:05,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307379546] [2022-07-22 17:12:05,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:05,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:05,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:05,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:06,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:12:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:12:06,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 17:12:06,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:06,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:06,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307379546] [2022-07-22 17:12:06,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307379546] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:06,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:06,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:06,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574490044] [2022-07-22 17:12:06,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:06,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:06,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:06,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:06,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:06,139 INFO L87 Difference]: Start difference. First operand has 596 states, 459 states have (on average 1.673202614379085) internal successors, (768), 479 states have internal predecessors, (768), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:12,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:12,402 INFO L93 Difference]: Finished difference Result 1464 states and 2513 transitions. [2022-07-22 17:12:12,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:12,404 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2022-07-22 17:12:12,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:12,423 INFO L225 Difference]: With dead ends: 1464 [2022-07-22 17:12:12,423 INFO L226 Difference]: Without dead ends: 872 [2022-07-22 17:12:12,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:12,438 INFO L413 NwaCegarLoop]: 880 mSDtfsCounter, 1549 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 4855 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1658 SdHoareTripleChecker+Valid, 2949 SdHoareTripleChecker+Invalid, 5316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 4855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:12,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1658 Valid, 2949 Invalid, 5316 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [461 Valid, 4855 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-07-22 17:12:12,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2022-07-22 17:12:12,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 599. [2022-07-22 17:12:12,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 462 states have (on average 1.6645021645021645) internal successors, (769), 482 states have internal predecessors, (769), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2022-07-22 17:12:12,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 986 transitions. [2022-07-22 17:12:12,617 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 986 transitions. Word has length 67 [2022-07-22 17:12:12,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:12,618 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 986 transitions. [2022-07-22 17:12:12,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:12,619 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 986 transitions. [2022-07-22 17:12:12,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:12:12,629 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:12,629 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:12,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:12:12,630 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:12,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:12,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1068252313, now seen corresponding path program 1 times [2022-07-22 17:12:12,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:12,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999938036] [2022-07-22 17:12:12,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:12,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:12,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:12,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:12,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:12,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:12,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:12:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:13,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:13,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:13,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:12:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:13,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:13,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:13,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999938036] [2022-07-22 17:12:13,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999938036] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:13,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:13,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:13,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323491581] [2022-07-22 17:12:13,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:13,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:13,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:13,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:13,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:13,008 INFO L87 Difference]: Start difference. First operand 599 states and 986 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:18,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:18,718 INFO L93 Difference]: Finished difference Result 1458 states and 2477 transitions. [2022-07-22 17:12:18,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:12:18,719 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2022-07-22 17:12:18,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:18,726 INFO L225 Difference]: With dead ends: 1458 [2022-07-22 17:12:18,726 INFO L226 Difference]: Without dead ends: 875 [2022-07-22 17:12:18,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:12:18,730 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 878 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 5141 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 2873 SdHoareTripleChecker+Invalid, 5372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 5141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:18,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 2873 Invalid, 5372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 5141 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-07-22 17:12:18,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-07-22 17:12:18,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 599. [2022-07-22 17:12:18,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 462 states have (on average 1.6623376623376624) internal successors, (768), 482 states have internal predecessors, (768), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2022-07-22 17:12:18,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 985 transitions. [2022-07-22 17:12:18,788 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 985 transitions. Word has length 68 [2022-07-22 17:12:18,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:18,788 INFO L495 AbstractCegarLoop]: Abstraction has 599 states and 985 transitions. [2022-07-22 17:12:18,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:18,788 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 985 transitions. [2022-07-22 17:12:18,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:12:18,790 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:18,790 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:18,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:12:18,791 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:18,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:18,791 INFO L85 PathProgramCache]: Analyzing trace with hash -550225129, now seen corresponding path program 1 times [2022-07-22 17:12:18,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:18,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399895306] [2022-07-22 17:12:18,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:18,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:18,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:18,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:19,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:12:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:12:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:19,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:12:19,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:19,087 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:19,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:19,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399895306] [2022-07-22 17:12:19,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399895306] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:19,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:19,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:12:19,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353178757] [2022-07-22 17:12:19,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:19,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:12:19,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:19,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:12:19,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:12:19,091 INFO L87 Difference]: Start difference. First operand 599 states and 985 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:12:22,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:22,978 INFO L93 Difference]: Finished difference Result 1449 states and 2457 transitions. [2022-07-22 17:12:22,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:12:22,979 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-07-22 17:12:22,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:22,985 INFO L225 Difference]: With dead ends: 1449 [2022-07-22 17:12:22,986 INFO L226 Difference]: Without dead ends: 835 [2022-07-22 17:12:22,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:12:22,990 INFO L413 NwaCegarLoop]: 865 mSDtfsCounter, 1433 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 1790 SdHoareTripleChecker+Invalid, 2788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:22,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 1790 Invalid, 2788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-22 17:12:22,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2022-07-22 17:12:23,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 575. [2022-07-22 17:12:23,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 441 states have (on average 1.653061224489796) internal successors, (729), 459 states have internal predecessors, (729), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:23,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 942 transitions. [2022-07-22 17:12:23,040 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 942 transitions. Word has length 68 [2022-07-22 17:12:23,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:23,041 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 942 transitions. [2022-07-22 17:12:23,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:12:23,041 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 942 transitions. [2022-07-22 17:12:23,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-22 17:12:23,042 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:23,042 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:23,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:12:23,043 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:23,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:23,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1908921867, now seen corresponding path program 1 times [2022-07-22 17:12:23,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:23,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247621540] [2022-07-22 17:12:23,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:23,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:23,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:12:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:12:23,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:12:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:23,351 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:23,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:23,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247621540] [2022-07-22 17:12:23,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247621540] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:23,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:23,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:23,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272516829] [2022-07-22 17:12:23,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:23,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:23,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:23,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:23,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:23,354 INFO L87 Difference]: Start difference. First operand 575 states and 942 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:27,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:27,975 INFO L93 Difference]: Finished difference Result 1412 states and 2388 transitions. [2022-07-22 17:12:27,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:27,976 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2022-07-22 17:12:27,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:27,981 INFO L225 Difference]: With dead ends: 1412 [2022-07-22 17:12:27,981 INFO L226 Difference]: Without dead ends: 829 [2022-07-22 17:12:27,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:27,985 INFO L413 NwaCegarLoop]: 842 mSDtfsCounter, 1477 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 4701 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 2837 SdHoareTripleChecker+Invalid, 5153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 4701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:27,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 2837 Invalid, 5153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 4701 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-22 17:12:27,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2022-07-22 17:12:28,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 569. [2022-07-22 17:12:28,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 435 states have (on average 1.645977011494253) internal successors, (716), 453 states have internal predecessors, (716), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:28,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 929 transitions. [2022-07-22 17:12:28,036 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 929 transitions. Word has length 69 [2022-07-22 17:12:28,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:28,036 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 929 transitions. [2022-07-22 17:12:28,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:28,037 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 929 transitions. [2022-07-22 17:12:28,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-22 17:12:28,038 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:28,038 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:28,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:12:28,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:28,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:28,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1120655615, now seen corresponding path program 1 times [2022-07-22 17:12:28,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:28,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190994271] [2022-07-22 17:12:28,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:28,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:28,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:28,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:12:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:12:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:12:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:28,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:28,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:28,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190994271] [2022-07-22 17:12:28,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190994271] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:28,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:28,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:28,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268219396] [2022-07-22 17:12:28,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:28,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:28,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:28,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:28,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:28,350 INFO L87 Difference]: Start difference. First operand 569 states and 929 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:33,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:33,302 INFO L93 Difference]: Finished difference Result 1382 states and 2337 transitions. [2022-07-22 17:12:33,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:33,302 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2022-07-22 17:12:33,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:33,310 INFO L225 Difference]: With dead ends: 1382 [2022-07-22 17:12:33,310 INFO L226 Difference]: Without dead ends: 829 [2022-07-22 17:12:33,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:33,322 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 826 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 4815 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 5040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 4815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:33,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 2782 Invalid, 5040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 4815 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:12:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2022-07-22 17:12:33,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 569. [2022-07-22 17:12:33,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 435 states have (on average 1.6436781609195403) internal successors, (715), 453 states have internal predecessors, (715), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:33,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 928 transitions. [2022-07-22 17:12:33,403 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 928 transitions. Word has length 70 [2022-07-22 17:12:33,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:33,403 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 928 transitions. [2022-07-22 17:12:33,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:33,403 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 928 transitions. [2022-07-22 17:12:33,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-22 17:12:33,405 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:33,407 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:33,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:12:33,408 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:33,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:33,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1841165080, now seen corresponding path program 1 times [2022-07-22 17:12:33,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:33,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176066409] [2022-07-22 17:12:33,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:33,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:33,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 17:12:33,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:12:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:12:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:33,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:33,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:33,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176066409] [2022-07-22 17:12:33,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176066409] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:33,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:33,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:33,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898229630] [2022-07-22 17:12:33,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:33,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:33,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:33,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:33,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:33,710 INFO L87 Difference]: Start difference. First operand 569 states and 928 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:38,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:38,633 INFO L93 Difference]: Finished difference Result 1400 states and 2357 transitions. [2022-07-22 17:12:38,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:38,633 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2022-07-22 17:12:38,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:38,638 INFO L225 Difference]: With dead ends: 1400 [2022-07-22 17:12:38,638 INFO L226 Difference]: Without dead ends: 823 [2022-07-22 17:12:38,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:38,642 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 855 mSDsluCounter, 2085 mSDsCounter, 0 mSdLazyCounter, 4812 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 5033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 4812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:38,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 2926 Invalid, 5033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 4812 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-22 17:12:38,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2022-07-22 17:12:38,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 563. [2022-07-22 17:12:38,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 429 states have (on average 1.6363636363636365) internal successors, (702), 447 states have internal predecessors, (702), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:38,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 915 transitions. [2022-07-22 17:12:38,693 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 915 transitions. Word has length 71 [2022-07-22 17:12:38,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:38,694 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 915 transitions. [2022-07-22 17:12:38,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:38,694 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 915 transitions. [2022-07-22 17:12:38,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-22 17:12:38,695 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:38,695 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:38,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:12:38,695 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:38,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:38,696 INFO L85 PathProgramCache]: Analyzing trace with hash 745123459, now seen corresponding path program 1 times [2022-07-22 17:12:38,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:38,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964257494] [2022-07-22 17:12:38,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:38,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:38,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:38,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:38,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:12:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 17:12:38,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:12:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:38,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:38,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:38,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964257494] [2022-07-22 17:12:38,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964257494] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:38,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:38,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:38,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807465286] [2022-07-22 17:12:38,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:38,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:38,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:38,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:38,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:38,978 INFO L87 Difference]: Start difference. First operand 563 states and 915 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:43,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:43,678 INFO L93 Difference]: Finished difference Result 1370 states and 2308 transitions. [2022-07-22 17:12:43,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:43,679 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 72 [2022-07-22 17:12:43,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:43,683 INFO L225 Difference]: With dead ends: 1370 [2022-07-22 17:12:43,684 INFO L226 Difference]: Without dead ends: 823 [2022-07-22 17:12:43,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:43,687 INFO L413 NwaCegarLoop]: 800 mSDtfsCounter, 811 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 4703 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 4932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 4703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:43,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 2815 Invalid, 4932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 4703 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-22 17:12:43,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2022-07-22 17:12:43,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 563. [2022-07-22 17:12:43,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 429 states have (on average 1.634032634032634) internal successors, (701), 447 states have internal predecessors, (701), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:43,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 914 transitions. [2022-07-22 17:12:43,740 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 914 transitions. Word has length 72 [2022-07-22 17:12:43,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:43,740 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 914 transitions. [2022-07-22 17:12:43,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:43,741 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 914 transitions. [2022-07-22 17:12:43,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:12:43,741 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:43,742 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:43,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:12:43,742 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:43,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:43,743 INFO L85 PathProgramCache]: Analyzing trace with hash -155039253, now seen corresponding path program 1 times [2022-07-22 17:12:43,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:43,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173706747] [2022-07-22 17:12:43,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:43,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:43,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:44,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:44,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:12:44,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:12:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:44,037 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:44,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:44,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173706747] [2022-07-22 17:12:44,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173706747] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:44,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:44,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:44,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607007847] [2022-07-22 17:12:44,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:44,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:44,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:44,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:44,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:44,039 INFO L87 Difference]: Start difference. First operand 563 states and 914 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:48,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:48,644 INFO L93 Difference]: Finished difference Result 1391 states and 2330 transitions. [2022-07-22 17:12:48,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:12:48,644 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:12:48,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:48,649 INFO L225 Difference]: With dead ends: 1391 [2022-07-22 17:12:48,649 INFO L226 Difference]: Without dead ends: 844 [2022-07-22 17:12:48,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:12:48,652 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 1400 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 4578 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 2796 SdHoareTripleChecker+Invalid, 5033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 4578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:48,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 2796 Invalid, 5033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 4578 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:12:48,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2022-07-22 17:12:48,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 568. [2022-07-22 17:12:48,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 434 states have (on average 1.6267281105990783) internal successors, (706), 452 states have internal predecessors, (706), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:48,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 919 transitions. [2022-07-22 17:12:48,717 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 919 transitions. Word has length 73 [2022-07-22 17:12:48,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:48,717 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 919 transitions. [2022-07-22 17:12:48,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:48,717 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 919 transitions. [2022-07-22 17:12:48,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:12:48,718 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:48,719 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:48,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:12:48,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:48,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:48,719 INFO L85 PathProgramCache]: Analyzing trace with hash -954856244, now seen corresponding path program 1 times [2022-07-22 17:12:48,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:48,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478859765] [2022-07-22 17:12:48,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:48,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:48,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:48,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:48,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:48,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:48,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:48,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:49,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:49,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:12:49,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:12:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:12:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:49,045 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:49,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:49,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478859765] [2022-07-22 17:12:49,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478859765] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:49,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:49,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:49,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129591840] [2022-07-22 17:12:49,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:49,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:49,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:49,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:49,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:49,048 INFO L87 Difference]: Start difference. First operand 568 states and 919 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:53,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:53,628 INFO L93 Difference]: Finished difference Result 1393 states and 2329 transitions. [2022-07-22 17:12:53,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:53,628 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:12:53,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:53,632 INFO L225 Difference]: With dead ends: 1393 [2022-07-22 17:12:53,632 INFO L226 Difference]: Without dead ends: 817 [2022-07-22 17:12:53,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:53,634 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 1414 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 4573 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1522 SdHoareTripleChecker+Valid, 2811 SdHoareTripleChecker+Invalid, 5021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 4573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:53,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1522 Valid, 2811 Invalid, 5021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 4573 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-22 17:12:53,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2022-07-22 17:12:53,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 557. [2022-07-22 17:12:53,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.624113475177305) internal successors, (687), 441 states have internal predecessors, (687), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:53,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 900 transitions. [2022-07-22 17:12:53,689 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 900 transitions. Word has length 73 [2022-07-22 17:12:53,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:53,689 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 900 transitions. [2022-07-22 17:12:53,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:53,690 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 900 transitions. [2022-07-22 17:12:53,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:12:53,690 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:53,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:53,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:12:53,691 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:53,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:53,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1686237128, now seen corresponding path program 1 times [2022-07-22 17:12:53,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:53,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023604072] [2022-07-22 17:12:53,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:53,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:53,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:12:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:12:53,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:12:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:53,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:53,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:53,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023604072] [2022-07-22 17:12:53,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023604072] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:53,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:53,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:53,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449143813] [2022-07-22 17:12:53,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:53,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:53,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:53,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:53,977 INFO L87 Difference]: Start difference. First operand 557 states and 900 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:58,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:58,795 INFO L93 Difference]: Finished difference Result 1370 states and 2289 transitions. [2022-07-22 17:12:58,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:12:58,796 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:12:58,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:58,803 INFO L225 Difference]: With dead ends: 1370 [2022-07-22 17:12:58,803 INFO L226 Difference]: Without dead ends: 829 [2022-07-22 17:12:58,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:12:58,805 INFO L413 NwaCegarLoop]: 781 mSDtfsCounter, 774 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 4643 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 4870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 4643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:58,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2784 Invalid, 4870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 4643 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-22 17:12:58,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2022-07-22 17:12:58,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 563. [2022-07-22 17:12:58,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 429 states have (on average 1.6153846153846154) internal successors, (693), 447 states have internal predecessors, (693), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:12:58,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 906 transitions. [2022-07-22 17:12:58,858 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 906 transitions. Word has length 74 [2022-07-22 17:12:58,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:58,858 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 906 transitions. [2022-07-22 17:12:58,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:12:58,858 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 906 transitions. [2022-07-22 17:12:58,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:12:58,859 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:58,859 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:58,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:12:58,860 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:58,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:58,860 INFO L85 PathProgramCache]: Analyzing trace with hash -159130038, now seen corresponding path program 1 times [2022-07-22 17:12:58,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:58,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572240688] [2022-07-22 17:12:58,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:58,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:12:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:12:59,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:12:59,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,181 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:59,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:59,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572240688] [2022-07-22 17:12:59,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572240688] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:59,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:59,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:12:59,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123780560] [2022-07-22 17:12:59,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:59,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:12:59,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:59,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:12:59,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:12:59,183 INFO L87 Difference]: Start difference. First operand 563 states and 906 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:03,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:03,704 INFO L93 Difference]: Finished difference Result 1373 states and 2290 transitions. [2022-07-22 17:13:03,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:13:03,705 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:13:03,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:03,709 INFO L225 Difference]: With dead ends: 1373 [2022-07-22 17:13:03,709 INFO L226 Difference]: Without dead ends: 817 [2022-07-22 17:13:03,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:13:03,711 INFO L413 NwaCegarLoop]: 782 mSDtfsCounter, 1384 mSDsluCounter, 1962 mSDsCounter, 0 mSdLazyCounter, 4473 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1492 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 4925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 4473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:03,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1492 Valid, 2744 Invalid, 4925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 4473 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:13:03,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2022-07-22 17:13:03,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 557. [2022-07-22 17:13:03,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6217494089834514) internal successors, (686), 441 states have internal predecessors, (686), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2022-07-22 17:13:03,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 899 transitions. [2022-07-22 17:13:03,781 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 899 transitions. Word has length 74 [2022-07-22 17:13:03,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:03,781 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 899 transitions. [2022-07-22 17:13:03,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:03,782 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 899 transitions. [2022-07-22 17:13:03,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:13:03,782 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:03,782 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:03,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:13:03,783 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:03,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1851808175, now seen corresponding path program 1 times [2022-07-22 17:13:03,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:03,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918176621] [2022-07-22 17:13:03,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:03,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:03,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:03,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:04,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:04,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:04,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:04,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:04,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918176621] [2022-07-22 17:13:04,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918176621] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:04,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:04,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:04,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228139985] [2022-07-22 17:13:04,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:04,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:04,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:04,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:04,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:04,097 INFO L87 Difference]: Start difference. First operand 557 states and 899 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:13:11,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:11,724 INFO L93 Difference]: Finished difference Result 2113 states and 3582 transitions. [2022-07-22 17:13:11,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:11,725 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-07-22 17:13:11,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:11,735 INFO L225 Difference]: With dead ends: 2113 [2022-07-22 17:13:11,735 INFO L226 Difference]: Without dead ends: 1574 [2022-07-22 17:13:11,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:13:11,738 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 3141 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 5253 mSolverCounterSat, 1201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3279 SdHoareTripleChecker+Valid, 2461 SdHoareTripleChecker+Invalid, 6454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1201 IncrementalHoareTripleChecker+Valid, 5253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:11,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3279 Valid, 2461 Invalid, 6454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1201 Valid, 5253 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-07-22 17:13:11,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2022-07-22 17:13:11,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1197. [2022-07-22 17:13:11,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1197 states, 869 states have (on average 1.571921749136939) internal successors, (1366), 923 states have internal predecessors, (1366), 273 states have call successors, (273), 51 states have call predecessors, (273), 54 states have return successors, (347), 265 states have call predecessors, (347), 269 states have call successors, (347) [2022-07-22 17:13:11,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1197 states to 1197 states and 1986 transitions. [2022-07-22 17:13:11,908 INFO L78 Accepts]: Start accepts. Automaton has 1197 states and 1986 transitions. Word has length 75 [2022-07-22 17:13:11,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:11,908 INFO L495 AbstractCegarLoop]: Abstraction has 1197 states and 1986 transitions. [2022-07-22 17:13:11,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-22 17:13:11,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1197 states and 1986 transitions. [2022-07-22 17:13:11,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:13:11,909 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:11,909 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:11,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 17:13:11,910 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:11,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:11,910 INFO L85 PathProgramCache]: Analyzing trace with hash -458912943, now seen corresponding path program 1 times [2022-07-22 17:13:11,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:11,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452784499] [2022-07-22 17:13:11,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:11,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:11,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:12,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:12,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:12,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:12,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:12,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452784499] [2022-07-22 17:13:12,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452784499] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:12,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651199284] [2022-07-22 17:13:12,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:12,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:12,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:12,203 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:13:12,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:13:12,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:12,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 1497 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:12,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:12,536 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:12,536 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:12,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651199284] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:12,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:12,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:13:12,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587207061] [2022-07-22 17:13:12,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:12,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:12,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:12,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:12,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:12,538 INFO L87 Difference]: Start difference. First operand 1197 states and 1986 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:12,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:12,834 INFO L93 Difference]: Finished difference Result 3463 states and 5820 transitions. [2022-07-22 17:13:12,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:12,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2022-07-22 17:13:12,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:12,849 INFO L225 Difference]: With dead ends: 3463 [2022-07-22 17:13:12,849 INFO L226 Difference]: Without dead ends: 2284 [2022-07-22 17:13:12,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:12,856 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 863 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 1838 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:12,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 1838 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:12,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2022-07-22 17:13:13,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2223. [2022-07-22 17:13:13,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1616 states have (on average 1.5866336633663367) internal successors, (2564), 1724 states have internal predecessors, (2564), 503 states have call successors, (503), 92 states have call predecessors, (503), 103 states have return successors, (664), 492 states have call predecessors, (664), 499 states have call successors, (664) [2022-07-22 17:13:13,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 3731 transitions. [2022-07-22 17:13:13,178 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 3731 transitions. Word has length 75 [2022-07-22 17:13:13,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:13,178 INFO L495 AbstractCegarLoop]: Abstraction has 2223 states and 3731 transitions. [2022-07-22 17:13:13,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:13,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 3731 transitions. [2022-07-22 17:13:13,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-22 17:13:13,181 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:13,181 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:13,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 17:13:13,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 17:13:13,395 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:13,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:13,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1231115865, now seen corresponding path program 1 times [2022-07-22 17:13:13,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:13,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539138744] [2022-07-22 17:13:13,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:13,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:13,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:13,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:13,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:13,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:13,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:13:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:13,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:13,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539138744] [2022-07-22 17:13:13,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539138744] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:13,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976192038] [2022-07-22 17:13:13,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:13,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:13,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:13,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:13:13,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:13:13,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:13,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:13,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:14,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:14,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:14,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976192038] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:14,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:14,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:13:14,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401543786] [2022-07-22 17:13:14,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:14,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:14,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:14,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:14,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:14,044 INFO L87 Difference]: Start difference. First operand 2223 states and 3731 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:14,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:14,433 INFO L93 Difference]: Finished difference Result 5059 states and 8563 transitions. [2022-07-22 17:13:14,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:14,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2022-07-22 17:13:14,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:14,451 INFO L225 Difference]: With dead ends: 5059 [2022-07-22 17:13:14,451 INFO L226 Difference]: Without dead ends: 2854 [2022-07-22 17:13:14,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:14,462 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 861 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:14,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1774 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:14,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2854 states. [2022-07-22 17:13:14,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2854 to 2655. [2022-07-22 17:13:14,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2655 states, 1950 states have (on average 1.6) internal successors, (3120), 2075 states have internal predecessors, (3120), 581 states have call successors, (581), 111 states have call predecessors, (581), 123 states have return successors, (746), 568 states have call predecessors, (746), 577 states have call successors, (746) [2022-07-22 17:13:14,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2655 states to 2655 states and 4447 transitions. [2022-07-22 17:13:14,881 INFO L78 Accepts]: Start accepts. Automaton has 2655 states and 4447 transitions. Word has length 76 [2022-07-22 17:13:14,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:14,882 INFO L495 AbstractCegarLoop]: Abstraction has 2655 states and 4447 transitions. [2022-07-22 17:13:14,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:13:14,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2655 states and 4447 transitions. [2022-07-22 17:13:14,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-22 17:13:14,883 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:14,883 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:14,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:13:15,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 17:13:15,100 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:15,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:15,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1359357280, now seen corresponding path program 1 times [2022-07-22 17:13:15,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:15,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171954921] [2022-07-22 17:13:15,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:15,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:15,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:15,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:15,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:15,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:15,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:13:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:15,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:15,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:15,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171954921] [2022-07-22 17:13:15,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171954921] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:15,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:15,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:15,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201539343] [2022-07-22 17:13:15,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:15,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:15,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:15,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:15,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:15,444 INFO L87 Difference]: Start difference. First operand 2655 states and 4447 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:13:26,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:26,046 INFO L93 Difference]: Finished difference Result 9769 states and 17343 transitions. [2022-07-22 17:13:26,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:13:26,047 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2022-07-22 17:13:26,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:26,154 INFO L225 Difference]: With dead ends: 9769 [2022-07-22 17:13:26,154 INFO L226 Difference]: Without dead ends: 7132 [2022-07-22 17:13:26,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:13:26,169 INFO L413 NwaCegarLoop]: 965 mSDtfsCounter, 2415 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 5741 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2554 SdHoareTripleChecker+Valid, 2993 SdHoareTripleChecker+Invalid, 6591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 5741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:26,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2554 Valid, 2993 Invalid, 6591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [850 Valid, 5741 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-07-22 17:13:26,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7132 states. [2022-07-22 17:13:27,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7132 to 5867. [2022-07-22 17:13:27,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5867 states, 4171 states have (on average 1.575161831695037) internal successors, (6570), 4516 states have internal predecessors, (6570), 1402 states have call successors, (1402), 216 states have call predecessors, (1402), 293 states have return successors, (2288), 1400 states have call predecessors, (2288), 1396 states have call successors, (2288) [2022-07-22 17:13:27,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5867 states to 5867 states and 10260 transitions. [2022-07-22 17:13:27,070 INFO L78 Accepts]: Start accepts. Automaton has 5867 states and 10260 transitions. Word has length 78 [2022-07-22 17:13:27,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:27,071 INFO L495 AbstractCegarLoop]: Abstraction has 5867 states and 10260 transitions. [2022-07-22 17:13:27,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:13:27,071 INFO L276 IsEmpty]: Start isEmpty. Operand 5867 states and 10260 transitions. [2022-07-22 17:13:27,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 17:13:27,072 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:27,072 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:27,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 17:13:27,073 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:27,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:27,073 INFO L85 PathProgramCache]: Analyzing trace with hash -599142051, now seen corresponding path program 1 times [2022-07-22 17:13:27,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:27,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919282730] [2022-07-22 17:13:27,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:27,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:27,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:27,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:27,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:13:27,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:27,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:27,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:27,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919282730] [2022-07-22 17:13:27,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919282730] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:27,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:27,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:13:27,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692357471] [2022-07-22 17:13:27,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:27,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:13:27,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:27,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:13:27,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:13:27,326 INFO L87 Difference]: Start difference. First operand 5867 states and 10260 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:13:32,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:32,240 INFO L93 Difference]: Finished difference Result 12689 states and 22522 transitions. [2022-07-22 17:13:32,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:13:32,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2022-07-22 17:13:32,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:32,282 INFO L225 Difference]: With dead ends: 12689 [2022-07-22 17:13:32,282 INFO L226 Difference]: Without dead ends: 6840 [2022-07-22 17:13:32,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:32,305 INFO L413 NwaCegarLoop]: 865 mSDtfsCounter, 770 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 2331 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 2540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:32,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1936 Invalid, 2540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2331 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:13:32,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6840 states. [2022-07-22 17:13:33,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6840 to 5875. [2022-07-22 17:13:33,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5875 states, 4177 states have (on average 1.5738568350490783) internal successors, (6574), 4522 states have internal predecessors, (6574), 1402 states have call successors, (1402), 220 states have call predecessors, (1402), 295 states have return successors, (2278), 1398 states have call predecessors, (2278), 1396 states have call successors, (2278) [2022-07-22 17:13:33,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5875 states to 5875 states and 10254 transitions. [2022-07-22 17:13:33,310 INFO L78 Accepts]: Start accepts. Automaton has 5875 states and 10254 transitions. Word has length 79 [2022-07-22 17:13:33,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:33,311 INFO L495 AbstractCegarLoop]: Abstraction has 5875 states and 10254 transitions. [2022-07-22 17:13:33,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:13:33,312 INFO L276 IsEmpty]: Start isEmpty. Operand 5875 states and 10254 transitions. [2022-07-22 17:13:33,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:13:33,313 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:33,313 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:33,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:13:33,314 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:33,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:33,314 INFO L85 PathProgramCache]: Analyzing trace with hash 687934125, now seen corresponding path program 1 times [2022-07-22 17:13:33,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:33,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005663061] [2022-07-22 17:13:33,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:33,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:33,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:33,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:33,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:33,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:13:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:33,602 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:13:33,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:33,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005663061] [2022-07-22 17:13:33,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005663061] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:33,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:33,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:33,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040520299] [2022-07-22 17:13:33,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:33,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:33,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:33,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:33,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:33,605 INFO L87 Difference]: Start difference. First operand 5875 states and 10254 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:44,207 INFO L93 Difference]: Finished difference Result 20164 states and 37621 transitions. [2022-07-22 17:13:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:13:44,208 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-07-22 17:13:44,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:44,290 INFO L225 Difference]: With dead ends: 20164 [2022-07-22 17:13:44,290 INFO L226 Difference]: Without dead ends: 14307 [2022-07-22 17:13:44,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:13:44,327 INFO L413 NwaCegarLoop]: 985 mSDtfsCounter, 3505 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 5418 mSolverCounterSat, 1238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3642 SdHoareTripleChecker+Valid, 3041 SdHoareTripleChecker+Invalid, 6656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1238 IncrementalHoareTripleChecker+Valid, 5418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:44,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3642 Valid, 3041 Invalid, 6656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1238 Valid, 5418 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-07-22 17:13:44,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14307 states. [2022-07-22 17:13:46,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14307 to 11817. [2022-07-22 17:13:46,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11817 states, 8355 states have (on average 1.5684021543985638) internal successors, (13104), 9053 states have internal predecessors, (13104), 2868 states have call successors, (2868), 434 states have call predecessors, (2868), 593 states have return successors, (5248), 2876 states have call predecessors, (5248), 2858 states have call successors, (5248) [2022-07-22 17:13:46,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11817 states to 11817 states and 21220 transitions. [2022-07-22 17:13:46,212 INFO L78 Accepts]: Start accepts. Automaton has 11817 states and 21220 transitions. Word has length 87 [2022-07-22 17:13:46,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:46,213 INFO L495 AbstractCegarLoop]: Abstraction has 11817 states and 21220 transitions. [2022-07-22 17:13:46,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:46,213 INFO L276 IsEmpty]: Start isEmpty. Operand 11817 states and 21220 transitions. [2022-07-22 17:13:46,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:13:46,215 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:46,215 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:46,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:13:46,215 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:46,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:46,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1924648248, now seen corresponding path program 1 times [2022-07-22 17:13:46,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:46,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947183184] [2022-07-22 17:13:46,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:46,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:46,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:46,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:46,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:13:46,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,453 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 17:13:46,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:46,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947183184] [2022-07-22 17:13:46,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947183184] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:46,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:46,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:13:46,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023334168] [2022-07-22 17:13:46,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:46,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:13:46,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:46,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:13:46,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:13:46,456 INFO L87 Difference]: Start difference. First operand 11817 states and 21220 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:13:52,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:52,425 INFO L93 Difference]: Finished difference Result 25350 states and 46602 transitions. [2022-07-22 17:13:52,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:13:52,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-07-22 17:13:52,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:52,510 INFO L225 Difference]: With dead ends: 25350 [2022-07-22 17:13:52,510 INFO L226 Difference]: Without dead ends: 13551 [2022-07-22 17:13:52,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:52,565 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 777 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 2326 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 2535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:52,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 1949 Invalid, 2535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2326 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:13:52,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13551 states. [2022-07-22 17:13:54,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13551 to 11857. [2022-07-22 17:13:54,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11857 states, 8391 states have (on average 1.5664402335836014) internal successors, (13144), 9081 states have internal predecessors, (13144), 2868 states have call successors, (2868), 450 states have call predecessors, (2868), 597 states have return successors, (5234), 2872 states have call predecessors, (5234), 2858 states have call successors, (5234) [2022-07-22 17:13:54,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11857 states to 11857 states and 21246 transitions. [2022-07-22 17:13:54,402 INFO L78 Accepts]: Start accepts. Automaton has 11857 states and 21246 transitions. Word has length 88 [2022-07-22 17:13:54,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:54,409 INFO L495 AbstractCegarLoop]: Abstraction has 11857 states and 21246 transitions. [2022-07-22 17:13:54,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:13:54,410 INFO L276 IsEmpty]: Start isEmpty. Operand 11857 states and 21246 transitions. [2022-07-22 17:13:54,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:13:54,412 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:54,412 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:54,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:13:54,413 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:54,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:54,413 INFO L85 PathProgramCache]: Analyzing trace with hash -18431621, now seen corresponding path program 1 times [2022-07-22 17:13:54,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:54,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177558696] [2022-07-22 17:13:54,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:54,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:54,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:54,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:13:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:13:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:13:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:54,741 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 17:13:54,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:54,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177558696] [2022-07-22 17:13:54,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177558696] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:54,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:54,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:13:54,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773367211] [2022-07-22 17:13:54,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:54,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:13:54,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:54,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:13:54,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:13:54,745 INFO L87 Difference]: Start difference. First operand 11857 states and 21246 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:08,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:08,246 INFO L93 Difference]: Finished difference Result 40469 states and 80608 transitions. [2022-07-22 17:14:08,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:08,247 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-07-22 17:14:08,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:08,492 INFO L225 Difference]: With dead ends: 40469 [2022-07-22 17:14:08,492 INFO L226 Difference]: Without dead ends: 28630 [2022-07-22 17:14:08,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:08,580 INFO L413 NwaCegarLoop]: 977 mSDtfsCounter, 2392 mSDsluCounter, 2050 mSDsCounter, 0 mSdLazyCounter, 5727 mSolverCounterSat, 830 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 6557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 830 IncrementalHoareTripleChecker+Valid, 5727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:08,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 3027 Invalid, 6557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [830 Valid, 5727 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-07-22 17:14:08,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28630 states. [2022-07-22 17:14:12,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28630 to 23761. [2022-07-22 17:14:12,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23761 states, 16806 states have (on average 1.5627751993335715) internal successors, (26264), 18187 states have internal predecessors, (26264), 5749 states have call successors, (5749), 894 states have call predecessors, (5749), 1205 states have return successors, (12190), 5778 states have call predecessors, (12190), 5731 states have call successors, (12190) [2022-07-22 17:14:12,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23761 states to 23761 states and 44203 transitions. [2022-07-22 17:14:12,829 INFO L78 Accepts]: Start accepts. Automaton has 23761 states and 44203 transitions. Word has length 97 [2022-07-22 17:14:12,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:12,830 INFO L495 AbstractCegarLoop]: Abstraction has 23761 states and 44203 transitions. [2022-07-22 17:14:12,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:12,830 INFO L276 IsEmpty]: Start isEmpty. Operand 23761 states and 44203 transitions. [2022-07-22 17:14:12,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-22 17:14:12,832 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:12,832 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:14:12,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:14:12,833 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:12,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:12,833 INFO L85 PathProgramCache]: Analyzing trace with hash 689445490, now seen corresponding path program 1 times [2022-07-22 17:14:12,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:12,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510759743] [2022-07-22 17:14:12,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:12,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:12,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:12,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:13,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:13,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:13,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:13,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:14:13,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,080 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-22 17:14:13,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:13,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510759743] [2022-07-22 17:14:13,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510759743] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:13,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:13,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:13,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113648135] [2022-07-22 17:14:13,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:13,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:13,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:13,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:13,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:13,082 INFO L87 Difference]: Start difference. First operand 23761 states and 44203 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:21,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:21,153 INFO L93 Difference]: Finished difference Result 50837 states and 98531 transitions. [2022-07-22 17:14:21,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:14:21,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2022-07-22 17:14:21,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:21,342 INFO L225 Difference]: With dead ends: 50837 [2022-07-22 17:14:21,342 INFO L226 Difference]: Without dead ends: 27094 [2022-07-22 17:14:21,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:21,462 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 779 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 2332 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 2332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:21,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1939 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 2332 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-22 17:14:21,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27094 states. [2022-07-22 17:14:24,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27094 to 23841. [2022-07-22 17:14:24,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23841 states, 16878 states have (on average 1.5608484417585022) internal successors, (26344), 18259 states have internal predecessors, (26344), 5749 states have call successors, (5749), 910 states have call predecessors, (5749), 1213 states have return successors, (12174), 5770 states have call predecessors, (12174), 5731 states have call successors, (12174) [2022-07-22 17:14:25,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23841 states to 23841 states and 44267 transitions. [2022-07-22 17:14:25,175 INFO L78 Accepts]: Start accepts. Automaton has 23841 states and 44267 transitions. Word has length 98 [2022-07-22 17:14:25,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:25,175 INFO L495 AbstractCegarLoop]: Abstraction has 23841 states and 44267 transitions. [2022-07-22 17:14:25,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:25,176 INFO L276 IsEmpty]: Start isEmpty. Operand 23841 states and 44267 transitions. [2022-07-22 17:14:25,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-22 17:14:25,178 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:25,179 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:14:25,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:14:25,179 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:25,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:25,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1299400590, now seen corresponding path program 1 times [2022-07-22 17:14:25,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:25,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236357728] [2022-07-22 17:14:25,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:25,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:25,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:25,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:25,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:25,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:25,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:25,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:25,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:25,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:25,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:14:25,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-22 17:14:25,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-22 17:14:25,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:25,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236357728] [2022-07-22 17:14:25,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236357728] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:25,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:25,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:25,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602587256] [2022-07-22 17:14:25,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:25,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:25,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:25,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:25,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:25,464 INFO L87 Difference]: Start difference. First operand 23841 states and 44267 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:14:43,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:43,375 INFO L93 Difference]: Finished difference Result 80374 states and 173003 transitions. [2022-07-22 17:14:43,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:14:43,376 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2022-07-22 17:14:43,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:43,852 INFO L225 Difference]: With dead ends: 80374 [2022-07-22 17:14:43,852 INFO L226 Difference]: Without dead ends: 56551 [2022-07-22 17:14:44,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:14:44,219 INFO L413 NwaCegarLoop]: 1032 mSDtfsCounter, 2330 mSDsluCounter, 2255 mSDsCounter, 0 mSdLazyCounter, 5775 mSolverCounterSat, 808 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 6583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 808 IncrementalHoareTripleChecker+Valid, 5775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:44,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2466 Valid, 3287 Invalid, 6583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [808 Valid, 5775 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2022-07-22 17:14:44,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56551 states. [2022-07-22 17:14:51,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56551 to 47815. [2022-07-22 17:14:51,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47815 states, 33847 states have (on average 1.557597423700771) internal successors, (52720), 36611 states have internal predecessors, (52720), 11518 states have call successors, (11518), 1814 states have call predecessors, (11518), 2449 states have return successors, (29598), 11592 states have call predecessors, (29598), 11484 states have call successors, (29598) [2022-07-22 17:14:51,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47815 states to 47815 states and 93836 transitions. [2022-07-22 17:14:51,966 INFO L78 Accepts]: Start accepts. Automaton has 47815 states and 93836 transitions. Word has length 108 [2022-07-22 17:14:51,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:51,967 INFO L495 AbstractCegarLoop]: Abstraction has 47815 states and 93836 transitions. [2022-07-22 17:14:51,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-22 17:14:51,967 INFO L276 IsEmpty]: Start isEmpty. Operand 47815 states and 93836 transitions. [2022-07-22 17:14:51,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-22 17:14:51,970 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:51,970 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:14:51,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-22 17:14:51,971 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:51,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:51,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1178587997, now seen corresponding path program 1 times [2022-07-22 17:14:51,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:51,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891238724] [2022-07-22 17:14:51,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:51,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:51,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:52,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:52,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:14:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:14:52,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-22 17:14:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,216 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-22 17:14:52,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:52,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891238724] [2022-07-22 17:14:52,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891238724] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:52,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:52,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:52,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106688441] [2022-07-22 17:14:52,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:52,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:52,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:52,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:52,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:52,218 INFO L87 Difference]: Start difference. First operand 47815 states and 93836 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-22 17:15:05,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:05,529 INFO L93 Difference]: Finished difference Result 101710 states and 213367 transitions. [2022-07-22 17:15:05,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:05,530 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2022-07-22 17:15:05,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:05,973 INFO L225 Difference]: With dead ends: 101710 [2022-07-22 17:15:05,973 INFO L226 Difference]: Without dead ends: 53865 [2022-07-22 17:15:06,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:06,456 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 781 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:06,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 1930 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 2328 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 17:15:06,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53865 states.