./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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_product26.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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 17:33:25,772 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 17:33:25,774 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 17:33:25,792 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 17:33:25,792 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 17:33:25,793 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 17:33:25,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 17:33:25,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 17:33:25,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 17:33:25,801 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 17:33:25,801 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 17:33:25,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 17:33:25,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 17:33:25,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 17:33:25,806 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 17:33:25,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 17:33:25,809 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 17:33:25,810 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 17:33:25,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 17:33:25,815 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 17:33:25,817 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 17:33:25,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 17:33:25,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 17:33:25,819 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 17:33:25,821 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 17:33:25,823 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 17:33:25,825 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 17:33:25,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 17:33:25,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 17:33:25,828 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 17:33:25,829 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 17:33:25,829 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 17:33:25,829 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 17:33:25,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 17:33:25,831 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 17:33:25,832 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 17:33:25,832 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 17:33:25,832 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 17:33:25,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 17:33:25,833 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 17:33:25,834 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 17:33:25,835 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 17:33:25,837 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 17:33:25,861 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 17:33:25,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 17:33:25,862 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 17:33:25,862 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 17:33:25,863 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 17:33:25,863 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 17:33:25,863 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 17:33:25,863 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 17:33:25,864 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 17:33:25,864 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 17:33:25,864 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 17:33:25,865 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 17:33:25,866 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 17:33:25,867 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 17:33:25,867 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 17:33:25,867 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 17:33:25,867 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 17:33:25,867 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 17:33:25,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 17:33:25,868 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 17:33:25,868 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 17:33:25,868 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 17:33:25,868 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 17:33:25,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 17:33:25,868 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 17:33:25,869 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 17:33:25,869 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 17:33:25,869 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2022-07-13 17:33:26,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 17:33:26,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 17:33:26,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 17:33:26,060 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 17:33:26,067 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 17:33:26,068 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-07-13 17:33:26,130 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3060795/31f405d036694a1ba6bf3363da29c2c0/FLAGd7548cdaa [2022-07-13 17:33:26,635 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 17:33:26,635 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-07-13 17:33:26,647 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3060795/31f405d036694a1ba6bf3363da29c2c0/FLAGd7548cdaa [2022-07-13 17:33:26,920 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3060795/31f405d036694a1ba6bf3363da29c2c0 [2022-07-13 17:33:26,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 17:33:26,924 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 17:33:26,926 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 17:33:26,926 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 17:33:26,928 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 17:33:26,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 05:33:26" (1/1) ... [2022-07-13 17:33:26,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4595cc8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:26, skipping insertion in model container [2022-07-13 17:33:26,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 05:33:26" (1/1) ... [2022-07-13 17:33:26,934 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 17:33:26,980 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 17:33:27,398 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_product26.cil.c[67702,67715] [2022-07-13 17:33:27,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 17:33:27,421 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 17:33:27,510 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_product26.cil.c[67702,67715] [2022-07-13 17:33:27,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 17:33:27,536 INFO L208 MainTranslator]: Completed translation [2022-07-13 17:33:27,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27 WrapperNode [2022-07-13 17:33:27,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 17:33:27,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 17:33:27,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 17:33:27,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 17:33:27,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,575 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,623 INFO L137 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 863 [2022-07-13 17:33:27,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 17:33:27,624 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 17:33:27,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 17:33:27,624 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 17:33:27,630 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,648 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,660 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,704 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 17:33:27,719 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 17:33:27,720 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 17:33:27,720 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 17:33:27,721 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (1/1) ... [2022-07-13 17:33:27,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 17:33:27,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:33:27,749 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-13 17:33:27,760 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-13 17:33:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 17:33:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-13 17:33:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-13 17:33:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-13 17:33:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-13 17:33:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-13 17:33:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-13 17:33:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-13 17:33:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-13 17:33:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-13 17:33:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-13 17:33:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-13 17:33:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-13 17:33:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-13 17:33:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-13 17:33:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-13 17:33:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-13 17:33:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-13 17:33:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-13 17:33:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-13 17:33:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-13 17:33:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-13 17:33:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-13 17:33:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-13 17:33:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-13 17:33:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-13 17:33:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-13 17:33:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-13 17:33:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-13 17:33:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-13 17:33:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-13 17:33:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-13 17:33:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-13 17:33:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-07-13 17:33:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-07-13 17:33:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-13 17:33:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-13 17:33:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-13 17:33:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-13 17:33:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-13 17:33:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-13 17:33:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 17:33:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-13 17:33:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-13 17:33:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-13 17:33:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-13 17:33:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-13 17:33:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-13 17:33:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-13 17:33:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-13 17:33:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 17:33:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 17:33:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-13 17:33:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-13 17:33:27,915 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 17:33:27,916 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 17:33:28,498 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 17:33:28,510 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 17:33:28,511 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-13 17:33:28,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 05:33:28 BoogieIcfgContainer [2022-07-13 17:33:28,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 17:33:28,515 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 17:33:28,515 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 17:33:28,517 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 17:33:28,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 05:33:26" (1/3) ... [2022-07-13 17:33:28,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ef14a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 05:33:28, skipping insertion in model container [2022-07-13 17:33:28,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:33:27" (2/3) ... [2022-07-13 17:33:28,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ef14a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 05:33:28, skipping insertion in model container [2022-07-13 17:33:28,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 05:33:28" (3/3) ... [2022-07-13 17:33:28,519 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2022-07-13 17:33:28,528 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 17:33:28,529 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 17:33:28,586 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 17:33:28,591 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@1c531da, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@70783b67 [2022-07-13 17:33:28,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 17:33:28,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-07-13 17:33:28,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-13 17:33:28,622 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:28,622 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] [2022-07-13 17:33:28,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:28,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1615056188, now seen corresponding path program 1 times [2022-07-13 17:33:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:28,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381852916] [2022-07-13 17:33:28,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:28,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:28,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:29,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:29,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:29,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-13 17:33:29,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-13 17:33:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:29,268 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-13 17:33:29,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:29,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381852916] [2022-07-13 17:33:29,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381852916] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:29,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:29,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:29,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977792281] [2022-07-13 17:33:29,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:29,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:29,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:29,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:29,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:29,303 INFO L87 Difference]: Start difference. First operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:34,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:34,258 INFO L93 Difference]: Finished difference Result 1437 states and 2483 transitions. [2022-07-13 17:33:34,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:33:34,262 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 63 [2022-07-13 17:33:34,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:34,284 INFO L225 Difference]: With dead ends: 1437 [2022-07-13 17:33:34,284 INFO L226 Difference]: Without dead ends: 863 [2022-07-13 17:33:34,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 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-13 17:33:34,296 INFO L413 NwaCegarLoop]: 936 mSDtfsCounter, 922 mSDsluCounter, 2348 mSDsCounter, 0 mSdLazyCounter, 5078 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 3284 SdHoareTripleChecker+Invalid, 5295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 5078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:34,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 3284 Invalid, 5295 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [217 Valid, 5078 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-13 17:33:34,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2022-07-13 17:33:34,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 581. [2022-07-13 17:33:34,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.676991150442478) internal successors, (758), 472 states have internal predecessors, (758), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-07-13 17:33:34,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 963 transitions. [2022-07-13 17:33:34,437 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 963 transitions. Word has length 63 [2022-07-13 17:33:34,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:34,438 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 963 transitions. [2022-07-13 17:33:34,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 963 transitions. [2022-07-13 17:33:34,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-13 17:33:34,443 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:34,443 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] [2022-07-13 17:33:34,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 17:33:34,443 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:34,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:34,445 INFO L85 PathProgramCache]: Analyzing trace with hash -102377112, now seen corresponding path program 1 times [2022-07-13 17:33:34,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:34,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695736825] [2022-07-13 17:33:34,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:34,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:34,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 17:33:34,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-13 17:33:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:34,746 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-13 17:33:34,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:34,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695736825] [2022-07-13 17:33:34,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695736825] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:34,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:34,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:34,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737957420] [2022-07-13 17:33:34,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:34,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:34,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:34,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:34,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:34,750 INFO L87 Difference]: Start difference. First operand 581 states and 963 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:39,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:39,130 INFO L93 Difference]: Finished difference Result 1431 states and 2447 transitions. [2022-07-13 17:33:39,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 17:33:39,133 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2022-07-13 17:33:39,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:39,138 INFO L225 Difference]: With dead ends: 1431 [2022-07-13 17:33:39,139 INFO L226 Difference]: Without dead ends: 866 [2022-07-13 17:33:39,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-13 17:33:39,142 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 1454 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 4972 mSolverCounterSat, 436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 3098 SdHoareTripleChecker+Invalid, 5408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 4972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:39,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 3098 Invalid, 5408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [436 Valid, 4972 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-13 17:33:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2022-07-13 17:33:39,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 581. [2022-07-13 17:33:39,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.674778761061947) internal successors, (757), 472 states have internal predecessors, (757), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-07-13 17:33:39,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 962 transitions. [2022-07-13 17:33:39,179 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 962 transitions. Word has length 64 [2022-07-13 17:33:39,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:39,180 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 962 transitions. [2022-07-13 17:33:39,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:39,180 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 962 transitions. [2022-07-13 17:33:39,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-13 17:33:39,181 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:39,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] [2022-07-13 17:33:39,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 17:33:39,182 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:39,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:39,182 INFO L85 PathProgramCache]: Analyzing trace with hash 638342732, now seen corresponding path program 1 times [2022-07-13 17:33:39,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:39,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468677745] [2022-07-13 17:33:39,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:39,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:39,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:39,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:39,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-13 17:33:39,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 17:33:39,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-13 17:33:39,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:39,418 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-13 17:33:39,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:39,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468677745] [2022-07-13 17:33:39,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468677745] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:39,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:39,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:33:39,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805480701] [2022-07-13 17:33:39,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:39,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:33:39,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:39,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:33:39,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:33:39,421 INFO L87 Difference]: Start difference. First operand 581 states and 962 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 17:33:43,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:43,121 INFO L93 Difference]: Finished difference Result 1422 states and 2427 transitions. [2022-07-13 17:33:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 17:33:43,121 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2022-07-13 17:33:43,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:43,126 INFO L225 Difference]: With dead ends: 1422 [2022-07-13 17:33:43,126 INFO L226 Difference]: Without dead ends: 826 [2022-07-13 17:33:43,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 17:33:43,149 INFO L413 NwaCegarLoop]: 937 mSDtfsCounter, 1389 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 2365 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 2770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 2365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:43,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 1996 Invalid, 2770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 2365 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-13 17:33:43,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2022-07-13 17:33:43,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 557. [2022-07-13 17:33:43,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 431 states have (on average 1.665893271461717) internal successors, (718), 449 states have internal predecessors, (718), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:33:43,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 919 transitions. [2022-07-13 17:33:43,183 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 919 transitions. Word has length 64 [2022-07-13 17:33:43,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:43,183 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 919 transitions. [2022-07-13 17:33:43,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 17:33:43,184 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 919 transitions. [2022-07-13 17:33:43,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 17:33:43,184 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:43,185 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] [2022-07-13 17:33:43,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 17:33:43,185 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:43,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:43,185 INFO L85 PathProgramCache]: Analyzing trace with hash 2003466896, now seen corresponding path program 1 times [2022-07-13 17:33:43,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:43,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109620525] [2022-07-13 17:33:43,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:43,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:43,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:43,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:43,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 17:33:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-13 17:33:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:43,463 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-13 17:33:43,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:43,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109620525] [2022-07-13 17:33:43,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109620525] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:43,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:43,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:43,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109364842] [2022-07-13 17:33:43,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:43,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:43,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:43,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:43,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:43,465 INFO L87 Difference]: Start difference. First operand 557 states and 919 transitions. 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:47,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:47,746 INFO L93 Difference]: Finished difference Result 1385 states and 2358 transitions. [2022-07-13 17:33:47,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:33:47,750 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-13 17:33:47,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:47,755 INFO L225 Difference]: With dead ends: 1385 [2022-07-13 17:33:47,755 INFO L226 Difference]: Without dead ends: 820 [2022-07-13 17:33:47,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-13 17:33:47,763 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 875 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 4917 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 977 SdHoareTripleChecker+Valid, 2883 SdHoareTripleChecker+Invalid, 5137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 4917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:47,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [977 Valid, 2883 Invalid, 5137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 4917 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-13 17:33:47,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-07-13 17:33:47,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-07-13 17:33:47,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6588235294117648) internal successors, (705), 443 states have internal predecessors, (705), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:33:47,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 906 transitions. [2022-07-13 17:33:47,801 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 906 transitions. Word has length 65 [2022-07-13 17:33:47,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:47,801 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 906 transitions. [2022-07-13 17:33:47,801 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:47,801 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 906 transitions. [2022-07-13 17:33:47,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-13 17:33:47,802 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:47,802 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] [2022-07-13 17:33:47,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 17:33:47,802 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:47,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:47,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1654452592, now seen corresponding path program 1 times [2022-07-13 17:33:47,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:47,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253771832] [2022-07-13 17:33:47,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:47,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:47,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:47,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:47,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:48,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 17:33:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-13 17:33:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:48,072 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-13 17:33:48,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:48,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253771832] [2022-07-13 17:33:48,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253771832] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:48,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:48,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:48,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883011680] [2022-07-13 17:33:48,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:48,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:48,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:48,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:48,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:48,074 INFO L87 Difference]: Start difference. First operand 551 states and 906 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:51,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:51,790 INFO L93 Difference]: Finished difference Result 1355 states and 2307 transitions. [2022-07-13 17:33:51,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:33:51,790 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2022-07-13 17:33:51,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:51,811 INFO L225 Difference]: With dead ends: 1355 [2022-07-13 17:33:51,825 INFO L226 Difference]: Without dead ends: 820 [2022-07-13 17:33:51,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-13 17:33:51,828 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 1387 mSDsluCounter, 2232 mSDsCounter, 0 mSdLazyCounter, 4688 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 5103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 4688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:51,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 3101 Invalid, 5103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 4688 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-13 17:33:51,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-07-13 17:33:51,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-07-13 17:33:51,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6564705882352941) internal successors, (704), 443 states have internal predecessors, (704), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:33:51,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 905 transitions. [2022-07-13 17:33:51,906 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 905 transitions. Word has length 66 [2022-07-13 17:33:51,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:51,907 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 905 transitions. [2022-07-13 17:33:51,907 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:51,907 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 905 transitions. [2022-07-13 17:33:51,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-13 17:33:51,908 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:51,908 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-13 17:33:51,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 17:33:51,908 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:51,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:51,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1171237165, now seen corresponding path program 1 times [2022-07-13 17:33:51,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:51,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012512759] [2022-07-13 17:33:51,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:51,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-13 17:33:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-13 17:33:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:52,200 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-13 17:33:52,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:52,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012512759] [2022-07-13 17:33:52,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012512759] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:52,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:52,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:52,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898770815] [2022-07-13 17:33:52,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:52,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:52,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:52,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:52,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:52,204 INFO L87 Difference]: Start difference. First operand 551 states and 905 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:56,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:33:56,100 INFO L93 Difference]: Finished difference Result 1373 states and 2327 transitions. [2022-07-13 17:33:56,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:33:56,101 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2022-07-13 17:33:56,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:33:56,105 INFO L225 Difference]: With dead ends: 1373 [2022-07-13 17:33:56,105 INFO L226 Difference]: Without dead ends: 814 [2022-07-13 17:33:56,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 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-13 17:33:56,107 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 1389 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 4670 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 5100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 4670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-13 17:33:56,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 3040 Invalid, 5100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 4670 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-13 17:33:56,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-07-13 17:33:56,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-07-13 17:33:56,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6491646778042959) internal successors, (691), 437 states have internal predecessors, (691), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:33:56,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 892 transitions. [2022-07-13 17:33:56,140 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 892 transitions. Word has length 67 [2022-07-13 17:33:56,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:33:56,140 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 892 transitions. [2022-07-13 17:33:56,141 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:33:56,141 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 892 transitions. [2022-07-13 17:33:56,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-13 17:33:56,141 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:33:56,142 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-13 17:33:56,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 17:33:56,142 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:33:56,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:33:56,142 INFO L85 PathProgramCache]: Analyzing trace with hash 336986705, now seen corresponding path program 1 times [2022-07-13 17:33:56,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:33:56,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104398132] [2022-07-13 17:33:56,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:33:56,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:33:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:33:56,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:33:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:33:56,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-13 17:33:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-13 17:33:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:33:56,410 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-13 17:33:56,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:33:56,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104398132] [2022-07-13 17:33:56,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104398132] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:33:56,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:33:56,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:33:56,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579322340] [2022-07-13 17:33:56,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:33:56,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:33:56,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:33:56,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:33:56,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:33:56,412 INFO L87 Difference]: Start difference. First operand 545 states and 892 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:00,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:00,959 INFO L93 Difference]: Finished difference Result 1343 states and 2278 transitions. [2022-07-13 17:34:00,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:34:00,959 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2022-07-13 17:34:00,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:00,992 INFO L225 Difference]: With dead ends: 1343 [2022-07-13 17:34:00,992 INFO L226 Difference]: Without dead ends: 814 [2022-07-13 17:34:00,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-13 17:34:00,996 INFO L413 NwaCegarLoop]: 860 mSDtfsCounter, 806 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 4770 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 3162 SdHoareTripleChecker+Invalid, 4977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 4770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:00,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 3162 Invalid, 4977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 4770 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-13 17:34:00,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-07-13 17:34:01,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-07-13 17:34:01,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6467780429594272) internal successors, (690), 437 states have internal predecessors, (690), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:34:01,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 891 transitions. [2022-07-13 17:34:01,063 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 891 transitions. Word has length 68 [2022-07-13 17:34:01,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:01,063 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 891 transitions. [2022-07-13 17:34:01,063 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:01,064 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 891 transitions. [2022-07-13 17:34:01,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-13 17:34:01,066 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:01,067 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-13 17:34:01,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 17:34:01,067 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:01,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:01,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1481184175, now seen corresponding path program 1 times [2022-07-13 17:34:01,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:01,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224745261] [2022-07-13 17:34:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:01,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:01,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:01,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:01,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:01,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:01,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 17:34:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:34:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:01,336 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-13 17:34:01,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:01,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224745261] [2022-07-13 17:34:01,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224745261] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:01,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:01,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:34:01,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406841171] [2022-07-13 17:34:01,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:01,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:34:01,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:01,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:34:01,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:01,338 INFO L87 Difference]: Start difference. First operand 545 states and 891 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:05,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:05,892 INFO L93 Difference]: Finished difference Result 1361 states and 2296 transitions. [2022-07-13 17:34:05,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:34:05,892 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-07-13 17:34:05,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:05,896 INFO L225 Difference]: With dead ends: 1361 [2022-07-13 17:34:05,897 INFO L226 Difference]: Without dead ends: 808 [2022-07-13 17:34:05,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 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-13 17:34:05,899 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 833 mSDsluCounter, 2229 mSDsCounter, 0 mSdLazyCounter, 4759 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 3093 SdHoareTripleChecker+Invalid, 4974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 4759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:05,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 3093 Invalid, 4974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 4759 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-13 17:34:05,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-13 17:34:05,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-07-13 17:34:05,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.639225181598063) internal successors, (677), 431 states have internal predecessors, (677), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:34:05,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 878 transitions. [2022-07-13 17:34:05,934 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 878 transitions. Word has length 69 [2022-07-13 17:34:05,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:05,935 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 878 transitions. [2022-07-13 17:34:05,935 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:05,935 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 878 transitions. [2022-07-13 17:34:05,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-13 17:34:05,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:05,936 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-13 17:34:05,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 17:34:05,936 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:05,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:05,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1041535216, now seen corresponding path program 1 times [2022-07-13 17:34:05,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:05,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269887658] [2022-07-13 17:34:05,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:05,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:06,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:06,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:06,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 17:34:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:34:06,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:06,176 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-13 17:34:06,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:06,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269887658] [2022-07-13 17:34:06,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269887658] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:06,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:06,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:34:06,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438321211] [2022-07-13 17:34:06,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:06,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:34:06,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:06,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:34:06,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:06,178 INFO L87 Difference]: Start difference. First operand 539 states and 878 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:10,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:10,853 INFO L93 Difference]: Finished difference Result 1331 states and 2249 transitions. [2022-07-13 17:34:10,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:34:10,854 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-07-13 17:34:10,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:10,857 INFO L225 Difference]: With dead ends: 1331 [2022-07-13 17:34:10,858 INFO L226 Difference]: Without dead ends: 808 [2022-07-13 17:34:10,859 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-13 17:34:10,860 INFO L413 NwaCegarLoop]: 840 mSDtfsCounter, 791 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 4666 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 4881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 4666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:10,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 3067 Invalid, 4881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 4666 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-13 17:34:10,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-13 17:34:10,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-07-13 17:34:10,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6368038740920097) internal successors, (676), 431 states have internal predecessors, (676), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:34:10,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 877 transitions. [2022-07-13 17:34:10,926 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 877 transitions. Word has length 69 [2022-07-13 17:34:10,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:10,926 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 877 transitions. [2022-07-13 17:34:10,927 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:10,927 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 877 transitions. [2022-07-13 17:34:10,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 17:34:10,927 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:10,928 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-13 17:34:10,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 17:34:10,928 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:10,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:10,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1077546921, now seen corresponding path program 1 times [2022-07-13 17:34:10,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:10,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261492347] [2022-07-13 17:34:10,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:10,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:11,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:11,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:11,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:11,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 17:34:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-13 17:34:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:11,206 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-13 17:34:11,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:11,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261492347] [2022-07-13 17:34:11,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261492347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:11,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:11,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:34:11,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987781292] [2022-07-13 17:34:11,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:11,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:34:11,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:11,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:34:11,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:11,208 INFO L87 Difference]: Start difference. First operand 539 states and 877 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:16,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:16,052 INFO L93 Difference]: Finished difference Result 1343 states and 2259 transitions. [2022-07-13 17:34:16,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 17:34:16,053 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-07-13 17:34:16,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:16,057 INFO L225 Difference]: With dead ends: 1343 [2022-07-13 17:34:16,057 INFO L226 Difference]: Without dead ends: 820 [2022-07-13 17:34:16,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-07-13 17:34:16,059 INFO L413 NwaCegarLoop]: 875 mSDtfsCounter, 778 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 4696 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 4906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 4696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:16,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 3333 Invalid, 4906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 4696 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-13 17:34:16,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-07-13 17:34:16,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 545. [2022-07-13 17:34:16,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6276849642004774) internal successors, (682), 437 states have internal predecessors, (682), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:34:16,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 883 transitions. [2022-07-13 17:34:16,097 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 883 transitions. Word has length 70 [2022-07-13 17:34:16,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:16,097 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 883 transitions. [2022-07-13 17:34:16,098 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, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:16,098 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 883 transitions. [2022-07-13 17:34:16,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 17:34:16,098 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:16,099 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-13 17:34:16,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 17:34:16,099 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:16,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1921552423, now seen corresponding path program 1 times [2022-07-13 17:34:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:16,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348195162] [2022-07-13 17:34:16,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:16,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:16,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:16,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:16,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 17:34:16,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-13 17:34:16,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:16,367 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-13 17:34:16,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:16,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348195162] [2022-07-13 17:34:16,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348195162] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:16,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:16,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 17:34:16,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275440490] [2022-07-13 17:34:16,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:16,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 17:34:16,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:16,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 17:34:16,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:16,369 INFO L87 Difference]: Start difference. First operand 545 states and 883 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:20,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:20,841 INFO L93 Difference]: Finished difference Result 1346 states and 2260 transitions. [2022-07-13 17:34:20,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 17:34:20,841 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-07-13 17:34:20,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:20,845 INFO L225 Difference]: With dead ends: 1346 [2022-07-13 17:34:20,845 INFO L226 Difference]: Without dead ends: 808 [2022-07-13 17:34:20,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-13 17:34:20,847 INFO L413 NwaCegarLoop]: 782 mSDtfsCounter, 1361 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 4506 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 4941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 4506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:20,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 2714 Invalid, 4941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 4506 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-13 17:34:20,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-13 17:34:20,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-07-13 17:34:20,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6343825665859564) internal successors, (675), 431 states have internal predecessors, (675), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-07-13 17:34:20,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 876 transitions. [2022-07-13 17:34:20,886 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 876 transitions. Word has length 70 [2022-07-13 17:34:20,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:20,887 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 876 transitions. [2022-07-13 17:34:20,887 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, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:20,887 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 876 transitions. [2022-07-13 17:34:20,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-13 17:34:20,888 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:20,888 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-13 17:34:20,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 17:34:20,888 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:20,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:20,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1116442218, now seen corresponding path program 1 times [2022-07-13 17:34:20,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:20,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112366205] [2022-07-13 17:34:20,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:20,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:21,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-13 17:34:21,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,156 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-13 17:34:21,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:21,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112366205] [2022-07-13 17:34:21,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112366205] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 17:34:21,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681164197] [2022-07-13 17:34:21,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:21,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:34:21,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:34:21,163 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-13 17:34:21,210 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-13 17:34:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:21,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 17:34:21,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 17:34:21,467 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-13 17:34:21,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 17:34:21,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681164197] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:21,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 17:34:21,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-13 17:34:21,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693268214] [2022-07-13 17:34:21,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:21,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 17:34:21,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:21,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 17:34:21,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:21,470 INFO L87 Difference]: Start difference. First operand 539 states and 876 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:21,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:21,569 INFO L93 Difference]: Finished difference Result 1529 states and 2518 transitions. [2022-07-13 17:34:21,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 17:34:21,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2022-07-13 17:34:21,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:21,574 INFO L225 Difference]: With dead ends: 1529 [2022-07-13 17:34:21,575 INFO L226 Difference]: Without dead ends: 1008 [2022-07-13 17:34:21,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 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-13 17:34:21,577 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 844 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1736 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-13 17:34:21,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1736 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 17:34:21,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2022-07-13 17:34:21,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 993. [2022-07-13 17:34:21,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 768 states have (on average 1.6484375) internal successors, (1266), 803 states have internal predecessors, (1266), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2022-07-13 17:34:21,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1628 transitions. [2022-07-13 17:34:21,675 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1628 transitions. Word has length 71 [2022-07-13 17:34:21,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:21,676 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1628 transitions. [2022-07-13 17:34:21,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:21,676 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1628 transitions. [2022-07-13 17:34:21,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-13 17:34:21,678 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:21,678 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-13 17:34:21,696 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-13 17:34:21,888 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,SelfDestructingSolverStorable11 [2022-07-13 17:34:21,889 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:21,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:21,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1488771343, now seen corresponding path program 1 times [2022-07-13 17:34:21,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:21,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317038313] [2022-07-13 17:34:21,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:21,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:22,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-13 17:34:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,182 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-13 17:34:22,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:22,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317038313] [2022-07-13 17:34:22,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317038313] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 17:34:22,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411202425] [2022-07-13 17:34:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:22,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:34:22,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:34:22,185 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-13 17:34:22,186 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-13 17:34:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:22,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-13 17:34:22,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 17:34:22,436 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-13 17:34:22,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 17:34:22,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411202425] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:22,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 17:34:22,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-13 17:34:22,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743699670] [2022-07-13 17:34:22,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:22,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 17:34:22,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:22,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 17:34:22,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:22,438 INFO L87 Difference]: Start difference. First operand 993 states and 1628 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:22,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:22,573 INFO L93 Difference]: Finished difference Result 2437 states and 4024 transitions. [2022-07-13 17:34:22,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 17:34:22,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2022-07-13 17:34:22,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:22,579 INFO L225 Difference]: With dead ends: 2437 [2022-07-13 17:34:22,580 INFO L226 Difference]: Without dead ends: 1462 [2022-07-13 17:34:22,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 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-13 17:34:22,584 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 843 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1791 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-13 17:34:22,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1791 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 17:34:22,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2022-07-13 17:34:22,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1414. [2022-07-13 17:34:22,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1096 states have (on average 1.6614963503649636) internal successors, (1821), 1148 states have internal predecessors, (1821), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (262), 245 states have call predecessors, (262), 252 states have call successors, (262) [2022-07-13 17:34:22,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2338 transitions. [2022-07-13 17:34:22,705 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2338 transitions. Word has length 72 [2022-07-13 17:34:22,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:22,706 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2338 transitions. [2022-07-13 17:34:22,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 17:34:22,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2338 transitions. [2022-07-13 17:34:22,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-13 17:34:22,707 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:22,707 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-13 17:34:22,742 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-13 17:34:22,920 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,SelfDestructingSolverStorable12 [2022-07-13 17:34:22,920 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:22,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:22,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1710631331, now seen corresponding path program 1 times [2022-07-13 17:34:22,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:22,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790344604] [2022-07-13 17:34:22,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:22,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:23,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:23,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-13 17:34:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:23,244 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-13 17:34:23,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:23,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790344604] [2022-07-13 17:34:23,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790344604] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:23,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:23,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 17:34:23,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696431330] [2022-07-13 17:34:23,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:23,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 17:34:23,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:23,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 17:34:23,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 17:34:23,246 INFO L87 Difference]: Start difference. First operand 1414 states and 2338 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-13 17:34:32,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:32,895 INFO L93 Difference]: Finished difference Result 5718 states and 10228 transitions. [2022-07-13 17:34:32,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 17:34:32,896 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-13 17:34:32,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:32,922 INFO L225 Difference]: With dead ends: 5718 [2022-07-13 17:34:32,922 INFO L226 Difference]: Without dead ends: 4322 [2022-07-13 17:34:32,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 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-13 17:34:32,929 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 3419 mSDsluCounter, 2155 mSDsCounter, 0 mSdLazyCounter, 5597 mSolverCounterSat, 1188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3556 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 6785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1188 IncrementalHoareTripleChecker+Valid, 5597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:32,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3556 Valid, 3203 Invalid, 6785 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1188 Valid, 5597 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-07-13 17:34:32,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2022-07-13 17:34:33,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 3443. [2022-07-13 17:34:33,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2523 states have (on average 1.6302021403091558) internal successors, (4113), 2719 states have internal predecessors, (4113), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1241), 755 states have call predecessors, (1241), 753 states have call successors, (1241) [2022-07-13 17:34:33,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 6111 transitions. [2022-07-13 17:34:33,360 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 6111 transitions. Word has length 74 [2022-07-13 17:34:33,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:33,361 INFO L495 AbstractCegarLoop]: Abstraction has 3443 states and 6111 transitions. [2022-07-13 17:34:33,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-13 17:34:33,361 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 6111 transitions. [2022-07-13 17:34:33,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-13 17:34:33,362 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:33,362 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-13 17:34:33,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-13 17:34:33,362 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:33,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:33,363 INFO L85 PathProgramCache]: Analyzing trace with hash -229252298, now seen corresponding path program 1 times [2022-07-13 17:34:33,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:33,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419157485] [2022-07-13 17:34:33,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:33,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:33,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:33,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:33,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-13 17:34:33,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,645 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-13 17:34:33,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:33,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419157485] [2022-07-13 17:34:33,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419157485] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 17:34:33,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561871002] [2022-07-13 17:34:33,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:33,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:34:33,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:34:33,647 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 17:34:33,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-13 17:34:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:33,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 17:34:33,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 17:34:33,965 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-13 17:34:33,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 17:34:33,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561871002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:33,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 17:34:33,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-07-13 17:34:33,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341518880] [2022-07-13 17:34:33,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:33,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 17:34:33,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:33,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 17:34:33,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-07-13 17:34:33,968 INFO L87 Difference]: Start difference. First operand 3443 states and 6111 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-13 17:34:34,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:34,831 INFO L93 Difference]: Finished difference Result 9438 states and 16954 transitions. [2022-07-13 17:34:34,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 17:34:34,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-07-13 17:34:34,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:34,869 INFO L225 Difference]: With dead ends: 9438 [2022-07-13 17:34:34,869 INFO L226 Difference]: Without dead ends: 6013 [2022-07-13 17:34:34,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-07-13 17:34:34,890 INFO L413 NwaCegarLoop]: 991 mSDtfsCounter, 847 mSDsluCounter, 2763 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 3754 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:34,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 3754 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 17:34:34,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2022-07-13 17:34:35,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5856. [2022-07-13 17:34:35,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 4296 states have (on average 1.5861266294227188) internal successors, (6814), 4622 states have internal predecessors, (6814), 1264 states have call successors, (1264), 210 states have call predecessors, (1264), 295 states have return successors, (2174), 1273 states have call predecessors, (2174), 1258 states have call successors, (2174) [2022-07-13 17:34:35,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 10252 transitions. [2022-07-13 17:34:35,679 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 10252 transitions. Word has length 75 [2022-07-13 17:34:35,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:35,679 INFO L495 AbstractCegarLoop]: Abstraction has 5856 states and 10252 transitions. [2022-07-13 17:34:35,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-13 17:34:35,680 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 10252 transitions. [2022-07-13 17:34:35,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-13 17:34:35,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:35,684 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-13 17:34:35,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-13 17:34:35,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:34:35,900 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:35,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:35,900 INFO L85 PathProgramCache]: Analyzing trace with hash -41120062, now seen corresponding path program 1 times [2022-07-13 17:34:35,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:35,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526691282] [2022-07-13 17:34:35,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:35,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:36,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-13 17:34:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:36,167 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-13 17:34:36,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:36,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526691282] [2022-07-13 17:34:36,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526691282] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:36,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:36,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:34:36,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703866424] [2022-07-13 17:34:36,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:36,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:34:36,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:36,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:34:36,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:34:36,169 INFO L87 Difference]: Start difference. First operand 5856 states and 10252 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-13 17:34:40,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:40,423 INFO L93 Difference]: Finished difference Result 12920 states and 23086 transitions. [2022-07-13 17:34:40,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 17:34:40,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-07-13 17:34:40,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:40,460 INFO L225 Difference]: With dead ends: 12920 [2022-07-13 17:34:40,461 INFO L226 Difference]: Without dead ends: 7082 [2022-07-13 17:34:40,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 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-13 17:34:40,484 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 1288 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 2210 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 2210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:40,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 1905 Invalid, 2598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 2210 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-13 17:34:40,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7082 states. [2022-07-13 17:34:41,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7082 to 6296. [2022-07-13 17:34:41,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4494 states have (on average 1.577659101023587) internal successors, (7090), 4860 states have internal predecessors, (7090), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2593), 1511 states have call predecessors, (2593), 1490 states have call successors, (2593) [2022-07-13 17:34:41,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 11179 transitions. [2022-07-13 17:34:41,302 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 11179 transitions. Word has length 75 [2022-07-13 17:34:41,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:41,302 INFO L495 AbstractCegarLoop]: Abstraction has 6296 states and 11179 transitions. [2022-07-13 17:34:41,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-13 17:34:41,302 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 11179 transitions. [2022-07-13 17:34:41,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-13 17:34:41,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:41,304 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] [2022-07-13 17:34:41,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-13 17:34:41,304 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:41,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:41,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1571611657, now seen corresponding path program 1 times [2022-07-13 17:34:41,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:41,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169226259] [2022-07-13 17:34:41,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:41,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:41,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:34:41,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-13 17:34:41,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:41,532 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-13 17:34:41,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:41,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169226259] [2022-07-13 17:34:41,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169226259] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:41,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:41,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 17:34:41,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788346471] [2022-07-13 17:34:41,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:41,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 17:34:41,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:41,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 17:34:41,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 17:34:41,534 INFO L87 Difference]: Start difference. First operand 6296 states and 11179 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 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-13 17:34:50,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:50,578 INFO L93 Difference]: Finished difference Result 21126 states and 40162 transitions. [2022-07-13 17:34:50,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 17:34:50,579 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 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 83 [2022-07-13 17:34:50,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:50,665 INFO L225 Difference]: With dead ends: 21126 [2022-07-13 17:34:50,665 INFO L226 Difference]: Without dead ends: 14848 [2022-07-13 17:34:50,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-13 17:34:50,700 INFO L413 NwaCegarLoop]: 975 mSDtfsCounter, 3453 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 5465 mSolverCounterSat, 1182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3588 SdHoareTripleChecker+Valid, 2999 SdHoareTripleChecker+Invalid, 6647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1182 IncrementalHoareTripleChecker+Valid, 5465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:50,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3588 Valid, 2999 Invalid, 6647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1182 Valid, 5465 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-07-13 17:34:50,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14848 states. [2022-07-13 17:34:52,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14848 to 12492. [2022-07-13 17:34:52,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12492 states, 8918 states have (on average 1.575577483740749) internal successors, (14051), 9644 states have internal predecessors, (14051), 2964 states have call successors, (2964), 422 states have call predecessors, (2964), 609 states have return successors, (5815), 3005 states have call predecessors, (5815), 2954 states have call successors, (5815) [2022-07-13 17:34:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12492 states to 12492 states and 22830 transitions. [2022-07-13 17:34:52,343 INFO L78 Accepts]: Start accepts. Automaton has 12492 states and 22830 transitions. Word has length 83 [2022-07-13 17:34:52,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:52,343 INFO L495 AbstractCegarLoop]: Abstraction has 12492 states and 22830 transitions. [2022-07-13 17:34:52,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 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-13 17:34:52,344 INFO L276 IsEmpty]: Start isEmpty. Operand 12492 states and 22830 transitions. [2022-07-13 17:34:52,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-13 17:34:52,345 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:52,346 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] [2022-07-13 17:34:52,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-13 17:34:52,346 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:52,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:52,346 INFO L85 PathProgramCache]: Analyzing trace with hash 475861302, now seen corresponding path program 1 times [2022-07-13 17:34:52,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:52,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598513153] [2022-07-13 17:34:52,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:52,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:52,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:52,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:52,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:52,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:52,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:34:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-13 17:34:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:52,583 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-13 17:34:52,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:52,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598513153] [2022-07-13 17:34:52,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598513153] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:52,583 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:52,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:34:52,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232939542] [2022-07-13 17:34:52,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:52,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:34:52,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:52,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:34:52,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:34:52,584 INFO L87 Difference]: Start difference. First operand 12492 states and 22830 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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-13 17:34:57,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:34:57,663 INFO L93 Difference]: Finished difference Result 26506 states and 49497 transitions. [2022-07-13 17:34:57,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 17:34:57,664 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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 84 [2022-07-13 17:34:57,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:34:57,734 INFO L225 Difference]: With dead ends: 26506 [2022-07-13 17:34:57,734 INFO L226 Difference]: Without dead ends: 14032 [2022-07-13 17:34:57,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:34:57,789 INFO L413 NwaCegarLoop]: 865 mSDtfsCounter, 1306 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 2203 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 1885 SdHoareTripleChecker+Invalid, 2598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 2203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-13 17:34:57,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 1885 Invalid, 2598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 2203 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-13 17:34:57,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14032 states. [2022-07-13 17:34:59,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14032 to 12532. [2022-07-13 17:34:59,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12532 states, 8954 states have (on average 1.5737100737100738) internal successors, (14091), 9672 states have internal predecessors, (14091), 2964 states have call successors, (2964), 438 states have call predecessors, (2964), 613 states have return successors, (5795), 3001 states have call predecessors, (5795), 2954 states have call successors, (5795) [2022-07-13 17:34:59,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12532 states to 12532 states and 22850 transitions. [2022-07-13 17:34:59,471 INFO L78 Accepts]: Start accepts. Automaton has 12532 states and 22850 transitions. Word has length 84 [2022-07-13 17:34:59,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:34:59,471 INFO L495 AbstractCegarLoop]: Abstraction has 12532 states and 22850 transitions. [2022-07-13 17:34:59,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 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-13 17:34:59,472 INFO L276 IsEmpty]: Start isEmpty. Operand 12532 states and 22850 transitions. [2022-07-13 17:34:59,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-13 17:34:59,473 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:34:59,473 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] [2022-07-13 17:34:59,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-13 17:34:59,473 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:34:59,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:34:59,474 INFO L85 PathProgramCache]: Analyzing trace with hash -544941312, now seen corresponding path program 1 times [2022-07-13 17:34:59,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:34:59,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20315407] [2022-07-13 17:34:59,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:34:59,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:34:59,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:59,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:59,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:34:59,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:34:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:34:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:34:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:34:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:34:59,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-13 17:34:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-13 17:34:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:34:59,743 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-13 17:34:59,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:34:59,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20315407] [2022-07-13 17:34:59,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20315407] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:34:59,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:34:59,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 17:34:59,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707773622] [2022-07-13 17:34:59,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:34:59,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 17:34:59,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:34:59,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 17:34:59,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 17:34:59,746 INFO L87 Difference]: Start difference. First operand 12532 states and 22850 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 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-13 17:35:12,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:35:12,225 INFO L93 Difference]: Finished difference Result 42226 states and 86818 transitions. [2022-07-13 17:35:12,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 17:35:12,226 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 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 93 [2022-07-13 17:35:12,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:35:12,515 INFO L225 Difference]: With dead ends: 42226 [2022-07-13 17:35:12,515 INFO L226 Difference]: Without dead ends: 29712 [2022-07-13 17:35:12,599 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-13 17:35:12,600 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 3450 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 5469 mSolverCounterSat, 1170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3585 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 6639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1170 IncrementalHoareTripleChecker+Valid, 5469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-07-13 17:35:12,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3585 Valid, 2981 Invalid, 6639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1170 Valid, 5469 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-07-13 17:35:12,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29712 states. [2022-07-13 17:35:16,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29712 to 25004. [2022-07-13 17:35:16,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25004 states, 17868 states have (on average 1.5713566151779719) internal successors, (28077), 19298 states have internal predecessors, (28077), 5906 states have call successors, (5906), 870 states have call predecessors, (5906), 1229 states have return successors, (13513), 5995 states have call predecessors, (13513), 5888 states have call successors, (13513) [2022-07-13 17:35:16,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25004 states to 25004 states and 47496 transitions. [2022-07-13 17:35:16,507 INFO L78 Accepts]: Start accepts. Automaton has 25004 states and 47496 transitions. Word has length 93 [2022-07-13 17:35:16,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:35:16,508 INFO L495 AbstractCegarLoop]: Abstraction has 25004 states and 47496 transitions. [2022-07-13 17:35:16,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 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-13 17:35:16,508 INFO L276 IsEmpty]: Start isEmpty. Operand 25004 states and 47496 transitions. [2022-07-13 17:35:16,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-13 17:35:16,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:35:16,510 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] [2022-07-13 17:35:16,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-13 17:35:16,510 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:35:16,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:35:16,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1425169813, now seen corresponding path program 1 times [2022-07-13 17:35:16,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:35:16,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801020519] [2022-07-13 17:35:16,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:35:16,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:35:16,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:35:16,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:16,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:35:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:35:16,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:35:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-13 17:35:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-13 17:35:16,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:16,712 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-13 17:35:16,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:35:16,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801020519] [2022-07-13 17:35:16,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801020519] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:35:16,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:35:16,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:35:16,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530003153] [2022-07-13 17:35:16,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:35:16,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:35:16,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:35:16,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:35:16,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:35:16,715 INFO L87 Difference]: Start difference. First operand 25004 states and 47496 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-13 17:35:23,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:35:23,591 INFO L93 Difference]: Finished difference Result 53042 states and 105062 transitions. [2022-07-13 17:35:23,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 17:35:23,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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 94 [2022-07-13 17:35:23,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:35:23,791 INFO L225 Difference]: With dead ends: 53042 [2022-07-13 17:35:23,791 INFO L226 Difference]: Without dead ends: 28056 [2022-07-13 17:35:24,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:35:24,122 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 1304 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2210 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 1898 SdHoareTripleChecker+Invalid, 2600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-13 17:35:24,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 1898 Invalid, 2600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2210 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-13 17:35:24,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28056 states. [2022-07-13 17:35:27,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28056 to 25084. [2022-07-13 17:35:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25084 states, 17940 states have (on average 1.5695094760312152) internal successors, (28157), 19370 states have internal predecessors, (28157), 5906 states have call successors, (5906), 886 states have call predecessors, (5906), 1237 states have return successors, (13485), 5987 states have call predecessors, (13485), 5888 states have call successors, (13485) [2022-07-13 17:35:27,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25084 states to 25084 states and 47548 transitions. [2022-07-13 17:35:27,638 INFO L78 Accepts]: Start accepts. Automaton has 25084 states and 47548 transitions. Word has length 94 [2022-07-13 17:35:27,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:35:27,638 INFO L495 AbstractCegarLoop]: Abstraction has 25084 states and 47548 transitions. [2022-07-13 17:35:27,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 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-13 17:35:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 25084 states and 47548 transitions. [2022-07-13 17:35:27,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-07-13 17:35:27,645 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:35:27,646 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 17:35:27,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-13 17:35:27,646 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:35:27,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:35:27,647 INFO L85 PathProgramCache]: Analyzing trace with hash -346131133, now seen corresponding path program 1 times [2022-07-13 17:35:27,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:35:27,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525528629] [2022-07-13 17:35:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:35:27,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:35:27,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:27,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:27,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:27,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:35:27,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:27,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:27,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-13 17:35:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 17:35:28,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-13 17:35:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-13 17:35:28,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-13 17:35:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-13 17:35:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-13 17:35:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-13 17:35:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-13 17:35:28,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:35:28,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525528629] [2022-07-13 17:35:28,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525528629] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 17:35:28,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021786343] [2022-07-13 17:35:28,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:35:28,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:35:28,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:35:28,093 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 17:35:28,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-13 17:35:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:28,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 17:35:28,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 17:35:28,606 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-13 17:35:28,607 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 17:35:28,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021786343] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:35:28,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 17:35:28,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2022-07-13 17:35:28,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100138069] [2022-07-13 17:35:28,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:35:28,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 17:35:28,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:35:28,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 17:35:28,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-07-13 17:35:28,608 INFO L87 Difference]: Start difference. First operand 25084 states and 47548 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-07-13 17:35:41,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:35:41,030 INFO L93 Difference]: Finished difference Result 91241 states and 181226 transitions. [2022-07-13 17:35:41,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 17:35:41,031 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 128 [2022-07-13 17:35:41,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:35:41,825 INFO L225 Difference]: With dead ends: 91241 [2022-07-13 17:35:41,825 INFO L226 Difference]: Without dead ends: 66175 [2022-07-13 17:35:41,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2022-07-13 17:35:41,979 INFO L413 NwaCegarLoop]: 1545 mSDtfsCounter, 2606 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 6077 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2765 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 6662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 6077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-13 17:35:41,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2765 Valid, 3312 Invalid, 6662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 6077 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-13 17:35:42,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66175 states. [2022-07-13 17:35:50,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66175 to 60374. [2022-07-13 17:35:50,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60374 states, 44132 states have (on average 1.569178827154899) internal successors, (69251), 47402 states have internal predecessors, (69251), 13084 states have call successors, (13084), 2206 states have call predecessors, (13084), 3157 states have return successors, (33827), 13357 states have call predecessors, (33827), 13050 states have call successors, (33827) [2022-07-13 17:35:51,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60374 states to 60374 states and 116162 transitions. [2022-07-13 17:35:51,047 INFO L78 Accepts]: Start accepts. Automaton has 60374 states and 116162 transitions. Word has length 128 [2022-07-13 17:35:51,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:35:51,048 INFO L495 AbstractCegarLoop]: Abstraction has 60374 states and 116162 transitions. [2022-07-13 17:35:51,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-07-13 17:35:51,048 INFO L276 IsEmpty]: Start isEmpty. Operand 60374 states and 116162 transitions. [2022-07-13 17:35:51,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-13 17:35:51,049 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:35:51,049 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] [2022-07-13 17:35:51,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-13 17:35:51,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 17:35:51,263 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:35:51,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:35:51,264 INFO L85 PathProgramCache]: Analyzing trace with hash -2101931910, now seen corresponding path program 1 times [2022-07-13 17:35:51,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:35:51,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189793501] [2022-07-13 17:35:51,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:35:51,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:35:51,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:51,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:51,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:35:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 17:35:51,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-13 17:35:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 17:35:51,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-13 17:35:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-13 17:35:51,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-13 17:35:51,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-13 17:35:51,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-13 17:35:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:35:51,572 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-13 17:35:51,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:35:51,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189793501] [2022-07-13 17:35:51,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189793501] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:35:51,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:35:51,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 17:35:51,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897421845] [2022-07-13 17:35:51,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:35:51,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 17:35:51,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:35:51,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 17:35:51,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 17:35:51,575 INFO L87 Difference]: Start difference. First operand 60374 states and 116162 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 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)