./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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_product18.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 b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 04:32:43,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 04:32:43,558 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 04:32:43,596 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 04:32:43,597 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 04:32:43,599 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 04:32:43,603 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 04:32:43,606 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 04:32:43,608 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 04:32:43,612 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 04:32:43,613 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 04:32:43,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 04:32:43,618 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 04:32:43,620 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 04:32:43,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 04:32:43,623 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 04:32:43,623 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 04:32:43,625 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 04:32:43,628 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 04:32:43,633 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 04:32:43,634 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 04:32:43,636 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 04:32:43,637 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 04:32:43,638 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 04:32:43,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 04:32:43,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 04:32:43,646 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 04:32:43,646 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 04:32:43,647 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 04:32:43,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 04:32:43,649 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 04:32:43,650 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 04:32:43,651 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 04:32:43,652 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 04:32:43,653 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 04:32:43,654 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 04:32:43,654 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 04:32:43,655 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 04:32:43,655 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 04:32:43,655 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 04:32:43,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 04:32:43,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 04:32:43,664 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 04:32:43,696 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 04:32:43,697 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 04:32:43,697 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 04:32:43,698 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 04:32:43,698 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 04:32:43,699 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 04:32:43,699 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 04:32:43,700 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 04:32:43,700 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 04:32:43,701 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 04:32:43,701 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 04:32:43,701 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 04:32:43,701 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 04:32:43,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 04:32:43,702 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 04:32:43,702 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 04:32:43,702 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 04:32:43,702 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 04:32:43,703 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 04:32:43,703 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 04:32:43,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 04:32:43,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 04:32:43,704 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 04:32:43,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 04:32:43,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:32:43,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 04:32:43,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 04:32:43,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 04:32:43,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 04:32:43,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 04:32:43,705 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 04:32:43,706 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 04:32:43,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 04:32:43,706 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 -> b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d [2022-07-21 04:32:44,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 04:32:44,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 04:32:44,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 04:32:44,077 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 04:32:44,078 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 04:32:44,079 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2022-07-21 04:32:44,139 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c4679bed/f942d2edea3f4c3cb18e4af6a3783859/FLAG3a548b49e [2022-07-21 04:32:44,694 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 04:32:44,696 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2022-07-21 04:32:44,717 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c4679bed/f942d2edea3f4c3cb18e4af6a3783859/FLAG3a548b49e [2022-07-21 04:32:44,965 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c4679bed/f942d2edea3f4c3cb18e4af6a3783859 [2022-07-21 04:32:44,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 04:32:44,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 04:32:44,971 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 04:32:44,971 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 04:32:44,974 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 04:32:44,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:32:44" (1/1) ... [2022-07-21 04:32:44,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a847da8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:44, skipping insertion in model container [2022-07-21 04:32:44,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:32:44" (1/1) ... [2022-07-21 04:32:44,981 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 04:32:45,056 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 04:32:45,376 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_product18.cil.c[32398,32411] [2022-07-21 04:32:45,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:32:45,471 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 04:32:45,552 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_product18.cil.c[32398,32411] [2022-07-21 04:32:45,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:32:45,648 INFO L208 MainTranslator]: Completed translation [2022-07-21 04:32:45,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45 WrapperNode [2022-07-21 04:32:45,649 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 04:32:45,650 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 04:32:45,650 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 04:32:45,650 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 04:32:45,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,683 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,733 INFO L137 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 819 [2022-07-21 04:32:45,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 04:32:45,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 04:32:45,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 04:32:45,734 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 04:32:45,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,755 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,755 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,787 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,822 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,827 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,848 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 04:32:45,849 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 04:32:45,849 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 04:32:45,849 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 04:32:45,849 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (1/1) ... [2022-07-21 04:32:45,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:32:45,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:32:45,900 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-21 04:32:45,923 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-21 04:32:45,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 04:32:45,938 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-21 04:32:45,939 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-21 04:32:45,939 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-21 04:32:45,939 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-21 04:32:45,939 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-21 04:32:45,939 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-21 04:32:45,939 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-21 04:32:45,940 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-21 04:32:45,940 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-21 04:32:45,940 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-21 04:32:45,940 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-21 04:32:45,940 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-21 04:32:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-21 04:32:45,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-21 04:32:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-21 04:32:45,941 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-21 04:32:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-21 04:32:45,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-21 04:32:45,941 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-21 04:32:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-21 04:32:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-21 04:32:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-21 04:32:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-21 04:32:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-21 04:32:45,942 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-21 04:32:45,942 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-21 04:32:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-21 04:32:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-21 04:32:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-21 04:32:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-21 04:32:45,943 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-21 04:32:45,943 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-21 04:32:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-21 04:32:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-21 04:32:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-21 04:32:45,944 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-21 04:32:45,944 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-21 04:32:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-21 04:32:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 04:32:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2022-07-21 04:32:45,945 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2022-07-21 04:32:45,945 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-21 04:32:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-21 04:32:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-21 04:32:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-21 04:32:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-21 04:32:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-21 04:32:45,946 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-21 04:32:45,946 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-21 04:32:45,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 04:32:45,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 04:32:45,948 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-21 04:32:45,948 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-21 04:32:46,089 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 04:32:46,091 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 04:32:47,134 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 04:32:47,150 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 04:32:47,150 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 04:32:47,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:32:47 BoogieIcfgContainer [2022-07-21 04:32:47,154 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 04:32:47,155 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 04:32:47,156 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 04:32:47,158 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 04:32:47,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 04:32:44" (1/3) ... [2022-07-21 04:32:47,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726d8772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:32:47, skipping insertion in model container [2022-07-21 04:32:47,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:32:45" (2/3) ... [2022-07-21 04:32:47,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726d8772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:32:47, skipping insertion in model container [2022-07-21 04:32:47,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:32:47" (3/3) ... [2022-07-21 04:32:47,161 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2022-07-21 04:32:47,173 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 04:32:47,174 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 04:32:47,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 04:32:47,252 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@282a3726, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1d61ba58 [2022-07-21 04:32:47,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 04:32:47,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 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-21 04:32:47,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-21 04:32:47,272 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:32:47,273 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-21 04:32:47,273 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:32:47,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:32:47,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1004821235, now seen corresponding path program 1 times [2022-07-21 04:32:47,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:32:47,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660790269] [2022-07-21 04:32:47,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:32:47,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:32:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:47,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:32:47,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:47,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:32:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:47,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:32:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:48,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:32:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:48,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:32:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:48,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 04:32:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:48,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 04:32:48,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:48,069 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-21 04:32:48,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:32:48,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660790269] [2022-07-21 04:32:48,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660790269] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:32:48,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:32:48,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:32:48,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435904071] [2022-07-21 04:32:48,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:32:48,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:32:48,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:32:48,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:32:48,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:32:48,117 INFO L87 Difference]: Start difference. First operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 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-21 04:32:54,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:32:54,308 INFO L93 Difference]: Finished difference Result 1410 states and 2435 transitions. [2022-07-21 04:32:54,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:32:54,311 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-21 04:32:54,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:32:54,334 INFO L225 Difference]: With dead ends: 1410 [2022-07-21 04:32:54,335 INFO L226 Difference]: Without dead ends: 845 [2022-07-21 04:32:54,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:32:54,346 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 1447 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 4721 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 3258 SdHoareTripleChecker+Invalid, 5150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 4721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-07-21 04:32:54,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 3258 Invalid, 5150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [429 Valid, 4721 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-07-21 04:32:54,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-07-21 04:32:54,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 572. [2022-07-21 04:32:54,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.674943566591422) internal successors, (742), 463 states have internal predecessors, (742), 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-21 04:32:54,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 947 transitions. [2022-07-21 04:32:54,554 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 947 transitions. Word has length 63 [2022-07-21 04:32:54,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:32:54,555 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 947 transitions. [2022-07-21 04:32:54,556 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-21 04:32:54,556 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 947 transitions. [2022-07-21 04:32:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-21 04:32:54,566 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:32:54,567 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-21 04:32:54,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 04:32:54,568 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:32:54,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:32:54,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1059831445, now seen corresponding path program 1 times [2022-07-21 04:32:54,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:32:54,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405422953] [2022-07-21 04:32:54,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:32:54,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:32:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:32:54,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:32:54,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:32:54,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:32:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:32:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:32:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:32:54,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:32:54,973 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-21 04:32:54,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:32:54,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405422953] [2022-07-21 04:32:54,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405422953] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:32:54,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:32:54,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:32:54,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225690810] [2022-07-21 04:32:54,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:32:54,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:32:54,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:32:54,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:32:54,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:32:54,977 INFO L87 Difference]: Start difference. First operand 572 states and 947 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-21 04:33:00,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:00,417 INFO L93 Difference]: Finished difference Result 1404 states and 2399 transitions. [2022-07-21 04:33:00,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 04:33:00,418 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-21 04:33:00,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:00,425 INFO L225 Difference]: With dead ends: 1404 [2022-07-21 04:33:00,425 INFO L226 Difference]: Without dead ends: 848 [2022-07-21 04:33:00,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-07-21 04:33:00,429 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 1455 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 4776 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1558 SdHoareTripleChecker+Valid, 2824 SdHoareTripleChecker+Invalid, 5213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 4776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:00,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1558 Valid, 2824 Invalid, 5213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 4776 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-21 04:33:00,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-07-21 04:33:00,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 572. [2022-07-21 04:33:00,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.672686230248307) internal successors, (741), 463 states have internal predecessors, (741), 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-21 04:33:00,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 946 transitions. [2022-07-21 04:33:00,493 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 946 transitions. Word has length 64 [2022-07-21 04:33:00,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:00,494 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 946 transitions. [2022-07-21 04:33:00,496 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-21 04:33:00,496 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 946 transitions. [2022-07-21 04:33:00,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-21 04:33:00,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:00,498 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-21 04:33:00,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 04:33:00,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:00,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:00,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1766289498, now seen corresponding path program 1 times [2022-07-21 04:33:00,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:00,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988893805] [2022-07-21 04:33:00,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:00,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:00,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:00,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:00,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 04:33:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 04:33:00,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:33:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:00,809 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-21 04:33:00,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:00,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988893805] [2022-07-21 04:33:00,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988893805] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:00,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:00,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:33:00,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324586545] [2022-07-21 04:33:00,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:00,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:33:00,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:00,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:33:00,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:33:00,812 INFO L87 Difference]: Start difference. First operand 572 states and 946 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-21 04:33:04,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:04,822 INFO L93 Difference]: Finished difference Result 1395 states and 2379 transitions. [2022-07-21 04:33:04,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 04:33:04,827 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-21 04:33:04,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:04,833 INFO L225 Difference]: With dead ends: 1395 [2022-07-21 04:33:04,833 INFO L226 Difference]: Without dead ends: 808 [2022-07-21 04:33:04,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:33:04,842 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 786 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 2651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:04,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1961 Invalid, 2651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 2444 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-21 04:33:04,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-21 04:33:04,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 548. [2022-07-21 04:33:04,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 422 states have (on average 1.6635071090047393) internal successors, (702), 440 states have internal predecessors, (702), 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-21 04:33:04,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 903 transitions. [2022-07-21 04:33:04,897 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 903 transitions. Word has length 64 [2022-07-21 04:33:04,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:04,897 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 903 transitions. [2022-07-21 04:33:04,898 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-21 04:33:04,898 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 903 transitions. [2022-07-21 04:33:04,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 04:33:04,899 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:04,899 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-21 04:33:04,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 04:33:04,899 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:04,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:04,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1197979303, now seen corresponding path program 1 times [2022-07-21 04:33:04,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:04,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464218583] [2022-07-21 04:33:04,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:04,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:04,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:05,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:05,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:05,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 04:33:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 04:33:05,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:05,212 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-21 04:33:05,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:05,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464218583] [2022-07-21 04:33:05,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464218583] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:05,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:05,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:05,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075834058] [2022-07-21 04:33:05,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:05,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:05,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:05,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:05,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:05,215 INFO L87 Difference]: Start difference. First operand 548 states and 903 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-21 04:33:10,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:10,090 INFO L93 Difference]: Finished difference Result 1358 states and 2310 transitions. [2022-07-21 04:33:10,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:10,091 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-21 04:33:10,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:10,097 INFO L225 Difference]: With dead ends: 1358 [2022-07-21 04:33:10,097 INFO L226 Difference]: Without dead ends: 802 [2022-07-21 04:33:10,100 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-21 04:33:10,101 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 1418 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 4561 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1520 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 4992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 4561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:10,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1520 Valid, 2814 Invalid, 4992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 4561 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-21 04:33:10,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-07-21 04:33:10,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 542. [2022-07-21 04:33:10,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 416 states have (on average 1.65625) internal successors, (689), 434 states have internal predecessors, (689), 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-21 04:33:10,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 890 transitions. [2022-07-21 04:33:10,152 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 890 transitions. Word has length 65 [2022-07-21 04:33:10,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:10,152 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 890 transitions. [2022-07-21 04:33:10,153 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-21 04:33:10,153 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 890 transitions. [2022-07-21 04:33:10,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-21 04:33:10,154 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:10,154 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-21 04:33:10,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 04:33:10,155 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:10,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:10,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1604724541, now seen corresponding path program 1 times [2022-07-21 04:33:10,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:10,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173411206] [2022-07-21 04:33:10,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:10,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:10,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:10,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 04:33:10,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 04:33:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:10,449 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-21 04:33:10,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:10,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173411206] [2022-07-21 04:33:10,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173411206] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:10,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:10,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:10,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567634257] [2022-07-21 04:33:10,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:10,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:10,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:10,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:10,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:10,452 INFO L87 Difference]: Start difference. First operand 542 states and 890 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-21 04:33:15,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:15,009 INFO L93 Difference]: Finished difference Result 1328 states and 2259 transitions. [2022-07-21 04:33:15,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:15,009 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-21 04:33:15,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:15,014 INFO L225 Difference]: With dead ends: 1328 [2022-07-21 04:33:15,015 INFO L226 Difference]: Without dead ends: 802 [2022-07-21 04:33:15,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:33:15,018 INFO L413 NwaCegarLoop]: 844 mSDtfsCounter, 1359 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 4493 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 4909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 4493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:15,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 3051 Invalid, 4909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 4493 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-21 04:33:15,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-07-21 04:33:15,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 542. [2022-07-21 04:33:15,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 416 states have (on average 1.6538461538461537) internal successors, (688), 434 states have internal predecessors, (688), 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-21 04:33:15,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 889 transitions. [2022-07-21 04:33:15,067 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 889 transitions. Word has length 66 [2022-07-21 04:33:15,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:15,067 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 889 transitions. [2022-07-21 04:33:15,067 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-21 04:33:15,068 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 889 transitions. [2022-07-21 04:33:15,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-21 04:33:15,068 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:15,069 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-21 04:33:15,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 04:33:15,069 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:15,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:15,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1448692618, now seen corresponding path program 1 times [2022-07-21 04:33:15,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:15,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101607058] [2022-07-21 04:33:15,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:15,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:15,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 04:33:15,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 04:33:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:15,351 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-21 04:33:15,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:15,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101607058] [2022-07-21 04:33:15,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101607058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:15,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:15,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:15,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291612868] [2022-07-21 04:33:15,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:15,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:15,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:15,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:15,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:15,354 INFO L87 Difference]: Start difference. First operand 542 states and 889 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-21 04:33:19,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:19,999 INFO L93 Difference]: Finished difference Result 1346 states and 2279 transitions. [2022-07-21 04:33:19,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:20,000 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-21 04:33:20,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:20,005 INFO L225 Difference]: With dead ends: 1346 [2022-07-21 04:33:20,005 INFO L226 Difference]: Without dead ends: 796 [2022-07-21 04:33:20,008 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-21 04:33:20,008 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 1385 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 4476 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 4905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 4476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:20,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 2809 Invalid, 4905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 4476 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-21 04:33:20,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-07-21 04:33:20,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 536. [2022-07-21 04:33:20,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.646341463414634) internal successors, (675), 428 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-21 04:33:20,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 876 transitions. [2022-07-21 04:33:20,058 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 876 transitions. Word has length 67 [2022-07-21 04:33:20,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:20,058 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 876 transitions. [2022-07-21 04:33:20,058 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-21 04:33:20,058 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 876 transitions. [2022-07-21 04:33:20,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-21 04:33:20,059 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:20,059 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-21 04:33:20,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 04:33:20,060 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:20,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:20,060 INFO L85 PathProgramCache]: Analyzing trace with hash 148336254, now seen corresponding path program 1 times [2022-07-21 04:33:20,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:20,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293478076] [2022-07-21 04:33:20,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:20,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:20,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:20,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 04:33:20,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:33:20,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:20,375 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-21 04:33:20,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:20,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293478076] [2022-07-21 04:33:20,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293478076] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:20,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:20,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:20,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473031119] [2022-07-21 04:33:20,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:20,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:20,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:20,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:20,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:20,378 INFO L87 Difference]: Start difference. First operand 536 states and 876 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-21 04:33:25,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:25,135 INFO L93 Difference]: Finished difference Result 1316 states and 2230 transitions. [2022-07-21 04:33:25,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:25,136 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-21 04:33:25,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:25,141 INFO L225 Difference]: With dead ends: 1316 [2022-07-21 04:33:25,141 INFO L226 Difference]: Without dead ends: 796 [2022-07-21 04:33:25,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:33:25,144 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 775 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 4594 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 4802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 4594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:25,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 3040 Invalid, 4802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 4594 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-07-21 04:33:25,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-07-21 04:33:25,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 536. [2022-07-21 04:33:25,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.6439024390243901) internal successors, (674), 428 states have internal predecessors, (674), 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-21 04:33:25,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 875 transitions. [2022-07-21 04:33:25,215 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 875 transitions. Word has length 68 [2022-07-21 04:33:25,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:25,215 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 875 transitions. [2022-07-21 04:33:25,215 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-21 04:33:25,215 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 875 transitions. [2022-07-21 04:33:25,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 04:33:25,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:25,219 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-21 04:33:25,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 04:33:25,219 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:25,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:25,220 INFO L85 PathProgramCache]: Analyzing trace with hash 685380634, now seen corresponding path program 1 times [2022-07-21 04:33:25,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:25,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429339174] [2022-07-21 04:33:25,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:25,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:25,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:25,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:25,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 04:33:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:33:25,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:25,507 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-21 04:33:25,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:25,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429339174] [2022-07-21 04:33:25,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429339174] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:25,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:25,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:25,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636334241] [2022-07-21 04:33:25,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:25,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:25,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:25,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:25,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:25,510 INFO L87 Difference]: Start difference. First operand 536 states and 875 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-21 04:33:30,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:30,343 INFO L93 Difference]: Finished difference Result 1334 states and 2248 transitions. [2022-07-21 04:33:30,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:30,344 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-21 04:33:30,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:30,348 INFO L225 Difference]: With dead ends: 1334 [2022-07-21 04:33:30,348 INFO L226 Difference]: Without dead ends: 790 [2022-07-21 04:33:30,351 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-21 04:33:30,351 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 802 mSDsluCounter, 2309 mSDsCounter, 0 mSdLazyCounter, 4578 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 3162 SdHoareTripleChecker+Invalid, 4787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 4578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:30,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 3162 Invalid, 4787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 4578 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-21 04:33:30,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-07-21 04:33:30,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-07-21 04:33:30,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.636138613861386) internal successors, (661), 422 states have internal predecessors, (661), 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-21 04:33:30,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 862 transitions. [2022-07-21 04:33:30,403 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 862 transitions. Word has length 69 [2022-07-21 04:33:30,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:30,404 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 862 transitions. [2022-07-21 04:33:30,404 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-21 04:33:30,404 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 862 transitions. [2022-07-21 04:33:30,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 04:33:30,405 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:30,405 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-21 04:33:30,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 04:33:30,405 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:30,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:30,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1086867271, now seen corresponding path program 1 times [2022-07-21 04:33:30,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:30,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619470104] [2022-07-21 04:33:30,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:30,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:30,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:30,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:30,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 04:33:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:33:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:30,700 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-21 04:33:30,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:30,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619470104] [2022-07-21 04:33:30,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619470104] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:30,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:30,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077265942] [2022-07-21 04:33:30,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:30,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:30,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:30,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:30,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:30,702 INFO L87 Difference]: Start difference. First operand 530 states and 862 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-21 04:33:35,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:35,133 INFO L93 Difference]: Finished difference Result 1304 states and 2201 transitions. [2022-07-21 04:33:35,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:35,134 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-21 04:33:35,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:35,139 INFO L225 Difference]: With dead ends: 1304 [2022-07-21 04:33:35,139 INFO L226 Difference]: Without dead ends: 790 [2022-07-21 04:33:35,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:33:35,142 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 1303 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 4344 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 4759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 4344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:35,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 3048 Invalid, 4759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 4344 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-21 04:33:35,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-07-21 04:33:35,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-07-21 04:33:35,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.6336633663366336) internal successors, (660), 422 states have internal predecessors, (660), 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-21 04:33:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 861 transitions. [2022-07-21 04:33:35,216 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 861 transitions. Word has length 69 [2022-07-21 04:33:35,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:35,217 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 861 transitions. [2022-07-21 04:33:35,217 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-21 04:33:35,217 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 861 transitions. [2022-07-21 04:33:35,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-21 04:33:35,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:35,219 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-21 04:33:35,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 04:33:35,219 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:35,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1086246916, now seen corresponding path program 1 times [2022-07-21 04:33:35,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:35,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36857029] [2022-07-21 04:33:35,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:35,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:35,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:35,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 04:33:35,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 04:33:35,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:35,539 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-21 04:33:35,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:35,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36857029] [2022-07-21 04:33:35,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36857029] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:35,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:35,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426425848] [2022-07-21 04:33:35,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:35,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:35,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:35,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:35,542 INFO L87 Difference]: Start difference. First operand 530 states and 861 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-21 04:33:40,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:40,065 INFO L93 Difference]: Finished difference Result 1316 states and 2211 transitions. [2022-07-21 04:33:40,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:33:40,066 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-21 04:33:40,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:40,070 INFO L225 Difference]: With dead ends: 1316 [2022-07-21 04:33:40,070 INFO L226 Difference]: Without dead ends: 802 [2022-07-21 04:33:40,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:33:40,073 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 1272 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 4363 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 4793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 4363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:40,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 2994 Invalid, 4793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 4363 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-21 04:33:40,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2022-07-21 04:33:40,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 536. [2022-07-21 04:33:40,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.6243902439024391) internal successors, (666), 428 states have internal predecessors, (666), 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-21 04:33:40,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 867 transitions. [2022-07-21 04:33:40,127 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 867 transitions. Word has length 70 [2022-07-21 04:33:40,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:40,127 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 867 transitions. [2022-07-21 04:33:40,128 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-21 04:33:40,128 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 867 transitions. [2022-07-21 04:33:40,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-21 04:33:40,129 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:40,129 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-21 04:33:40,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 04:33:40,129 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:40,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:40,130 INFO L85 PathProgramCache]: Analyzing trace with hash 242241414, now seen corresponding path program 1 times [2022-07-21 04:33:40,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:40,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891879321] [2022-07-21 04:33:40,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:40,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:40,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 04:33:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 04:33:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:40,424 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-21 04:33:40,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:40,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891879321] [2022-07-21 04:33:40,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891879321] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:40,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:40,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 04:33:40,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698717741] [2022-07-21 04:33:40,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:40,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 04:33:40,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:40,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 04:33:40,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:40,427 INFO L87 Difference]: Start difference. First operand 536 states and 867 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-21 04:33:44,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:44,915 INFO L93 Difference]: Finished difference Result 1319 states and 2212 transitions. [2022-07-21 04:33:44,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 04:33:44,916 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-21 04:33:44,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:44,920 INFO L225 Difference]: With dead ends: 1319 [2022-07-21 04:33:44,920 INFO L226 Difference]: Without dead ends: 790 [2022-07-21 04:33:44,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:33:44,923 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 1322 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 4325 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 4759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 4325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:44,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 2751 Invalid, 4759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 4325 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-21 04:33:44,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2022-07-21 04:33:44,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 530. [2022-07-21 04:33:44,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.631188118811881) internal successors, (659), 422 states have internal predecessors, (659), 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-21 04:33:44,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 860 transitions. [2022-07-21 04:33:44,999 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 860 transitions. Word has length 70 [2022-07-21 04:33:44,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:44,999 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 860 transitions. [2022-07-21 04:33:44,999 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-21 04:33:44,999 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 860 transitions. [2022-07-21 04:33:45,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-21 04:33:45,000 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:45,000 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-21 04:33:45,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 04:33:45,001 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:45,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:45,001 INFO L85 PathProgramCache]: Analyzing trace with hash 961451487, now seen corresponding path program 1 times [2022-07-21 04:33:45,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:45,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250324829] [2022-07-21 04:33:45,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:45,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:45,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:33:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 04:33:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,298 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-21 04:33:45,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:45,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250324829] [2022-07-21 04:33:45,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250324829] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:33:45,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969330475] [2022-07-21 04:33:45,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:45,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:33:45,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:33:45,308 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-21 04:33:45,338 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-21 04:33:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:45,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 04:33:45,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:33:45,697 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-21 04:33:45,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:33:45,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969330475] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:45,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:33:45,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-21 04:33:45,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283459069] [2022-07-21 04:33:45,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:45,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 04:33:45,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:45,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 04:33:45,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:45,713 INFO L87 Difference]: Start difference. First operand 530 states and 860 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-21 04:33:45,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:45,839 INFO L93 Difference]: Finished difference Result 1502 states and 2470 transitions. [2022-07-21 04:33:45,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 04:33:45,840 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-21 04:33:45,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:45,845 INFO L225 Difference]: With dead ends: 1502 [2022-07-21 04:33:45,845 INFO L226 Difference]: Without dead ends: 990 [2022-07-21 04:33:45,848 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-21 04:33:45,848 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 828 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1704 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-21 04:33:45,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1704 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 04:33:45,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2022-07-21 04:33:45,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 975. [2022-07-21 04:33:45,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 750 states have (on average 1.6453333333333333) internal successors, (1234), 785 states have internal predecessors, (1234), 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-21 04:33:45,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1596 transitions. [2022-07-21 04:33:45,955 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1596 transitions. Word has length 71 [2022-07-21 04:33:45,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:45,956 INFO L495 AbstractCegarLoop]: Abstraction has 975 states and 1596 transitions. [2022-07-21 04:33:45,956 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-21 04:33:45,956 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1596 transitions. [2022-07-21 04:33:45,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-21 04:33:45,957 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:45,957 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-21 04:33:45,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-21 04:33:46,179 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-21 04:33:46,180 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:46,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:46,180 INFO L85 PathProgramCache]: Analyzing trace with hash 578313413, now seen corresponding path program 1 times [2022-07-21 04:33:46,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:46,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893846150] [2022-07-21 04:33:46,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:46,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:46,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:33:46,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-21 04:33:46,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,488 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-21 04:33:46,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:46,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893846150] [2022-07-21 04:33:46,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893846150] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:33:46,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407884716] [2022-07-21 04:33:46,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:46,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:33:46,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:33:46,491 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-21 04:33:46,527 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-21 04:33:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:46,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 04:33:46,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:33:46,786 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-21 04:33:46,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:33:46,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407884716] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:46,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:33:46,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-21 04:33:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559450330] [2022-07-21 04:33:46,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:46,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 04:33:46,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:46,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 04:33:46,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:33:46,788 INFO L87 Difference]: Start difference. First operand 975 states and 1596 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-21 04:33:46,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:46,959 INFO L93 Difference]: Finished difference Result 2392 states and 3944 transitions. [2022-07-21 04:33:46,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 04:33:46,959 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-21 04:33:46,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:46,966 INFO L225 Difference]: With dead ends: 2392 [2022-07-21 04:33:46,967 INFO L226 Difference]: Without dead ends: 1435 [2022-07-21 04:33:46,970 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-21 04:33:46,971 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 827 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1759 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-21 04:33:46,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1759 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 04:33:46,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2022-07-21 04:33:47,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1387. [2022-07-21 04:33:47,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1069 states have (on average 1.6585594013096352) internal successors, (1773), 1121 states have internal predecessors, (1773), 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-21 04:33:47,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2290 transitions. [2022-07-21 04:33:47,117 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2290 transitions. Word has length 72 [2022-07-21 04:33:47,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:47,118 INFO L495 AbstractCegarLoop]: Abstraction has 1387 states and 2290 transitions. [2022-07-21 04:33:47,118 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-21 04:33:47,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2290 transitions. [2022-07-21 04:33:47,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-21 04:33:47,120 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:47,120 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-21 04:33:47,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-21 04:33:47,339 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-21 04:33:47,340 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:47,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:47,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1235557642, now seen corresponding path program 1 times [2022-07-21 04:33:47,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:47,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818532625] [2022-07-21 04:33:47,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:47,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:33:47,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:33:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 04:33:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:47,642 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-21 04:33:47,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:47,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818532625] [2022-07-21 04:33:47,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818532625] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:47,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:33:47,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:33:47,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940739658] [2022-07-21 04:33:47,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:47,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:33:47,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:47,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:33:47,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:33:47,647 INFO L87 Difference]: Start difference. First operand 1387 states and 2290 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-21 04:33:57,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:57,742 INFO L93 Difference]: Finished difference Result 5583 states and 9955 transitions. [2022-07-21 04:33:57,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:33:57,743 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-21 04:33:57,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:57,772 INFO L225 Difference]: With dead ends: 5583 [2022-07-21 04:33:57,772 INFO L226 Difference]: Without dead ends: 4214 [2022-07-21 04:33:57,779 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-21 04:33:57,780 INFO L413 NwaCegarLoop]: 1018 mSDtfsCounter, 3364 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 5411 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 6597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 5411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-07-21 04:33:57,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 3125 Invalid, 6597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1186 Valid, 5411 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-07-21 04:33:57,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4214 states. [2022-07-21 04:33:58,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4214 to 3335. [2022-07-21 04:33:58,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3335 states, 2415 states have (on average 1.6236024844720496) internal successors, (3921), 2611 states have internal predecessors, (3921), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1208), 755 states have call predecessors, (1208), 753 states have call successors, (1208) [2022-07-21 04:33:58,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3335 states to 3335 states and 5886 transitions. [2022-07-21 04:33:58,318 INFO L78 Accepts]: Start accepts. Automaton has 3335 states and 5886 transitions. Word has length 74 [2022-07-21 04:33:58,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:33:58,337 INFO L495 AbstractCegarLoop]: Abstraction has 3335 states and 5886 transitions. [2022-07-21 04:33:58,337 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-21 04:33:58,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3335 states and 5886 transitions. [2022-07-21 04:33:58,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-21 04:33:58,339 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:33:58,339 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-21 04:33:58,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 04:33:58,339 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:33:58,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:33:58,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1322679182, now seen corresponding path program 1 times [2022-07-21 04:33:58,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:33:58,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447588300] [2022-07-21 04:33:58,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:58,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:33:58,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:33:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:33:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:33:58,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:33:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:33:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:33:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,634 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-21 04:33:58,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:33:58,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447588300] [2022-07-21 04:33:58,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447588300] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:33:58,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169285957] [2022-07-21 04:33:58,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:33:58,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:33:58,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:33:58,636 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-21 04:33:58,637 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-21 04:33:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:33:58,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 04:33:58,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:33:58,980 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-21 04:33:58,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:33:58,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169285957] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:33:58,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:33:58,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-07-21 04:33:58,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372788604] [2022-07-21 04:33:58,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:33:58,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 04:33:58,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:33:58,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 04:33:58,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:33:58,983 INFO L87 Difference]: Start difference. First operand 3335 states and 5886 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-21 04:33:59,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:33:59,943 INFO L93 Difference]: Finished difference Result 9150 states and 16354 transitions. [2022-07-21 04:33:59,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:33:59,944 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-21 04:33:59,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:33:59,981 INFO L225 Difference]: With dead ends: 9150 [2022-07-21 04:33:59,982 INFO L226 Difference]: Without dead ends: 5833 [2022-07-21 04:34:00,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-07-21 04:34:00,005 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 831 mSDsluCounter, 2731 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 3713 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-21 04:34:00,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 3713 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 04:34:00,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5833 states. [2022-07-21 04:34:00,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5833 to 5676. [2022-07-21 04:34:00,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5676 states, 4116 states have (on average 1.5777453838678328) internal successors, (6494), 4442 states have internal predecessors, (6494), 1264 states have call successors, (1264), 210 states have call predecessors, (1264), 295 states have return successors, (2119), 1273 states have call predecessors, (2119), 1258 states have call successors, (2119) [2022-07-21 04:34:00,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 9877 transitions. [2022-07-21 04:34:00,797 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 9877 transitions. Word has length 75 [2022-07-21 04:34:00,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:00,797 INFO L495 AbstractCegarLoop]: Abstraction has 5676 states and 9877 transitions. [2022-07-21 04:34:00,797 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-21 04:34:00,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 9877 transitions. [2022-07-21 04:34:00,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-21 04:34:00,800 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:00,800 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-21 04:34:00,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 04:34:01,014 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-21 04:34:01,015 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:01,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:01,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1577052075, now seen corresponding path program 1 times [2022-07-21 04:34:01,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:01,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543947847] [2022-07-21 04:34:01,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:01,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:34:01,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:34:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:34:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:01,288 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-21 04:34:01,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:01,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543947847] [2022-07-21 04:34:01,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543947847] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:01,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:34:01,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:34:01,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520990682] [2022-07-21 04:34:01,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:01,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:34:01,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:01,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:34:01,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:34:01,290 INFO L87 Difference]: Start difference. First operand 5676 states and 9877 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-21 04:34:05,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:34:05,876 INFO L93 Difference]: Finished difference Result 12560 states and 22336 transitions. [2022-07-21 04:34:05,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 04:34:05,877 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-21 04:34:05,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:34:05,959 INFO L225 Difference]: With dead ends: 12560 [2022-07-21 04:34:05,959 INFO L226 Difference]: Without dead ends: 6902 [2022-07-21 04:34:05,982 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-21 04:34:05,983 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 1263 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 2117 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 1867 SdHoareTripleChecker+Invalid, 2509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-21 04:34:05,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 1867 Invalid, 2509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 2117 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-21 04:34:05,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6902 states. [2022-07-21 04:34:06,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6902 to 6116. [2022-07-21 04:34:06,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6116 states, 4314 states have (on average 1.5693092257765415) internal successors, (6770), 4680 states have internal predecessors, (6770), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2538), 1511 states have call predecessors, (2538), 1490 states have call successors, (2538) [2022-07-21 04:34:06,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6116 states to 6116 states and 10804 transitions. [2022-07-21 04:34:06,860 INFO L78 Accepts]: Start accepts. Automaton has 6116 states and 10804 transitions. Word has length 75 [2022-07-21 04:34:06,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:06,860 INFO L495 AbstractCegarLoop]: Abstraction has 6116 states and 10804 transitions. [2022-07-21 04:34:06,861 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-21 04:34:06,861 INFO L276 IsEmpty]: Start isEmpty. Operand 6116 states and 10804 transitions. [2022-07-21 04:34:06,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-21 04:34:06,862 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:06,862 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-21 04:34:06,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 04:34:06,862 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:06,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:06,863 INFO L85 PathProgramCache]: Analyzing trace with hash 933412143, now seen corresponding path program 1 times [2022-07-21 04:34:06,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:06,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998366419] [2022-07-21 04:34:06,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:06,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:06,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:07,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:07,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:07,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:34:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:34:07,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:34:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 04:34:07,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:07,156 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-21 04:34:07,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:07,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998366419] [2022-07-21 04:34:07,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998366419] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:07,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:34:07,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:34:07,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223548531] [2022-07-21 04:34:07,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:07,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:34:07,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:07,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:34:07,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:34:07,160 INFO L87 Difference]: Start difference. First operand 6116 states and 10804 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-21 04:34:19,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:34:19,228 INFO L93 Difference]: Finished difference Result 20586 states and 38915 transitions. [2022-07-21 04:34:19,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:34:19,229 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-21 04:34:19,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:34:19,324 INFO L225 Difference]: With dead ends: 20586 [2022-07-21 04:34:19,324 INFO L226 Difference]: Without dead ends: 14488 [2022-07-21 04:34:19,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 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-21 04:34:19,369 INFO L413 NwaCegarLoop]: 957 mSDtfsCounter, 2339 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 5496 mSolverCounterSat, 796 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2469 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 6292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 5496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-07-21 04:34:19,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2469 Valid, 3061 Invalid, 6292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [796 Valid, 5496 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-07-21 04:34:19,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14488 states. [2022-07-21 04:34:21,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14488 to 12320. [2022-07-21 04:34:21,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12320 states, 8650 states have (on average 1.564393063583815) internal successors, (13532), 9389 states have internal predecessors, (13532), 3054 states have call successors, (3054), 422 states have call predecessors, (3054), 615 states have return successors, (5872), 3103 states have call predecessors, (5872), 3044 states have call successors, (5872) [2022-07-21 04:34:21,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12320 states to 12320 states and 22458 transitions. [2022-07-21 04:34:21,258 INFO L78 Accepts]: Start accepts. Automaton has 12320 states and 22458 transitions. Word has length 83 [2022-07-21 04:34:21,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:21,259 INFO L495 AbstractCegarLoop]: Abstraction has 12320 states and 22458 transitions. [2022-07-21 04:34:21,260 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-21 04:34:21,260 INFO L276 IsEmpty]: Start isEmpty. Operand 12320 states and 22458 transitions. [2022-07-21 04:34:21,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-21 04:34:21,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:21,262 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-21 04:34:21,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 04:34:21,262 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:21,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:21,262 INFO L85 PathProgramCache]: Analyzing trace with hash -12224914, now seen corresponding path program 1 times [2022-07-21 04:34:21,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:21,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757815986] [2022-07-21 04:34:21,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:21,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:21,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:21,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:34:21,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:34:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:34:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 04:34:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:21,511 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-21 04:34:21,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:21,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757815986] [2022-07-21 04:34:21,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757815986] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:21,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:34:21,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:34:21,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366658949] [2022-07-21 04:34:21,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:21,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:34:21,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:21,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:34:21,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:34:21,514 INFO L87 Difference]: Start difference. First operand 12320 states and 22458 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-21 04:34:27,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:34:27,395 INFO L93 Difference]: Finished difference Result 25974 states and 48367 transitions. [2022-07-21 04:34:27,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 04:34:27,395 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-21 04:34:27,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:34:27,500 INFO L225 Difference]: With dead ends: 25974 [2022-07-21 04:34:27,501 INFO L226 Difference]: Without dead ends: 13672 [2022-07-21 04:34:27,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 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-21 04:34:27,579 INFO L413 NwaCegarLoop]: 849 mSDtfsCounter, 750 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 2457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:34:27,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 1923 Invalid, 2457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 2255 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-21 04:34:27,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13672 states. [2022-07-21 04:34:29,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13672 to 12360. [2022-07-21 04:34:29,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12360 states, 8686 states have (on average 1.5625143909739811) internal successors, (13572), 9417 states have internal predecessors, (13572), 3054 states have call successors, (3054), 438 states have call predecessors, (3054), 619 states have return successors, (5852), 3099 states have call predecessors, (5852), 3044 states have call successors, (5852) [2022-07-21 04:34:29,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12360 states to 12360 states and 22478 transitions. [2022-07-21 04:34:29,260 INFO L78 Accepts]: Start accepts. Automaton has 12360 states and 22478 transitions. Word has length 84 [2022-07-21 04:34:29,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:29,260 INFO L495 AbstractCegarLoop]: Abstraction has 12360 states and 22478 transitions. [2022-07-21 04:34:29,260 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-21 04:34:29,261 INFO L276 IsEmpty]: Start isEmpty. Operand 12360 states and 22478 transitions. [2022-07-21 04:34:29,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-21 04:34:29,264 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:29,264 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-21 04:34:29,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 04:34:29,265 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:29,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:29,265 INFO L85 PathProgramCache]: Analyzing trace with hash 126852297, now seen corresponding path program 1 times [2022-07-21 04:34:29,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:29,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114273293] [2022-07-21 04:34:29,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:29,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:29,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:29,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:34:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:34:29,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:34:29,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:34:29,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 04:34:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:29,564 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-21 04:34:29,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:29,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114273293] [2022-07-21 04:34:29,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114273293] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:29,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:34:29,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:34:29,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518908935] [2022-07-21 04:34:29,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:29,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:34:29,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:29,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:34:29,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:34:29,568 INFO L87 Difference]: Start difference. First operand 12360 states and 22478 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-21 04:34:42,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:34:42,311 INFO L93 Difference]: Finished difference Result 41334 states and 83943 transitions. [2022-07-21 04:34:42,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 04:34:42,311 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-21 04:34:42,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:34:42,569 INFO L225 Difference]: With dead ends: 41334 [2022-07-21 04:34:42,569 INFO L226 Difference]: Without dead ends: 28992 [2022-07-21 04:34:42,657 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-21 04:34:42,657 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 3350 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 5304 mSolverCounterSat, 1177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 2939 SdHoareTripleChecker+Invalid, 6481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1177 IncrementalHoareTripleChecker+Valid, 5304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:34:42,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 2939 Invalid, 6481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1177 Valid, 5304 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-07-21 04:34:42,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28992 states. [2022-07-21 04:34:46,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28992 to 24802. [2022-07-21 04:34:46,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24802 states, 17427 states have (on average 1.558673323004533) internal successors, (27163), 18889 states have internal predecessors, (27163), 6121 states have call successors, (6121), 870 states have call predecessors, (6121), 1253 states have return successors, (13818), 6237 states have call predecessors, (13818), 6103 states have call successors, (13818) [2022-07-21 04:34:46,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24802 states to 24802 states and 47102 transitions. [2022-07-21 04:34:46,428 INFO L78 Accepts]: Start accepts. Automaton has 24802 states and 47102 transitions. Word has length 93 [2022-07-21 04:34:46,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:46,428 INFO L495 AbstractCegarLoop]: Abstraction has 24802 states and 47102 transitions. [2022-07-21 04:34:46,429 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-21 04:34:46,429 INFO L276 IsEmpty]: Start isEmpty. Operand 24802 states and 47102 transitions. [2022-07-21 04:34:46,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-21 04:34:46,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:46,431 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-21 04:34:46,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 04:34:46,431 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:46,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:46,432 INFO L85 PathProgramCache]: Analyzing trace with hash -58477476, now seen corresponding path program 1 times [2022-07-21 04:34:46,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:46,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939420604] [2022-07-21 04:34:46,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:46,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:46,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:46,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:46,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:34:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:34:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:34:46,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:34:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 04:34:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:46,713 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-21 04:34:46,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:46,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939420604] [2022-07-21 04:34:46,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939420604] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:46,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:34:46,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:34:46,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764509552] [2022-07-21 04:34:46,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:46,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:34:46,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:46,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:34:46,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:34:46,716 INFO L87 Difference]: Start difference. First operand 24802 states and 47102 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-21 04:34:54,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:34:54,391 INFO L93 Difference]: Finished difference Result 52120 states and 103047 transitions. [2022-07-21 04:34:54,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 04:34:54,392 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-21 04:34:54,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:34:54,739 INFO L225 Difference]: With dead ends: 52120 [2022-07-21 04:34:54,739 INFO L226 Difference]: Without dead ends: 27336 [2022-07-21 04:34:54,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:34:54,862 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 752 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 2254 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 2460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 2254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-21 04:34:54,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 1876 Invalid, 2460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 2254 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-21 04:34:54,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27336 states. [2022-07-21 04:34:58,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27336 to 24882. [2022-07-21 04:34:58,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24882 states, 17499 states have (on average 1.5568318189610835) internal successors, (27243), 18961 states have internal predecessors, (27243), 6121 states have call successors, (6121), 886 states have call predecessors, (6121), 1261 states have return successors, (13790), 6229 states have call predecessors, (13790), 6103 states have call successors, (13790) [2022-07-21 04:34:58,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24882 states to 24882 states and 47154 transitions. [2022-07-21 04:34:58,451 INFO L78 Accepts]: Start accepts. Automaton has 24882 states and 47154 transitions. Word has length 94 [2022-07-21 04:34:58,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:34:58,451 INFO L495 AbstractCegarLoop]: Abstraction has 24882 states and 47154 transitions. [2022-07-21 04:34:58,451 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-21 04:34:58,451 INFO L276 IsEmpty]: Start isEmpty. Operand 24882 states and 47154 transitions. [2022-07-21 04:34:58,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-07-21 04:34:58,453 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:34:58,454 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-21 04:34:58,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 04:34:58,454 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:34:58,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:34:58,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1562802759, now seen corresponding path program 1 times [2022-07-21 04:34:58,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:34:58,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650509867] [2022-07-21 04:34:58,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:58,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:34:58,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:58,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:34:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:34:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:34:58,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 04:34:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 04:34:58,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:34:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 04:34:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 04:34:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-21 04:34:58,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 04:34:58,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 04:34:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:58,942 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-21 04:34:58,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:34:58,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650509867] [2022-07-21 04:34:58,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650509867] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:34:58,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798788191] [2022-07-21 04:34:58,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:34:58,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:34:58,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:34:58,944 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-21 04:34:58,946 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-21 04:34:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:34:59,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 04:34:59,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:34:59,443 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-21 04:34:59,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:34:59,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798788191] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:34:59,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:34:59,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2022-07-21 04:34:59,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18874812] [2022-07-21 04:34:59,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:34:59,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:34:59,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:34:59,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:34:59,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-07-21 04:34:59,445 INFO L87 Difference]: Start difference. First operand 24882 states and 47154 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-21 04:35:11,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:35:11,459 INFO L93 Difference]: Finished difference Result 89925 states and 178161 transitions. [2022-07-21 04:35:11,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 04:35:11,460 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-21 04:35:11,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:35:12,105 INFO L225 Difference]: With dead ends: 89925 [2022-07-21 04:35:12,105 INFO L226 Difference]: Without dead ends: 65061 [2022-07-21 04:35:12,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2022-07-21 04:35:12,257 INFO L413 NwaCegarLoop]: 1513 mSDtfsCounter, 3077 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 5861 mSolverCounterSat, 752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 SdHoareTripleChecker+Valid, 3235 SdHoareTripleChecker+Invalid, 6613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 752 IncrementalHoareTripleChecker+Valid, 5861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:35:12,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3236 Valid, 3235 Invalid, 6613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [752 Valid, 5861 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-21 04:35:12,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65061 states. [2022-07-21 04:35:20,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65061 to 58562. [2022-07-21 04:35:20,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58562 states, 42308 states have (on average 1.5594922946014937) internal successors, (65979), 45578 states have internal predecessors, (65979), 13088 states have call successors, (13088), 2206 states have call predecessors, (13088), 3165 states have return successors, (32200), 13369 states have call predecessors, (32200), 13054 states have call successors, (32200) [2022-07-21 04:35:20,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58562 states to 58562 states and 111267 transitions. [2022-07-21 04:35:20,859 INFO L78 Accepts]: Start accepts. Automaton has 58562 states and 111267 transitions. Word has length 128 [2022-07-21 04:35:20,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:35:20,859 INFO L495 AbstractCegarLoop]: Abstraction has 58562 states and 111267 transitions. [2022-07-21 04:35:20,859 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-21 04:35:20,859 INFO L276 IsEmpty]: Start isEmpty. Operand 58562 states and 111267 transitions. [2022-07-21 04:35:20,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-21 04:35:20,860 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:35:20,861 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-21 04:35:20,888 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-21 04:35:21,075 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-21 04:35:21,076 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:35:21,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:35:21,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1258819056, now seen corresponding path program 1 times [2022-07-21 04:35:21,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:35:21,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302623347] [2022-07-21 04:35:21,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:35:21,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:35:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:35:21,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:35:21,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 04:35:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 04:35:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 04:35:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:35:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:35:21,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:35:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:35:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 04:35:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 04:35:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:35:21,407 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-21 04:35:21,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:35:21,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302623347] [2022-07-21 04:35:21,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302623347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:35:21,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:35:21,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:35:21,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177452851] [2022-07-21 04:35:21,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:35:21,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:35:21,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:35:21,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:35:21,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:35:21,410 INFO L87 Difference]: Start difference. First operand 58562 states and 111267 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)