./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product25.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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:12:47,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:12:47,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:12:48,035 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:12:48,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:12:48,037 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:12:48,039 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:12:48,041 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:12:48,043 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:12:48,047 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:12:48,048 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:12:48,050 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:12:48,051 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:12:48,052 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:12:48,053 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:12:48,056 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:12:48,058 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:12:48,059 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:12:48,061 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:12:48,066 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:12:48,068 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:12:48,069 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:12:48,070 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:12:48,071 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:12:48,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:12:48,079 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:12:48,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:12:48,080 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:12:48,081 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:12:48,082 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:12:48,083 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:12:48,083 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:12:48,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:12:48,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:12:48,086 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:12:48,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:12:48,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:12:48,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:12:48,088 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:12:48,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:12:48,090 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:12:48,092 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:12:48,092 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:12:48,122 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:12:48,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:12:48,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:12:48,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:12:48,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:12:48,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:12:48,124 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:12:48,124 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:12:48,125 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:12:48,126 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:12:48,126 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:12:48,126 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:12:48,126 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:12:48,126 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:12:48,127 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:12:48,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:12:48,129 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:12:48,129 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:12:48,129 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:12:48,129 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:48,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:12:48,130 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:12:48,130 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:12:48,130 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:12:48,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:12:48,131 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:12:48,131 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:12:48,131 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:12:48,131 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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2022-07-22 17:12:48,350 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:12:48,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:12:48,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:12:48,373 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:12:48,374 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:12:48,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2022-07-22 17:12:48,437 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/438415bff/f6d42a694b834c2899d5aaf2e921e754/FLAG0c2194ca2 [2022-07-22 17:12:48,987 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:12:48,988 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2022-07-22 17:12:49,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/438415bff/f6d42a694b834c2899d5aaf2e921e754/FLAG0c2194ca2 [2022-07-22 17:12:49,276 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/438415bff/f6d42a694b834c2899d5aaf2e921e754 [2022-07-22 17:12:49,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:12:49,279 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:12:49,280 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:49,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:12:49,285 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:12:49,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:49,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@314d6ce1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49, skipping insertion in model container [2022-07-22 17:12:49,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:49,293 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:12:49,361 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:12:49,595 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_product25.cil.c[27637,27650] [2022-07-22 17:12:49,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:49,782 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:12:49,839 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_product25.cil.c[27637,27650] [2022-07-22 17:12:49,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:12:49,932 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:12:49,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49 WrapperNode [2022-07-22 17:12:49,938 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:12:49,939 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:49,940 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:12:49,940 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:12:49,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:49,978 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,022 INFO L137 Inliner]: procedures = 89, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 842 [2022-07-22 17:12:50,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:12:50,034 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:12:50,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:12:50,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:12:50,041 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,049 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,049 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,123 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,130 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:12:50,137 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:12:50,138 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:12:50,138 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:12:50,140 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (1/1) ... [2022-07-22 17:12:50,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:12:50,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:12:50,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 17:12:50,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 17:12:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:12:50,238 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-22 17:12:50,238 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-22 17:12:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:12:50,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:12:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:12:50,239 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:12:50,239 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:12:50,239 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:12:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-22 17:12:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-22 17:12:50,240 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:12:50,240 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:12:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:12:50,241 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:12:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:12:50,241 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:12:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:12:50,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:12:50,241 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:12:50,241 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:12:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:12:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:12:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:12:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:12:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-22 17:12:50,242 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-22 17:12:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:12:50,243 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:12:50,243 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:12:50,243 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:12:50,243 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-22 17:12:50,243 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-22 17:12:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:12:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:12:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:12:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:12:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:12:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:12:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:12:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-22 17:12:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-22 17:12:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:12:50,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:12:50,245 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:12:50,246 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:12:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:12:50,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:12:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:12:50,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:12:50,246 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:12:50,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:12:50,412 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:12:50,414 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:12:51,361 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:12:51,378 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:12:51,378 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:12:51,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:51 BoogieIcfgContainer [2022-07-22 17:12:51,382 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:12:51,384 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:12:51,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:12:51,387 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:12:51,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:12:49" (1/3) ... [2022-07-22 17:12:51,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684b5032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:51, skipping insertion in model container [2022-07-22 17:12:51,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:12:49" (2/3) ... [2022-07-22 17:12:51,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@684b5032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:12:51, skipping insertion in model container [2022-07-22 17:12:51,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:12:51" (3/3) ... [2022-07-22 17:12:51,390 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2022-07-22 17:12:51,403 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:12:51,403 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:12:51,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:12:51,481 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@3bc01e5a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@150acae [2022-07-22 17:12:51,482 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:12:51,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-07-22 17:12:51,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-22 17:12:51,515 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:51,516 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:51,516 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:51,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:51,521 INFO L85 PathProgramCache]: Analyzing trace with hash 779665332, now seen corresponding path program 1 times [2022-07-22 17:12:51,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:51,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019497202] [2022-07-22 17:12:51,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:51,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:51,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:52,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:52,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:52,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:12:52,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:12:52,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:12:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:12:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 17:12:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:52,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:52,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:52,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019497202] [2022-07-22 17:12:52,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019497202] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:52,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:52,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:12:52,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130158443] [2022-07-22 17:12:52,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:52,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:12:52,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:52,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:12:52,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:12:52,413 INFO L87 Difference]: Start difference. First operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:12:59,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:12:59,164 INFO L93 Difference]: Finished difference Result 1500 states and 2604 transitions. [2022-07-22 17:12:59,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:12:59,167 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2022-07-22 17:12:59,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:12:59,188 INFO L225 Difference]: With dead ends: 1500 [2022-07-22 17:12:59,188 INFO L226 Difference]: Without dead ends: 930 [2022-07-22 17:12:59,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:12:59,203 INFO L413 NwaCegarLoop]: 977 mSDtfsCounter, 1746 mSDsluCounter, 2739 mSDsCounter, 0 mSdLazyCounter, 5445 mSolverCounterSat, 562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1851 SdHoareTripleChecker+Valid, 3716 SdHoareTripleChecker+Invalid, 6007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 5445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:12:59,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1851 Valid, 3716 Invalid, 6007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [562 Valid, 5445 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-07-22 17:12:59,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2022-07-22 17:12:59,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 573. [2022-07-22 17:12:59,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.680089485458613) internal successors, (751), 465 states have internal predecessors, (751), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2022-07-22 17:12:59,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2022-07-22 17:12:59,417 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 85 [2022-07-22 17:12:59,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:12:59,418 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2022-07-22 17:12:59,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.777777777777778) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:12:59,419 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2022-07-22 17:12:59,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-07-22 17:12:59,430 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:12:59,431 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:12:59,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:12:59,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:12:59,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:12:59,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1669910648, now seen corresponding path program 1 times [2022-07-22 17:12:59,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:12:59,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124402081] [2022-07-22 17:12:59,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:12:59,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:12:59,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:12:59,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:12:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:12:59,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:12:59,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 17:12:59,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:12:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-22 17:12:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 17:12:59,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:12:59,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:12:59,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:12:59,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124402081] [2022-07-22 17:12:59,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124402081] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:12:59,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:12:59,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:12:59,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322835308] [2022-07-22 17:12:59,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:12:59,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:12:59,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:12:59,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:12:59,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:12:59,870 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:06,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:06,252 INFO L93 Difference]: Finished difference Result 1490 states and 2550 transitions. [2022-07-22 17:13:06,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:13:06,253 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2022-07-22 17:13:06,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:06,260 INFO L225 Difference]: With dead ends: 1490 [2022-07-22 17:13:06,260 INFO L226 Difference]: Without dead ends: 933 [2022-07-22 17:13:06,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-07-22 17:13:06,265 INFO L413 NwaCegarLoop]: 932 mSDtfsCounter, 2210 mSDsluCounter, 2562 mSDsCounter, 0 mSdLazyCounter, 5467 mSolverCounterSat, 774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 3494 SdHoareTripleChecker+Invalid, 6241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 774 IncrementalHoareTripleChecker+Valid, 5467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:06,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 3494 Invalid, 6241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [774 Valid, 5467 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-07-22 17:13:06,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2022-07-22 17:13:06,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 573. [2022-07-22 17:13:06,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.6778523489932886) internal successors, (750), 465 states have internal predecessors, (750), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2022-07-22 17:13:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 951 transitions. [2022-07-22 17:13:06,354 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 951 transitions. Word has length 86 [2022-07-22 17:13:06,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:06,355 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 951 transitions. [2022-07-22 17:13:06,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.888888888888889) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:06,356 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 951 transitions. [2022-07-22 17:13:06,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-07-22 17:13:06,358 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:06,359 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:06,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:13:06,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:06,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:06,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1301787151, now seen corresponding path program 1 times [2022-07-22 17:13:06,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:06,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152936973] [2022-07-22 17:13:06,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:06,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:06,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:06,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:06,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:06,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:13:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:13:06,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 17:13:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:13:06,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-22 17:13:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 17:13:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:06,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:06,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:06,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152936973] [2022-07-22 17:13:06,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152936973] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:06,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:06,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:13:06,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547783096] [2022-07-22 17:13:06,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:06,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:13:06,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:06,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:13:06,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:13:06,681 INFO L87 Difference]: Start difference. First operand 573 states and 951 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:13:10,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:10,980 INFO L93 Difference]: Finished difference Result 1481 states and 2530 transitions. [2022-07-22 17:13:10,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:13:10,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2022-07-22 17:13:10,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:10,989 INFO L225 Difference]: With dead ends: 1481 [2022-07-22 17:13:10,990 INFO L226 Difference]: Without dead ends: 893 [2022-07-22 17:13:10,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:10,994 INFO L413 NwaCegarLoop]: 938 mSDtfsCounter, 2148 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 2651 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2253 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 3412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 2651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:10,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2253 Valid, 2095 Invalid, 3412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [761 Valid, 2651 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-22 17:13:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2022-07-22 17:13:11,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 549. [2022-07-22 17:13:11,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 426 states have (on average 1.6690140845070423) internal successors, (711), 442 states have internal predecessors, (711), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:11,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 908 transitions. [2022-07-22 17:13:11,061 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 908 transitions. Word has length 86 [2022-07-22 17:13:11,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:11,062 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 908 transitions. [2022-07-22 17:13:11,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:13:11,062 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 908 transitions. [2022-07-22 17:13:11,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:13:11,064 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:11,064 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:11,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:13:11,065 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:11,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:11,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1597666688, now seen corresponding path program 1 times [2022-07-22 17:13:11,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:11,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039784151] [2022-07-22 17:13:11,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:11,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:11,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:11,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:11,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:13:11,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 17:13:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:13:11,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:13:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:13:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:11,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:11,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:11,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039784151] [2022-07-22 17:13:11,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039784151] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:11,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:11,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:11,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247646627] [2022-07-22 17:13:11,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:11,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:11,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:11,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:11,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:11,459 INFO L87 Difference]: Start difference. First operand 549 states and 908 transitions. Second operand has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:16,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:16,835 INFO L93 Difference]: Finished difference Result 1444 states and 2461 transitions. [2022-07-22 17:13:16,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:16,836 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-07-22 17:13:16,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:16,844 INFO L225 Difference]: With dead ends: 1444 [2022-07-22 17:13:16,844 INFO L226 Difference]: Without dead ends: 887 [2022-07-22 17:13:16,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:16,852 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 2169 mSDsluCounter, 2540 mSDsCounter, 0 mSdLazyCounter, 5227 mSolverCounterSat, 763 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 3462 SdHoareTripleChecker+Invalid, 5990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 763 IncrementalHoareTripleChecker+Valid, 5227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:16,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 3462 Invalid, 5990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [763 Valid, 5227 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-22 17:13:16,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-07-22 17:13:16,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 543. [2022-07-22 17:13:16,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 420 states have (on average 1.661904761904762) internal successors, (698), 436 states have internal predecessors, (698), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:16,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 895 transitions. [2022-07-22 17:13:16,931 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 895 transitions. Word has length 87 [2022-07-22 17:13:16,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:16,932 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 895 transitions. [2022-07-22 17:13:16,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:16,932 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 895 transitions. [2022-07-22 17:13:16,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:13:16,938 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:16,938 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:16,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:13:16,939 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:16,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:16,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1432546400, now seen corresponding path program 1 times [2022-07-22 17:13:16,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:16,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091837335] [2022-07-22 17:13:16,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:16,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:16,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:17,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:17,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 17:13:17,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:13:17,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:13:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:13:17,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:13:17,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:17,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:17,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:17,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091837335] [2022-07-22 17:13:17,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091837335] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:17,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:17,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:17,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760902141] [2022-07-22 17:13:17,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:17,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:17,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:17,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:17,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:17,333 INFO L87 Difference]: Start difference. First operand 543 states and 895 transitions. Second operand has 10 states, 9 states have (on average 7.111111111111111) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:23,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:23,005 INFO L93 Difference]: Finished difference Result 1414 states and 2410 transitions. [2022-07-22 17:13:23,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:23,005 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.111111111111111) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2022-07-22 17:13:23,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:23,011 INFO L225 Difference]: With dead ends: 1414 [2022-07-22 17:13:23,011 INFO L226 Difference]: Without dead ends: 887 [2022-07-22 17:13:23,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:23,016 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 1068 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 5337 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 3630 SdHoareTripleChecker+Invalid, 5679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 5337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:23,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 3630 Invalid, 5679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 5337 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-07-22 17:13:23,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-07-22 17:13:23,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 543. [2022-07-22 17:13:23,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 420 states have (on average 1.6595238095238096) internal successors, (697), 436 states have internal predecessors, (697), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:23,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 894 transitions. [2022-07-22 17:13:23,105 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 894 transitions. Word has length 88 [2022-07-22 17:13:23,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:23,106 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 894 transitions. [2022-07-22 17:13:23,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.111111111111111) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:23,106 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 894 transitions. [2022-07-22 17:13:23,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-07-22 17:13:23,108 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:23,108 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:23,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:13:23,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:23,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:23,109 INFO L85 PathProgramCache]: Analyzing trace with hash -132261539, now seen corresponding path program 1 times [2022-07-22 17:13:23,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:23,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618855090] [2022-07-22 17:13:23,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:23,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:23,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:13:23,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-22 17:13:23,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:13:23,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 17:13:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 17:13:23,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:23,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:23,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:23,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618855090] [2022-07-22 17:13:23,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618855090] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:23,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:23,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:23,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076694426] [2022-07-22 17:13:23,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:23,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:23,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:23,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:23,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:23,440 INFO L87 Difference]: Start difference. First operand 543 states and 894 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:29,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:29,067 INFO L93 Difference]: Finished difference Result 1432 states and 2430 transitions. [2022-07-22 17:13:29,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:29,067 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2022-07-22 17:13:29,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:29,072 INFO L225 Difference]: With dead ends: 1432 [2022-07-22 17:13:29,073 INFO L226 Difference]: Without dead ends: 881 [2022-07-22 17:13:29,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:29,076 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 2116 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 5127 mSolverCounterSat, 766 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 3519 SdHoareTripleChecker+Invalid, 5893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 766 IncrementalHoareTripleChecker+Valid, 5127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:29,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 3519 Invalid, 5893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [766 Valid, 5127 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-07-22 17:13:29,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-07-22 17:13:29,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 537. [2022-07-22 17:13:29,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6521739130434783) internal successors, (684), 430 states have internal predecessors, (684), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:29,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 881 transitions. [2022-07-22 17:13:29,156 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 881 transitions. Word has length 89 [2022-07-22 17:13:29,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:29,156 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 881 transitions. [2022-07-22 17:13:29,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:29,157 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 881 transitions. [2022-07-22 17:13:29,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-22 17:13:29,159 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:29,159 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:29,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:13:29,159 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:29,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:29,160 INFO L85 PathProgramCache]: Analyzing trace with hash 583150753, now seen corresponding path program 1 times [2022-07-22 17:13:29,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:29,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031016545] [2022-07-22 17:13:29,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:29,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:29,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:29,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:29,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:13:29,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-22 17:13:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:13:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-22 17:13:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 17:13:29,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:29,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:29,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:29,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031016545] [2022-07-22 17:13:29,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031016545] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:29,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:29,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:29,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611247218] [2022-07-22 17:13:29,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:29,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:29,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:29,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:29,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:29,476 INFO L87 Difference]: Start difference. First operand 537 states and 881 transitions. Second operand has 10 states, 9 states have (on average 7.333333333333333) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:34,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:34,895 INFO L93 Difference]: Finished difference Result 1402 states and 2381 transitions. [2022-07-22 17:13:34,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:34,896 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.333333333333333) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2022-07-22 17:13:34,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:34,901 INFO L225 Difference]: With dead ends: 1402 [2022-07-22 17:13:34,901 INFO L226 Difference]: Without dead ends: 881 [2022-07-22 17:13:34,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:34,904 INFO L413 NwaCegarLoop]: 877 mSDtfsCounter, 1046 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 5299 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 3523 SdHoareTripleChecker+Invalid, 5640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 5299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:34,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 3523 Invalid, 5640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 5299 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-22 17:13:34,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-07-22 17:13:34,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 537. [2022-07-22 17:13:34,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6497584541062802) internal successors, (683), 430 states have internal predecessors, (683), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:35,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 880 transitions. [2022-07-22 17:13:35,001 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 880 transitions. Word has length 90 [2022-07-22 17:13:35,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:35,001 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 880 transitions. [2022-07-22 17:13:35,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.333333333333333) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 880 transitions. [2022-07-22 17:13:35,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-22 17:13:35,004 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:35,004 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:35,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:13:35,005 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:35,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:35,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1082133889, now seen corresponding path program 1 times [2022-07-22 17:13:35,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:35,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530859582] [2022-07-22 17:13:35,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:35,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:35,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:35,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:35,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:13:35,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-22 17:13:35,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:13:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:13:35,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 17:13:35,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:35,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:35,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:35,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530859582] [2022-07-22 17:13:35,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530859582] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:35,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:35,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:35,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932536020] [2022-07-22 17:13:35,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:35,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:35,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:35,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:35,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:35,338 INFO L87 Difference]: Start difference. First operand 537 states and 880 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:40,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:40,584 INFO L93 Difference]: Finished difference Result 1420 states and 2399 transitions. [2022-07-22 17:13:40,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:40,585 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2022-07-22 17:13:40,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:40,589 INFO L225 Difference]: With dead ends: 1420 [2022-07-22 17:13:40,589 INFO L226 Difference]: Without dead ends: 875 [2022-07-22 17:13:40,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:40,591 INFO L413 NwaCegarLoop]: 909 mSDtfsCounter, 2074 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 5065 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2179 SdHoareTripleChecker+Valid, 3542 SdHoareTripleChecker+Invalid, 5826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 5065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:40,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2179 Valid, 3542 Invalid, 5826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [761 Valid, 5065 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-22 17:13:40,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-07-22 17:13:40,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 531. [2022-07-22 17:13:40,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.642156862745098) internal successors, (670), 424 states have internal predecessors, (670), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:40,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2022-07-22 17:13:40,675 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 91 [2022-07-22 17:13:40,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:40,675 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2022-07-22 17:13:40,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:40,676 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2022-07-22 17:13:40,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-22 17:13:40,678 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:40,679 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:40,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:13:40,679 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:40,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:40,680 INFO L85 PathProgramCache]: Analyzing trace with hash -568794912, now seen corresponding path program 1 times [2022-07-22 17:13:40,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:40,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376962170] [2022-07-22 17:13:40,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:40,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:40,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:40,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:40,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:40,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:40,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:13:40,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-22 17:13:40,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:13:40,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:13:40,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 17:13:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:40,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:40,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376962170] [2022-07-22 17:13:40,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376962170] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:40,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:40,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:40,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763665466] [2022-07-22 17:13:40,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:40,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:40,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:40,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:40,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:40,987 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:46,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:46,149 INFO L93 Difference]: Finished difference Result 1390 states and 2352 transitions. [2022-07-22 17:13:46,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:46,150 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2022-07-22 17:13:46,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:46,155 INFO L225 Difference]: With dead ends: 1390 [2022-07-22 17:13:46,155 INFO L226 Difference]: Without dead ends: 875 [2022-07-22 17:13:46,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:46,158 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 1517 mSDsluCounter, 2611 mSDsCounter, 0 mSdLazyCounter, 5005 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 5562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 5005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:46,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 3478 Invalid, 5562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 5005 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:13:46,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-07-22 17:13:46,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 531. [2022-07-22 17:13:46,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6397058823529411) internal successors, (669), 424 states have internal predecessors, (669), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:46,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 866 transitions. [2022-07-22 17:13:46,248 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 866 transitions. Word has length 91 [2022-07-22 17:13:46,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:46,249 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 866 transitions. [2022-07-22 17:13:46,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:46,249 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 866 transitions. [2022-07-22 17:13:46,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-22 17:13:46,251 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:46,251 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:46,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:13:46,252 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:46,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:46,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1411117529, now seen corresponding path program 1 times [2022-07-22 17:13:46,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:46,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584701427] [2022-07-22 17:13:46,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:46,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:46,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:46,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:46,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-22 17:13:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:13:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:46,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:46,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:46,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584701427] [2022-07-22 17:13:46,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584701427] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:46,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:46,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:46,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306664243] [2022-07-22 17:13:46,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:46,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:46,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:46,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:46,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:46,586 INFO L87 Difference]: Start difference. First operand 531 states and 866 transitions. Second operand has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:51,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:51,792 INFO L93 Difference]: Finished difference Result 1402 states and 2362 transitions. [2022-07-22 17:13:51,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 17:13:51,792 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2022-07-22 17:13:51,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:51,797 INFO L225 Difference]: With dead ends: 1402 [2022-07-22 17:13:51,797 INFO L226 Difference]: Without dead ends: 887 [2022-07-22 17:13:51,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2022-07-22 17:13:51,799 INFO L413 NwaCegarLoop]: 860 mSDtfsCounter, 1528 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 5012 mSolverCounterSat, 559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 5571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 559 IncrementalHoareTripleChecker+Valid, 5012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:51,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 3446 Invalid, 5571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [559 Valid, 5012 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-22 17:13:51,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-07-22 17:13:51,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 537. [2022-07-22 17:13:51,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 414 states have (on average 1.6304347826086956) internal successors, (675), 430 states have internal predecessors, (675), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:51,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 872 transitions. [2022-07-22 17:13:51,891 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 872 transitions. Word has length 92 [2022-07-22 17:13:51,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:51,891 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 872 transitions. [2022-07-22 17:13:51,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:51,891 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 872 transitions. [2022-07-22 17:13:51,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-22 17:13:51,892 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:51,893 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:51,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:13:51,893 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:51,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:51,893 INFO L85 PathProgramCache]: Analyzing trace with hash -150200279, now seen corresponding path program 1 times [2022-07-22 17:13:51,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:51,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496559265] [2022-07-22 17:13:51,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:51,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:52,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:52,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:13:52,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:13:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:13:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-22 17:13:52,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:13:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:52,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:52,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:52,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496559265] [2022-07-22 17:13:52,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496559265] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:52,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:52,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 17:13:52,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876301060] [2022-07-22 17:13:52,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:52,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 17:13:52,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:52,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 17:13:52,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:52,237 INFO L87 Difference]: Start difference. First operand 537 states and 872 transitions. Second operand has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:57,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:57,378 INFO L93 Difference]: Finished difference Result 1405 states and 2363 transitions. [2022-07-22 17:13:57,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-22 17:13:57,378 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2022-07-22 17:13:57,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:57,383 INFO L225 Difference]: With dead ends: 1405 [2022-07-22 17:13:57,383 INFO L226 Difference]: Without dead ends: 875 [2022-07-22 17:13:57,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:13:57,386 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 2029 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 4987 mSolverCounterSat, 760 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2133 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 5747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 760 IncrementalHoareTripleChecker+Valid, 4987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:57,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2133 Valid, 3350 Invalid, 5747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [760 Valid, 4987 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:13:57,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-07-22 17:13:57,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 531. [2022-07-22 17:13:57,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6372549019607843) internal successors, (668), 424 states have internal predecessors, (668), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2022-07-22 17:13:57,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 865 transitions. [2022-07-22 17:13:57,496 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 865 transitions. Word has length 92 [2022-07-22 17:13:57,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:57,496 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 865 transitions. [2022-07-22 17:13:57,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.555555555555555) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:57,496 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 865 transitions. [2022-07-22 17:13:57,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-22 17:13:57,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:57,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:57,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:13:57,499 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:57,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:57,499 INFO L85 PathProgramCache]: Analyzing trace with hash 524731654, now seen corresponding path program 1 times [2022-07-22 17:13:57,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:57,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97586529] [2022-07-22 17:13:57,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:57,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:57,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:57,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:13:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-22 17:13:57,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:13:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 17:13:57,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 17:13:57,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:57,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97586529] [2022-07-22 17:13:57,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97586529] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605831128] [2022-07-22 17:13:57,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:57,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:57,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:57,809 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:13:57,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:13:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:58,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:58,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:58,147 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:58,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605831128] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:58,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:58,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:13:58,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802249404] [2022-07-22 17:13:58,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:58,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:58,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:58,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:58,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:58,149 INFO L87 Difference]: Start difference. First operand 531 states and 865 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:58,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:58,364 INFO L93 Difference]: Finished difference Result 1505 states and 2485 transitions. [2022-07-22 17:13:58,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:58,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-07-22 17:13:58,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:58,368 INFO L225 Difference]: With dead ends: 1505 [2022-07-22 17:13:58,368 INFO L226 Difference]: Without dead ends: 992 [2022-07-22 17:13:58,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:58,370 INFO L413 NwaCegarLoop]: 949 mSDtfsCounter, 811 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:58,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 1712 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:58,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2022-07-22 17:13:58,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 977. [2022-07-22 17:13:58,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 758 states have (on average 1.6517150395778364) internal successors, (1252), 789 states have internal predecessors, (1252), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2022-07-22 17:13:58,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1606 transitions. [2022-07-22 17:13:58,523 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1606 transitions. Word has length 93 [2022-07-22 17:13:58,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:58,524 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1606 transitions. [2022-07-22 17:13:58,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:58,524 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1606 transitions. [2022-07-22 17:13:58,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-22 17:13:58,526 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:58,526 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:58,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 17:13:58,751 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-22 17:13:58,751 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:58,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:58,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2071817116, now seen corresponding path program 1 times [2022-07-22 17:13:58,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:58,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189231360] [2022-07-22 17:13:58,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:58,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:58,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:13:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-22 17:13:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:13:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 17:13:59,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-22 17:13:59,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,055 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:13:59,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:59,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189231360] [2022-07-22 17:13:59,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189231360] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:13:59,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525944960] [2022-07-22 17:13:59,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:59,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:13:59,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:59,057 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:13:59,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:13:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:59,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:13:59,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:13:59,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:13:59,398 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:13:59,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525944960] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:59,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:13:59,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:13:59,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828797705] [2022-07-22 17:13:59,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:59,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:13:59,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:59,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:13:59,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:59,400 INFO L87 Difference]: Start difference. First operand 977 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:59,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:13:59,679 INFO L93 Difference]: Finished difference Result 2397 states and 3969 transitions. [2022-07-22 17:13:59,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:13:59,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2022-07-22 17:13:59,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:13:59,686 INFO L225 Difference]: With dead ends: 2397 [2022-07-22 17:13:59,687 INFO L226 Difference]: Without dead ends: 1438 [2022-07-22 17:13:59,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:13:59,692 INFO L413 NwaCegarLoop]: 1004 mSDtfsCounter, 810 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:13:59,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1767 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:13:59,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2022-07-22 17:13:59,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1390. [2022-07-22 17:13:59,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1390 states, 1081 states have (on average 1.6651248843663276) internal successors, (1800), 1127 states have internal predecessors, (1800), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2022-07-22 17:13:59,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 1390 states and 2305 transitions. [2022-07-22 17:13:59,976 INFO L78 Accepts]: Start accepts. Automaton has 1390 states and 2305 transitions. Word has length 94 [2022-07-22 17:13:59,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:13:59,977 INFO L495 AbstractCegarLoop]: Abstraction has 1390 states and 2305 transitions. [2022-07-22 17:13:59,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:13:59,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1390 states and 2305 transitions. [2022-07-22 17:13:59,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-22 17:13:59,981 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:59,981 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:00,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:00,209 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-22 17:14:00,209 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:00,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:00,210 INFO L85 PathProgramCache]: Analyzing trace with hash -932247246, now seen corresponding path program 1 times [2022-07-22 17:14:00,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:00,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634403449] [2022-07-22 17:14:00,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:00,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:00,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:00,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:00,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:00,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:00,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:14:00,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:14:00,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 17:14:00,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:00,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:00,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634403449] [2022-07-22 17:14:00,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634403449] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:00,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:00,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:00,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568550859] [2022-07-22 17:14:00,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:00,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:00,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:00,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:00,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:00,525 INFO L87 Difference]: Start difference. First operand 1390 states and 2305 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:17,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:17,284 INFO L93 Difference]: Finished difference Result 6908 states and 12710 transitions. [2022-07-22 17:14:17,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-22 17:14:17,285 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2022-07-22 17:14:17,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:17,324 INFO L225 Difference]: With dead ends: 6908 [2022-07-22 17:14:17,324 INFO L226 Difference]: Without dead ends: 5536 [2022-07-22 17:14:17,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2022-07-22 17:14:17,336 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 3850 mSDsluCounter, 2935 mSDsCounter, 0 mSdLazyCounter, 8587 mSolverCounterSat, 2389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3961 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 10976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2389 IncrementalHoareTripleChecker+Valid, 8587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:17,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3961 Valid, 4110 Invalid, 10976 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2389 Valid, 8587 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2022-07-22 17:14:17,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5536 states. [2022-07-22 17:14:18,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5536 to 3383. [2022-07-22 17:14:18,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3383 states, 2487 states have (on average 1.6344993968636912) internal successors, (4065), 2671 states have internal predecessors, (4065), 745 states have call successors, (745), 112 states have call predecessors, (745), 150 states have return successors, (1205), 743 states have call predecessors, (1205), 741 states have call successors, (1205) [2022-07-22 17:14:18,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3383 states to 3383 states and 6015 transitions. [2022-07-22 17:14:18,386 INFO L78 Accepts]: Start accepts. Automaton has 3383 states and 6015 transitions. Word has length 96 [2022-07-22 17:14:18,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:18,386 INFO L495 AbstractCegarLoop]: Abstraction has 3383 states and 6015 transitions. [2022-07-22 17:14:18,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:18,387 INFO L276 IsEmpty]: Start isEmpty. Operand 3383 states and 6015 transitions. [2022-07-22 17:14:18,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:14:18,391 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:18,392 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:18,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 17:14:18,392 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:18,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:18,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1688077956, now seen corresponding path program 1 times [2022-07-22 17:14:18,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:18,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94103030] [2022-07-22 17:14:18,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:18,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:18,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:18,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:18,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:18,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:18,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:18,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:14:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:14:18,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:14:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:18,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:18,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94103030] [2022-07-22 17:14:18,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94103030] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:18,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782018436] [2022-07-22 17:14:18,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:18,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:18,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:18,692 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-22 17:14:18,698 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-22 17:14:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 1576 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 17:14:18,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:18,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:18,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:18,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782018436] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:18,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:18,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:14:18,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053459223] [2022-07-22 17:14:18,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:18,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:18,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:18,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:18,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:14:18,961 INFO L87 Difference]: Start difference. First operand 3383 states and 6015 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:20,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:20,509 INFO L93 Difference]: Finished difference Result 10081 states and 18125 transitions. [2022-07-22 17:14:20,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:20,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2022-07-22 17:14:20,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:20,550 INFO L225 Difference]: With dead ends: 10081 [2022-07-22 17:14:20,551 INFO L226 Difference]: Without dead ends: 6717 [2022-07-22 17:14:20,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:14:20,574 INFO L413 NwaCegarLoop]: 1637 mSDtfsCounter, 853 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 2488 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:20,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 2488 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:14:20,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6717 states. [2022-07-22 17:14:22,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6717 to 6650. [2022-07-22 17:14:22,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6650 states, 4898 states have (on average 1.6380155165373622) internal successors, (8023), 5258 states have internal predecessors, (8023), 1456 states have call successors, (1456), 212 states have call predecessors, (1456), 295 states have return successors, (2449), 1467 states have call predecessors, (2449), 1450 states have call successors, (2449) [2022-07-22 17:14:22,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6650 states to 6650 states and 11928 transitions. [2022-07-22 17:14:22,298 INFO L78 Accepts]: Start accepts. Automaton has 6650 states and 11928 transitions. Word has length 97 [2022-07-22 17:14:22,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:22,298 INFO L495 AbstractCegarLoop]: Abstraction has 6650 states and 11928 transitions. [2022-07-22 17:14:22,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:14:22,299 INFO L276 IsEmpty]: Start isEmpty. Operand 6650 states and 11928 transitions. [2022-07-22 17:14:22,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:14:22,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:22,304 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:22,332 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-22 17:14:22,529 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-22 17:14:22,530 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:22,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:22,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1595772090, now seen corresponding path program 1 times [2022-07-22 17:14:22,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:22,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885766249] [2022-07-22 17:14:22,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:22,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:22,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:22,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:22,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:14:22,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:14:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:14:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:22,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:22,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:22,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885766249] [2022-07-22 17:14:22,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885766249] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:22,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378142723] [2022-07-22 17:14:22,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:22,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:22,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:22,832 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-22 17:14:22,835 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-22 17:14:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 1577 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-22 17:14:23,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:23,176 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:23,177 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:23,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378142723] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:23,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:23,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-07-22 17:14:23,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355394708] [2022-07-22 17:14:23,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:23,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:23,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:23,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:23,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:14:23,179 INFO L87 Difference]: Start difference. First operand 6650 states and 11928 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:26,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:26,408 INFO L93 Difference]: Finished difference Result 19394 states and 35193 transitions. [2022-07-22 17:14:26,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:26,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-07-22 17:14:26,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:26,473 INFO L225 Difference]: With dead ends: 19394 [2022-07-22 17:14:26,473 INFO L226 Difference]: Without dead ends: 12763 [2022-07-22 17:14:26,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-22 17:14:26,511 INFO L413 NwaCegarLoop]: 991 mSDtfsCounter, 720 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:26,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1768 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 17:14:26,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12763 states. [2022-07-22 17:14:29,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12763 to 12726. [2022-07-22 17:14:29,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12726 states, 9330 states have (on average 1.6086816720257235) internal successors, (15009), 10042 states have internal predecessors, (15009), 2816 states have call successors, (2816), 418 states have call predecessors, (2816), 579 states have return successors, (4880), 2835 states have call predecessors, (4880), 2806 states have call successors, (4880) [2022-07-22 17:14:29,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12726 states to 12726 states and 22705 transitions. [2022-07-22 17:14:29,728 INFO L78 Accepts]: Start accepts. Automaton has 12726 states and 22705 transitions. Word has length 97 [2022-07-22 17:14:29,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:29,728 INFO L495 AbstractCegarLoop]: Abstraction has 12726 states and 22705 transitions. [2022-07-22 17:14:29,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:14:29,729 INFO L276 IsEmpty]: Start isEmpty. Operand 12726 states and 22705 transitions. [2022-07-22 17:14:29,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-22 17:14:29,735 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:29,735 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:29,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:29,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-22 17:14:29,951 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:29,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:29,952 INFO L85 PathProgramCache]: Analyzing trace with hash 2097475999, now seen corresponding path program 1 times [2022-07-22 17:14:29,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:29,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988658860] [2022-07-22 17:14:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:29,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:29,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:30,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:30,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:30,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:14:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:14:30,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-22 17:14:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:14:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:30,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:30,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988658860] [2022-07-22 17:14:30,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988658860] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:30,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311032286] [2022-07-22 17:14:30,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:30,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:30,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:30,326 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 17:14:30,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-22 17:14:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:30,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-22 17:14:30,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:30,649 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:30,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:30,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311032286] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:30,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:30,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-07-22 17:14:30,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890304364] [2022-07-22 17:14:30,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:30,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 17:14:30,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:30,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 17:14:30,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:14:30,652 INFO L87 Difference]: Start difference. First operand 12726 states and 22705 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-07-22 17:14:34,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:34,554 INFO L93 Difference]: Finished difference Result 25735 states and 46473 transitions. [2022-07-22 17:14:34,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:34,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 102 [2022-07-22 17:14:34,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:34,638 INFO L225 Difference]: With dead ends: 25735 [2022-07-22 17:14:34,638 INFO L226 Difference]: Without dead ends: 13027 [2022-07-22 17:14:34,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-07-22 17:14:34,702 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 1027 mSDsluCounter, 2823 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 3811 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:34,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 3811 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 17:14:34,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13027 states. [2022-07-22 17:14:37,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13027 to 11265. [2022-07-22 17:14:37,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11265 states, 8293 states have (on average 1.595924273483661) internal successors, (13235), 8896 states have internal predecessors, (13235), 2450 states have call successors, (2450), 378 states have call predecessors, (2450), 521 states have return successors, (4184), 2466 states have call predecessors, (4184), 2440 states have call successors, (4184) [2022-07-22 17:14:37,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11265 states to 11265 states and 19869 transitions. [2022-07-22 17:14:37,665 INFO L78 Accepts]: Start accepts. Automaton has 11265 states and 19869 transitions. Word has length 102 [2022-07-22 17:14:37,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:37,666 INFO L495 AbstractCegarLoop]: Abstraction has 11265 states and 19869 transitions. [2022-07-22 17:14:37,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-07-22 17:14:37,666 INFO L276 IsEmpty]: Start isEmpty. Operand 11265 states and 19869 transitions. [2022-07-22 17:14:37,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-22 17:14:37,670 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:37,670 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:37,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:37,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-22 17:14:37,883 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:37,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:37,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1471744497, now seen corresponding path program 1 times [2022-07-22 17:14:37,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:37,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889080072] [2022-07-22 17:14:37,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:37,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:37,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:38,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:38,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:38,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:38,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:14:38,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-22 17:14:38,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:14:38,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 17:14:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:14:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,188 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:38,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:38,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889080072] [2022-07-22 17:14:38,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889080072] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:38,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:38,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:14:38,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284133835] [2022-07-22 17:14:38,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:38,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:14:38,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:38,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:14:38,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:14:38,192 INFO L87 Difference]: Start difference. First operand 11265 states and 19869 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-22 17:14:47,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:47,289 INFO L93 Difference]: Finished difference Result 25654 states and 46536 transitions. [2022-07-22 17:14:47,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:14:47,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2022-07-22 17:14:47,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:47,422 INFO L225 Difference]: With dead ends: 25654 [2022-07-22 17:14:47,422 INFO L226 Difference]: Without dead ends: 14407 [2022-07-22 17:14:47,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:14:47,676 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 985 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 2717 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 2223 SdHoareTripleChecker+Invalid, 3045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 2717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:47,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 2223 Invalid, 3045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 2717 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-22 17:14:47,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14407 states. [2022-07-22 17:14:50,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14407 to 11407. [2022-07-22 17:14:50,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11407 states, 8405 states have (on average 1.589886972040452) internal successors, (13363), 9008 states have internal predecessors, (13363), 2460 states have call successors, (2460), 386 states have call predecessors, (2460), 541 states have return successors, (4239), 2472 states have call predecessors, (4239), 2450 states have call successors, (4239) [2022-07-22 17:14:50,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11407 states to 11407 states and 20062 transitions. [2022-07-22 17:14:50,881 INFO L78 Accepts]: Start accepts. Automaton has 11407 states and 20062 transitions. Word has length 102 [2022-07-22 17:14:50,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:50,882 INFO L495 AbstractCegarLoop]: Abstraction has 11407 states and 20062 transitions. [2022-07-22 17:14:50,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-22 17:14:50,882 INFO L276 IsEmpty]: Start isEmpty. Operand 11407 states and 20062 transitions. [2022-07-22 17:14:50,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-22 17:14:50,887 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:50,888 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:50,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:14:50,888 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:50,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:50,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1739423797, now seen corresponding path program 1 times [2022-07-22 17:14:50,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:50,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131641256] [2022-07-22 17:14:50,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:50,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:50,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:51,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:51,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:51,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:14:51,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:14:51,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:14:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:14:51,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:14:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 17:14:51,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:51,226 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:14:51,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:51,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131641256] [2022-07-22 17:14:51,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131641256] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:51,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:51,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:51,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365489571] [2022-07-22 17:14:51,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:51,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:51,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:51,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:51,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:51,229 INFO L87 Difference]: Start difference. First operand 11407 states and 20062 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-22 17:15:19,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:19,947 INFO L93 Difference]: Finished difference Result 49204 states and 96669 transitions. [2022-07-22 17:15:19,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-22 17:15:19,948 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2022-07-22 17:15:19,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:20,296 INFO L225 Difference]: With dead ends: 49204 [2022-07-22 17:15:20,297 INFO L226 Difference]: Without dead ends: 37815 [2022-07-22 17:15:20,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2022-07-22 17:15:20,420 INFO L413 NwaCegarLoop]: 1221 mSDtfsCounter, 2927 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 8764 mSolverCounterSat, 2004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3038 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 10768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2004 IncrementalHoareTripleChecker+Valid, 8764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:20,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3038 Valid, 4379 Invalid, 10768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2004 Valid, 8764 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2022-07-22 17:15:20,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37815 states. [2022-07-22 17:15:26,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37815 to 22677. [2022-07-22 17:15:26,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22677 states, 16716 states have (on average 1.5868628858578608) internal successors, (26526), 17913 states have internal predecessors, (26526), 4875 states have call successors, (4875), 766 states have call predecessors, (4875), 1085 states have return successors, (9374), 4917 states have call predecessors, (9374), 4857 states have call successors, (9374) [2022-07-22 17:15:26,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22677 states to 22677 states and 40775 transitions. [2022-07-22 17:15:26,981 INFO L78 Accepts]: Start accepts. Automaton has 22677 states and 40775 transitions. Word has length 110 [2022-07-22 17:15:26,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:26,981 INFO L495 AbstractCegarLoop]: Abstraction has 22677 states and 40775 transitions. [2022-07-22 17:15:26,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-22 17:15:26,982 INFO L276 IsEmpty]: Start isEmpty. Operand 22677 states and 40775 transitions. [2022-07-22 17:15:26,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-22 17:15:26,985 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:26,985 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:26,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:15:26,986 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:26,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:26,986 INFO L85 PathProgramCache]: Analyzing trace with hash 383600225, now seen corresponding path program 1 times [2022-07-22 17:15:26,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:26,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282342062] [2022-07-22 17:15:26,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:26,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:27,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:15:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:15:27,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:15:27,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:15:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-22 17:15:27,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:15:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 17:15:27,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-22 17:15:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:27,274 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 17:15:27,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:27,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282342062] [2022-07-22 17:15:27,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282342062] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:27,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:27,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:15:27,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099016626] [2022-07-22 17:15:27,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:27,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:15:27,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:27,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:15:27,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:15:27,277 INFO L87 Difference]: Start difference. First operand 22677 states and 40775 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-22 17:15:39,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:39,814 INFO L93 Difference]: Finished difference Result 51112 states and 96763 transitions. [2022-07-22 17:15:39,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 17:15:39,815 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2022-07-22 17:15:39,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:40,040 INFO L225 Difference]: With dead ends: 51112 [2022-07-22 17:15:40,040 INFO L226 Difference]: Without dead ends: 28453 [2022-07-22 17:15:40,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:15:40,259 INFO L413 NwaCegarLoop]: 908 mSDtfsCounter, 1958 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2512 mSolverCounterSat, 701 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2064 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 3213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 701 IncrementalHoareTripleChecker+Valid, 2512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:40,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2064 Valid, 2115 Invalid, 3213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [701 Valid, 2512 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-22 17:15:40,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28453 states. [2022-07-22 17:15:46,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28453 to 22757. [2022-07-22 17:15:46,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22757 states, 16788 states have (on average 1.5848224922563736) internal successors, (26606), 17969 states have internal predecessors, (26606), 4875 states have call successors, (4875), 798 states have call predecessors, (4875), 1093 states have return successors, (9334), 4909 states have call predecessors, (9334), 4857 states have call successors, (9334) [2022-07-22 17:15:46,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22757 states to 22757 states and 40815 transitions. [2022-07-22 17:15:46,575 INFO L78 Accepts]: Start accepts. Automaton has 22757 states and 40815 transitions. Word has length 111 [2022-07-22 17:15:46,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:46,576 INFO L495 AbstractCegarLoop]: Abstraction has 22757 states and 40815 transitions. [2022-07-22 17:15:46,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-22 17:15:46,576 INFO L276 IsEmpty]: Start isEmpty. Operand 22757 states and 40815 transitions. [2022-07-22 17:15:46,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-07-22 17:15:46,581 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:46,581 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:46,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:15:46,582 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:46,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:46,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1809203665, now seen corresponding path program 1 times [2022-07-22 17:15:46,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:46,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690849368] [2022-07-22 17:15:46,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:46,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:46,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:15:46,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-22 17:15:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:15:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:15:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:15:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:15:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 17:15:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-22 17:15:46,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-22 17:15:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:46,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 17:15:46,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:46,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690849368] [2022-07-22 17:15:46,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690849368] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:46,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:46,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:15:46,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328828236] [2022-07-22 17:15:46,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:46,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:15:46,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:46,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:15:46,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:46,889 INFO L87 Difference]: Start difference. First operand 22757 states and 40815 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-22 17:16:28,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:28,773 INFO L93 Difference]: Finished difference Result 98410 states and 207374 transitions. [2022-07-22 17:16:28,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-22 17:16:28,774 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2022-07-22 17:16:28,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:29,774 INFO L225 Difference]: With dead ends: 98410 [2022-07-22 17:16:29,774 INFO L226 Difference]: Without dead ends: 75671 [2022-07-22 17:16:29,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2022-07-22 17:16:29,989 INFO L413 NwaCegarLoop]: 1220 mSDtfsCounter, 4936 mSDsluCounter, 2911 mSDsCounter, 0 mSdLazyCounter, 8178 mSolverCounterSat, 2845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5048 SdHoareTripleChecker+Valid, 4131 SdHoareTripleChecker+Invalid, 11023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2845 IncrementalHoareTripleChecker+Valid, 8178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:29,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5048 Valid, 4131 Invalid, 11023 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2845 Valid, 8178 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2022-07-22 17:16:30,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75671 states.